- 博客(42)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 数据结构课堂总结
本来觉得可以很容易的总结总结,要发的时候又不知道从哪说起哈哈。我一直抵触的就是这个专业,高中时候在想大学到底要考什么专业才好,罗列了一堆也没有把计算机算进去,在我脑海里计算机就是很无聊的敲代码,思考如何把逻辑转换成代码,这种烧脑子的东西我是拒绝的。然而,最后竟然真的就上了这个专业,那就学吧。从第一学期接触C++,兴趣真的非常非常低,看到眼前的cin,cout头都快炸了,到后来也许是逐渐习惯了,可以
2017-12-14 11:23:54
348
1
原创 数据结构设计——班级个人信息管理系统
[cpp] view plain copy/*************************************** *版权所有 (C)2017,liuzhaojing *文件名称:stu.h *文件标识:无 *内容摘要:定义数据和函数声明 *其他说明:无 *当前版本:V1.0 *作者:刘照京
2017-12-22 10:10:55
1799
原创 第十四周项目一
/* 烟台大学计算机学院 文件名称:1.cpp 作者:刘照京 完成日期:2017年12月19日 问题描述:认真阅读并验证哈希表实施查找的相关算法,写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29, 88, 77}的哈希表, 装填因子定为0.8,哈希函数为h(k)=key%p,p=11,采用线性探查
2017-12-19 11:26:21
191
原创 第十三周项目三
/* 烟台大学计算机学院 文件名称:3.cpp 作者:刘照京 完成日期:2017年12月19日 问题描述: 设计一个算法,判断给定的二叉树是否是二叉排序树。 输入描述:无 输出描述:输出判断结果 */ #include #include #define MaxSi
2017-12-19 08:33:25
171
原创 第十三周项目二
/* 烟台大学计算机学院 文件名称:2.cpp 作者:刘照京 完成日期:2017年12月14日 问题描述:设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路径 输入描述:无 输出描述:输出路径 */ #include #include
2017-12-14 10:49:10
195
原创 第十三周项目一
烟台大学计算机学院 文件名称:1.cpp 作者:刘照京 完成日期:2017年12月14日 问题描述:验证折半查找算法。 请用有序表{12,18,24,35,47,50,62,83,90,115,134}作为测试序列, 分别对查找90、47、100进行测试。 输入描述:无
2017-12-14 10:32:45
147
原创 第十四周项目一
/* 烟台大学计算机学院 文件名称:1.cpp 作者:刘照京 完成日期:2017年12月13日 问题描述:认真阅读并验证哈希表实施查找的相关算法,写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29, 88, 77}的哈希表, 装填因子定为0.8,哈希函数为h(k)=key%p,p=11,采用线性探查
2017-12-13 11:24:21
173
原创 第十三周项目三
/* 烟台大学计算机学院 文件名称:3.cpp 作者:于琛 完成日期:2017年12月13日 问题描述: 设计一个算法,判断给定的二叉树是否是二叉排序树。 输入描述:无 输出描述:输出判断结果 */ #include #include #define MaxSiz
2017-12-13 11:14:40
137
原创 第十三周项目二
/* 烟台大学计算机学院 文件名称:2.cpp 作者:刘照京 完成日期:2017年12月7日 问题描述:设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路径 输入描述:无 输出描述:输出路径 */ #include #include #
2017-12-07 11:09:00
155
原创 第十三周项目一(2)
/* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:于琛 完成日期:2017年11月26日 问题描述:验证分块查找算法。 请用22,4,23,11,20,2,15,13,30,45,26,34,29,35,26,36,55,98,56, 74,61,90,80,96,127,158,116,114,128,113
2017-12-07 10:56:43
241
原创 第十三周项目一
/* 烟台大学计算机学院 文件名称:1.cpp 作者:刘照京 完成日期:2017年12月7日 问题描述:验证折半查找算法。 请用有序表{12,18,24,35,47,50,62,83,90,115,134}作为测试序列, 分别对查找90、47、100进行测试。 输入描述:无
2017-12-07 10:42:04
227
原创 第十二周项目五
/* 烟台大学计算机学院 文件名称:5.cpp 作者:刘照京 完成日期:2017年12月7日 问题描述:拓扑排序算法验证 输入描述:无 输出描述:邻接表格式以及排序结果 用到了graph.h */ #include #include #include "graph.
2017-12-07 10:19:06
156
原创 第十二周项目四
/* 烟台大学计算机学院 文件名称:4.cpp 作者:刘照京 完成日期:2017年11月30日 问题描述:Floyd算法验证 输入描述:无 输出描述:每对顶点最短路径 用到了graph.h */ #include #include #incl
2017-11-30 11:25:38
122
原创 第十二周项目三
/* 烟台大学计算机学院 文件名称:3.cpp 作者:刘照京 完成日期:2017年11月30日 问题描述:Dijkstra算法的验证 输入描述:无 输出描述:某一顶点到其他各点最短路径 用到了graph.h */ #include #include
2017-11-30 11:19:37
155
原创 第十一周项目二
/* 烟台大学计算机学院 文件名称:2.cpp 作者:刘照京 完成日期:2017年11月30日 问题描述:Kruskal算法的验证 输入描述:无 输出描述:最小生成树的构成 用到了graph.h */ #include #include #include "
2017-11-30 10:37:09
128
原创 第十二周项目一
/* 烟台大学计算机学院 文件名称:1.cpp 作者:刘照京 完成日期:2017年11月30日 问题描述:Prim算法的验证 输入描述:无 输出描述:最小生成树的构成 用到了graph.h */ #include #include "graph.h"
2017-11-30 10:26:51
119
原创 第十一周项目三
/* 烟台大学计算机学院 文件名称:3.cpp 作者:刘照京 完成日期:2017年11月23日 问题描述:实现图遍历算法,分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。 输入描述:无 输出描述:输出广度与深度的遍历结果 用到了算法库graph.h */
2017-11-23 11:26:57
149
原创 第十一周项目二
/* 烟台大学计算机学院 文件名称:2.cpp 作者:刘照京 完成日期:2017年11月23日 问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法: (1)输出出图G中每个顶点的出度; (2)求出图G中出度最大的一个顶点,输出该顶点编号; (3)计算图G中出度为0的顶点数; (4)判断图
2017-11-23 10:51:49
156
原创 第十一周项目一
/* 烟台大学计算机学院 文件名称:1.cpp 作者:刘照京 完成日期:2017年11月23日 问题描述:定义图的邻接矩阵和邻接表存储结构,实现其基本运算,并完成测试。 输入描述:无 输出描述:输出邻接矩阵,邻接表。 */ //graph.h: #
2017-11-23 10:21:22
183
原创 第十周项目二
/* 烟台大学计算机学院 文件名称:2.cpp 作者:刘照京 完成日期:2017年11月16日 问题描述:用二叉树来表示代数表达式 输入描述:无 输出描述:后序遍历结果以及算式结果 用到btree2.h算法库 */ #include #include
2017-11-16 11:05:55
164
原创 第十周项目一
/* 烟台大学计算机学院 文件名称:1.cpp 作者:刘照京 完成日期:2017年11月16日 问题描述:层次遍历算法的验证 输入描述:无 输出描述:层次遍历树的结果 */ //btree2.h #include #define MaxSize 100
2017-11-16 10:55:24
129
原创 第九周项目三
/* 烟台大学计算机学院 文件名称:3.cpp 作者:刘照京 完成日期:2017年11月16日 问题描述:假设二叉树采用二叉链存储结构存储,分别实现以下算法,并在程序中完成测试: (1)计算二叉树节点个数; (2)输出所有叶子节点; (3)求二叉树b的叶子节点个数; (4)设计一个算法Level(
2017-11-16 10:39:34
133
原创 第九周项目二
/* 烟台大学计算机学院 文件名称:2.cpp 作者:刘照京 完成日期:2017年11月16日 问题描述:实现二叉树的先序、中序、后序遍历的递归算法, 并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。 输入描述:无 输出描述:输出二叉树先中后序遍历结
2017-11-16 10:21:43
131
原创 第九周项目一
/* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:刘照京 完成日期:2017年11月9日 问题描述:定义二叉树的链式存储结构,实现其基本运算,并完成测试 输入描述:无 输出描述:输出二叉树,查找后结果,左右孩子 */ //btree.h:
2017-11-09 11:25:10
171
原创 第八周项目四
/* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:刘照京 完成日期:2017年11月9日 问题描述:稀疏矩阵的三元组表示的实现及应用 输入描述:无 输出描述:三元组表示的形式的各元素 */ //tup.h: #define M 6
2017-11-09 11:04:21
146
原创 第八周项目三
/* 烟台大学计算机学院 文件名称:3.cpp 作者:刘照京 完成日期:2017年11月9日 问题描述:用压缩形式存储对称矩阵 输入描述:输入下三角部分情况 输出描述:矩阵元素 */ #include #include #define N 4
2017-11-09 10:53:27
133
原创 第八周项目二
/* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:刘照京 完成日期:2017年11月2日 问题描述:采用顺序存储方式存储串,实现下列算法并测试 输入描述:无 输出描述:对串处理后的元素 */ //1.试编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符
2017-11-02 10:42:34
187
原创 第八周项目一
/* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:刘照京 完成日期:2017年11月2日 问题描述:定义顺序串的存储结构,实现其基本运算,并完成测试。 输入描述:无 输出描述:对串处理后的元素 */ //sqstring.h: #i
2017-11-02 10:09:40
155
原创 第七周项目三
/* 烟台大学计算机学院 文件名称:1.cpp 作者:刘照京 完成日期:2017年10月15日 问题描述:设从键盘输入一整数序列a1,a2,…an,试编程实现: 当ai>0时,ai进队,当ai 要求将队列处理成环形队列,使用算法库中定义的数据类型及算法,程序中只包括一个函数(main函数),入队和出队等操作直接写在main函数中
2017-10-26 11:16:01
172
原创 第七周项目二
/* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:刘照京 完成日期:2017年10月26日 问题描述:定义链队存储结构,实现其基本运算,并完成测试。 输入描述:无 输出描述:队列元素,出列入列元素测试结果 */ LQN.h: #includ
2017-10-26 10:55:48
211
原创 第七周项目一
/* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:刘照京 完成日期:2017年10月26日 问题描述:顺序环形队列 输入描述:无 输出描述:队列元素,出列入列元素 */ sqqueue.h: #include #define MaxSize 100
2017-10-26 10:42:10
170
原创 第五周项目三
[cpp] view plain copy/* 烟台大学计算机学院 文件名称:ycddd.cpp 作者:刘照京 完成日期:2017年10月6日 问题描述:判断表达式中的各种左括号是否与右括号匹配 输入描述:表达式 输出描述:是否配对正确。 用到了stlist.h算法库
2017-10-19 11:08:29
149
原创 第五周项目二
/* 烟台大学计算机学院 文件名称:ycddd.cpp 作者:刘照京 完成日期:2017年10月19日 问题描述:定义链栈存储结构,实现其基本运算 输入描述:无 输出描述:链栈的操作以及栈的操作后的元素输出,以及出栈的元素输出 */ #include #includ
2017-10-19 10:47:38
172
原创 第五周项目一
/* 烟台大学计算机学院 文件名称:ycddd.cpp 作者:刘照京 完成日期:2017年10月18日 问题描述:定义顺序栈存储结构,实现其基本运算 输入描述:无 输出描述:顺序栈的操作以及栈的操作后的元素输出,以及出栈的元素输出 */ main:
2017-10-18 11:10:53
131
原创 第五周项目一
[cpp] view plain copy/* 烟台大学计算机学院 文件名称:ycddd.cpp 作者:刘照京 完成日期:2017年10月12日 问题描述:定义顺序栈存储结构,实现其基本运算 输入描述:无 输出描述:顺序栈的操作以及栈的操作后的元素输出,以及出栈的元素输出
2017-10-12 11:09:22
146
原创 第四周项目二
/* 烟台大学计算机学院 文件名称:xm.cpp 作者:刘照京 完成日期:2017年10月11日 问题描述:建立单链表算法库 输入描述:无 输出描述:进行了各个的链表的值 */ list.cpp: #include #include
2017-10-11 11:20:40
160
原创 第四周项目一
#include #include typedef int ElemType; typedef struct LNode //定义单链表结点类型 { ElemType data; struct LNode *next; //指向后继结点 } LinkList; void CreateListF(Lin
2017-10-11 10:58:34
141
原创 第三周项目二
[cpp] view plain copy/* 烟台大学计算机学院 文件名称:xm2.cpp 作者:刘照京 完成日期:2017年10月11日 问题描述:顺序表算法 输入描述:无 输出描述:顺序表元素,查找的元素,顺序表位置 */ list.h:[cpp] view
2017-10-11 10:33:27
163
原创 第三周项目一+
/* 烟台大学计算机学院 文件名称:shunxubiao1.cpp 作者:刘照京 完成日期:2017年9月27日 问题描述:顺序表建立,查找 输入描述:无 输出描述:顺序表元素,顺序表位置 */ #include #include #define MaxSize
2017-09-27 11:07:59
203
原创 第三周项目一
/* 烟台大学计算机学院 文件名称:shunxubiao.cpp 作者:刘照京 完成日期:2017年9月27日 问题描述:顺序表建立 输入描述:无 输出描述:顺序表的值 */ #include #include #define MaxSize 50//存储空间大小宏定义
2017-09-27 10:49:39
192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人