limao314的专栏

计算机专业学习浅谈http://kb.cnblogs.com/page/186346/Linux GCC常用命令http://www.cnblogs.com/ggjucheng/archive/2011/12/14/2287738.html字符串匹配的KMP算法http://kb.cnblogs.com/page/176818/GDB十分

真正的堆排序是啥样的？ 堆又称优先队列，非常重要的数据结果。能在logn复杂度中在n中找到最大（最小）

/**    Lee 2013.11.11翻译  《programming hive》 第二章节 Getting Started   @page表示 翻译原文页码*/@@page 29使用 hive --help可以看到hive所有命令行功能                   代码清单======================================

import java.io.FileInputStream;import java.io.FileNotFoundException;import java.util.Scanner;public class TestMainIO { /** * @param args * @throws FileNotFoundException */ public static

上篇 介绍了图的常用API 和实现了 图的两种方式下面完成图的常用算法图的遍历 ——》深度优先 广度优先最小生成树——》 Prim算法 Kruskral算法图的最短路径 --> Dijstra 算法  Floyd算法图的拓扑排序package lee.graph;import lee.tools.CircleQueue;import lee.tools.L

常见的实现有 邻接矩阵法 和邻接表法。 注意图上的算法 和图本书的存储方式是无关的， 很多书都没有严格区分这一点。图上的算法 比如 最小生成树 最短路径 遍历 拓扑排序等，仅依赖与API而不是图的具体实现。后续的文章会给出图上的常用算法。

用所有的输入节点建立一个小根堆。两次出堆，两个最小的元素， 将其合并为新的二叉树。然后入堆。直到堆中只有一个元素。改元素为Huffman树的根. 我还没用写用字符拼凑树的画面的程序。 暂时用后续遍历和层次遍历输出我们的huffman树吧。

实现一个类，产生随机数、统计排序时间package lee.sort;import java.util.Random;public class SortPlatform { int size; int arr[]; Sort sort; Random random; public SortPlatform(int length){ random = new Ra

关键路径算法 前面部分是拓扑排序算法。 为了好玩， 我在关键路径算法中用 队列替换了工作栈。getFirstPro(v);getNextPro(v, w)这一对方法很奇怪吧。getFirstPro(v);其实是有向图v节点的第一个前驱节点同理getNextPro(v, w)是v节点对相对w节点的下一个前驱节点。 Matrix实现的图还好。 邻接表实现，如果没有逆邻接表，时间复杂度对会上来。我就没有写逆邻接表。曾经认为逆邻接表没啥用。图大了还是需要空间换取时间的在Ma