算法和数据结构 - 随笔分类 - shawnliu

堆的一点基本总结

摘要：在我们的计算机科学里面堆往往是指两个对象，一个是数据结构中的一个树形结构，另外一个是动态内存中堆和栈。我这里要说的是前一个。对于堆，它有鲜明的性质，大顶堆和小顶堆都个性鲜明。堆实际上也是一个完全二叉树，所以在实现上用一维数组存储就可以了。这和BST有明显的区别。常用的还是二叉堆。关于堆常用的可能是堆排序和优先队列了。树形结构往往和分治等算法有关系，所以算法效率往往都不错，常用操作可能都在... 阅读全文

posted @ 2008-12-23 00:42 shawnliu 阅读(329) 评论(0) 推荐(0)

Data Structure:Heap Sort

摘要：1using System; 2using System.Collections.Generic; 3using System.Text; 4 5namespace HeapSort 6{ 7 class Program 8 { 9 static void Main(string[] args) 10 { 11 //a... 阅读全文

posted @ 2008-04-22 16:00 shawnliu 阅读(289) 评论(0) 推荐(0)

一道可以使用Trie高级数据结构解决的算法题

摘要：Problem Statement You have been given a "word search" puzzle, which consists of a rec... 阅读全文

posted @ 2008-04-14 07:11 shawnliu 阅读(702) 评论(0) 推荐(0)

随笔分类 - 算法和数据结构