- 博客(45)
- 收藏
- 关注
RSS订阅
原创 数据结构期末总结
数据结构期末总结 16周的学习结束了，在这16周里，我体验到了一种新的学习方式。对我来说，课堂上的重点难点重温，以及小组间的“画一画”环节对我的帮助挺大的。让我对线性表、栈、链表以及二叉树等有了更深刻的了解。回想起来，最后课上利用纸牌理解排序方式的学习方法，我有很深的印象。 一开始的线性表我是在好奇中学习的，一种全新的上课方式，我感到很新奇。而到后来，课下看视频
2017-12-14 19:31:25
230
原创 购物券
MobileShopclass MobileShop{ InnerPurchaseMoney purchaseMoney1; InnerPurchaseMoney purchaseMoney2; private int mobileAmount; MobileShop() { purchaseMoney1=new InnerPurch...
2018-04-19 15:05:36
389
原创 学生管理系统开发
/* *Copyright (c)2017,烟台大学计算机与控制工程学院 *All rights reservrd. *作者：李欣豪 *完成时间：2017年12月21日 *版本号：v1.0 *问题描述：学生信息包括：学号，姓名，年龄，性别，出生年月，地址，电话，E-mail等。试设计一学生
2017-12-21 08:38:49
1440
原创 第8周 【项目5 - 计数的模式匹配】
/* *Copyright (c)2017,烟台大学计算机与控制工程学院 *All rights reservrd. *作者：李欣豪 *完成时间：2017年12月14日 *版本号：v1.0 *问题描述：采用顺序结构存储串，编写一个算法计算指定子串在一个字符串中出现的次数，如果该子串不出现则为0。
2017-12-14 20:25:29
239
原创 第8周 【项目4-字符串加密】
/* *Copyright (c)2017,烟台大学计算机与控制工程学院 *All rights reservrd. *作者：李欣豪 *完成时间：2017年12月14日 *版本号：v1.0 *问题描述：设计一个程序，实现加密、解密算法，将输入的文本进行加密后输出，然后进行解密并输出。利用顺
2017-12-14 20:19:20
222
原创 第8周 【项目3-顺序串算法】
/* *Copyright (c)2017,烟台大学计算机与控制工程学院 *All rights reservrd. *作者：李欣豪 *完成时间：2017年12月14日 *版本号：v1.0 *问题描述：采用顺序存储方式存储串，实现下列算法并测试： （1）试编写算法实现将字符串S中所有值为c1的
2017-12-14 20:00:36
257
原创 第八周 【项目2 - 建立链串的算法库】
/* *Copyright (c)2017,烟台大学计算机与控制工程学院 *All rights reservrd. *作者：李欣豪 *完成时间：2017年12月14日 *版本号：v1.0 *问题描述：定义链串的存储结构，实现串的基本运算，并完成测试。一、头文件liString.h#ifn
2017-12-14 11:24:56
248
原创 第八周 【项目1 - 建立顺序串的算法库】
/* *Copyright (c)2017,烟台大学计算机与控制工程学院 *All rights reservrd. *作者：李欣豪 *完成时间：2017年12月14日 *版本号：v1.0 *问题描述：定义顺序串的存储结构，实现其基本运算，并完成测试。一、头文件sqString.h
2017-12-14 11:21:02
189
原创 第7周 【项目5】 排队看病模拟
/* *Copyright (c)2017,烟台大学计算机与控制工程学院 *All rights reservrd. *作者：李欣豪 *完成时间：2017年12月14日 *版本号：v1.0 *问题描述：编写一个程序，反映病人到医院看病，排队看医生的情况。在病人排队过程中，主要重复两件事： （1
2017-12-14 11:08:09
183
原创 第7周 【项目4】 队列数组
/* *Copyright (c)2017,烟台大学计算机与控制工程学院 *All rights reservrd. *作者：李欣豪 *完成时间：2017年12月14日 *版本号：v1.0 *问题描述：创建10个队列，分别编号为0-9（处理为队列数组，编号即下标）。输入若干个正整数，以数字0作为结
2017-12-14 10:59:43
166
原创 第5周 【项目3】 括号的匹配
/* *Copyright (c)2017,烟台大学计算机与控制工程学院 *All rights reservrd. *作者：李欣豪 *完成时间：2017年11月30日 *版本号：v1.0 *问题描述：假设表达式中允许三种括号：圆括号、方括号和大括号。编写一个算法，判断表达式中的各种左括号是否与右
2017-12-14 10:44:07
224
原创 第4周 【项目5】 循环双链表应用
/* *Copyright (c)2017,烟台大学计算机与控制工程学院 *All rights reservrd. *作者：李欣豪 *完成时间：2017年12月13日 *版本号：v1.0 *问题描述：设非空线性表ha和hb都用带头节点的循环双链表表示。设计一个算法Insert(ha,hb,i
2017-12-13 11:21:31
252
原创 第四周 【项目4 】 建设双链表算法库
/* *Copyright (c)2017,烟台大学计算机与控制工程学院 *All rights reservrd. *作者：李欣豪 *完成时间：2017年12月13日 *版本号：v1.0 *问题描述：建设自己的专业基础设施算法库一、创建一个新的工程，建立头文件：#ifndef D
2017-12-13 11:00:43
284
原创 第4周 【项目三】 单链表应用
/* *Copyright (c)2017,烟台大学计算机与控制工程学院 *All rights reservrd. *作者：李欣豪 *完成时间：2017年12月7日 *版本号：v1.0 *问题描述：1、设计一个算法，将一个带头结点的数据域依次为a1，a2，…，an（n≥3）的单链表的所有结点逆置
2017-12-13 10:45:29
255
原创 第3周 【项目4】 顺序表应用
/* *Copyright (c)2017,烟台大学计算机与控制工程学院 *All rights reservrd. *作者：李欣豪 *完成时间：2017年12月7日 *版本号：v1.0 *问题描述：定义一个采用顺序结构存储的线性表，设计算法完成下面的工作： 1、删除元素在[x, y]之间的所
2017-12-10 14:28:11
211
原创 第三周 【项目3】 求集合并集
/* *Copyright (c)2017,烟台大学计算机与控制工程学院 *All rights reservrd. *作者：李欣豪 *完成时间：2017年12月7日 *版本号：v1.0 *问题描述：假设有两个集合 A 和 B 分别用两个线性表 LA 和 LB 表示，即线性表中的数据元素即为集合中
2017-12-10 13:55:59
201
原创 第三周 【项目2】 建设“顺序表”算法库
/* *Copyright (c)2017,烟台大学计算机与控制工程学院 *All rights reservrd. *作者：李欣豪 *完成时间：2017年12月7日 *版本号：v1.0 *问题描述：领会“0207将算法变程序”部分建议的方法，建设自己的专业基础设施算法库。 算法库包括两个
2017-12-07 11:02:37
248
原创 第13周 【项目六】 是否二叉排序树
/* *Copyright (c)2017,烟台大学计算机与控制工程学院 *All rights reservrd. *作者：李欣豪 *完成时间：2017年11月30日 *版本号：v1.0 *问题描述：设计一个算法，判断给定的二叉树是否是二叉排序树。 一、代码如下：#i
2017-11-30 10:58:14
209
原创 第13周 【项目五】 二叉树排序树中查找的路径
/* *Copyright (c)2017,烟台大学计算机与控制工程学院 *All rights reservrd. *作者：李欣豪 *完成时间：2017年11月30日 *版本号：v1.0 *问题描述：设计一个算法，输出在二叉排序中查找时查找某个关键字经过的路径。一、代码如下：
2017-11-30 10:54:05
212
原创 第13周 【项目四】 平衡二叉树相关算法
/* *Copyright (c)2017,烟台大学计算机与控制工程学院 *All rights reservrd. *作者：李欣豪 *完成时间：2017年11月30日 *版本号：v1.0 *问题描述：运行并本周视频中所讲过的算法，观察结果并领会算法。 认真阅读并验证平衡二叉
2017-11-30 10:42:57
245
原创 第13周 【项目三】 验证二叉排序树相关算法
/* *Copyright (c)2017,烟台大学计算机与控制工程学院 *All rights reservrd. *作者：李欣豪 *完成时间：2017年11月30日 *版本号：v1.0 *问题描述：运行并本周视频中所讲过的算法，观察结果并领会算法。 认真阅读并验证二叉排序
2017-11-30 10:39:11
261
原创 第13周 【项目二】 验证分块查找算法
/* *Copyright (c)2017,烟台大学计算机与控制工程学院 *All rights reservrd. *作者：李欣豪 *完成时间：2017年11月30日 *版本号：v1.0 *问题描述：运行并本周视频中所讲过的算法，观察结果并领会算法。 2、认真阅读并验证分块查找算法。请用22
2017-11-30 10:33:41
278
原创 第13周 【项目一】 验证折半查找算法
/* *Copyright (c)2017,烟台大学计算机与控制工程学院 *All rights reservrd. *作者：李欣豪 *完成时间：2017年11月30日 *版本号：v1.0 *问题描述：运行并本周视频中所讲过的算法，观察结果并领会算法。 1、认真阅读并验证折半查找算法。请用有序
2017-11-30 10:25:46
367
原创 第3周 【项目一】 顺序表的基本运算
/* *Copyright (c)2017,烟台大学计算机与控制工程学院 *All rights reservrd. *作者：李欣豪 *完成时间：2017年11月26日 *版本号：v1.0 *问题描述：实现顺序表基本运算有算法，依据“最小化”的原则进行测试。所谓最小化原则，指的是利用尽可能少的基本
2017-11-26 20:05:05
196
原创 第2周 【项目三】 汉诺塔
/* *Copyright (c)2017,烟台大学计算机与控制工程学院 *All rights reservrd. *作者：李欣豪 *完成时间：2017年11月26日 *版本号：v1.0 *问题描述：汉诺塔 有一个印度的古老传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着
2017-11-26 19:27:33
187
原创 第12周 【项目四】 拓扑排序算法验证
/* *Copyright (c)2017,烟台大学计算机与控制工程学院 *All rights reservrd. *作者：李欣豪 *完成时间：2017年11月26日 *版本号：v1.0 *问题描述：拓扑排序算法验证以下图为例：一、以图数据库的头文件graph
2017-11-26 17:49:54
266
原创 第12周 【项目三】 Floyd算法验证
/* *Copyright (c)2017,烟台大学计算机与控制工程学院 *All rights reservrd. *作者：李欣豪 *完成时间：2017年11月23日 *版本号：v1.0 *问题描述:Floyd算法验证以下图为例：一、以图数据库为基础编辑g
2017-11-23 11:23:26
289
原创 第12周 【项目二】 Dijkstra算法的验证
/* *Copyright (c)2017,烟台大学计算机与控制工程学院 *All rights reservrd. *作者：李欣豪 *完成时间：2017年11月23日 *版本号：v1.0 *问题描述:Dijkstra算法的验证 以下图为例：一、以图数据库为基础
2017-11-23 11:12:50
198
原创 第12周 【项目一】Prim算法以及Kruskal算法的验证
/* *Copyright (c)2017,烟台大学计算机与控制工程学院 *All rights reservrd. *作者：李欣豪 *完成时间：2017年11月23日 *版本号：v1.0 *问题描述:【验证算法】运行并本周视频中所讲过的算法，观察结果并领会算法。 （1）Prim算法的验证（使
2017-11-23 10:56:45
335
原创 第11周 【项目5 - 迷宫问题之图深度优先遍历解法】
/* *Copyright (c)2017,烟台大学计算机与控制工程学院 *All rights reservrd. *作者：李欣豪 *完成时间：2017年11月22日 *版本号：v1.0 *问题描述:设计一个程序，采用深度优先遍历算法的思路，解决迷宫问题。 （1）建立迷宫对应的图数据结构
2017-11-22 11:23:19
208
原创 第11周 【项目4 - 利用遍历思想求解图问题】
/* *Copyright (c)2017,烟台大学计算机与控制工程学院 *All rights reservrd. *作者：李欣豪 *完成时间：2017年11月16日 *版本号：v1.0 *问题描述: 假设图G采用邻接表存储，分别设计实现以下要求的算法，要求用区别于示例中的图进行多次测试，通过观察输出值，掌握相关问
2017-11-22 10:47:10
222
原创 第11周 【项目3 - 图遍历算法实现】
/* *Copyright (c)2017,烟台大学计算机与控制工程学院 *All rights reservrd. *作者：李欣豪 *完成时间：2017年11月16日 *版本号：v1.0 *问题描述: 实现图遍历算法，分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。
2017-11-16 10:53:40
360
原创 第11周 【项目2 - 操作用邻接表存储的图】
/* *Copyright (c)2017,烟台大学计算机与控制工程学院 *All rights reservrd. *作者：李欣豪 *完成时间：2017年11月09日 *版本号：v1.0 *问题描述:假设图G采用邻接表存储，分别设计实现以下要求的算法： （1）输出出图G中每个顶点的出度； （2）求出图G中出
2017-11-16 10:31:51
382
原创 第11周 【项目1 - 图基本算法库】
/* *Copyright (c)2017,烟台大学计算机与控制工程学院 *All rights reservrd. *作者：李欣豪 *完成时间：2017年11月09日 *版本号：v1.0 *问题描述:定义图的邻接矩阵和邻接表存储结构，实现其基本运算，并完成测试。一、创建一个新的工程，建立头文件graph
2017-11-09 10:45:39
339
原创 第10周 【项目1 - 二叉树算法验证】
/* *Copyright (c)2017,烟台大学计算机与控制工程学院 *All rights reservrd. *作者：李欣豪 *完成时间：2017年11月2日 *版本号：v1.0 *问题描述:二叉树算法验证 运行并重复测试教学内容中涉及的算法。改变测试数据
2017-11-02 10:10:05
274
原创 第9周 【项目1 - 二叉树算法库】
项目要求：定义二叉树的连式存储结构，并实现其基本运算。其基本运算包括：创建二叉树返回data域为x节点的指针返回左孩子节点指针返回右孩子节点指针求二叉树深度销毁二叉树一、创建一个空工程，在头文件中声明主要函数#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED#define MaxSize 100t
2017-10-26 10:12:01
197
原创 第7周 【项目3 - 负数把正数赶出队列】
项目要求： 设从键盘输入一整数序列a1，a2，…an，试编程实现：当ai>0时，ai进队，当ai项目分析： 此次程序使用环形队列，并且在判断要插入的元素之后，分情况进行处理。运用到进队、出队、判断队列是否为满 等基本运算。过程分析： 1.判断要进队元素正负（运用if语句） 2.如果为正 在队列未满的情况下 只执行进队
2017-10-19 10:42:11
256
原创 第7周 【项目2 - 建立链队算法库】
链队算法库中主要包含如下操作：1.初始化链队2.销毁链队3.判断链队是否为空4.计算链队长度5.进队6.出队一、其头文件如下：#ifndef LIQUEUE_H_INCLUDED#define LIQUEUE_H_INCLUDEDtypedef char ElemType;typedef struct qnode{ ElemType
2017-10-19 10:13:28
207
原创 第7周 【项目一】 建立顺序环形队列算法库
顺序环形队列算法库中应该包括：1.初始化顺序环形队列2.销毁顺序环形队列3.判断顺序环形队列是否为空4.统计队列长度5.进队6.出队优点：更加合理的利用了空间一、头文件sqqueue.h中定义这些函数#ifndef SQQUEUE_H_INCLUDED#define SQQUEUE_H_INCLUDED#define MaxSize 5
2017-10-12 10:39:27
332
原创 第5周 【项目二】 建立链栈算法库
建立结构体typedef char ElemType;typedef struct linknode{ ElemType data; //数据域 struct linknode *next; //指针域} LiStack; //链栈类型定义所用到的函数声明void InitStack(LiS
2017-09-28 11:12:53
215
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人