玩着玩着就完了的博客

归并排序的java实现。 private final static int MAXINT = Integer.MAX_VALUE; public void MergeProcess(int array[], int left, int middle, int right) { int lengthLeft = middle - left + 1; ...

动态规划的核心思想：不做重复的子问题计算 动态规划求解的问题具有2个核心特征： optimal-substructure property，最优化的子结构: 问题的最优解由相关的子问题的最优解组合而成，而这些子问题可独立求解。 overlapping subproblems，重叠的子问题集举个例子，算法导论的钢条切割的java自顶而下的递归实现： private fina...

public void Random_QuickSort(int array[], int left, int right) { //分治思想 if (left < right) { int position = Random_Position(array, left, right); Random_Qu...

二叉搜索树有如下性质： 1. 对任意某一结点，其左子树(若存在)的任一结点比该结点小，其右子树(若存在)的任一结点比该节点大。 2. 每个结点都有一个作为搜索依据的关键码(key)，所有结点的关键码互不相同。其它一些重要结论： 如果二叉查找树中的某个结点有两个子女，则其后继没有左孩子，其前趋没有右孩子。 后继定义：对结点x而言，存在一个结点集合，集合内任一结点的key值都比x...

红黑树红黑树里，确保没有一条路径会比其他任一条路径长出2倍。 红黑树是一种特殊的二叉搜索树，有以下性质： 1. 每个结点或是红色的，或是黑色的。 2. 根结点是黑色的。 3. 每个叶结点是黑色的 4. 如果一个结点是红色的，则它的两个孩子都是黑色的 5. 从任意一个结点出发到叶结点，每条路径的黑高相等。左旋右旋对于旋转前后的两颗树，使用中...

B树这是为磁盘存储而专门设计的一类平衡搜索树。由于磁盘访问相对访存极慢，因此度量B树的性能，考虑 a. 动态集合操作消耗的计算时间 b. 执行了多少次的磁盘存取。 对每个B树操作，磁盘存取的次数随着B树的高度增加。B-tree定义 第1. 每个节点x有： a. x.n保存节点x的关键字个数。 b. x.n个关键字不严格...

public void getNext (char mainChr[], int next[]) { //构造next数组，参数mainChr[]是主元字符串 next[0] = -1; int behind = 0, front = -1; //front指向前缀，back指向后缀 while (behind ...

/** *实现原址的最大堆排序，时间复杂度为O(n*lgn) */ public void HeapSort (int[] array, int heapSize) { MaxHeapBuild(array, heapSize); for (int i=heapSize; i>=2; i--) { E...

typedef struct LNode { int data; struct LNode *next;}LNode;LNode* reverse_linked_list(LNode *head) { LNode *next = NULL; LNode *prev = NULL; while (head) { next = head->next; head->...