码迷,mamicode.com
首页 >  
搜索关键字:bfs 优先队列 stl    ( 13177个结果
枚举(黑白棋)
/*代码一:DFS+Enum*///Memory Time //240K 344MS //本题只要求输出翻转的次数,因此BFS或DFS都适用#includeusing namespace std;bool chess[6][6]={false};//利用的只有中心的4x4bool flag;in.....
分类:其他好文   时间:2014-05-26 22:45:54    阅读次数:323
CPP-STL:用vector保存对象时保存指针的优点, 以及reserve的使用(转)
代码1[cpp]view plaincopy#include#includeclassA{public:A(){printf("A()/n");}~A(){printf("~A()/n");}A(constA&other){printf("other/n");}};intmain(){Aa;Ab(....
分类:其他好文   时间:2014-05-26 22:18:50    阅读次数:382
洗牌算法(转载)
作者:flyinghearts出处:http://www.cnblogs.com/flyinghearts/又一次看到讨论“洗牌”算法的文章,奇怪不少人喜欢造轮子,但造的轮子却远没有STL的random_shuffle好用。 若某个序列里面的每个元素在每个位置已经等概率出现,那么新增加一个元素,只....
分类:其他好文   时间:2014-05-26 22:14:15    阅读次数:354
BFS(两个水杯转换水量)
题意:给出两个容积分别为 a 和 b 的pot,按照以下三种操作方式,求出能否在一定步数后,使者两个pot的其中一个的水量为c。1.FILL(i):将ipot倒满水。2.DROP(i):将ipot倒空水。3.POUR(i,j):将ipot的水倒到jpot上,直至要么ipot为空,要么jpot为满。思...
分类:其他好文   时间:2014-05-26 21:29:21    阅读次数:368
zoj3675 BFS+状态压缩
#include #include #include using namespace std;int n;int vis[10000000];int mode1,mode2;struct node{ int step,status;};void print(int x){ int tmp...
分类:其他好文   时间:2014-05-26 13:50:43    阅读次数:262
the philosophy behind of the design of the STL
The concept of STL is based on a separation of data and operations. The data is managed by container classes, and the operations are defined by config...
分类:其他好文   时间:2014-05-26 09:43:55    阅读次数:288
C++容器
第1章 容器第1条:慎重选择容器类型。标准STL序列容器:vector、string、deque和list。标准STL关联容器:set、multiset、map和multimap。非标准序列容器slist和rope。slist是一个单向链表,rope本质上是一“重型”string。非标准的关联容器h...
分类:编程语言   时间:2014-05-26 08:14:34    阅读次数:384
STL
有序容器:vector[连续内存] 拥有一段连续的地址空间,首地址不变,按顺序存放,拥有高效的随机存储和访问,毕竟有迭代器作为序号。 从尾部插入和删除很快,其他地方插入和删除操作的时间复杂度就高喽,需要大范围内存的复制粘贴,效率低下,就像数组一样.有空间预留的特点,操作起来消耗内存空间。capa.....
分类:其他好文   时间:2014-05-26 07:10:59    阅读次数:244
排序(一)归并、快排、优先队列等
排序(一) 初级排序算法 选择排序 思想:首先,找到数组中最小的那个元素。其次,将它和数组的第一个元素交换位置。再次,在剩下的元素中找到最小的元素,将它与数组的第二个元素交换位置。如此往复,直到将整个数组排序。   【图例】 图中,x轴方向为数组的索引,y轴方向为待排序元素的值。   选择排序有两个很鲜明的特点: 运行时间和输入无关。为了找出最小的元素...
分类:其他好文   时间:2014-05-24 18:18:30    阅读次数:492
opencv笔记1
在opencv2.0前,opencv使用C语言实现相关函数,那个时候存储图像的文件类型是IplImage,需要程序员手动管理内存。在opencv2.0后,opencv引入了C++,Mat类就是其中一个变化。 Mat类似于STL中的容器类,能够动态管理内存。Mat类两部分数据,第一个是数据头(mat....
分类:其他好文   时间:2014-05-24 09:24:48    阅读次数:302
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!