![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM=====数据结构=====
文章平均质量分 67
沁路墨彦
泥路上的足迹,我会一直走下去。
——沁路墨彦
展开
-
CDOJ-Training for Data Structures 之K - 方师傅与栈
栈的初级应用:#include #include #include using namespace std;#define MAXN 1000000+10int 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 · 586 阅读 · 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 · 456 阅读 · 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 · 436 阅读 · 0 评论 -
HDU-#1166 敌兵布阵 (树状数组&线段树)
题目大意:解题思路:题目来源:code原创 2014-07-12 13:53:16 · 379 阅读 · 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 · 369 阅读 · 0 评论 -
HDU-#1425 sort(Hash散列)
题目大意:解题思路:题目来源:code:原创 2014-07-11 20:22:01 · 535 阅读 · 1 评论 -
HDU-#2019 数列有序!(优先队列)
题目大意:jiang原创 2014-07-10 16:36:55 · 409 阅读 · 0 评论 -
HDU-#1213 How Many Tables (并查集)
题目大意:解题思路:code:原创 2014-07-11 18:36:45 · 338 阅读 · 0 评论 -
HDU-#1232 畅通工程 (并查集)
题目大意:解题思路:题目来源:code:原创 2014-07-12 08:07:45 · 371 阅读 · 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 · 501 阅读 · 0 评论 -
排序算法初步总结
排序算法按照不同的原则可以分为不同的类。如根据排序的稳定性可以分为稳定排序和不稳定排序;根据排序过程所涉及到的存储器分为内部排序和外部排序等等。这里将根据排序采用的策略进行分类,可分为:插入排序、交换排序、选择排序、归并排序和基数排序等。插入排序 插入排序中最简单和基础的是直接插入排序和希尔排序。1.直接插入排序 基本思想:依次取出原始序列中元素,然后将其有序插入有序的序列中。原创 2014-07-10 15:51:59 · 435 阅读 · 1 评论 -
CDOJ-Training for Data Structures 之B - 母仪天下
题目链接:#include #include using namespace std;#define MAXN 100000int 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 · 720 阅读 · 0 评论 -
CDOJ-#855 分割包围(二分查找)
题目大意:解题思路:题目laiy原创 2014-08-03 16:11:36 · 477 阅读 · 0 评论