/*代码一: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
代码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
题意:给出两个容积分别为 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
#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 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
第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
有序容器:vector[连续内存]
拥有一段连续的地址空间,首地址不变,按顺序存放,拥有高效的随机存储和访问,毕竟有迭代器作为序号。
从尾部插入和删除很快,其他地方插入和删除操作的时间复杂度就高喽,需要大范围内存的复制粘贴,效率低下,就像数组一样.有空间预留的特点,操作起来消耗内存空间。capa.....
分类:
其他好文 时间:
2014-05-26 07:10:59
阅读次数:
244
排序(一)
初级排序算法
选择排序
思想:首先,找到数组中最小的那个元素。其次,将它和数组的第一个元素交换位置。再次,在剩下的元素中找到最小的元素,将它与数组的第二个元素交换位置。如此往复,直到将整个数组排序。
【图例】
图中,x轴方向为数组的索引,y轴方向为待排序元素的值。
选择排序有两个很鲜明的特点:
运行时间和输入无关。为了找出最小的元素...
分类:
其他好文 时间:
2014-05-24 18:18:30
阅读次数:
492
在opencv2.0前,opencv使用C语言实现相关函数,那个时候存储图像的文件类型是IplImage,需要程序员手动管理内存。在opencv2.0后,opencv引入了C++,Mat类就是其中一个变化。
Mat类似于STL中的容器类,能够动态管理内存。Mat类两部分数据,第一个是数据头(mat....
分类:
其他好文 时间:
2014-05-24 09:24:48
阅读次数:
302