- 博客(8)
- 资源 (12)
- 收藏
- 关注
RSS订阅原创 字符串结构
字符串是一种最基本的数据结构。 问题1（单词级别）：对文档中每个单词出现次数进行统计。例如圣经中大约有29131个不同的单词，统计其出现次数。
2010-06-13 21:27:00
1948
原创 堆结构的运用
堆通常用来表示元素集合。小根堆的任何父结点的值都小于或等于其子结点的值。最底层的叶结点尽可能地靠左分布，树中不存在空闲的位置。堆可以用二叉树或一维数组来表示。用数组x[1...n]表示时，value(i)=x[i], leftchild(i)=2*i, rightchild(i)=2*i+1, parent(i)=i/2，根为x[1]。我们可能把堆定义为heap(t,u)，对任意的2t
2010-06-13 21:17:00
3240
原创 整数集合的实现
问题：很多应用都需要搜索一组数据，比如编译器查找变量名以得到其地址，拼写检查器查找字典，DNS查找域名来获得IP地址。这与如何存储这些数据紧密相关。比如存储一组整数，如果用集合来存储，如何实现整数集合？
2010-06-07 19:08:00
1153
原创 变位词问题
变位词问题：给定一个英语字典，找出其中的所有变位词集合，例如，"pots","stop"和"tops"互为变位词，因为每一个单词都可以通过改变其他单词中字母的顺序来得到。
2010-06-01 21:19:00
4651
2
Effective C++中文版(第三版)
2009-07-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人