摘要：
排序大的分类可以分为两种：内排序和外排序。 放在内存的称为内排序，需要使用外存的称为外排序。 内排序有可以分为以下几类： 插入排序：直接插入排序、二分法插入排序、希尔排序。 选择排序：直接选择排序、堆排序。 交换排序：冒泡排序、快速排序。 归并排序 基数排序 原理理解 1 冒泡排序 1.1 过程 冒 阅读全文
摘要：
数据结构实验之排序六：希尔排序 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时， 阅读全文
摘要：
数据结构实验之排序五：归并求逆序数 Time Limit: 50 ms Memory Limit: 65536 KiB Problem Description 对于数列a1,a2,a3…中的任意两个数ai,aj (i < j)，如果ai > aj,那么我们就说这两个数构成了一个逆序对；在一个数列中逆 阅读全文
摘要：
数据结构实验之排序四：寻找大富翁 Time Limit: 200 ms Memory Limit: 512 KiB Problem Description 2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。 阅读全文
摘要：
数据结构实验之排序三：bucket sort Time Limit: 250 ms Memory Limit: 65536 KiB Problem Description 根据人口普查结果，知道目前淄博市大约500万人口，你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人，其中不满1周 阅读全文
摘要：
数据结构实验之排序二：交换排序 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 冒泡排序和快速排序都是基于"交换"进行的排序方法，你的任务是对题目给定的N个（长整型范围内的）整数从小到大排序，输出用冒泡和快排对这N个数排 阅读全文
摘要：
数据结构实验之排序八：快速排序 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 给定N(N≤10^5)个整数，要求用快速排序对数据进行升序排列，注意不得使用STL。 给定N(N≤10^5)个整数，要求用快速排序对数据进行 阅读全文
摘要：
数据结构实验之查找七：线性之哈希表 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中，用线性探测法 阅读全文
摘要：
数据结构实验之查找五：平方之哈希表 Time Limit: 400 ms Memory Limit: 65536 KiB Problem Description 给定的一组无重复数据的正整数，根据给定的哈希函数建立其对应hash表，哈希函数是H(Key)=Key%P，P是哈希表表长，P是素数，处理冲 阅读全文
摘要：
查找练习 hash——出现过的数字 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 有一个数据字典，里面存有n个数字(n<=100000)，小明现在接到一个任务，这项任务看起来非常简单——给定m个数字，分别查询这m个数字 阅读全文
摘要：
数据结构实验之查找三：树的种类统计 Time Limit: 400 ms Memory Limit: 65536 KiB Problem Description 随着卫星成像技术的应用，自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。 随着 阅读全文
摘要：
数据结构实验之查找二：平衡二叉树 Time Limit: 400 ms Memory Limit: 65536 KiB Problem Description 根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。 根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。 In 阅读全文
摘要：
数据结构实验之查找一：二叉排序树 Time Limit: 400 ms Memory Limit: 65536 KiB Problem Description 对应给定的一个序列可以唯一确定一棵二叉排序树。然而，一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4 阅读全文