摘要：
一、你必须知道的1>原型及原型链在继承中起到了关键的作用。所以你一定要理解他们。2> 不会JS中的OOP，你也太菜了吧！(第一篇)二、继承的6种方法1> 原型链继承原型链继承是通过创建Super的实例，并将该实例赋值给Sub.prototype来实现的。实现的本质是：重写子类型的原型对象，代之以超类型的实例。function Super(){ this.name = 'JChen___';}Super.prototype.getSuperName = function(){ return this.name;}function Sub(){ this.subn 阅读全文
摘要：
一、NodeJS是什么？Node是一个服务器端JavaScript解释器。Node.js是一套用来编写高性能网络服务器的JavaScript包。二、Node的目标是什么？Node 公开宣称的目标是 “旨在提供一种简单的构建可伸缩网络程序的方法”。我们来做个数学题。在 Java™ 和 PHP 这类语言中，每个连接都会生成一个新线程，每个新线程可能需要 2 MB 的配套内存。在一个拥有 8 GB RAM 的系统上，理论上最大的并发连接数量是 4,000 个用户。随着您的客户群的增长，如果希望您的 Web 应用程序支持更多用户，那么，您必须添加更多服务器。Node 解决这个问题的方法是：更改连接到服 阅读全文
摘要：
一、你必须知道的1) 字面量2) 原型3)原型链4) 构造函数5)稳妥对象(没有公共属性，而且其方法也不引用this的对象。稳妥对象适合用在安全的环境中和防止数据被其它程序改变的时候)二、开始创建对象吧: 首先来看两种最基本的创建对象的方法1> 使用Object创建对象var o = new Object();o.sname = 'JChen___1';o.showName = function(){ return this.sname;}2> 使用对象字面量创建对象var o = { name: 'JChen___2', getName: func 阅读全文
摘要：
一：你必须知道的1> JS原型2> 排序中的有序区和无序区3> 二叉树的基本知识如果你不知道上面三个东西，还是去复习一下吧，否则，看下面的东西有点吃力。二：封装丑陋的原型方法Function.prototype.method = function(name, func){ this.prototype[name] = func; return this;};在下面的排序中都要用到这个方法。三：9种排序算法的思路和实现1>插入排序基本思路：从无序区的第一个元素开始和它前面有序区的元素进行比较，如果比前面的元素小，那么前面的元素向后移动，否则就将此元素插入到相应的位置。Ar 阅读全文
摘要：
归并排序思路1) 归并从两个有序表R[low...mid]和R[mid+1...high]，每次从左边依次取出一个数进行比较，将较小者放入tmp数组中，最后将两段中剩下的部分直接复制到tmp中。这样tmp是一个有序表，再将它复制加R中。(其中要考虑最后一个子表的长度不足length的情况)2) 排序自底向上的归并，第一回：length=1；第二回：length=2*length ...代码实现Function.prototype.method = function(name, func){ this.prototype[name] = func; return this;};Arr... 阅读全文
摘要：
堆排序思路堆排序是一种树形选择排序方法(注意下标是从1开始的，也就是R[1...n])。1) 初始堆：将原始数组调整成大根堆的方法——筛选算法：比较R[2i]、R[2i+1]和R[i]，将最大者放在R[i]的位置上(递归调用此方法到结束)2) 堆排序：每次将堆顶元素与数组最后面的且没有被置换的元素互换堆排序实现Function.prototype.method = function(name, func){ this.prototype[name] = func; return this;};Array.method('createHeap', function(low, hi 阅读全文
摘要：
选择排序思路在无序区中选出最小的元素，然后将它和有序区的第一个元素交换位置。选择排序实现Function.prototype.method = function(name, func){ this.prototype[name] = func; return this;};Array.method('selectSort', function(){ var len = this.length, i, j, k, tmp; for(i=0; i<len; i++){ k = i; for(j=i+1; j<len; j++){ ... 阅读全文
摘要：
快速排序思路1) 假设第一个元素为基准元素2) 把所有比基准元素小的记录放置在前一部分，把所有比基准元素大的记录放置在后一部分，并把基准元素放在这两部分的中间(i=j的位置)快速排序实现Function.prototype.method = function(name, func){ this.prototype[name] = func; return this;};Array.method('quickSort', function(s, t){ var i=s, j=t, tmp; if(s i && this[j]>tmp) j--; ... 阅读全文
摘要：
改进冒泡思路如果在某次的排序中没有出现交换的情况，那么说明在无序的元素现在已经是有序了，就可以直接返回了。改进冒泡实现Function.prototype.method = function(name, func){ this.prototype[name] = func; return this;};Array.method('rBubbleSort', function(){ var len = this.length, i, j, tmp, exchange; for(i=0; ii; j--){ if(this[j] < th... 阅读全文
摘要：
冒泡排序思想通过在无序区的相邻元素的比较和替换，使较小的元素浮到最上面。冒泡排序实现Function.prototype.method = function(name, func){ this.prototype[name] = func; return this;};Array.method('bubbleSort', function(){ var len = this.lenght, i, j, tmp; for(i=0; ii; j--){ if(this[j] > this[j-1]){ tmp... 阅读全文