摘要：
二叉查找树按照二叉树进行组织。二叉查找树关键字的存储方式总是瞒住二叉查找树性质：设x为二查查找树种一个节点。如果y是x的左子树中的一个节点，那么key[x] >= key[y]。如果y是x的右子树的一个节点，那么key[x] left_child!=null)p=p->left_child;retu... 阅读全文
摘要：
double AA = (Math.sqrt(5.0) - 1)/2; System.out.println((2<<13)*((AA*kk)%1)); 阅读全文
摘要：
#include #include #include #include #include #define slot_size 100000 //散列槽的大小#define arr_size 80000 //动态关键字集合#define min_size 0 //动态关键字集合的最小值#defi... 阅读全文
摘要：
http://bbs.csdn.net/topics/360183704注意struct中位域的定义。内存对齐，以struct中占位最大的变量sizeof对齐。相邻两个变量如果是同类型的，且其位宽之和小于类型的sizeof，则两个挨着放，直到超过类型的sizeof， 阅读全文
摘要：
1.冒号（:）用法（1）表示机构内位域的定义（即该变量占几个bit空间）typedef struct _XXX{unsigned char a:4;unsigned char c;} ; XXX（2）构造函数后面的冒号起分割作用，是类给成员变量赋值的方法，初始化列表，更适用于成员变量的常量const... 阅读全文
摘要：
编程论到极致，核心非代码，即思想。所以，真正的编程高手同时是思想独到及富有智慧（注意与聪明区别）的人。每一个算法都是一种智慧的凝聚或萃取，值得我们学习从而提高自己，开拓思路，更重要的是转换思维角度。其实，我们大多数人都活在“默认状态”下。没有发觉自己的独特可设置选项-----思想。言归正传（呵呵！恢... 阅读全文
摘要：
import java.util.ArrayList;import java.util.Iterator;/** * 桶排序：桶排序的思想是把区间[0,1)划分成n个相同大小的子区间，称为桶，然后将n个输入数分布到各个桶中去。 * 因为输入数均匀且独立分布在[0,1)上，所以，一般不会有很多数落在一... 阅读全文
摘要：
桶排序的基本思想假设有一组长度为N的待排关键字序列K[1....n]。首先将这个序列划分成M个的子区间(桶) 。然后基于某种映射函数 ，将待排序列的关键字k映射到第i个桶中(即桶数组B的下标 i) ，那么该关键字k就作为B[i]中的元素(每个桶B[i]都是一组大小为N/M的序列)。接着对每个桶B[i... 阅读全文