- 博客(68)
- 收藏
- 关注
RSS订阅原创 The Pilots Brothers' refrigerator 枚举 Poj 2965
The Pilots Brothers' refrigeratorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24669 Accepted: 9510 Special JudgeDescriptionThe game “The Pilots
2016-10-21 21:02:08
313
原创 顺序表应用8：最大子段和之动态规划法
顺序表应用8：最大子段和之动态规划法Time Limit: 5MS Memory Limit: 500KBSubmit StatisticProblem Description 给定n(1负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1 注意：本题目要求用动态规划法求解，只需要输出最大子段和的值。
2016-09-21 14:33:12
448
原创 顺序表应用7：最大子段和之分治递归法
顺序表应用7：最大子段和之分治递归法Time Limit: 10MS Memory Limit: 400KBSubmit StatisticProblem Description 给定n(1当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1 注意：本题目要求用分治递归法求解，除了需要输
2016-09-21 14:31:36
682
原创 顺序表应用6：有序顺序表查询
顺序表应用6：有序顺序表查询Time Limit: 7MS Memory Limit: 700KBSubmit StatisticProblem Description顺序表内按照由小到大的次序存放着n个互不相同的整数（1Input 第一行输入整数n，表示顺序表的元素个数；第二行依次输入n个各不相同的有序整数，代表表里的元素；第三行输入整数t
2016-09-19 19:09:00
469
原创 顺序表应用5：有序顺序表归并
顺序表应用5：有序顺序表归并Time Limit: 100MS Memory Limit: 800KBSubmit StatisticProblem Description已知顺序表A与B是两个有序的顺序表，其中存放的数据元素皆为普通整型，将A与B表归并为C表，要求C表包含了A、B表里所有元素，并且C表仍然保持有序。Input 输入分为三行：第一
2016-09-19 18:48:51
366
原创 顺序表应用4-2：元素位置互换之逆置算法(数据改进）
顺序表应用4-2：元素位置互换之逆置算法(数据改进）Time Limit: 80MS Memory Limit: 600KBSubmit StatisticProblem Description一个长度为len(1注意：交换操作会有多次，每次交换都是在上次交换完成后的顺序表中进行。Input第一行输入整数len(1第二行输入len个整数，
2016-09-19 18:44:44
327
原创 顺序表应用4：元素位置互换之逆置算法
顺序表应用4：元素位置互换之逆置算法Time Limit: 10MS Memory Limit: 570KBSubmit StatisticProblem Description一个长度为len(1数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1注意：先将顺序表元素调整为符合要求的内容后，再做输出，输出过程只能用一个循环语句实
2016-09-18 21:28:29
441
原创 数据结构实验之链表八：Farey序列
数据结构实验之链表八：Farey序列Time Limit: 10MS Memory Limit: 600KBSubmit StatisticProblem DescriptionFarey序列是一个这样的序列：其第一级序列定义为（0/1，1/1），这一序列扩展到第二级形成序列（0/1，1/2，1/1），扩展到第三极形成序列（0/1，1/3，1/2，2/3，1/1），
2016-09-14 20:37:10
314
转载 数据结构读书笔记
平衡二叉树代码编写http://www.cppblog.com/cxiaojia/archive/2012/08/20/187776.html
2016-08-23 16:43:36
3358
转载 计算机学生的未来
计算机专业毕业后大致的工作方向是软、硬、网、图 四大类 尤其以软件、网络为现今的首选从岗位上分，又可以分为技术道路、营销道路两大方向if 你选择作技术，then 从现在开始，牢记： 天道酬勤！！！ if 你选择软件技术 then 每天都要用大量的时间学习高级语言，绝对不能仅限于学校的安排。优秀的程序员都是大学阶段就已经自学得非常深入了。 if you选择网络技术，那
2016-08-22 19:47:30
429
原创 树-堆结构练习——合并果子之哈夫曼树
树-堆结构练习——合并果子之哈夫曼树Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，
2016-08-13 19:49:14
256
原创 数据结构实验之二叉树六：哈夫曼编码
数据结构实验之二叉树六：哈夫曼编码Time Limit: 1000MS Memory limit: 65536K题目描述字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方式，它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码，称之为最优编码。哈夫曼编码常被用于数据文件压缩中
2016-08-13 19:37:15
430
转载 排序二叉树
二叉排序树又叫二叉查找树，英文名称是：Binary Sort Tree. BST的定义就不详细说了，我用一句话概括：左 。 根据这个原理，我们可以推断：BST的中序遍历必定是严格递增的。 在建立一个BST之前，大家可以做一下这个题目（很简单的）： 已知，某树的先序遍历为：4, 2, 1 ,0, 3, 5, 9, 7, 6, 8. 中序遍历为: 0,
2016-08-08 14:47:54
314
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人