2006年05月
并查集为解决等价类问题提供了一个高效快速的数据结构,在许多涉及到等价类的算法中,他都扮演着
改进算法中使用的数据机构的角色,他对提高算法的效率是可见一斑,例如在带有限期的作业问题中,在求最小生成树Kruskal算法都可以使用并查集高效的实现.阅读全文>
发表于 @ 2006年05月30日 11:10:00|评论(loading...)|编辑
堆排序的时间复杂性为nlog(n),空间复杂度为o(1),为比较排序的下界,因此具有非常好的性能,使用堆,也很容易实现堆排序.阅读全文>
发表于 @ 2006年05月30日 10:19:00|评论(loading...)|编辑
最小堆应用---用最小堆实现huffman树,huffman是形成huffman编码的基础.阅读全文>
发表于 @ 2006年05月29日 23:29:00|评论(loading...)|编辑
作为最小堆应用,实现了另一个实用的类----优先队列.优先队列有着广泛的应用,在操作系统中,许多消息队列、等待队列等,使用了优先队列，在算法中，我们常用优先队列来实现广度搜索、贪心算法等。阅读全文>
发表于 @ 2006年05月28日 23:12:00|评论(loading...)|编辑
最小(大)堆是比较常用的数据结构,是实现优先队列和堆排序的基础,也可以实现例如霍夫曼编码,贪心算法等,具有很好的时间复杂性.阅读全文>
发表于 @ 2006年05月28日 11:12:00|评论(loading...)|编辑
最小(大)堆是比较常用的数据结构,是实现优先队列和堆排序的基础,也可以实现例如霍夫曼编码,贪心算法等,具有很好的时间复杂性.阅读全文>
发表于 @ 2006年05月28日 11:01:00|评论(loading...)|编辑
未来美好憧憬:计算机之路漫漫兮,悠悠载,希望到研究生的时候能够组成一个大家自己的团队,一起学习,开发,研究...
为了实现自己的愿望,好好复习,好好准备考研,克服困难,在各个方面不断提高自己,结交更多的高手,牛人... 阅读全文>
发表于 @ 2006年05月24日 11:04:00|评论(loading...)|编辑
最近看了看Spring,感觉设计的很不错,很灵活,很易用,以后慢慢研究^_^...阅读全文>
发表于 @ 2006年05月15日 23:05:00|评论(loading...)|编辑
常常有人问引用与指针的区别，可能是指针和引用在功能上的相似，而是他们混淆这两个概念，
现在总结以下二者的区别，希望大家能彻底弄清这两个概念根本性的差别阅读全文>
发表于 @ 2006年05月05日 11:49:00|评论(loading...)|编辑