学习了栈后，那么栈有什么用呢？下面就举一个经典的例题---逆波兰表达式的求解。首先呢，什么是逆波兰表达式呢？逆波兰表达式呢，就是先是操作数，后操作符。所有的表达式都可以写成逆波兰表示式的形式。假如现有一逆波兰表达式，那么如何求它的解呢？我们的栈就要派上用场喽！..
分类：
其他好文 时间：
2016-04-10 19:37:22
阅读次数：
151
点击进入例题 最短路 我知道的有三种方法 1 : 深搜 每次 每次有更小的路径时 就更新 , 2 : Dijkstra 3 : floyd 前两种 是 单源 最短路径 , 如果是 求 单源最短路径的话 就用前面的 两种 , 但是 如果求的是 多源最短路径的话 最好是还用 floyd 时间复杂度 相对 ...
分类：
其他好文 时间：
2016-04-10 14:05:05
阅读次数：
175
float在内存中的存储形式：先看下面一道例题：float*p=(float*)#printf("num=%d\n",num);printf("*p=%d\n",*p);*p=5.0;printf("num=%d\n",num);printf("*p=%f\n",*p);这是因为float在计算机中的存储形式与int存储形式不同造成的：对于float类型：例如：5.0（101）在内..
分类：
其他好文 时间：
2016-04-10 10:24:40
阅读次数：
235
1.单点更新，区间求和，例题：HDU 1166 1 #include<stdio.h> 2 #include<string.h> 3 #define lson l,mid,rt<<1 4 #define rson mid+1,r,rt<<1|1 5 const int N=50000+11; 6 i ...
分类：
其他好文 时间：
2016-04-09 18:33:28
阅读次数：
152
两道Prim解法范例题型，简单的裸Prim，且两题相较以边为重心的Kruskal解法而言更适合以点为重心扩展的Prim解法。 ZOJ1586-QS Network 题意：见Code 题解：直接的MST题型，本题的图为稠密图，因此适合以点为扩展导向的Prim算法（代码量也较少）。 大抵是先以某点A为中 ...
分类：
其他好文 时间：
2016-04-09 00:14:48
阅读次数：
218
3. Refer to the exhibit. Whichtwo statements are true about interVLAN routing in the topology that is shownin the exhibit? (Choose two.) A. Host E and ...
分类：
其他好文 时间：
2016-04-06 09:43:47
阅读次数：
303
有点长…分个P好了 人民群众喜闻乐见的网络流24题 http://cojs.tk/cogs/problem/index.php?key=%E7%BD%91%E7%BB%9C%E6%B5%8124%E9%A2%98 ①搭配飞行员 二分图最大匹配裸题 如果要强行上最大流…那么就S->左边每一个点连边容量... ...
分类：
其他好文 时间：
2016-04-04 22:29:02
阅读次数：
271
1.地铁间谍（逆序推导时间法） 特工玛利亚被送到S市执行一个特别危险的任务。她需要利用地铁完成他的任务，S市的地铁只有一条线路运行，所以并不复杂。 玛利亚有一个任务，现在的时间为0，她要从第一个站出发，并在最后一站的间谍碰头。玛利亚知道有一个强大的组织正在追踪她，她知道如果一直呆在一个车站，她会有很 ...
分类：
编程语言 时间：
2016-04-04 17:56:58
阅读次数：
225
这里给出基本思想和实现代码 . 优先队列 : 曾经做过的一道例题 坦克大战 并查集 : 曾经做过的一道例题 七桥问题 字典树 曾经做过的一道题 http://www.cnblogs.com/A-FM/p/5181956.html 构造一个结构体 , 该结构体 应该有 所有指向下一排所有元素的指针域 ...
分类：
编程语言 时间：
2016-04-04 16:24:02
阅读次数：
127
黑书上的一道例题：如果走最短路则会碰到点，除非中间没有障碍。 这样把能一步走到的点两两连边，然后跑SPFA即可。 清明节机房也放假啊滚来滚去……~(～o￣▽￣)～o 。。。滚来滚去……o～(＿△＿o～) ~。。。 ...
分类：
其他好文 时间：
2016-04-01 17:40:24
阅读次数：
175
