Jason's blog

单源最短路径问题 (Single-Source Shortest-PathsProblem)     单源最短路径问题：已知有向带权图(简称有向网)G=(V，E)，找出从某个源点s∈V到V中其余各顶点的最短路径。

Trie树就是字符树，其核心思想就是空间换时间。举个简单的例子。给你100000个长度不超过10的单词。对于每一个单词，我们要判断他出没出现过，如果出现了，第一次出现第几个位置。这题当然可以用hash来，但是我要介绍的是trie树。在某些方面它的用途更大。比如说对于某一个单词，我要询问它的前缀是否出现过。这样hash就不好搞了，而用trie还是很简单。现在回到例子中，如果我们用最傻的方法，对于每一

 通常有三种方法表示二叉树(Binary Tree)1.基于数组，带有索引。可以表示任何二叉树。2.基于一维数组，通常用来表示完全二叉树(Complete Binary Tree)3.基于引用，类似链表。 以下是基于居于一维数组的JAVA CODE public class ArrayTree { private Object array[];

什么是Huffman coding?霍夫曼编码(Huffman Coding)是一种编码方式，是一种用于无损数据压缩算法。1952年，David A. Huffman在麻省理工攻读博士时所发明的，并发表于《一种构建极小多馀编码的方法》（A Method for the Construction of Minimum-Redundancy Codes）一文。在电脑资料处理中，霍夫曼编码使用变

<img id="_0_90_Open_Image" style="display: inline;" onclick="this.style.display=none; document.getElementById(_0_90_Open_Text).style.display=none; document.getElementById(_0_90_Closed_Image