谢庆皇的专栏

Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有

考虑直线x+y=n，其中n是一个素数。这条直线将恰好通过第一象限里的n-1个格点（如上图，图中所示的是n=11的情况）。将这n-1个点分别和原点相连，于是得到了n-2个灰色的三角形。仔细数数每个三角形内部的格点数，你会发现一个惊人的事实：每个三角形内部所含的格点数都是一样多。这是为什么呢？       Pick定理是说，在一个平面直角坐标系内，如果一个多边形的顶点全都在格点上，那么这个

[定理1] 标准Fibonacci序列（即第0项为0，第1项为1的序列）当N大于1时，一定有f(N)和f(N-1)互质其实，结合“互质”的定义，和一个很经典的算法就可以轻松证明对，就是辗转相除法互质的定义就是最大公约数为1数学归纳法是很有用的证明方法，我们接下来这个定理用数学归纳法就很好证明：[定理2]若i为奇数， f(i)*f(i)=f(i-1)*f(i+1)+1，否则f(i

拓扑排序求       同样以上图为例，对于该图进行拓扑排序会得到：v1 v2 v5 v4 v3 v7 v6 或者v1 v2 v5 v4 v7 v3 v6 。    仍然利用上一贴图的构建方法，进行验证。    代码实现：助编辑百科名片  拓扑排序对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G

之所以抛弃char*的字符串而选用C++标准程序库中的string类，是因为他和前者比较起来，不必 担心内存是否足够、字符串长度等等，而且作为一个类出现，他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作，== 进行比较，+ 做串联（是不是很简单?）。我们尽可以把它看成是C++的基本数据类型。 首先，为了在我们的程序中使用string类型

三十分钟掌握STL这是本小人书。原名是《using stl》，不知道是谁写的。不过我倒觉得很有趣，所以化了两个晚上把它翻译出来。我没有对翻译出来的内容校验过。如果你没法在三十分钟内觉得有所收获，那么赶紧扔了它。文中我省略了很多东西。心疼那，浪费我两个晚上。译者：karycontact:karymay@163.netSTL概述STL的一个重要特点是数据结构和算法的分离。尽

KMP求助编辑百科名片  使用KMP加moonlight3.0解码KMP算法是通过分析子串，预先计算每个位置发生不匹配的时候，所需GOTO的下一个比较位置，整理出来一个next数组，然后在上面的算法中使用。目录朴素算法KMP算法KMP算法的讲解定义举例KMP算法的伪代码KMP算法的c++实现串的最大

substr目录定义和用法备注示例编辑本段定义和用法　　basic_string::substr 　　basic_string substr(size_type _Off = 0,size_type _Count = npos) const;　　功能：从一个字符串复制一个从指定位置开始，并具有指定长度的子字符串。

求多个数最小公倍数的一种变换算法  令[a1,a2,..,an] 表示a1,a2,..,an的最小公倍数，(a1,a2,..,an)表示a1,a2,..,an的最大公约数，其中a1,a2,..,an为非负整数。对于两个数a,b，有[a,b]=ab/(a,b)，因此两个数最小公倍数可以用其最大公约数计算。但对于多个数，并没有[a1,a2,..,an]=M/(a1,a2,..,an)成立，M为a1

atoi　　C语言库函数名: atoi　　功 能: 把字符串转换成整型数. 　　名字来源:array to integer 的缩写. 　　原型: int atoi(const char *nptr); 　　函数说明: 参数nptr字符串，如果第一个非空格字符不存在或者不是数字也不是正负号则返回零，否则开始做类型转换，之后检测到非数字(包括结束符 \0)

二叉搜索树求助编辑百科名片二叉查找树（Binary Search Tree），或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。目录查找过程目录二叉排序树的查找算法在二叉排序

gameboy是一个CS高手，他最喜欢的就是扮演警察，手持M4爆土匪的头。也许这里有人没玩过CS，有必要介绍一下“爆头”这个术语：所谓爆头，就是子弹直接命中对方的头部，以秒杀敌人。现在用一个三维的直角坐标系来描述游戏中的三维空间（水平面为xoy平面，z轴正方向是上方）。假设游戏中角色的头是一个标准的球。告诉你土匪的身高，头部半径，所站位置的坐标；gameboy所控警察的身高，头部半径，所站位置

叉积求助编辑百科名片叉积，又名叉乘。 最早源自于三维向量空间的运算，因此也叫向量的外积，或者向量积。 两个三维向量的叉积等于一个新的向量， 该向量与前两者垂直，且长度为前两者张成的平行四边形面积， 其方向按照右手螺旋决定。目录数学定义数学性质二重向量叉乘应用推广编辑本段数学定义　　在三维向量空间中 ， 假设a和b是

(2)Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/1024 K (Java/Others)Total Submission(s): 9758    Accepted Submission(s): 3572Problem DescriptionIn the new year party, everyb

字典树（学习笔记）作者：Skymoon   发布：2012-03-25 16:56   分类：Study,图论,字典树,学习笔记  这两天开始弄字典树的问题，感觉有必要整理一下。写一下自己的模板，也整理一下思路。不仅仅给后来人看，更可以加深一下自己对这个问题的理解。字典树，又称单词查找树，Trie树，是一种树形结构，哈希表的一个变种。用于统计，排序和保存大量的字