数据结构
Publish or Perish
这个作者很懒,什么都没留下…
展开
-
二叉树的应用-----前序中序 推 后序
Tree时间限制:1000 ms | 内存限制:65535 KB难度:3描述Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital lett原创 2017-10-07 10:46:54 · 473 阅读 · 0 评论 -
栈的应用-----括号配对
括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出No原创 2017-10-07 10:41:32 · 576 阅读 · 0 评论 -
满二叉树思想的应用------小猴子下落
小猴子下落时间限制:3000 ms | 内存限制:65535 KB难度:3描述有一颗二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3,·····,2的D次方减1。在结点1处放一个小猴子,它会往下跑。每个内结点上都有一个开关,初始全部关闭,当每次有小猴子跑到一个开关上时,它的状态都会改变,当到达一个内结点时,如果开关原创 2017-10-07 10:43:22 · 700 阅读 · 0 评论 -
二叉树的应用----后序中序 推 前序
重建二叉树时间限制:1000 ms | 内存限制:65535 KB难度:3描述题目很简单,给你一棵二叉树的后序和中序序列,求出它的前序序列(So easy!)。输入输入有多组数据(少于100组),以文件结尾结束。每组数据仅一行,包括两个字符串,中间用空格隔开,分别表示二叉树的后序和中序序列(字符串长度小于26,输入数据保证合法)。原创 2017-10-07 10:50:04 · 991 阅读 · 0 评论 -
优先级队列 + 哈夫曼树
懒省事的小明时间限制:3000 ms | 内存限制:65535 KB难度:3描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。原创 2017-10-07 10:52:15 · 662 阅读 · 0 评论 -
并查集 hdu 1232 畅通工程
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33659 Accepted Submission(s): 17774Problem Description某省调查城镇交通状况,得到现有城镇原创 2017-10-07 10:57:09 · 208 阅读 · 0 评论 -
字典树:POJ 2001
Shortest PrefixesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 14486 Accepted: 6243DescriptionA prefix of a string is a substring starting at the be原创 2017-10-07 10:58:34 · 213 阅读 · 0 评论