数据结构
ACBang_LeiJin
这个作者很懒,什么都没留下…
展开
-
hdu1009简单数据结构-结构体&贪心比例最大以及sort快速排序
#include#include#includeusing namespace std;int M,N,i;double sum;struct house{ int J,F; double rate;}node[1000];bool cmp(house a,house b){ return a.rate>b.rate;}int main(){原创 2014-02-27 15:56:23 · 676 阅读 · 0 评论 -
转载priority_queue用法总结
出处: http://www.cnblogs.com/flyoung2008/articles/2136485.htmlpriority_queue的用法priority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现,也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority原创 2015-07-21 10:19:56 · 397 阅读 · 0 评论 -
简单计算器(递归写法)
暑假集训练手一发: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=83171#overviewDescription读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。 Input测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,原创 2015-07-20 11:41:22 · 1662 阅读 · 0 评论 -
没参加的2015百度之星——找连续数
传送门: http://acm.hdu.edu.cn/showproblem.php?pid=5247Problem Description小度熊拿到了一个无序的数组,对于这个数组,小度熊想知道是否能找到一个k 的区间,里面的 k 个数字排完序后是连续的。现在小度熊增加题目难度,他不想知道是否有这样的 k 的区间,而是想知道有几个这样的 k 的区间。原创 2015-07-20 16:45:08 · 389 阅读 · 0 评论 -
基础数据结构priority_queue用法
传送门: http://acm.tju.edu.cn/toj/showp2196.html2196. Nuanran's Idol IITime Limit: 1.0 Seconds Memory Limit:65536KTotal Runs: 4369 Accepted Runs:1306You have known that原创 2015-07-21 10:14:32 · 520 阅读 · 0 评论 -
hdu 1232简单并查集
题目意思:某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? 算法:并查集原创 2014-05-29 15:47:04 · 413 阅读 · 0 评论 -
hdu 1213简单并查集
题目意思:许多朋友原创 2014-05-29 15:35:23 · 403 阅读 · 0 评论 -
hdu 1425简单hash
题目意思:给你n个整数,请按从大到小的顺序输出其中前m大的数。连接:http://acm.hdu.edu.cn/showproblem.php?pid=1425原创 2014-05-29 15:19:44 · 589 阅读 · 0 评论 -
二分查找需要注意的地方~~~闭和开区间
http://www.cppblog.com/converse/archive/2009/10/05/97905.htmlhttp://blog.csdn.net/sunmenggmail/article/details/7540970转载 2014-04-08 09:30:22 · 922 阅读 · 0 评论 -
hdu 1711 KMP算法,字符串匹配
题目意思:原创 2014-04-15 19:18:12 · 484 阅读 · 0 评论 -
1hdu022数据结构堆栈-火车进站
/*判断一串序列能否按照堆栈的方式,进出栈之后得到另外一组序列*//*要把题目当做已知进出序列进行对比*/#include#include#includeusing namespace std;struct node{ char st[4];}str[10000];int main(){ int n,i,j,t,k,ok; char stack[原创 2014-02-28 15:03:44 · 1546 阅读 · 0 评论 -
Hdu 5316 2015多校对抗赛三
MagicianTime Limit: 18000/9000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1855 Accepted Submission(s): 536Problem DescriptionFantasy magicians原创 2015-07-31 19:32:56 · 537 阅读 · 0 评论