模板---数据结构
文章平均质量分 70
thoughtspark
有过大数据数仓开发经验,以及用户画像项目,曾参加过算法类竞赛,未来走机器挖掘方向,有志同道合的朋友可以关注我 微信:Thoughtspark
展开
-
数据结构入门--优先队列简单排序
1.优先队列堆的元素个数为N,高度不超过logN+1 节点N的父节点在N/2初,左节点在N*2处 右节点在N*2+1处。常用代码:#include#include#includeusing namespace std; struct cmp1{booloperator ()(int &a,int &b){returna>b;}}; i原创 2017-08-11 17:58:41 · 281 阅读 · 0 评论 -
链表问题
顺序表 插入节点:#includeusing namespace std;struct act{ int num; struct act *next;};int n,k,flag=1;int main(){ act *p,*p2,*p1,*head,*p3; cin>>n; p1=p2=new act; head=NULL; while(n--) { c原创 2017-09-09 10:34:34 · 209 阅读 · 0 评论 -
poj 2376 清洗的转变 set实现 (程序设计竞赛题集)
时间限制: 1000MS 内存限制: 65536 K共提交: 24198 接受: 6056描述农夫约翰分配一些他 N (1 < = N < = 25,000) 牛要做一些清洁家务的谷仓。他总是想要一只奶牛,工作的东西清理,已将一天分为 T 的变化 (1 < = T < = 1,000,000),第一次被转移 1 和最后一次是转移 T.原创 2017-09-09 10:25:35 · 289 阅读 · 0 评论 -
基数排序(未懂)
转载至:https://www.61mon.com/index.php/page/3/#includeusing namespace std;int a[10],n;void init(){ for(int i=0;i<n;i++) cin>>a[i];}void print(){ for(int i=0;i<n;i++) cout<<a[i]<<" ";原创 2017-09-09 11:04:12 · 173 阅读 · 0 评论 -
stack实现 括号匹配 51nod 1289 大鱼吃小鱼
#include#include#includeusing namespace std;int main(){ string a; int n; cin>>n; for(;n;n--) { stack str; char c; cin>>a; int len=a.size(); str.push(a[0]);//第一个入栈 for(int i=1;i<原创 2017-09-09 11:07:59 · 207 阅读 · 0 评论 -
并查集入门--hd 2079 并查集模板
选课时间(题目已修改,注意读题)Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5160 Accepted Submission(s): 3970Problem Description又到了选课的时原创 2017-08-20 20:06:32 · 178 阅读 · 0 评论 -
并查集入门--hd1874 起点终点设定 dj+fl
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 57156 Accepted Submission(s): 21464Problem Description某省自从实行了很多年的畅通工程计划后,终于修原创 2017-08-20 20:42:41 · 267 阅读 · 0 评论 -
并查集入门--hd 1213
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33669 Accepted Submission(s): 16837Problem DescriptionToday原创 2017-08-20 16:13:01 · 206 阅读 · 0 评论 -
并查集入门--hd 1272 小希的迷宫 并查集判断环
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 54463 Accepted Submission(s): 17097Problem Description上次Gardon的迷宫城堡小希玩原创 2017-08-20 15:57:31 · 321 阅读 · 0 评论 -
并查集入门--hd 1233 还是畅通工程 【klckr prim】
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48964 Accepted Submission(s): 22345Problem Description某省调查乡村交通状况,得到的统计表原创 2017-08-20 16:19:19 · 1835 阅读 · 0 评论 -
并查集入门--hd 1863
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32132 Accepted Submission(s): 14176Problem Description省政府“畅通工程”的目标是使全省任何两原创 2017-08-20 15:50:48 · 195 阅读 · 0 评论 -
并查集入门--知识点 畅通工程
概括所有知识点的代码: > 2.并查集算法以及路径压缩[置顶] 并查集详解 (转) 来自http://blog.csdn.net/dellaserss/article/details/7724401> 【转】并查集算法和路径压缩 jiang'lianint pre[1000 ];int find(intx)原创 2017-08-20 11:27:53 · 214 阅读 · 0 评论 -
简单易懂 链表冒泡排序
//此程序是面对和我一样面对冒泡指针不知所措的同志们的一个简单程序//在网上看的大多青涩难懂 我在这里给大家生动形象了一下 大神就看看不吭气,真的帮住到同志们才是真的好#includeusing namespace std;struct list{ int num; struct list *next;};int n; //你想对多少数排序呢?int ma原创 2017-08-02 18:47:40 · 858 阅读 · 0 评论