摘要: 进公司这两三周,一直在使用VC++6.0,以前在学校的时候,很瞧不起这个集成开发环境,觉得它又土又不好用,对它嗤之以鼻。但是使用这段时间以来,真心觉得任何一款集成开发工具都有其存在的道理,都很博大精神,如果你稍不留神,就会被其中的陷阱绕进去。下面就介绍一下 我使用VC++6.0 时遇到的问题,以及犯下的错误1:首先犯了一个低级错误造成了stackoverflow,是因为将字符数组的长度定义的很长,超过了2MB,希望以后这样的错误还是少犯。2:由于一些变量的内容过长(尤其对于字符串来说),所以调试的时候,显示不了完全的内容,这时可以使用OutputDebugString来输出字符串的所有内... 阅读全文
posted @ 2013-07-28 21:44 helloyu 阅读(658) 评论(0) 推荐(0) 编辑
摘要: 首先搞清楚 什么是优先队列,优先队列是一种数据结构,它与一般的队列先入先出的性质不同,它每次出队的是优先级最大的元素,当一个指定的优先级元素入队时,能够很快的把它排到队列中。看到这里,可以发现,优先队列其实就是堆排序方法的设计与实现。 堆 其实是一种完全二叉树,这个结构明显的好处是可以用数组来表示,不用指针来表示,这样我们可以省去很多不必要的麻烦。这里最大堆和最小堆的概念可以查看严蔚敏的数据结构神书。堆排序的过程大家可以再百度上寻找,这里也不详细介绍。 然后说一下优先队列,需要如下集中关键的操作。 (1)push():将元素插入到优先队列。 (2)top():返回优先级最高的元素.... 阅读全文
posted @ 2013-01-07 00:22 helloyu 阅读(1077) 评论(0) 推荐(0) 编辑
摘要: 哈希表又称为散列表,散列技术是记录的存储位置和它的关键字之间建立一个确定的对应关系 f,使得每个关键字key对应一个存储位置 f(key)。查找时,根据这个确定的对应关系找到给定值 key 的映射f(key),若查找集合存在这个记录,则必在f(key) 的位置上。 这里我们把这种对应关系f称为散列函数,又称为哈希函数。采用散列技术将记录存储在一块连续的存储空间中,这块连续存储空间称为散列表或者哈希表(HashTable )。那么关键字对应的记录位置我们称为散列地址。 散列技术既是一种存储方法,也是一种查询方法,然而它与线性表、树、图等数据结构都是不同的。散列技术的记录之间不存在什... 阅读全文
posted @ 2013-01-01 21:32 helloyu 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 建立索引public class Indexer { public static void main(String[] args) throws Exception { /* if (args.length != 2) { throw new IllegalArgumentException("Usage: java " + Indexer.class.getName() + " <index dir> <data dir>"); }*/ String indexDir = "F:\\index"; //1 S 阅读全文
posted @ 2012-12-30 01:32 helloyu 阅读(239) 评论(0) 推荐(0) 编辑