lionway

size_type: 由string类类型和vector类类型定义的类型，用以保存任意string对象或vector对象的长度，标准库类型将size_type定义为unsigned类型　　string抽象意义是字符串， size（）的抽象意义是字符串的尺寸， string::size_type抽象意义是尺寸单位类型　　string::size_type它在不同的机器

Pair类型概述pair是一种模板类型，其中包含两个数据值，两个数据的类型可以不同，基本的定义如下： pair a;表示a中有两个类型，第一个元素是int型的，第二个元素是string类型的，如果创建pair的时候没有对其进行初始化，则调用默认构造函数对其初始化。 pair a("James", "Joy");也可以像上面一样在定义的时候直接

在开发中，除了在本机文件夹上进行svn更新外，在命令行中进行svn操作也非常关键，下面列举下网站摘抄的一些文档：1、将文件checkout到本地目录svn checkout path（path是服务器上的目录）例如：svn checkout svn://192.168.1.1/pro/domain简写：svn co2、往版本库中添加新的文件svn add fil

一、SVN安装1.安装包$ sudo apt-get install subversion2.添加svn管理用户及subversion组$ sudo adduser svnuser$ sudo addgroup subversion$ sudo addgroup svnuser subversion 3.创建项目目录$ sudo mkdir /home/sv

http://blog.csdn.net/jonsenelizee/article/details/5151760

http://blog.csdn.net/eric491179912/article/details/6179908

首先将要看到如何运用动态编程查找两个 DNA 序列的最长公共子序列（longest common subsequence，LCS）。发现了新的基因序列的生物学家通常想知道该基因序列与其他哪个序列最相似。查找 LCS 是计算两个序列相似程度的一种方法：LCS 越长，两个序列越相似。子序列中的字符与子字符串中的字符不同，它们不需要是连续的。例如，ACE 是 ABCDE 的子序列，但不是它的子字

void qsort2(int a[],int low ,int high){    stack st;    if (low        int mid =partition(a,low,high);        if (low            st.push(low);            st.push(mid-1);        }   

1. 题目：海量日志数据，提取出某日访问百度次数最多的那个IP。   方案：IP的数目还是有限的，最多2^32个，所以可以考虑使用hash将ip直接存入内存，然后进行统计。

字典树，又称单词查找树，Trie树，是一种树形结构，典型应用是用于统计，排序和保存大量的字符串，所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度的减少无谓的字符串比较，查询效率比哈希表高。它有三个基本性质，根节点不包含字符，除根节点外每一个节点都只包含一个字符，从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串，每个节点的所有

我们选择质数分辨算法来建立一棵哈希树。选择从2开始的连续质数来建立一个十层的哈希树。第一层结点为根结点，根结点下有2个结点；第二层的每个结点下有3个结点；依此类推，即每层结点的子节点数目为连续的质数。到第十层，每个结点下有29个结点。如下图所示：同一结点中的子结点，从左到右代表不同的余数结果。例如：第二层结点下有三个子节点。那么从左到右分别代表：除3余0，除3余1，除3

PageRank对网页排名的算法，曾是Google发家致富的法宝。以前虽然有实验过，但理解还是不透彻，这几天又看了一下，这里总结一下PageRank算法的基本原理。一、什么是pagerank　　PageRank的Page可是认为是网页，表示网页排名，也可以认为是Larry Page(google 产品经理)，因为他是这个算法的发明者之一，还是google CEO（^_^）。Page

构造函数不能为虚函数，而析构函数可以为虚函数；若析构函数

抽象类     纯虚函数（pure virtual function）是指被标明为不具体实现 的虚拟成员函数。它用于这样的情况：定义一个基类时，会遇到无法 定义基类中虚函数的具体实现，其实现依赖于不同的派生类。定义 纯虚函数的一般格式为：     virtual 返回类型 函数名（参数表）=0；     含有纯虚函数的基类是不能用来定义对象的。纯虚函数没有实现 部分，不能产生对象，所以

在某基类中声明为virtual并在一个或多个派生类中被重新定义的成员函数

C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术，RTTI技术，虚函数技术，要么是试图做到在编译时决议，要么试图做到运行时决议。

虚基类的产生：    c++中，一个类不能多次说明为一个派生

转载自：lwbeyond

指针和引用有什么分别；如果传引用比传指针安全，为什么？如果我使用常量指针难道不行吗？(1) 引用在创建的同时必须初始化，即引用到一个有效的对象；而指针在定义的时候不必初始化，可以在定义后面的任何地方重新赋值．(2) 不存在ＮＵＬＬ引用，引用必须与合法的存储单元关联;而指针则可以是NULL.(3) 引用一旦被初始化为指向一个对象，它就不能被改变为另一个对象的引用；而指针在任何