2015年12月_QiaoDog

12月 11月 10月 08月 03月

原创【数据结构】用Hash方法统计数字出现次数

题源：北航6系数据结构作业【问题描述】用HASH方法统计整数出现的次数【输入形式】以逗号分隔，#结尾的整数【输出形式】等式。左侧为排序好的整数，右侧为其出现的次数。【样例输入】2, 6, 7, 13, 18, 3, 6, 1, 3, 7＃【样例输出】1=12=13=26=27=213=118=1一开

2015-12-28 10:02:12 2721

原创【算法】最长工作时间问题

#include #include struct worker { int startTime; int endTime; int mark;};int main(){ int n, n1 = 0, n2 = 0; int i, j; int LWT[50]={0}, LRT[50]={0}, maxLWT, maxLRT;

2015-12-25 18:13:50 1463

原创【数据结构】堆排序

题源：北航六系数据结构作业【问题描述】对一含有n个整数的数组，使用堆排序将其由小到大排序。【输入形式】第一行为元素个数n，第二行为n个整数（以空格隔开）。【输出形式】输出n个整数（以空格隔开）【样例输入】6 43 2 56 1 22 9【样例输出】1 2 9 22 43 56============================================ #include <std...

2015-12-25 17:21:04 2014 1

原创【数据结构】【排序】求第k大的数——用谢尔排序实现

题源：*航*系数据结构作业【问题描述】求n个数中第k大的数【输入形式】第一行n k，第二行为n个数，都以空格分开【输出形式】第k大的数【样例输入】10 318 21 11 26 12 2 9 33 43 28【样例输出】28【样例说明】【评分标准】时间复杂度大于等于O(k*n)的方法得一半分

2015-12-25 17:10:31 665

原创【数据结构】求最小生成树的权值之和——Prim算法

题源：北航14级6系数据结构课第四次作业【问题描述】已知含有n个顶点的带权连通无向图，采用邻接矩阵存储，邻接矩阵以三元组的形式给出，只给出不包括主对角线元素在内的下三角形部分的元素，且不包括不相邻的顶点对。求该连通图的最小生成树的权值【输入形式】第一行给出结点个数n和三元组的个数count，以下每行给出一个三元组，数之间用空格隔开。（注意这里顶点的序号是从1到n，

2015-12-01 18:03:08 21834 1

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 【数据结构】用Hash方法统计数字出现次数

原创 【算法】最长工作时间问题

原创 【数据结构】堆排序

原创 【数据结构】【排序】求第k大的数——用谢尔排序实现

原创 【数据结构】求最小生成树的权值之和——Prim算法

空空如也

空空如也

原创【数据结构】用Hash方法统计数字出现次数

原创【算法】最长工作时间问题

原创【数据结构】堆排序

原创【数据结构】【排序】求第k大的数——用谢尔排序实现

原创【数据结构】求最小生成树的权值之和——Prim算法