摘要: var Point=function(x,y){ this.x= Number(x.toFixed(2))||0; this.y=Number(y.toFixed(2))||0;}Point.prototype={ /*~!Vector*/ toArray:function(... 阅读全文
posted @ 2015-11-10 00:06 无工时代 阅读(3811) 评论(0) 推荐(0) 编辑
摘要: 编辑距离概念描述: 编辑距离,又称Levenshtein距离,是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。 例如将kitten一字转成sitting: 俄罗斯科学家Vladimir Levenshtein在196 阅读全文
posted @ 2015-11-08 18:22 无工时代 阅读(1394) 评论(0) 推荐(0) 编辑
摘要: //同步流程var series=function(arr){ function async(i){ arr[i](function(){ if(1+i<arr.length){ async(1+i) } ... 阅读全文
posted @ 2015-04-14 11:30 无工时代 阅读(758) 评论(0) 推荐(0) 编辑
摘要: //算法-计数排序var cc=cc||consolefunction counting_sort(A,B,k){ var C=[] for(var i=0;i=0;i--){ B[C[A[j]]]=A[j] C[A[j]]=C[A[j]]-1 }} 阅读全文
posted @ 2015-04-03 12:55 无工时代 阅读(152) 评论(0) 推荐(0) 编辑
摘要: //算法-快速排序var cc=cc||consolefunction exchange(A,p1,p2){ if(p1!=p2){ var temp=A[p1] A[p1]=A[p2] A[p2]=temp }}function quicksort(A,p,r){ if(p[ 1, 3, 12, ... 阅读全文
posted @ 2015-04-03 12:54 无工时代 阅读(192) 评论(0) 推荐(0) 编辑
摘要: //堆排序研究var cc=cc||consolefunction parent(i){ return i>>1}function left(i){ return 2*i+1}function right(i){ return 2*i+2}function exchange(A,p1,p2){ va... 阅读全文
posted @ 2015-04-03 12:52 无工时代 阅读(146) 评论(0) 推荐(0) 编辑
摘要: //分治算法研究 搜索数组中的最长连续递增子集var cc=consolefunction find_max_crossing_lenarray(A,low,mid,high){ var max_left=mid,max_right=mid var left_sum=1 var sum=0 for(... 阅读全文
posted @ 2015-04-03 12:51 无工时代 阅读(261) 评论(0) 推荐(0) 编辑
摘要: //分治算法研究var cc=consolefunction find_max_crossing_subarray(A,low,mid,high){ var max_left=mid,max_right=mid var left_sum=0 var sum=0 for(var i=mid;i>=lo... 阅读全文
posted @ 2015-04-03 12:50 无工时代 阅读(286) 评论(0) 推荐(0) 编辑
摘要: Function.prototype.before=function(func){var _self=this;return function(){if(func.apply(this,arguments)==false){return false;}return _self.apply(this,... 阅读全文
posted @ 2015-04-03 12:49 无工时代 阅读(528) 评论(0) 推荐(0) 编辑
摘要: 回复格式应用领域 …… 你喜欢的js库名称 …… 作用(一句话)web …… jquery …… 众所周知的dom操作库 seajs …… js的管理框架 ejs …… 没有学习成本的js模板引擎 async …… 异步管理库,nodejs中用的最多的,也可以用在前端 und... 阅读全文
posted @ 2015-02-12 17:41 无工时代 阅读(451) 评论(0) 推荐(0) 编辑