数据结构
文章平均质量分 80
Cfreezhan
在校学生编程菜鸟
展开
-
RMQ(Range Minimum Query)问题
原创链接:http://blog.163.com/zhaohai_1988/blog/static/209510085201263011135062/感谢作者,感谢kb神的推荐~~~~~~问题描述RMQ问题是求给定区间中的最值问题。对于长度为n的数列A,回答若干查询RMQ(A, i, j)。返回数组A中下标在[i,j]里的最小值的下标。比如数列 5,8,1,3,6,4,9,5,7转载 2012-08-22 20:50:36 · 760 阅读 · 0 评论 -
POJ 2299 Ultra-QuickSort 【归并排序 || 树状数组求逆序对数】
逆序数对原创 2013-03-08 21:56:25 · 1662 阅读 · 0 评论 -
POJ 3928 Ping pong【树状数组经典难点实现】PS
原题链接:http://poj.org/problem?id=3928我的链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=20357#problem/APing pongTime Limit: 1000MS Memory Limit: 65536KTotal Submissio原创 2013-03-12 14:29:44 · 1292 阅读 · 0 评论 -
hdu 3874 Necklace【树状数组简单应用】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=3874http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28619#problem/ANecklaceTime Limit: 15000/5000 MS (Java/Others) Memory原创 2013-08-10 10:22:33 · 1362 阅读 · 0 评论 -
hdu 1541 Stars【树状数组简单应用】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1541http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28619#problem/CStarsTime Limit: 2000/1000 MS (Java/Others) Memory Limi原创 2013-08-10 10:50:42 · 2047 阅读 · 0 评论 -
hdu 1166 敌兵布阵【树状数组入门】
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23954 Accepted Submission(s)原创 2013-03-08 19:54:52 · 1345 阅读 · 0 评论 -
POJ 3264 Balanced Lineup 【RMQ求区间最值模板题】
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 26435 Accepted: 12401Case Time Limit: 2000MSDescriptionFor the daily milking, Farme原创 2013-03-24 20:34:27 · 1965 阅读 · 2 评论 -
POJ 3125 Printer Queue【简单模拟a打印队列】
经典的模拟队列题目题目链接: http://poj.org/problem?id=31252012年8月7日,暑假组队后个人训练赛第一场Printer QueueTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3082 Accepted: 1655原创 2012-08-14 16:47:22 · 2296 阅读 · 0 评论 -
POJ 3630 Phone List 【Trie树入门】
Phone ListTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18122 Accepted: 5769DescriptionGiven a list of phone numbers, determine if it is consistent原创 2013-04-18 19:39:55 · 1349 阅读 · 0 评论 -
POJ 3278 Catch That Cow 【bfs+队列】
原题链接:http://poj.org/problem?id=3278算法:bfs+队列+STL(C++)PS:bfs入门题目,好高兴啊,终于会用bfs了。Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 32679 Accepted:原创 2012-11-10 00:52:09 · 17490 阅读 · 8 评论 -
归并排序和快速排序比较【算法设计与分析实验报告】
下面的源代码是修改的了时间差精确到了纳秒级别的了,但是还是感觉很有误差。无论怎么测,总是快排比归并快,即使是测试数据的数组长度在10以内。 前面一样的程序写的是时间精确到微秒级的,数组长度大概在一万以内的,就是归并排序快了,大于这个长度的快速排序比较快。综合上面的情况,数组小时,二者时间差也不会太多,所以个人认为还是快速排序比较好了,唉还是觉得归并比较简单好写,弱爆了啊。。。原创 2013-03-21 10:51:59 · 5565 阅读 · 0 评论 -
hdu 1022 Train Problem I 【栈入门经典】
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1022Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13410 Accepted Su原创 2013-03-11 21:14:12 · 1458 阅读 · 0 评论 -
常见hash算法的原理
转载来自:http://blog.csdn.net/zxycode007/article/details/6999984散列表,它是基于快速存取的角度设计的,也是一种典型的“空间换时间”的做法。顾名思义,该数据结构可以理解为一个线性表,但是其中的元素不是紧密排列的,而是可能存在空隙。散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据转载 2013-01-03 11:38:02 · 798 阅读 · 0 评论 -
线性表的链式表(单链表类型)
仿写的一个简单而傻逼的程序,线性表入门。。。希望把这几个程序弄完了,能搞出个简单的系统来O(∩_∩)O/*******************************************实验内容二: 1.用C语言定义线性表的链式存储结构(单链表)类型; 2.编制链式存储结构下的线性表的输入程序; 3.编制链式存储结构下线性表的插入算法程序或删除算法程序; 4.编制链式存储结构原创 2012-09-23 16:48:57 · 1006 阅读 · 0 评论 -
POJ 1840 Eqs
唉,我的入门“hash”题目链接:http://poj.org/problem?id=1840CSUST 2012年暑假8月组队后第十二次个人赛:http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=11900#problem/BEqsTime Limit: 5000MS Memory L原创 2012-08-22 16:35:02 · 1048 阅读 · 0 评论 -
hdu 2227 Find the nondecreasing subsequences【离散化+树状数组+DP思路】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2227http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28619#problem/BFind the nondecreasing subsequencesTime Limit: 10000/5000原创 2013-08-10 09:14:28 · 1883 阅读 · 7 评论