Apparently BFS is the most obvious one.. but it is not that simple - only constant extra space is provided.Then the only strategy to take is recursion...
分类：
其他好文 时间：
2014-07-22 00:39:35
阅读次数：
258
源地址：http://blog.csdn.net/byijie/article/details/8142859从福州大学资料里摘下来的我现在能理解的泛型算法algorithmmin(a,b) 返回a,b中的最小值max(a,b)返回a,b中的最大值fill(a,a+n,val) 用val填充数组so...
分类：
其他好文 时间：
2014-07-22 00:35:34
阅读次数：
213
heap
-------------------------------------------------------------------------
binary heap 是一种完全二叉树。
隐式表示法：以 array 表述 tree。
小技巧：将 array 的 #0 元素保留，则第 i 个元素的左右子节点分别是 2i 和 2i + 1，
父节点是i/2 --> STL 里没有采用这种小技巧
将 array 无法动态改变大小，所以用 vector 替代 array
这个文件里提供了各种堆操作的...
分类：
其他好文 时间：
2014-07-22 00:32:34
阅读次数：
256
deque
------------------------------------------------------------------------
??一直看不懂 operator->() ，不明白它为什么不用接受参数，直接 return &(operator*())
好像我们用迭代器的时候也不没怎么用到这个函数，甚至我都不会用
1.概述
vector 是单向开口的连续线性空间，deque 则是一种双向开口的连续线性空间
允许常数时间内对起头端进行元素的插入和移除操作
没有容量概念，因为它是动...
分类：
其他好文 时间：
2014-07-22 00:32:34
阅读次数：
225
queue
----------------------------------------------------------------------
stack 是一种配接器(adapter)，以某种容器作为底部结构，改变其接口，使之符合"先进先出"的特性。
SGI STL 默认以 deque 为 stack 底部结构
没有遍历行为，没有遍历器
示例：
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-22 00:30:38
阅读次数：
230
stack
-------------------------------------------------------------
stack 是一种配接器(adapter)，以某种容器作为底部结构，改变其接口，使之符合"先进后出"的特性。
SGI STL 默认以 deque 为 stack 底部结构
没有遍历行为，没有遍历器
示例：
#include
#include
#include
#include
using names...
分类：
其他好文 时间：
2014-07-22 00:28:39
阅读次数：
212
list
----------------------------------------------------------------------
？？为什么很多在算法库里有的算法还要在类的成员函数里重新实现一遍？
-->1.因为算法库里的是通用的，对于具体的类来说效率不高。
比如说 reverse 如果直接用 stl_algo.h 里的 reverse，会再调用 iter_swap，
而 iter_swap 的实现方法是借用临时变量来交换两个迭代器指向的元素，这样会调用
好几次构造函数、拷贝方法、析构...
分类：
其他好文 时间：
2014-07-22 00:27:35
阅读次数：
357
# include
# include
# include
using namespace std;
struct node
{
int pos;
int d;
int num;
friend bool operator n2.d;//仍的距离从小到大
return...
分类：
其他好文 时间：
2014-07-21 11:43:44
阅读次数：
180
做ACM题的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。使用这个函数，需要包含头文件。 这个函数可以传两个参数或三个参数。第一个参...
分类：
其他好文 时间：
2014-07-21 08:17:49
阅读次数：
226
关于二叉树的遍历有很多的方法， 下面介绍两个经典的遍历算法： BFS和DFS。一个是深度优先遍历， 一个是广度有优先遍历。 这两种遍历算法均属于盲目的遍历算法， 一般而言， 启发式的遍历搜索算法比较好一些。 。 关于各种遍历算法的对比， 将会在后面逐一提及。 这里不在赘述。
由于树是一个非线性的数据结构， 显然不能像linked list , 或者Array那样通过从头像最末尾移动去实现遍历每一...
分类：
编程语言 时间：
2014-07-20 23:14:21
阅读次数：
387
