![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
函数基础知识
文章平均质量分 79
xieqinghuang
我是长沙理工大学软件工程1101班的学生,向更了解可直接百度Ambition club
展开
-
map的用法与详解
Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识到有转载 2012-07-17 12:34:22 · 457 阅读 · 0 评论 -
pick 定理
考虑直线x+y=n,其中n是一个素数。这条直线将恰好通过第一象限里的n-1个格点(如上图,图中所示的是n=11的情况)。将这n-1个点分别和原点相连,于是得到了n-2个灰色的三角形。仔细数数每个三角形内部的格点数,你会发现一个惊人的事实:每个三角形内部所含的格点数都是一样多。这是为什么呢? Pick定理是说,在一个平面直角坐标系内,如果一个多边形的顶点全都在格点上,那么这个原创 2012-07-29 20:13:50 · 1663 阅读 · 1 评论 -
标准Fibonacci序列
[定理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转载 2012-07-25 21:03:39 · 3491 阅读 · 0 评论 -
拓扑排序(谢庆皇)
拓扑排序求 同样以上图为例,对于该图进行拓扑排序会得到:v1 v2 v5 v4 v3 v7 v6 或者v1 v2 v5 v4 v7 v3 v6 。 仍然利用上一贴图的构建方法,进行验证。 代码实现:助编辑百科名片 拓扑排序对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G转载 2012-07-20 16:17:22 · 1767 阅读 · 0 评论 -
string c++基础函数
之所以抛弃char*的字符串而选用C++标准程序库中的string类,是因为他和前者比较起来,不必 担心内存是否足够、字符串长度等等,而且作为一个类出现,他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作,== 进行比较,+ 做串联(是不是很简单?)。我们尽可以把它看成是C++的基本数据类型。 首先,为了在我们的程序中使用string类型转载 2012-07-19 16:06:31 · 612 阅读 · 0 评论 -
STL
三十分钟掌握STL这是本小人书。原名是《using stl》,不知道是谁写的。不过我倒觉得很有趣,所以化了两个晚上把它翻译出来。我没有对翻译出来的内容校验过。如果你没法在三十分钟内觉得有所收获,那么赶紧扔了它。文中我省略了很多东西。心疼那,浪费我两个晚上。译者:karycontact:karymay@163.netSTL概述STL的一个重要特点是数据结构和算法的分离。尽转载 2012-07-19 16:01:02 · 514 阅读 · 0 评论 -
KMP
KMP求助编辑百科名片 使用KMP加moonlight3.0解码KMP算法是通过分析子串,预先计算每个位置发生不匹配的时候,所需GOTO的下一个比较位置,整理出来一个next数组,然后在上面的算法中使用。目录朴素算法KMP算法KMP算法的讲解定义举例KMP算法的伪代码KMP算法的c++实现串的最大转载 2012-07-19 09:05:42 · 587 阅读 · 0 评论 -
substr 函数
substr目录定义和用法备注示例编辑本段定义和用法 basic_string::substr basic_string substr(size_type _Off = 0,size_type _Count = npos) const; 功能:从一个字符串复制一个从指定位置开始,并具有指定长度的子字符串。转载 2012-07-19 16:11:15 · 546 阅读 · 0 评论 -
求多个数的最小公倍数或最大公约数
求多个数最小公倍数的一种变换算法 令[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转载 2012-08-03 16:51:57 · 2343 阅读 · 0 评论 -
把字符串转换成整型数的库函数atoi
atoi C语言库函数名: atoi 功 能: 把字符串转换成整型数. 名字来源:array to integer 的缩写. 原型: int atoi(const char *nptr); 函数说明: 参数nptr字符串,如果第一个非空格字符不存在或者不是数字也不是正负号则返回零,否则开始做类型转换,之后检测到非数字(包括结束符 \0)转载 2012-07-18 15:35:23 · 563 阅读 · 0 评论 -
二叉搜索树
二叉搜索树求助编辑百科名片二叉查找树(Binary Search Tree),或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。目录查找过程目录二叉排序树的查找算法在二叉排序转载 2012-07-18 13:11:01 · 1657 阅读 · 1 评论 -
爆头
gameboy是一个CS高手,他最喜欢的就是扮演警察,手持M4爆土匪的头。也许这里有人没玩过CS,有必要介绍一下“爆头”这个术语:所谓爆头,就是子弹直接命中对方的头部,以秒杀敌人。现在用一个三维的直角坐标系来描述游戏中的三维空间(水平面为xoy平面,z轴正方向是上方)。假设游戏中角色的头是一个标准的球。告诉你土匪的身高,头部半径,所站位置的坐标;gameboy所控警察的身高,头部半径,所站位置原创 2012-07-17 16:11:02 · 1597 阅读 · 0 评论 -
叉积与点积
叉积求助编辑百科名片叉积,又名叉乘。 最早源自于三维向量空间的运算,因此也叫向量的外积,或者向量积。 两个三维向量的叉积等于一个新的向量, 该向量与前两者垂直,且长度为前两者张成的平行四边形面积, 其方向按照右手螺旋决定。目录数学定义数学性质二重向量叉乘应用推广编辑本段数学定义 在三维向量空间中 , 假设a和b是转载 2012-07-17 14:42:30 · 40805 阅读 · 2 评论 -
find your present
(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原创 2012-07-17 13:23:05 · 1212 阅读 · 0 评论 -
字典树
字典树(学习笔记)作者:Skymoon 发布:2012-03-25 16:56 分类:Study,图论,字典树,学习笔记 这两天开始弄字典树的问题,感觉有必要整理一下。写一下自己的模板,也整理一下思路。不仅仅给后来人看,更可以加深一下自己对这个问题的理解。字典树,又称单词查找树,Trie树,是一种树形结构,哈希表的一个变种。用于统计,排序和保存大量的字转载 2012-08-01 16:35:50 · 1532 阅读 · 0 评论