数据结构与算法
文章平均质量分 67
Felix_Schmidt
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj 487-3279 (方便记忆的电话号码)
渣扎一枚……hiahia不过,能ac的代码都是好代码(考试而言)#include #include #include #include #include #include #include using namespace std;typedef pair psi;int Map[30] = {2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,0,7,7,8,原创 2013-11-26 14:04:55 · 1209 阅读 · 0 评论 -
poj 拓扑排序
#include #include #include #include #include using namespace std;#define MAXSIZE 1000int G[MAXSIZE][MAXSIZE];int in[MAXSIZE];int vist[MAXSIZE];int e_num,v_num;priority_queue,greater > q;in原创 2013-11-19 23:54:32 · 1041 阅读 · 0 评论 -
poj 宝昌县长要修路(Kruskal最小生成树)
主要就是并查集(路径压缩)以及用间接排序的使用,练练手而已。时候不早了,碎觉去~~~~#include #include #include #include using namespace std;#define MAXSIZE 100struct EDGE { int w; int u; int v; void make(int start, int dest, int dist原创 2013-11-19 23:34:38 · 2193 阅读 · 0 评论 -
poj 中缀表达式的值
好久没写代码了,这种100行的竟然RE了好几次,真是智商捉急~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~呐,本题分两步进行。我是先用栈op来完成中缀到后缀表达式的转换,再用另外一个栈cal来计算后缀表达式的值。上代码:#include #include #include #include #include #include using name原创 2013-12-21 00:55:41 · 1711 阅读 · 1 评论 -
poj 随机快速排序(algo.openjudge.cn)
ms很多人都超时了,浪费青春原创 2014-05-29 18:43:29 · 901 阅读 · 0 评论 -
poj 求逆序对数
核心思想当然是在归并排序的过程中完成逆序对数的计算咯……很好懂吧看看代码就知道具体过程了嗯:#include #include #include using namespace std;#define MAXSIZE 20010int A[MAXSIZE]; int N;int cnt;void merge_sort(int front,int rear) { if (re原创 2013-11-23 21:26:34 · 1122 阅读 · 0 评论
分享