摘要:
var Point=function(x,y){ this.x= Number(x.toFixed(2))||0; this.y=Number(y.toFixed(2))||0;}Point.prototype={ /*~!Vector*/ toArray:function(... 阅读全文
摘要:
编辑距离概念描述: 编辑距离,又称Levenshtein距离,是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。 例如将kitten一字转成sitting: 俄罗斯科学家Vladimir Levenshtein在196 阅读全文
摘要:
//同步流程var series=function(arr){ function async(i){ arr[i](function(){ if(1+i<arr.length){ async(1+i) } ... 阅读全文
摘要:
//算法-计数排序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 }} 阅读全文
摘要:
//算法-快速排序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, ... 阅读全文
摘要:
//堆排序研究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... 阅读全文
摘要:
//分治算法研究 搜索数组中的最长连续递增子集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(... 阅读全文
摘要:
//分治算法研究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... 阅读全文
摘要:
Function.prototype.before=function(func){var _self=this;return function(){if(func.apply(this,arguments)==false){return false;}return _self.apply(this,... 阅读全文
摘要:
回复格式应用领域 …… 你喜欢的js库名称 …… 作用(一句话)web …… jquery …… 众所周知的dom操作库 seajs …… js的管理框架 ejs …… 没有学习成本的js模板引擎 async …… 异步管理库,nodejs中用的最多的,也可以用在前端 und... 阅读全文