唐僧吃肉

摘要： 第一部分、Trie树 1.1、什么是Trie树 Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希... 阅读全文

摘要： 第一种解法来自：http://blog.csdn.net/tianshuai11/article/details/7797897, 大概时间复杂度为O(n^2logn) [cpp] view plaincopy /* Author: Mcdragon Date:... 阅读全文

摘要： 源于这两篇文章： http://blog.csdn.net/ggggiqnypgjg/article/details/6645824 http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-... 阅读全文

摘要： 一 单例模式： 定义： 单例模式的意思就是只有一个实例。单例模式确保某一个类只有一个实例，而且自行实例化并向整个系统提供这个实例。这个类称为单例类。 单例模式的要点有三个： 一是某个类只能有一个实例； 二是它必须自行创建这个实例； 三是它必须自行向整个系统提供这个实例。 举例，在计算... 阅读全文

摘要： 用途 倒排文件（倒排索引），索引对象是文档或者文档集合中的单词等，用来存储这些单词在一个文档或者一组文档中的存储位置，是对文档或者文档集合的一种最常用的索引机制。 编辑本段原理 Lucene倒排索引原理 Lucene是一个高性能的java全文检索工具包，它使用的是倒排文件... 阅读全文

摘要： 本文适合于已经有c/c++基础的同学看 一 基本知识 1 数据类型 类似于c/c++ 对于long类型常量书写时，要在数字后面加上L或者l。0L 对于float类型常量书写时，要在小数点后面加上F或者f。0.0F 对于double类型常量书写时，要在小数点后面加上D或者d。... 阅读全文

摘要： 重复继承 下面我们再来看看，发生重复继承的情况。所谓重复继承，也就是某个基类被间接地重复继承了多次。 下图是一个继承图，我们重载了父类的f()函数。 其类继承的源代码如下所示。其中，每个类都有两个变量，一个是整形（4字节），一个是字符（1字节），而且还有自己的虚函数，自己ove... 阅读全文

摘要： 目录(?)[-] 前言对象的影响因素知识复习单一的一般继承多重继承 前言 07年12月，我写了一篇《C++虚函数表解析》的文章，引起了大家的兴趣。有很多朋友对我的文章留了言，有鼓励我的，有批评我的，还有很多问问题的。我在这里一并对大家的留言表示感谢。这也是我为什么再写一篇续言的原因。... 阅读全文

摘要： [-] 前言虚函数表一般继承（无虚函数覆盖）一般继承（有虚函数覆盖）多重继承（无虚函数覆盖）多重继承（有虚函数覆盖）安全性结束语附录一：VC中查看虚函数表附录 二：例程 前言 C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例... 阅读全文

摘要： 文章1，基于搜索引擎的中文关键字纠错系统--by 任腾飞 原帖：http://wenku.baidu.com/view/3bb055170b4e767f5acfcefa.html 一 概述： 1 基于搜索引擎的中文关键字纠错系统是基于当前流行的搜索引擎所设计的一个用户帮助系统，它的主要功能是发现... 阅读全文