改进的插入排序——二分法插入排序

Posted on | by striver | Leave a Comment on 改进的插入排序——二分法插入排序

前两天买了本《算法导论》，昨天刚看插入排序，看到例子，插入排序就类似于摸牌，摸出一张然后再插入到对应的位置。想起前些日子国庆在家玩牌的经历，摸牌时是这么个回事，但是又不同，现实中摸牌我们总是能很快的找到指定的位置，比如拿张5基本就能很快确定中间偏右的位置，因为手中的牌已经是有顺序的了。我想到了二分法也许可以在寻找位置时减少比较。 Continue reading →

node-mysql连接mysql的坑

Posted on | by striver | node-mysql连接mysql的坑有4条评论

由于工作需要，整合旧有的两个平台的数据，将它们从php + mysql迁移到node.js + mongodb中。需要对重复数据进行关联映射，直接在新平台写了个ajax请求直接去获取旧有的数据。用了node-mysql去连接。代码写好后本地测试没有错误，然后上线。结果下午运行了一会，就导致线上数据库挂掉了.原因是mysql显示有数百个连接一直占用。导致超过数据库连接限制，其他程序无法连接。 Continue reading →

Mongoose数组更新引用自身导致内存溢出

Posted on | by striver | Leave a Comment on Mongoose数组更新引用自身导致内存溢出

运行脚本时报出 Maximum call stack size exceeded 这样的错，直觉上感觉写出了死循环导致堆栈超出，可是看了N久代码，递归调用的函数也没有找到错误，采用局部测试法耐心测了测，找到了出错的代码行，看着貌似没问题。 Continue reading →

js如何Copy数组

Posted on | by striver | Leave a Comment on js如何Copy数组

工作中遇到了需要给每个点记录位置，由于每个点基本行政位置是一样的，比如[中国，北京，海淀区]，[中国，北京，朝阳区]，于是就想到了用一个数组去存储共同的信息，然后赋值给另一个数组，这个新数组再去添加不同值。降低了对每个点公用信息的入库查询。 Continue reading →