摘要:
1.复杂度:O(log2n)<O(n)<O(nlog2n)<O(n2)<O(n3)<O(2n)<O(n!) 阅读全文
摘要:
1.复杂度:O(log2n)<O(n)<O(nlog2n)<O(n2)<O(n3)<O(2n)<O(n!) 阅读全文
摘要:
核心思想:在当前参加排序的序列中任意选择一个元素,把小于等于分界元素的所有元素都移到分界元素的前边,把大于等于分界元素的所有元素都移到分界元素的后边,这样,分界元素正好处在排序的最终位置上,并且把当前参加排序的序列划分成前后两个子序列。然后,分别对这两个子序列递归地进行上述过程,直到使得所有元素都到... 阅读全文
摘要:
npm install <name>安装nodejs的依赖包 例如npm install express 就会默认安装express的最新版本,也可以通过在后面加版本号的方式安装指定版本,如npm install express@3.0.6 npm install <name> -g 将包安装到全局 阅读全文
摘要:
HTTP是一个属于应用层的面向对象的协议,由于其简捷、快速的方式,适用于分布式超媒体信息系统。它于1990年提出,经过几年的使用与发展,得到不断地完善和扩展。目前在WWW中使用的是HTTP/1.0的第六版,HTTP/1.1的规范化工作正在进行之中,而且HTTP-NG(Next Generation ... 阅读全文
摘要:
一、call 方法调用一个对象的一个方法,以另一个对象替换当前对象(其实就是更改对象的内部指针,即改变对象的this指向的内容)。Js代码call([thisObj[,arg1[, arg2[, [,.argN]]]]])参数thisObj可选项。将被用作当前对象的对象。arg1, arg2, , ... 阅读全文
摘要:
var str = "abcdefg";String.prototype.constr = function(){ return this.split('').join('-');}str.constr();答案:"a-b-c-d-e-f-g" 阅读全文
摘要:
Js中的函数声明是指下面的形式:functionfunctionName(){} 这样的方式来声明一个函数,而函数表达式则是类似表达式那样来声明一个函数,如:varfunctionName=function(){} 可能很多朋友在看到这两一种写法时会产生疑惑,这两种写法差不多,在应用中貌似也都是可行... 阅读全文
摘要:
核心思想:首先确定一个元素间隔数gap,然后将参加排序的序列按此间隔数从第1个元素开始依次分成若干个子序列,即分别将所有位置间隔为gap的元素视为一个子序列,在各个子序列中采用某种排序方法进行排序;然后减小间隔数,并重新将整个序列按新的间隔数分成若干个子序列,再分别对各个子序列进行排序,如此下去,直... 阅读全文
摘要:
var arr = [38,49,65,97,76,13,27,49];var BIN_INSERTSORT = function(arr){ var i, j,temp,low,mid,high; var n = arr.length; for( i = 1;i=low;j--){ ... 阅读全文
摘要:
【简单插入】核心思想:第i趟排序是将序列的第i+1个元素插入到一个已经按值有序排列的子序列的合适位置,得到一个长度为i+1,但仍然保持按值有序排列的子序列。var arr = [38,49,65,97,76,13,27,49];var insertSort = function(arr){ var... 阅读全文
摘要:
核心思想:第i趟排序是从序列的后n-i+1个元素中选择值最小的元素与这n-i+1个元素的最前端进行交换,既与这个序列的第i个位置上的元素进行交换位置。var arr = [38,49,65,97,76,13,27,49];var selectSort = function(arr){ var i,... 阅读全文
摘要:
核心思想:第i趟排序就是从序列中前n-i+1个元素的第1个元素开始,相邻两个元素进行比较,若前者大于后者,两者交换位置,否则不交换。var arr = [38,49,65,97,76,13,27,49];第一种:var bubbleSort = function(arr){ var i=0, j,... 阅读全文
|