标记-清除算法首先标记出所有需要回收的对象，然后统一回收所有被标记的对象。该算法的效率不高，而且存在内存碎片的问题。但是因为需要将内存分一半，代价更高。默认按8:1划分Eden区和Survivor区。HotSpot虚拟机使用指针碰撞和TLAB来加快Eden

多级反馈队列调度算法是一种CPU处理机调度算法，UNIX操作系统采取的便是这种调度算法。多级反馈队列调度算法即能使高优先级的作业得到响应又能使短作业(进程)迅速完成。假设系统中有3个反馈队列Q1,Q2,Q3，时间片分别为2，4，8。

希尔排序希尔排序：它通过比较相距一定间隔的元素来工作，各趟比较所用的距离随着算法的进行而减小，直到只比较相邻元素的最后一趟排序为止。希尔排序也叫缩减增量排序。希尔排序使用一个序列h1，h2，h3，…希尔排序的一个重要性质：一个hk排序的文件保持它的hk排序

排序算法应该算是算法入门级的东西了，这里重新学习算法，先暂时归纳下个人对插入排序与归并排序两种算法的理解。插入排序可以对应到现实生活中的排队去停车场停车的场景。/** * 升序选择排序 * * @param arr */ private sta

FP-Growth是一种常被用来进行关联分析，挖掘频繁项的算法。与Aprior算法相比，FP-Growth算法采用前缀树的形式来表征数据，减少了扫描事务数据库的次数，通过递归地生成条件FP-tree来挖掘频繁项。参考资料[1]详细分析了这一过程。事实上，面

对数组元素进行查找与排序，利用二分法与递归实现。public class SortDemo { public static void main { int[] arr={10,2,300,41,15,6}; for {

已知某个结点的下标为i其父节点下标：i/2向下取整左孩子下标：2i右孩子下标：2i+15 最大堆：除根节点以外的每个节点i，有A[PARENT] >= A[i]. 建大顶堆去堆顶元素与当前堆的最后一个元素进行互换。该堆顶元素已达最终位置，排除出堆对剩

，如此重复，直到最后得到一个长度为 n 的有序序列。归并排序与堆排序和快速排序相比，最大的特点是它是一种稳定的排序方法，所使用的比较次数几乎是最优的。归并排序的一种变形也可非递归实现，但对于内部排序而言，人们还是选择快速排序。

typedef struct BTreeNode_t_ { BTreeNodeElement_t *m_pElemt; struct BTreeNode_t_ *m_pLeft; struct BTreeNode_t_ *m_pRight;}

对树翻转，只需对他的左右子树翻转，再交换左右子树的位置即可。设置一个队列queue，从根节点开始处理：人节点先入列，当队列非空时，循环进行以下处理：从队列中取出一节点，交换他的左右子树的位置，将它的左右子节点入列。当队列为空时，返回。t) return;B

首先冒泡算法就是每次把最大的找出来，冒泡出去，但是有2种不同实现。int score[] = {67, 88, 45, 87, 29, 99, 109, 100};for { //最多做n-1趟排序。for{ //对当前无序区间score[0.....

很久没有用过二叉树了，最近由于需要用到了，发现很多知识需要巩固了，中间涉及到一个算法就是找任意两个节点的最近祖先。通过本人回顾和演算，最终提出了下面一个方法，网上也有很多其他的方式实现，再次仅对自己好几个小时的工作作个记录和积累吧！程序是用C语言写的，个人

print 'Move disk from ', firstStack, 'to ', endStack. 当n-k=1时，得到k=n-1，

一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下：1.从第一个元素开始，该元素可以认为已经被排序2.取出下一个元素，在已经排序的元素序列中从后向前扫描3.如果该元素（已排序）大于新元素，将该元素移到下一位置4.重复步骤3，直到找到已排

初学Python，写一些算法作为练手。输入‘e' 作为输入的结束。def insert_sort: length = len for i in range: temp = seq[i] for j in range: if tem

采用先序序列输入，二叉链表存储结构，非递归方式建立二叉树。对于非递归算法建立二叉树可以参考迷宫算法给出；= ' ') { q = malloc; q->ch = ch; q->lchild = q->rchild = q; q->f

下面的堆排序算法将数组中的元素从小到大排序，用大顶堆来实现。现给定了一维数组，需要将数组中的元素使用堆排序。堆排序具体的细节实现有两种方式：一种方式是将堆顶元素删除后，放到一个辅助数组中，然后进行堆调整使之成为一个新。public class HeapSo