与前一题类似，也是BFS+记录路径，但是有很多BUG点，第一MOD操作与%不同i，其实我做的时候注意到了我们可以这样做(N%K+K)%K就可以化为正数，但是有一点要注意N%K%M!=N%M%K;因为我们在操作中会对%操作执行N=N%M%K,然后下某次再执行N=N%M%K;因为但是这样就顺序乱掉了。但...
分类：
其他好文 时间：
2014-07-22 22:53:33
阅读次数：
201
VectorDequeListSetMultisetmapMultimap典型内部结构dynamicarrayArray of arraysDoublyLinked listBinary treeBinary treeBinary treeBinary tree元素ValueValueValueVa...
分类：
其他好文 时间：
2014-07-22 22:53:32
阅读次数：
196
upper_bound(应用于有序区间)
-------------------------------------------------------------------------------------------------------------------------------------------------
描述：受STL区间前闭后开习惯的影响，upper_bound成功找到某个值时，
返回一个迭代器指向每一个"不大于 value "的元素的下一个位置，而不是指向 value 的迭代...
分类：
其他好文 时间：
2014-07-19 23:31:03
阅读次数：
289
int main()
{
int A[] = { 1, 2, 3, 3, 3, 5, 8 };
const int N = sizeof(A) / sizeof(int);
for (int i = 1; i <= 10; ++i) {
cout << "Searching for " << i << ": "
<< (binary_search(A, A + N, i) ? "present" : "not present") << endl;
}
}
/*
...
分类：
其他好文 时间：
2014-07-19 23:29:59
阅读次数：
275
next_permutation
-----------------------------------------------------------------------
描述： 取得 [first, last) 所标示之序列的下一个排列组合。如果没有，返回 false，有，返回true
思路：
从后往前
1.找两个相邻元素，令左端的元素为*i,右端的元素为*ii，且满足 *i < *ii
2.找出第一个大于 *i 的元素，令其为 *j，将*i,*j元素对调
3.将ii右端的所有元素颠倒
源码：
t...
分类：
其他好文 时间：
2014-07-19 23:29:37
阅读次数：
383
STL中就自带了排序函数sortsort 对给定区间所有元素进行排序 要使用此函数只需用#include sort即可使用，语法描述为：sort(begin,end)，表示一个范围，例子：#include int main(){ int a[20]={2,4,1,23,5,76,0,43,24,6....
分类：
其他好文 时间：
2014-07-19 18:36:51
阅读次数：
217
bfs求最短路，递归打印最短路的具体路径；难点： 当前状态和转弯方式很复杂，要仔细处理； 递归打印：用一个数组存储路径中结点的前一个节点，递归查找 （bfs无法确定下一个结点，但对于没一个结点，它的上一个结点是确定的！）ps：输出因为太懒不想处理所以按书上打的；递归打印理解有点麻烦。。。 1 ...
分类：
其他好文 时间：
2014-07-19 16:05:10
阅读次数：
293
就一道中文题，就先看这道，是一道迷宫题，BFS可以解答，路径输出部分正好昨天看最长公共子序列遇到到过。然后做题过程中发现好多人都把第一题第二题做完了，这时候正好感觉D题有些代码量，就做A B，A题是水题，B题其实也是水题，一开始没看懂题，写了一大坨代码，结果time limited!然后就沉下心去....
分类：
其他好文 时间：
2014-07-19 14:16:45
阅读次数：
292
Description
Black Box
Our Black Box represents a primitive database. It can save an integer array and has a special
i variable. At the initial moment Black Box is empty and...
分类：
其他好文 时间：
2014-07-19 12:06:45
阅读次数：
199
广度优先搜索（BFS）算法
宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。
已知图G=(V,E)和一个源顶点s，宽度优先搜索以一种系统的方式探寻G的边，从而“发现”s所能到达的所有顶点，并计算s到所有这些顶点的距离(最少边数)，该算法同时能生...
分类：
其他好文 时间：
2014-07-19 11:32:04
阅读次数：
535
