![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 87
W_904038290
愿历尽千帆,归来仍少年
展开
-
vector
在c++中,vector是一个十分有用的容器,下面对这个容器做一下总结。1 基本操作(1)头文件#include.(2)创建vector对象,vector vec;(3)尾部插入数字:vec.push_back(a);(4)使用下标访问元素,cout(5)使用迭代器访问元素vectorint>::iterator it;for(it转载 2017-06-02 17:17:44 · 756 阅读 · 0 评论 -
hdu1874 dijkstra
hdu 1874 Dijkstra算法先贴个网上找的比较通俗易懂的教程:2.1 Dijkstra算法(非负权,使用于有向图和无向图) Dijkstra算法是典型最短路算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。Dijkstra原创 2017-06-02 18:30:20 · 247 阅读 · 0 评论 -
扩展欧几里得
扩展欧几里德算法 谁是欧几里德?自己百度去 先介绍什么叫做欧几里德算法 有两个数 a b,现在,我们要求 a b 的最大公约数,怎么求?枚举他们的因子?不现实,当 a b 很大的时候,枚举显得那么的naïve ,那怎么做? 欧几里德有个十分又用的定理: gcd(a, b) = gcd(b , a%b) ,这样,我们就可以在几乎是 log 的时转载 2017-06-03 11:29:05 · 161 阅读 · 0 评论 -
hdu1023 Train Problem II(卡特兰数)
#include#includeint a[105][105]; //大数卡特兰数int b[105]; //卡特兰数的长度void catelan(){ int len,temp,c,i,j; a[1][0]=b[1]=1; len=1; for(i=2; i<=100; i++) { for(原创 2017-06-09 20:22:53 · 221 阅读 · 0 评论 -
Smallest Difference POJ - 2718
题意很简单,大致就是给你全部都是0~9的数,用这些数组合成两个整数,求这两个整数的最小差。用next_permutation函数排下顺序,在比较一下就行了。原创 2017-07-13 16:54:47 · 201 阅读 · 0 评论