林鹏

数据结构上机实验之顺序查找 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description  在一个的序列里，查找元素是否存在，若存在输出YES,不存在输出NO. Input  本题多组数据，首先输入一个数字n，然后输入n(n<=1000)个数，然后再输入一个查找数字...

数据结构实验之查找四：二分查找 Time Limit: 30 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 在一个给定的无重复元素的递增序列里，查找与给定关键字相同的元素，若存在则输出找到的位置,不存在输出-1。 Input 一组输入数据，输入数据第一行首先输入两个正整数n ( n &lt...

H   数据结构实验之排序一：一趟快排     Problem Description 给定N个长整型范围内的整数，要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。   Input 连续输入多组数据，每组输入数据第一行给出正整数N(N < = 10^5)，随后给出N个长整型范围内的整数，数字间以空格分隔。 Output 输出一趟快速排序后的结果，数字间以一个...

#include <stdio.h> int s,x; void qsort(int a[], int l, int h) { int i = l, j = h, k = a[l]; while(i >= j) return ; while(i < j) { while(i < j &&...

数据结构实验之排序三：bucket sort 作为桶排序的典型例题，我们完全可以按照桶排序的思想来做这个题 但是本题完全不需要用太多的空间去换时间，只需要一个空间为101的一维数组就好     Problem Description 根据人口普查结果，知道目前淄博市大约500万人口，你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人，其中不满1周岁的按0岁计算，1到2周岁的...