- 博客(75)
- 收藏
- 关注
原创 数据结构课程设计—学生系统管理
/**************************************************/ *版权所有(c)2015,linli; *文件名称:xueshengguanlixitong *文件标识:无 *内容摘要:该代码用于获取满足后缀要求的第一个文件 *其他说明:无 *当前版本:v1.0 *作者:林莉 *完成日期:20151225 * *修改记录1: *修改日
2015-12-25 18:06:49
1050
原创 数据结构总结—林莉
转眼间,大二的上学期即将结束,在感慨时间过得飞快时,同时又在思考自己这一学年学到了什么收获了什么。我们知道,数据结构是计算机与技术专业中最重要的学科之一,毋庸置疑的要学好它。我很荣幸跟着贺老师学了一学期的数据结构,其中最让我印象深刻的是数据结构中的翻转课堂,第一次上课时听老师说我们可以用手机来学习,我非常震惊,觉得十分不可思议,后来它颠覆了我对它的看法,翻转课堂改变了传统的学习方法,开辟了学习新天
2015-12-22 10:38:53
901
1
原创 第十六周上机实践—项目4—英文单词的基数排序
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年12月18日 *版本:v1.0 * *问题描述:设计一个基数排序的算法,将一组英文
2015-12-18 08:41:07
567
原创 第十六周上机实践—项目3—归并排序算法的改进
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年12月18日 *版本:v1.0 * *问题描述:采用归并排序、快速排序等高效算法进
2015-12-18 08:35:48
558
原创 第十六周上机实践—项目2—大数据集上排序算法性能的体验
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年12月18日 *版本:v1.0 * *问题描述:设计一个函数,产生一个至少5万条记
2015-12-18 08:28:38
560
原创 第十六周上机实践—项目1(4)—验证算法 冒泡排序 直接选择排序
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年12月14日 *版本:v1.0 * *问题描述:用序列{57, 40, 38, 11, 13, 3
2015-12-14 17:08:14
487
原创 第十六周上机实践—项目1(3)—验证算法 堆排序 归并排序 基数排序
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年12月14日 *版本:v1.0 * *问题描述:用序列{57, 40, 38, 11, 13, 3
2015-12-14 16:54:19
512
原创 第十六周上机实践—项目1(2)—验证算法 希尔排序 快速排序
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年12月14日 *版本:v1.0 * *问题描述:用序列{57, 40, 38, 11, 13, 3
2015-12-14 16:28:06
481
原创 第十六周上机实践—项目1(1)—验证算法 直接插入排序 折半插入排序
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年12月14日 *版本:v1.0 * *问题描述:用序列{57, 40, 38, 11, 13, 3
2015-12-14 16:17:47
437
原创 第十五周上机实践—项目3—B-树的基本操作
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年12月11日 *版本:v1.0 * *问题描述:实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6,
2015-12-11 08:16:47
405
原创 第十五周上机实践—项目2—用哈希法组织关键字
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年12月07日 *版本:v1.0 * *问题描述:已知一个关键字序列为if、while、for、case、do、break、else
2015-12-07 17:11:17
375
原创 第十五周上机实践—项目1(3)—希尔排序
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年12月07日 *版本:v1.0 * *问题描述:请用希尔排序算法,完成序列{57,40,38,11,13,34,48,75,6,1
2015-12-07 17:02:33
376
原创 第十五周上机实践—项目1(2)—直接插入排序
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年12月07日 *版本:v1.0 * *问题描述:请用直接插入排序法,完成序列{57,40,38,11,13,34,48,75,6,
2015-12-07 16:47:55
341
原创 第十五周上机实践—项目1(1)—哈希表算法的验证
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年12月07日 *版本:v1.0 * *问题描述:输出建立的哈希表,完成关键字为29的元素的查找,在上述哈希表中删除关键字为77的元素,在显示哈希表
2015-12-07 16:21:26
346
原创 第十四周上机实践—项目3—是否二叉排序树
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年11月30日 *版本:v1.0 * *问题描述:设计一个算法并编程测试,判断给定的二叉树是否是二叉排序树。 *输入描述:无 *输出描述:所得结果。
2015-11-30 17:27:43
482
原创 第十四周上机实践—项目2—二叉树排序树中查找的路径
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年11月30日 *版本:v1.0 * *问题描述:设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路径。 *输入描述:无 *输出描述:所得结
2015-11-30 16:36:57
346
原创 第十四周上机实践—项目1(4)—验证平衡二叉树相关算法
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年11月30日 *版本:v1.0 * *问题描述:1)由整数序列{43,52,75,24,10,38,67,55,63,60}构造AVL树; (2)输出用括号法
2015-11-30 16:31:59
549
原创 第十四周上机实践—项目1(3)—验证二叉排序树相关算法
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年11月30日 *版本:v1.0 * *问题描述:(1)由整数序列{43,52,75,24,10,38,67,55,63,60}构造二叉排序树; (2)输出用括
2015-11-30 16:27:38
406
原创 第十四周上机实践—项目1(2)—验证分块查找算法
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年11月30日 *版本:v1.0 * *问题描述:请用22,4,23,11,20,2,15,13,30,45,26,34,29,35,26,36,55,98,56,
2015-11-30 16:23:15
393
原创 第十四周上机实践—项目1(1)—验证折半查找算法
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年11月30日 *版本:v1.0 * *问题描述:请用有序表{12,18,24,35,47,50,62,83,90,115,134}作为测试序列,分别对查找90、4
2015-11-30 16:18:16
375
原创 第十三周上机实践—项目1(5)—拓扑排序算法验证
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年11月27日 *版本:v1.0 * *问题描述:拓扑排序算法的验证,构造出最小生成树; *输入描述:无 *输出描述:所得结果。*/ 1.头文件:grap
2015-11-27 08:37:43
329
原创 第十三周上机实践—项目1(4)—Floyd算法验证
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年11月27日 *版本:v1.0 * *问题描述:Floyd算法的验证,构造出最小生成树; *输入描述:无 *输出描述:所得结果。*/ 1.头文件:gra
2015-11-27 08:33:31
313
原创 第十三周上机实践—项目1(3)—Dijkstra算法的验证,从一个顶点到其余各顶点的最短路径
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年11月27日 *版本:v1.0 * *问题描述:Dijkstra算法的验证,构造出最小生成树; *输入描述:无 *输出描述:所得结果。*/ 1.头文件:
2015-11-27 08:22:24
669
原创 第十三周上机实践—项目1(2)—Kruskal算法的验证
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年11月27日 *版本:v1.0 * *问题描述:Kruskal算法的验证,构造出最小生成树; *输入描述:无 *输出描述:所得结果。*/ 1.头文件:g
2015-11-27 08:14:55
305
原创 第十三周上机实践—项目1—验证算法(1)Prim算法的验证
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年11月23日 *版本:v1.0 * *问题描述:Prim算法的验证,构造出最小生成树; *输入描述:无 *程序输出:所得结果呢 */1.头文件:graph.h,包含定义图数据结构
2015-11-23 16:35:21
335
原创 第十二周上机实践—项目5—迷宫问题之图深度优先遍历解法
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年11月20日 *版本:v1.0 * *问题描述:设计一个程序,采用深度优先遍历算法的思路,解决迷宫问题。 (1)建立迷宫对应的图数据结构,并建立其邻接表表示。 (2)采用深度优先
2015-11-20 08:45:54
494
原创 第十二周上机实践—项目4—利用遍历思想求解图问题
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年11月20日 *版本:v1.0 * *问题描述:假设图G采用邻接表存储,实现所要求的算法。 *输入描述:无 *程序输出:所得结果。 */1.头文件:graph.h,包含定义图数据
2015-11-20 08:18:17
697
原创 第十二周上机实践—项目3—图遍历算法实现
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年11月16日 *版本:v1.0 * *问题描述:实现图遍历算法,输出所示图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。 *输入描述:无 *程序输出:所得结果。 */
2015-11-16 16:54:58
533
原创 第十二周上机实践—项目2—操作用邻接表存储的图
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年11月16日 *版本:v1.0 * *问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法: (1)输出出图G中每个顶点的出度; (2)求出图G中出度最大的一个顶点,输出该顶点编
2015-11-16 16:38:57
628
原创 第十二周上机实践—项目1—图基本算法库
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年11月16日 *版本:v1.0 * *问题描述:定义图的邻接矩阵和邻接表存储结构,实现其基本运算,并完成测试 *输入描述:无 *程序输出:所得结果。 */1.头文件:grap
2015-11-16 16:30:57
471
原创 第十一周上机实践—项目2—用二叉树求解代数表达式
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年11月13日 *版本:v1.0 * *问题描述:用二叉树来表示代数表达式,树的每一个分支节点代表一个运算符,每一个叶子节点代表一个运算数(为简化,只支持二 目运算的+、-、*、/,不加括号,
2015-11-13 08:17:19
598
原创 第十一周上机实践—项目1(4)—哈夫曼编码的算法验证
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年11月09日 *版本:v1.0 *实现问题: 哈夫曼编码的算法验证 *输入描述:无 *程序输出:所得结果。*/#include #include #define N 50
2015-11-09 17:10:42
463
原创 第十一周上机实践—项目1(3)—中序线索化二叉树的算法验证
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年11月09日 *版本:v1.0 *实现问题: 中序线索化二叉树的算法验证 *输入描述:无 *程序输出:所得结果。*/#include #include #define M
2015-11-09 17:01:28
503
原创 第十一周上机实践—项目1(2)—二叉树构造算法的验证
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年11月09日 *版本:v1.0 *实现问题:二叉树的构造算法。 *输入描述:无 *程序输出:所得结果。*/1.头文件:btree.h,包含定义顺序表数据结构的代码、宏定义、要实现算法
2015-11-09 16:38:59
405
原创 第十一周上机实践—项目1(1)—层次遍历算法的验证
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年11月09日 *版本:v1.0 * *问题描述:实现二叉树的层次遍历算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试 *输入描述
2015-11-09 16:14:04
474
原创 第十周上机实践—项目3—利用二叉遍历思想解决问题
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年9月11日 *版本:v1.0 * *问题描述:假设二叉树采用二叉链存储结构存储,分别实现以下算法,并在程序中完成测试。 *输入描述:无 *程序输出:所得结果。 */1.头文件
2015-11-06 08:28:23
516
原创 第十周上机实践—项目2—二叉树遍历的递归算法
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年11月6日 *版本:v1.0 * *问题描述:实现二叉树的先序、中序、后序遍历的递归算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行
2015-11-06 08:17:22
454
原创 第十周上机实践—项目1—二叉树算法库
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年11月1日 *版本:v1.0 * *问题描述:定义二叉树的链式存储结构,实现其基本运算,并完成测试。 *输入描述:无 *程序输出:输出二叉树,及节点左右孩子的值、高度二叉树高度,销毁二叉
2015-11-02 17:02:41
641
原创 第九周上机实践—项目4(2)—求广义表中的原子个数及最大原子
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年11月1日 *版本:v1.0 * *问题描述:设计一个算法,求出给定广义表中的原子个数以及最大原子 *输入描述:无 *程序输出:原子个数、最大原子。 */1.头文件:glis
2015-11-02 16:43:57
1623
原创 第九周上机实践—项目4(1)—建立广义表算法库
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年11月1日 *版本:v1.0 * *问题描述:建立广义表算法库 *输入描述:无 *程序输出:输出广义表长度、深度 */1.头文件:glist.h,包含定义广义表数据结构的代码
2015-11-02 16:34:12
707
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人