数据结构与算法
文章平均质量分 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 · 1130 阅读 · 0 评论 -
poj 拓扑排序
#include #include #include #include #include using namespace std; #define MAXSIZE 1000 int 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 · 979 阅读 · 0 评论 -
poj 宝昌县长要修路(Kruskal最小生成树)
主要就是并查集(路径压缩)以及用间接排序的使用,练练手而已。时候不早了,碎觉去~~~~#include #include #include #include using namespace std; #define MAXSIZE 100 struct EDGE { int w; int u; int v; void make(int start, int dest, int dist原创 2013-11-19 23:34:38 · 2128 阅读 · 0 评论 -
poj 中缀表达式的值
好久没写代码了,这种100行的竟然RE了好几次,真是智商捉急~~~ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 呐,本题分两步进行。 我是先用栈op来完成中缀到后缀表达式的转换,再用另外一个栈cal来计算后缀表达式的值。 上代码: #include #include #include #include #include #include using name原创 2013-12-21 00:55:41 · 1577 阅读 · 1 评论 -
poj 随机快速排序(algo.openjudge.cn)
ms很多人都超时了,浪费青春原创 2014-05-29 18:43:29 · 834 阅读 · 0 评论 -
poj 求逆序对数
核心思想当然是在归并排序的过程中完成逆序对数的计算咯……很好懂吧 看看代码就知道具体过程了嗯: #include #include #include using namespace std; #define MAXSIZE 20010 int A[MAXSIZE]; int N; int cnt; void merge_sort(int front,int rear) { if (re原创 2013-11-23 21:26:34 · 1043 阅读 · 0 评论