数据结构 排序与查找
文章平均质量分 61
张大蛋嘻
.......
展开
-
C语言 数据结构排序与查找 数据结构实验之排序一:一趟快排
数据结构实验之排序一:一趟快排 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定N个长整型范围内的整数,要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。 Input 连续输入多组数据,每组输入数据第一行给出正整数N(N Output 输出一趟快速排序后的结果原创 2018-02-02 09:56:15 · 830 阅读 · 0 评论 -
C语言 数据结构排序与查找 数据结构实验之排序三:bucket sort
数据结构实验之排序三:bucket sort Time Limit: 250MS Memory Limit: 65536KB Submit Statistic Problem Description 根据人口普查结果,知道目前淄博市大约500万人口,你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人,其中不满1周岁的按0岁计算,1到2周岁的按1岁计算,依次类推,大于等于100原创 2018-02-02 14:34:25 · 404 阅读 · 0 评论 -
C语言 数据结构排序与查找 数据结构实验之排序二:交换排序
数据结构实验之排序二:交换排序 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 冒泡排序和快速排序都是基于”交换”进行的排序方法,你的任务是对题目给定的N个(长整型范围内的)整数从小到大排序,输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。 Input 连续多组输入数据原创 2018-02-02 15:06:20 · 340 阅读 · 0 评论 -
C语言 数据结构排序与查找 数据结构实验之排序五:归并求逆序数
数据结构实验之排序五:归并求逆序数 Time Limit: 50MS Memory Limit: 65536KB Submit Statistic Problem Description 对于数列a1,a2,a3…中的任意两个数ai,aj (i aj,那么我们就说这两个数构成了一个逆序对;在一个数列中逆序对的总数称之为逆序数,如数列 1 6 3 7 2 4 9中,(6,4)是一个逆序对,转载 2018-02-02 15:50:05 · 340 阅读 · 0 评论 -
C语言 数据结构之排序与查找 数据结构实验之查找四:二分查找
数据结构实验之查找四:二分查找 Time Limit: 30MS Memory Limit: 65536KB Submit Statistic Problem Description 在一个给定的无重复元素的递增序列里,查找与给定关键字相同的元素,若存在则输出找到的位置,不存在输出-1。 Input 一组输入数据,输入数据第一行首先输入两个正整数n ( n 随后m行输入m个待查找的关原创 2018-02-03 15:06:16 · 551 阅读 · 0 评论 -
数据结构实验之查找五:平方之哈希表
Problem Description 给定的一组无重复数据的正整数,根据给定的哈希函数建立其对应hash表,哈希函数是H(Key)=Key%P,P是哈希表表长,P是素数,处理冲突的方法采用平方探测方法,增量di=±i^2,i=1,2,3,…,m-1 Input 输入包含多组测试数据,到 EOF 结束。 每组数据的第1行给出两个正整数N(N <= 500)和P(P >= 2N的最小素数...原创 2018-12-21 11:09:43 · 255 阅读 · 0 评论