数据结构实验之栈与队列八：栈的基本操作 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹 ...
分类：
其他好文 时间：
2018-10-06 18:58:36
阅读次数：
176
写在前面：应某两人要求，栈和队列这一章我会用线性和非线性两种方式写。 数据结构实验之栈与队列一：进制转换 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 输入一个十进制非负整数，将其转换成对应的 R (2 include ...
分类：
其他好文 时间：
2018-10-04 09:54:53
阅读次数：
176
数据结构实验之排序六：希尔排序 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时， ...
分类：
编程语言 时间：
2018-08-21 21:04:35
阅读次数：
216
数据结构实验之排序四：寻找大富翁 Time Limit: 200 ms Memory Limit: 512 KiB Problem Description 2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。 ...
分类：
编程语言 时间：
2018-08-21 20:16:26
阅读次数：
212
数据结构实验之查找三：树的种类统计 Time Limit: 400 ms Memory Limit: 65536 KiB Problem Description 随着卫星成像技术的应用，自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。 随着 ...
分类：
其他好文 时间：
2018-08-21 16:02:01
阅读次数：
171
数据结构实验之图论十一：AOE网上的关键路径 Time Limit: 2000 ms Memory Limit: 65536 KiB Problem Description 一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。 AOE(Activity On E ...
分类：
其他好文 时间：
2018-08-20 21:56:23
阅读次数：
211
数据结构实验之二叉树六：哈夫曼编码 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方式，它是可变字长编码。该方法 ...
分类：
其他好文 时间：
2018-08-20 10:38:31
阅读次数：
199
数据结构实验之二叉树二：遍历二叉树 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该 ...
分类：
其他好文 时间：
2018-08-18 21:14:59
阅读次数：
184
数据结构实验之栈与队列十一：refresh的停车场 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description refresh最近发了一笔横财，开了一家停车场。由于土地有限，停车场内停车数量有限，但是要求进停车场的车辆过多。当停车场 ...
分类：
其他好文 时间：
2018-08-17 11:12:17
阅读次数：
125
数据结构实验之栈与队列十：走迷宫 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 一个由n * m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动 ...
分类：
其他好文 时间：
2018-08-17 10:19:00
阅读次数：
143
