![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
码农小K
这个作者很懒,什么都没留下…
展开
-
2016 Multi-University Training Contest 4 1012 hdu 5775(树状数组)
Bubble SortTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 208 Accepted Submission(s): 139Problem DescriptionP is a permutation o原创 2016-07-28 22:06:10 · 324 阅读 · 0 评论 -
拓扑排序原理和实现
转至http://blog.csdn.net/jasmine_shine/article/details/43488895;拓扑排序,顾名思义,就是一种排序方法。这是一种什么排序?这种排序的作用?然后怎么去实现这种排序算法?现在就让我们仔细研究下。1、什么是拓扑排序,也就是拓扑排序的概念实际上,拓扑排序是一种图论算法,该算法在《数据结构与算法》一书中有涉猎。引用维基百科的定义:转载 2016-09-27 14:57:57 · 673 阅读 · 0 评论 -
poj 3253 Fence Repair 数据结构(哈夫曼数)
题目大意:FJ需要修补牧场的围栏,他需要 N 块长度为 Li 的木头(N planks of woods)。开始时,FJ只有一块无限长的木板,因此他需要把无限长的木板锯成 N 块长度为 Li 的木板,Farmer Don提供FJ锯子,但必须要收费的,收费的标准是对应每次据出木块的长度,比如说测试数据中 5 8 8,一开始,FJ需要在无限长的木板上锯下长度 21 的木板(5+8+8=21),第二原创 2016-12-06 21:52:25 · 414 阅读 · 0 评论 -
UVA101 The Blocks Problem (数据结构模拟)
输入n,得到编号为0~n-1的木块,分别摆放在顺序排列编号为0~n-1的位置。现对这些木块进行操作,操作分为四种。1、move a onto b:把木块a、b上的木块放回各自的原位,再把a放到b上;2、move a over b:把a上的木块放回各自的原位,再把a发到含b的堆上;3、pile a onto b:把b上的木块放回各自的原位,再把a连同a上的木块移到b上;原创 2016-12-07 22:53:24 · 512 阅读 · 0 评论 -
uva10815 Andy's First Dictionary (STL)
题意:输出在文本中的单词,重复的忽略少了个string头文件坑了我好久,,,,AC代码:#include#include#include#includeusing namespace std;int main(){ string s; string buf; set p; while (cin>>s) { for (int i = 0;i < s.length原创 2016-12-08 19:47:11 · 465 阅读 · 0 评论 -
UVA 156Ananagrams (数据结构)
题意:把每个单词全部转化成小写字母,对每个单词,看它的字母重排后得到的单词在所有输入的单词中是否出现过,若没有出现,就输出原单词。所有要输出的单词按字典序排列输出。思路:将所有输入单词存储,将所有字母转化为小写另外存储,对另外存储的每个单词排序。再对另外存储并排序的单词搜一遍,看每个单词是否只出现一次,出现一次,就将对应的原单词排序输出。AC代码:#include原创 2016-12-08 20:46:11 · 411 阅读 · 0 评论 -
HDU3183 A Magic Lamp(RMQ)
对于一个序列A[1...N],一共N个数,除去M个数使剩下的数组成的整数最小。也就是说在A[1...N]中顺次选取N-M个数,使值最小。它主要是基于以下事实:对于序列A[1...N],选取N-M个数,使组成的值最小,而且顺序不能交换,既然要选取N-M个,那么可以容易知道这N-M位数的第一位一定在数组A中的区间我们就可以这样做了,第一位可以在区原创 2016-12-09 13:06:16 · 352 阅读 · 0 评论 -
poj3368 Frequent values(RMQ)
题意:找出不递减的数组a中,一段范围出现频率最大的数,解题思路,用f[n]存与a[i]之前连续的个数,当询问区间L,R时,因为f[L]可能截半,所以先找到从L起,连续相同的a[i]的个数,并且得最大位置tmp,再将个数与RMQ(tmp,R)比较,最大值就是答案。题目:You are given a sequence of n integers a1 , a2 , ... , a原创 2016-12-09 14:17:33 · 335 阅读 · 0 评论