*************数据结构************
小天位
这个作者很懒,什么都没留下…
展开
-
sdut 1466 双向队列
双向队列 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 想想双向链表……双向队列的定义差不多,也就是说一个队列的队尾同时也是队首;两头都可以做出队,入队的操作。 现在给你一系列的操作,请输出最后队列的状态; 命令格式: LIN X原创 2017-10-12 20:30:09 · 283 阅读 · 0 评论 -
sdut 3345 哈夫曼编码 &&优先队列
Problem Description 字符的编码方式有多种,除了大家熟悉的ASCII编码,哈夫曼编码(Huffman Coding)也是一种编码方式,它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码,称之为最优编码。哈夫曼编码常被用于数据文件压缩中,其压缩率通常在20%~90%之间。你的任务是对从键盘输入的一个字符串求出它的ASCII编码长度和哈夫曼编码长度的比值。原创 2017-11-07 20:48:23 · 456 阅读 · 0 评论 -
sdut 3346 &&sdut 3344 Runtime Error Runtime Error?
数据结构实验之二叉树七:叶子问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。 Inp原创 2017-11-06 19:11:47 · 620 阅读 · 1 评论 -
sdut 2136 数据结构实验之二叉树的建立与遍历
Problem Description 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。 Input 输入一个长度小于50个字符的字符串。 Output 输出共有4行: 第1行输出中序遍历序列; 第2行输出后序遍历序列; 第3行输出叶子节点个原创 2017-11-05 17:25:42 · 260 阅读 · 0 评论 -
sdut 2127 树-堆结构练习——合并果子之哈夫曼树 && 优先队列
Problem Description 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所消耗体力之和。 因为还要花大力气把这些果子搬回家,所以多多原创 2017-11-07 21:23:29 · 228 阅读 · 0 评论 -
next_permutation函数
next_permutation()函数功能是输出所有比当前排列大的排列,顺序是从小到大。 而prev_permutation()函数功能是输出所有比当前排列小的排列,顺序是从大到小。 http://blog.csdn.net/acdreamers/article/details/8544505 http://blog.sina.com.cn/s/blog_9f7ea4390原创 2017-11-27 19:22:53 · 196 阅读 · 0 评论