2016年12月_SDUTyangkun

12月 11月 10月 09月 08月 07月 06月 05月

原创数据结构实验之排序七：选课名单

数据结构实验之排序七：选课名单Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description随着学校规模的扩大，学生人数急剧增加，选课名单的输出也成为一个繁重的任务，我校目前有在校生3万多名，两千多门课程，请根据给定的学生选课清单输出每门课的选课学生名单。Input

2016-12-12 20:41:07 418

原创 A Simple Problem with Integers（线段树做的我想哭）

A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 101173 Accepted: 31557Case Time Limit: 2000MSDescriptionYou have N

2016-12-12 20:13:54 307

原创数据结构实验之排序六：希尔排序

数据结构实验之排序六：希尔排序Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时，直接插入排序的效率是非常好的，希尔排序就是针对

2016-12-10 22:49:47 270

原创数据结构实验之排序五：归并求逆序数

数据结构实验之排序五：归并求逆序数Time Limit: 40MS Memory Limit: 65536KBSubmit StatisticProblem Description对于数列a1,a2,a3…中的任意两个数ai,aj (i aj,那么我们就说这两个数构成了一个逆序对；在一个数列中逆序对的总数称之为逆序数，如数列 1 6 3 7 2 4 9中，(6,4

2016-12-10 20:59:20 385

原创数据结构实验之查找七：线性之哈希表

数据结构实验之查找七：线性之哈希表Time Limit:1000MSMemory Limit:65536KBSubmitStatisticProblem Description根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中，用线性探测法解决冲突。重复关键字放在hash表中的同一位置。Input...

2016-12-09 11:03:24 419

原创数据结构实验之查找五：平方之哈希表

数据结构实验之查找五：平方之哈希表Time Limit:400MSMemory Limit:65536KBSubmitStatisticProblem Description给定的一组无重复数据的正整数，根据给定的哈希函数建立其对应hash表，哈希函数是H(Key)=Key%P，P是哈希表表长，P是素数，处理冲突的方法采用平方探测方法，增量di=±i^2,i=1,2,3,....

2016-12-09 10:19:59 259

原创 H - Sudoku (dfs暴力)

#include#includechar s[10];int a[10][10];int flag;int judge( int x,int y,int k){ for(int i=0; i<4; i++) { if(a[x][i] == k) return 0; if(a[i][y] == k) return 0; }

2016-12-08 16:33:58 355

原创树状数组模板+poj1195（二维树状数组）

在数组长度为n的树状数组中：寻找下一个需要添加的数的下标：int lowbit(int x) { return x&(-x); } 一维树状数组更新是这样的：void add(int x,int val) { for(;x<=n;x+=lowbit(x)) { num[x]+=val; }

2016-12-07 21:10:04 378

原创 poj 3321Apple Tree（树状数组+dfs映射）

Apple TreeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 27505 Accepted: 8152DescriptionThere is an apple tree outside of kaka's house. Every autumn, a

2016-12-07 21:03:49 666

原创数据结构实验之排序三：bucket sort

数据结构实验之排序三：bucket sortTime Limit: 150MS Memory Limit: 65536KBSubmit StatisticProblem Description根据人口普查结果，知道目前淄博市大约500万人口，你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人，其中不满1周岁的按0岁计算，1到2周岁的按1岁计算，依次类推

2016-12-06 21:18:50 277

原创数据结构实验之排序二：交换排序

数据结构实验之排序二：交换排序Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description冒泡排序和快速排序都是基于"交换"进行的排序方法，你的任务是对题目给定的N个（长整型范围内的）整数从小到大排序，输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。Inp

2016-12-06 20:58:59 223

原创数据结构实验之排序一：一趟快排

数据结构实验之排序一：一趟快排Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定N个长整型范围内的整数，要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。 Input连续输入多组数据，每组输入数据第一行给出正整数N(N

2016-12-06 20:41:37 291

原创数据结构实验之查找六：顺序查找

数据结构实验之查找六：顺序查找Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description在一个给定的无序序列里，查找与给定关键字相同的元素，若存在则输出找到的元素在序列中的位序和需要进行的比较次数,不存在则输出"No"，序列位序从1到n,要求查找从最后一个元素开始,序列中无重

2016-12-06 20:01:44 403

原创数据结构实验之查找四：二分查找

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

2016-12-06 19:48:10 410 1

原创数据结构实验之查找一：二叉排序树

数据结构实验之查找一：二叉排序树Time Limit: 400MS Memory Limit: 65536KBSubmit StatisticProblem Description对应给定的一个序列可以唯一确定一棵二叉排序树。然而，一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树，都得到一样的结果

2016-12-06 19:18:42 1074

原创 poj 2828POJ2828 Buy Tickets【线段树，逆序遍历】

Buy TicketsTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 19036 Accepted: 9454DescriptionRailway tickets were difficult to buy around the Lunar New Y

2016-12-02 19:48:01 552