
ACM=====数据结构=====
文章平均质量分 67
沁路墨彦
泥路上的足迹,我会一直走下去。
——沁路墨彦
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
CDOJ-Training for Data Structures 之K - 方师傅与栈
栈的初级应用: #include #include #include using namespace std; #define MAXN 1000000+10 int n,la[MAXN],lb[MAXN]; int main(){ int i,j,k = 1,m = 0,temp=1; stack s; whi原创 2014-04-23 07:56:06 · 625 阅读 · 0 评论 -
HDU-#1106 排序(优先队列)
题目大意: 解题思路: code: #include #include #include #include #include using namespace std; string num; bool flag; int sum; int main() { priority_queue,greater > q; while(cin>>num){原创 2014-07-10 20:39:04 · 500 阅读 · 0 评论 -
HDU-#1272 小希的迷宫(并查集)
题目大意:j 解题思路: code: #include #include using namespace std; const int MAXN =100000+10; int pa[MAXN],vis[MAXN]; int findest(int x){ //查找操作,带路径压缩 return pa[x] != x ? pa[x] = findest(pa[x]) : x;原创 2014-07-11 16:52:53 · 489 阅读 · 0 评论 -
HDU-#1166 敌兵布阵 (树状数组&线段树)
题目大意: 解题思路: 题目来源: code原创 2014-07-12 13:53:16 · 415 阅读 · 0 评论 -
HDU-#4006 The kth great number(优先队列)
#include #include #include #include using namespace std; int data,n,k; char opr; int main() { priority_queue,greater > q; while(scanf("%d%d",&n,&k)!=EOF){ for(int i=0;i<n;i++){原创 2014-07-09 19:59:42 · 411 阅读 · 0 评论 -
HDU-#1425 sort(Hash散列)
题目大意: 解题思路: 题目来源: code:原创 2014-07-11 20:22:01 · 595 阅读 · 1 评论 -
HDU-#2019 数列有序!(优先队列)
题目大意:jiang原创 2014-07-10 16:36:55 · 461 阅读 · 0 评论 -
HDU-#1213 How Many Tables (并查集)
题目大意: 解题思路: code:原创 2014-07-11 18:36:45 · 371 阅读 · 0 评论 -
HDU-#1232 畅通工程 (并查集)
题目大意: 解题思路: 题目来源: code:原创 2014-07-12 08:07:45 · 406 阅读 · 0 评论 -
HDU-#3785 寻找大富翁(优先队列)
#include #include #include #include using namespace std; int num,n,m,k,numarr[MAXN]; int main() { priority_queue que; while(scanf("%d%d",&n,&m)!=EOF && (m||n)){ for(int i=0;i<n;i原创 2014-07-09 20:09:18 · 553 阅读 · 0 评论 -
排序算法初步总结
排序算法按照不同的原则可以分为不同的类。如根据排序的稳定性可以分为稳定排序和不稳定排序;根据排序过程所涉及到的存储器分为内部排序和外部排序等等。这里将根据排序采用的策略进行分类,可分为:插入排序、交换排序、选择排序、归并排序和基数排序等。 插入排序 插入排序中最简单和基础的是直接插入排序和希尔排序。 1.直接插入排序 基本思想:依次取出原始序列中元素,然后将其有序插入有序的序列中。原创 2014-07-10 15:51:59 · 569 阅读 · 1 评论 -
CDOJ-Training for Data Structures 之B - 母仪天下
题目链接: #include #include using namespace std; #define MAXN 100000 int a[4*MAXN+10],s[MAXN][3]; int n,m,sumw=0,i,j,k,l,r,x,val; int lowbit(int x){ return x&(-x); } void add(int i,原创 2014-04-22 11:04:03 · 766 阅读 · 0 评论 -
CDOJ-#855 分割包围(二分查找)
题目大意: 解题思路: 题目laiy原创 2014-08-03 16:11:36 · 519 阅读 · 0 评论