- 博客(42)
- 收藏
- 关注
RSS订阅
原创 数据结构课堂总结
本来觉得可以很容易的总结总结，要发的时候又不知道从哪说起哈哈。我一直抵触的就是这个专业，高中时候在想大学到底要考什么专业才好，罗列了一堆也没有把计算机算进去，在我脑海里计算机就是很无聊的敲代码，思考如何把逻辑转换成代码，这种烧脑子的东西我是拒绝的。然而，最后竟然真的就上了这个专业，那就学吧。从第一学期接触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关注的人