![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 82
Tidal18
Imagination is more important than knowldege
展开
-
关于hash_map和map的不同和用法
文章来源:http://blog.csdn.net/dongtingzhizi/article/details/8629285 在网上看了一篇《详细解说STL hash_map系列》的文章(http://blog.163.com/liuruigong_lrg/blog/static/27370306200711334341781/),以及一些其他关于STL map和has转载 2015-01-11 20:38:42 · 807 阅读 · 0 评论 -
关于string和stringstream的用法
文章来源:http://blog.csdn.net/xw20084898/article/details/21939811一、stringstring 是 C++ 提供的字串型態,和 C 的字串相比,除了有不限长度的优点外,还有其他许多方便的功能。要使用 string, 必須先加入这一行:#include 接下來要宣告一个字串变量,可以写成:stri转载 2015-01-11 20:41:57 · 401 阅读 · 0 评论 -
bellman ford 算法
Source:http://blog.csdn.net/xu3737284/article/details/8973615给定图G(V, E)(其中V、E分别为图G的顶点集与边集),源点s,数组Distant[i]记录从源点s到顶点i的路径长度,初始化数组Distant[n]为, Distant[s]为0; 以下操作循环执行至多n-1次,n为顶点数:对于转载 2015-01-16 16:41:51 · 398 阅读 · 0 评论 -
Priority_queue
Source:http://www.cnblogs.com/cszlg/archive/2012/07/27/2611607.html 优先队列是一种容器适配器(容器适配器的概念本人不会解释,故此处无法作出说明),它的第一个元素(位于头部top)总是队列中最大的元素,这里的“最大”是指队列元素的严格弱序中的“最大”。严格弱序是一系列数或事物按照一定的比较关系“ 在转载 2015-01-16 11:32:37 · 530 阅读 · 0 评论 -
next_permutation的原理和使用
Source:http://leonard1853.iteye.com/blog/14500851、碰到next_permutation(permutation:序列的意思)今天在TC上碰到一道简单题(SRM531 - Division Two - Level One),是求给定数组不按升序排列的最小字典序列(Sequence of numbers A is lexicog转载 2015-01-16 11:38:34 · 694 阅读 · 0 评论 -
Bellman Ford算法
Source:http://www.wutianqi.com/?p=1912Dijkstra算法是处理单源最短路径的有效算法,但它局限于边的权值非负的情况,若图中出现权值为负的边,Dijkstra算法就会失效,求出的最短路径就可能是错的。这时候,就需要使用其他的算法来求解最短路径,Bellman-Ford算法就是其中最常用的一个。该算法由美国数学家理查德•贝尔曼(Richard转载 2015-01-16 16:43:44 · 589 阅读 · 0 评论 -
快速幂模板(整数+矩阵)
Source:http://www.2cto.com/kf/201207/140412.html在处理高次幂的时候非常有用,可以防止TLE。[cpp] 1//整数的快速幂 m^n % k 的快速幂: long long quickpow(long long m , long long n , long long k){ long long ans =转载 2015-03-17 22:21:58 · 449 阅读 · 0 评论 -
康托展开、逆展开、魔板问题
Souce:http://blog.csdn.net/zhongkeli/article/details/6966805康托展开 康托展开的公式是 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中,ai为当前未出现的元素中是排在第几个(从0开始)。 这个公式可能看着让人头大,最好举个例子来说明一下。例如,有一个数组转载 2015-04-24 14:00:43 · 482 阅读 · 0 评论