随笔分类 -  VC

摘要：把二元查找树转变成排序的双向链表 题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 　　比如将二元查找树 10 / \ 6 14 / \ /　 \ 　4 8 12 　 16 转换成双向链表 4=6=8=10=12=14=16。 分析:这是一道关于二叉树和链表的算法题,据说也是一道微软面试题 阅读全文

摘要： Lucene是一个高性能、可伸缩的信息搜索(IR)库。它使你可以为你的应用程序添加索引和搜索能力。Lucene是用java实现的成熟的、免费的开 源项目，是著名的Apache Jakarta大家庭的一员，并且基于在Apache软件许可 [ASF, License]。同样，Lucene是当前 与近几年内非常流行的免费的Java信息搜索(IR)库。Lucene提供了一组简单却足够强大的核心API，只需要最小限度地理解全文索引和搜索。Lucene是一个软件库，一个开发工具包(如果你想这样称呼)，而不是一个具有完整特征的搜索应用程序。 在一位很N的朋友的强烈推荐下，我也去下载了CLucene，将它应用到我的搜索项目中，尝试下它的强大功能。 下载了CLucene的源代码，并在vc6.0下进行了编译。刚开始的时候还是编译不过的，经过研究错误与源码，发现主要有两大错误，一是字符宽度不符，二是重定义。 阅读全文