摘要：
前序遍历： 后序遍历： 二叉查找树按照二叉树进行组织。二叉查找树关键字的存储方式总是瞒住二叉查找树性质： 设x为二查查找树种一个节点。如果y是x的左子树中的一个节点，那么key[x] >= key[y]。如果y是x的右子树的一个节点，那么key[x] <= key[y]。 这样对二叉查找树进行中序遍 阅读全文
摘要：
开篇 之前对js中的原型链和原型对象有所了解，每当别人问我什么是原型链和原型对象时，我总是用很官方（其实自己不懂）的解释去描述。有一句话说的好：如果你不能把一个很复杂的东西用最简单的话语描述出来，那就说明你没有真正的理解。最近正在读《Javascript高级程序设计》，书中对原型对象和原型链的描述让 阅读全文
摘要：
RANDOMIZED-SELECT 算法采用快速排序算法的思想。区别是，快速排序会递归地处理划分的两边，而 RANDOMIZED-SELECT 则只处理一边。所以快速排序的期望运行时间是 Θ(n lg n)，而 RANDOMIZED-SELECT 的期望运行时间为 Θ(n)。 RANDOMIZED- 阅读全文
摘要：
1 var year = 2016; //年份 2 var days = 170; //第几天 3 4 5 function days2month_day(year, days) { 6 "use strict"; 7 var month = "1月"; //默认1月 8 var day = "1日"; 9 var remi... 阅读全文
摘要：
1 var A = [6, 0, 2, 0, 1, 3, 4, 6, 1, 3, 2]; 2 3 Array.prototype.swap = function (i, j) { 4 var temp = this[j]; 5 this[j] = this[i]; 6 this[i] = temp; 7 }; 8 9 Array.p... 阅读全文
摘要：
决策树引导 通俗来说，决策树分类的思想类似于找对象。现想象一个女孩的母亲要给这个女孩介绍男朋友，于是有了下面的对话： 女儿：多大年纪了？ 母亲：26。 女儿：长的帅不帅？ 母亲：挺帅的。 女儿：收入高不？ 母亲：不算很高，中等情况。 女儿：是公务员不？ 母亲：是，在税务局上班呢。 女儿：那好，我去见 阅读全文
摘要：
设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用数组的第一个数）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。值得注意的是，快速排序不是一种稳定的排序算法，也就是说，多个相同的值的相对位置也许会在算法结束时产生变动。 一 阅读全文
摘要：
堆排序的是集合了插入排序的单数组操作，又有归并排序的时间复杂度，完美的结合了2者的优点。 堆的定义 n个元素的序列{k1，k2，…,kn}当且仅当满足下列关系之一时，称之为堆。 情形1：ki <= k2i 且ki <= k2i+1 （最小化堆或小顶堆） 情形2：ki >= k2i 且ki >= k2 阅读全文