摘要本节在前两节（树的旋转，2-3-4树）的基础上，讨论红黑树的性质及实现。初识红黑树简介通过对2-3-4树的分析，我们认识到其直接实现比较复杂，时间开销可能会比普通BST更大。因而我们通过对普通BST增加一些信息，实现2-3-4树。这里采用的一种高效的方法，就是红黑树。基本思想是在每个结点中添加一...
分类：
其他好文 时间：
2014-11-30 19:57:03
阅读次数：
231
JAVA哈希表哈希表是一种重要的存储方式，也是一种常见的检索方法。其基本思想是将关系码的值作为自变量，通过一定的函数关系计算出对应的函数值，把这个数值解释为结点的存储地址，将结点存入计算得到存储地址所对应的存储单元。检索时采用检索关键码的方法。现在哈希表有一套完整的算法来进行插入、删除和解决冲突。在...
分类：
其他好文 时间：
2014-11-29 22:57:01
阅读次数：
269
定位的基本思想很简单:它允许你定义元素框相对于其正常位置应该出现的位置（relative），或者相对于父元素(absolute)、另一个元素甚至浏览器窗口本身的位置(fixed)。显然，这个功能非常强大，也很让人吃惊。一切皆为框:div、h1 或 p 元素常常被称为块级元素。这意味着这些元素显示为一...
分类：
Web程序 时间：
2014-11-29 21:27:19
阅读次数：
204
/*
ShellSort.c - by Chimomo
希尔排序又称“缩小增量排序”，是对直接插入排序方法的改进。
希尔排序的基本思想是：先将整个待排序序列分割成若干子序列，然后分别进行直接插入排序，待整个序列中的记录基本有序时，再对全体记录进行一次直接插入排序。
具体做法是：先取一个小于n的整数d1作为第一个增量，将所有距离为d1倍数的记录放在同一个组中，从而把全部记录分成d1组，在各组内进行直...
分类：
编程语言 时间：
2014-11-29 18:59:55
阅读次数：
173
一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后...
分类：
编程语言 时间：
2014-11-29 17:16:40
阅读次数：
168
文章参考地址：http://blog.csdn.net/morewindows/article/details/6668714 希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。 该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“...
分类：
编程语言 时间：
2014-11-28 15:57:05
阅读次数：
183
计数排序的基本思想是对于给定的输入序列中的每一个元素x，确定该序列中值小于x的元素的个数。一旦有了这个信息，就可以将x直接存放到最终的输出序列的正确位置上。例如，如果输入序列中只有17个元素的值小于x的值，则x可以直接存放在输出序列的第18个位置上。当然，如果有多个元素具有相同的值时，我们不能将这些...
分类：
编程语言 时间：
2014-11-28 09:59:18
阅读次数：
165
1.基本思想 快速排序利用了分治策略。分治策略可以分为3个步骤： 分解：将问题划分为一些子问题，子问题的形式与原问题一样，只是规模更小。 解决：递归的求解出子问题。如果子问题的规模足够小，则停止递归，直接求解。 合并：将子问题的解组合成原问题的解。 对一个典型的子数组A[p..r]进行快速排序的分治...
分类：
编程语言 时间：
2014-11-27 18:21:34
阅读次数：
260
一、为什么选择Handlebars.js 据小菜了解，对于java开发，涉及到页面展示时，比较主流的有两种解决方案：1. struts2+vo+el表达式。 这种方式，重点不在于struts2，而是vo和el表达式，其基本思想是：根据页面需要的信息，构造出一个实体，这个实体中包含了界面需要的所...
分类：
Web程序 时间：
2014-11-26 11:03:28
阅读次数：
315
盗链是指服务提供商自己不提供服务的内容，通过技术手段绕过其它有利益的最终用户界面(如广告)，直接在自己的网站上向最终用户提供其它服务提供商的服务内容，骗取最终用户的浏览和点击率。受益者不提供资源或提供很少的资源，而真正的服务提供商却得不到任何的收益。做好防止盗链的工作，是每个网站开发者的重要工作。做...
分类：
Web程序 时间：
2014-11-25 18:19:14
阅读次数：
155
