引言： 除去各种线性和非线性的数据结构外。另一种在实际应用中大量使用的数据结构——查找表。查找表是由同一类型的数据元素构成的集合。 对查找表常常进行的操作有：1、查找某个"特定的"数据元素是否在查找表中；2、检索某个"特定的"数据元素的各种属性；3、在查找表中插入一个数据元素；4、从查找表中删去某个 ...
分类：
其他好文 时间：
2017-06-02 22:07:08
阅读次数：
180
基本原理：每次查找都对半分，但要求数组是有序的 ...
分类：
其他好文 时间：
2017-06-02 17:34:25
阅读次数：
92
国内的数据结构教材一般是按照Knuth定义,即“阶”定义为一个节点的子节点数目的最大值。 对于一棵m阶B-tree，每个结点至多可以拥有m个子结点。各结点的关键字和可以拥有的子结点数都有限制 规定m阶B-tree中， 根结点至少有2个子结点，除非根结点为叶子节点，相应的，根结点中关键字的个数为1~m ...
分类：
其他好文 时间：
2017-05-30 15:48:10
阅读次数：
243
1. 使用PHP描述冒泡排序和快速排序算法，对象可以是一个数组，2. 使用PHP描述顺序查找和二分查找（也叫做折半查找）算法，顺序查找必须考虑效率，对象可以是一个有序数组，3. 写一个二维数组排序算法函数，能够具有通用性，可以调用php内置函数 1. 使用PHP描述冒泡排序和快速排序算法，对象可以是 ...
分类：
编程语言 时间：
2017-05-28 09:51:43
阅读次数：
193
折半插入与直接插入的不同在于，搜索要插入的位置的时候，使用的是折半搜索（二分搜索）。这种查找方式理论上比顺序查找的效率要高。 其代码实现如下： 在内层的while循环，使用的是折半查找，找到在low>high的时候，low的值就是要插入的位置。后面的移动元素和将当前元素插入的操作与直接插入排序是一样 ...
分类：
编程语言 时间：
2017-05-27 14:17:40
阅读次数：
140
题目大意是给定N个数的集合，从这个集合中找到一个非空子集，使得该子集元素和的绝对值最小。假设有多个答案，输出元素个数最少的那个。 N最多为35，假设直接枚举显然是不行的。可是假设我们将这些数分成两半后再枚举的话，最多有2^18(262144)，此时我们两半枚举后的结果进行排序后再二分搜索一下就能够了 ...
分类：
其他好文 时间：
2017-05-21 19:46:16
阅读次数：
142
题目 Implement pow(x, n). 解答 直接用递归法： //递归法（"折半"递归，不要用常规的一个个乘，效率非常低） public class Solution { public double pow(double x, int n) { if(n==0) return 1; if(n ...
分类：
其他好文 时间：
2017-05-17 13:49:22
阅读次数：
147
因为插入排序的基本思想是在一个有序序列中插入一个新的记录，则能够利用"折半查找"查询插入位置，由此得到的插入排序算法为"折半插入排序"。算法例如以下： void BInsertSort () { // 对顺序表L作折半插入排序 for ( i=2; i<length; ++i ) { <span s ...
分类：
编程语言 时间：
2017-05-13 23:26:46
阅读次数：
219
GC中的垃圾，是指的是在内存中不在不再被使用的对象。 常见的垃圾回收算法 1.引用计数算法（无法回收循环引用的对象） 2.标记清除算法分为标记阶段和清除阶段（会产生内存的空间碎片） 3.复制算法（缺点是将系统内存折半，高效性是建立在存活对象少，垃圾对象多的前提下的） 在java新生代串行垃圾回收器中 ...
分类：
编程语言 时间：
2017-05-13 18:58:14
阅读次数：
133
冒泡排序算法 二分查找法（折半查找，前提是必须是有序数组） ...
分类：
编程语言 时间：
2017-05-12 16:34:44
阅读次数：
485
