- 博客(75)
- 收藏
- 关注
RSS订阅原创 数据结构课程设计—学生系统管理
/**************************************************/ *版权所有(c)2015，linli; *文件名称:xueshengguanlixitong *文件标识:无 *内容摘要:该代码用于获取满足后缀要求的第一个文件 *其他说明:无 *当前版本:v1.0 *作者:林莉 *完成日期:20151225 * *修改记录1: *修改日
2015-12-25 18:06:49
1032
原创 数据结构总结—林莉
转眼间，大二的上学期即将结束，在感慨时间过得飞快时，同时又在思考自己这一学年学到了什么收获了什么。我们知道，数据结构是计算机与技术专业中最重要的学科之一，毋庸置疑的要学好它。我很荣幸跟着贺老师学了一学期的数据结构，其中最让我印象深刻的是数据结构中的翻转课堂，第一次上课时听老师说我们可以用手机来学习，我非常震惊，觉得十分不可思议，后来它颠覆了我对它的看法，翻转课堂改变了传统的学习方法，开辟了学习新天
2015-12-22 10:38:53
850
1
原创 第十六周上机实践—项目4—英文单词的基数排序
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年12月18日 *版本:v1.0 * *问题描述:设计一个基数排序的算法，将一组英文
2015-12-18 08:41:07
544
原创 第十六周上机实践—项目3—归并排序算法的改进
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年12月18日 *版本:v1.0 * *问题描述:采用归并排序、快速排序等高效算法进
2015-12-18 08:35:48
529
原创 第十六周上机实践—项目2—大数据集上排序算法性能的体验
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年12月18日 *版本:v1.0 * *问题描述:设计一个函数，产生一个至少5万条记
2015-12-18 08:28:38
542
原创 第十六周上机实践—项目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
467
原创 第十六周上机实践—项目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
491
原创 第十六周上机实践—项目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
455
原创 第十六周上机实践—项目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
417
原创 第十五周上机实践—项目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
385
原创 第十五周上机实践—项目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
350
原创 第十五周上机实践—项目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
354
原创 第十五周上机实践—项目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
322
原创 第十五周上机实践—项目1（1）—哈希表算法的验证
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年12月07日 *版本:v1.0 * *问题描述:输出建立的哈希表，完成关键字为29的元素的查找，在上述哈希表中删除关键字为77的元素，在显示哈希表
2015-12-07 16:21:26
327
原创 第十四周上机实践—项目3—是否二叉排序树
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年11月30日 *版本:v1.0 * *问题描述:设计一个算法并编程测试，判断给定的二叉树是否是二叉排序树。 *输入描述:无 *输出描述:所得结果。
2015-11-30 17:27:43
460
原创 第十四周上机实践—项目2—二叉树排序树中查找的路径
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年11月30日 *版本:v1.0 * *问题描述:设计一个算法，输出在二叉排序中查找时查找某个关键字经过的路径。 *输入描述:无 *输出描述:所得结
2015-11-30 16:36:57
321
原创 第十四周上机实践—项目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
523
原创 第十四周上机实践—项目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
376
原创 第十四周上机实践—项目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
373
原创 第十四周上机实践—项目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
355
原创 第十三周上机实践—项目1（5）—拓扑排序算法验证
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年11月27日 *版本:v1.0 * *问题描述:拓扑排序算法的验证，构造出最小生成树； *输入描述:无 *输出描述:所得结果。*/ 1.头文件：grap
2015-11-27 08:37:43
305
原创 第十三周上机实践—项目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
301
原创 第十三周上机实践—项目1（3）—Dijkstra算法的验证，从一个顶点到其余各顶点的最短路径
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年11月27日 *版本:v1.0 * *问题描述:Dijkstra算法的验证，构造出最小生成树； *输入描述:无 *输出描述:所得结果。*/ 1.头文件：
2015-11-27 08:22:24
643
原创 第十三周上机实践—项目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
287
原创 第十三周上机实践—项目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
317
原创 第十二周上机实践—项目5—迷宫问题之图深度优先遍历解法
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年11月20日 *版本:v1.0 * *问题描述:设计一个程序，采用深度优先遍历算法的思路，解决迷宫问题。 （1）建立迷宫对应的图数据结构，并建立其邻接表表示。 （2）采用深度优先
2015-11-20 08:45:54
480
原创 第十二周上机实践—项目4—利用遍历思想求解图问题
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年11月20日 *版本:v1.0 * *问题描述:假设图G采用邻接表存储，实现所要求的算法。 *输入描述:无 *程序输出:所得结果。 */1.头文件：graph.h，包含定义图数据
2015-11-20 08:18:17
682
原创 第十二周上机实践—项目3—图遍历算法实现
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年11月16日 *版本:v1.0 * *问题描述:实现图遍历算法，输出所示图结构的深度优先（DFS）遍历序列和广度优先遍历（BFS）序列。 *输入描述:无 *程序输出:所得结果。 */
2015-11-16 16:54:58
502
原创 第十二周上机实践—项目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
609
原创 第十二周上机实践—项目1—图基本算法库
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年11月16日 *版本:v1.0 * *问题描述:定义图的邻接矩阵和邻接表存储结构，实现其基本运算，并完成测试 *输入描述:无 *程序输出:所得结果。 */1.头文件：grap
2015-11-16 16:30:57
450
原创 第十一周上机实践—项目2—用二叉树求解代数表达式
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年11月13日 *版本:v1.0 * *问题描述:用二叉树来表示代数表达式，树的每一个分支节点代表一个运算符，每一个叶子节点代表一个运算数（为简化，只支持二 目运算的+、-、*、/，不加括号，
2015-11-13 08:17:19
578
原创 第十一周上机实践—项目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
446
原创 第十一周上机实践—项目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
487
原创 第十一周上机实践—项目1（2）—二叉树构造算法的验证
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年11月09日 *版本:v1.0 *实现问题:二叉树的构造算法。 *输入描述:无 *程序输出:所得结果。*/1.头文件：btree.h，包含定义顺序表数据结构的代码、宏定义、要实现算法
2015-11-09 16:38:59
384
原创 第十一周上机实践—项目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
452
原创 第十周上机实践—项目3—利用二叉遍历思想解决问题
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年9月11日 *版本:v1.0 * *问题描述:假设二叉树采用二叉链存储结构存储，分别实现以下算法，并在程序中完成测试。 *输入描述:无 *程序输出:所得结果。 */1.头文件
2015-11-06 08:28:23
491
原创 第十周上机实践—项目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
439
原创 第十周上机实践—项目1—二叉树算法库
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年11月1日 *版本:v1.0 * *问题描述:定义二叉树的链式存储结构，实现其基本运算，并完成测试。 *输入描述:无 *程序输出:输出二叉树，及节点左右孩子的值、高度二叉树高度，销毁二叉
2015-11-02 17:02:41
628
原创 第九周上机实践—项目4（2）—求广义表中的原子个数及最大原子
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年11月1日 *版本:v1.0 * *问题描述:设计一个算法，求出给定广义表中的原子个数以及最大原子 *输入描述:无 *程序输出:原子个数、最大原子。 */1.头文件：glis
2015-11-02 16:43:57
1589
原创 第九周上机实践—项目4（1）—建立广义表算法库
/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年11月1日 *版本:v1.0 * *问题描述:建立广义表算法库 *输入描述:无 *程序输出:输出广义表长度、深度 */1.头文件：glist.h，包含定义广义表数据结构的代码
2015-11-02 16:34:12
687
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人