自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(61)
  • 收藏
  • 关注

原创 数据结构课程设计 成绩管理系统

/***********************************************文件名称:学生成绩管理系统*文件标识:无*内容摘要:实现学成成绩的输入、插入、删除、修改、排序和输出*其他内容:无*当前版本:codeblocks*作者:宋雨静*完成日期:2016.12.29*版本号:codeblocks*******************

2016-12-29 22:36:06 1166

原创 数据结构期末总结

感觉这学期过的格外快,有可能是真的自己认真努力过的原因吧。第一次接触翻转课堂这么高大上的东西。留给我的感触颇多。对我来说,这学期收获的最重要的东西不是知识,而是对待生活,对待学习的心态。进入大学以来,一直抱着得过且过的心态,“及格就行”“不挂科就行”的想法深深地在我的心里存在着。初次见到贺老师,要我们叫老贺,可是老贺一点也不老,在我看来,何老师甚至比我们这些刚进入大学不久的学生还要年轻。课上老贺精

2016-12-18 18:41:04 372

原创 第十五周项目二(用哈希法组织关键字)

*Copyright(c)2016,烟台大学计算机与控制工程学院    *All right reserved.    *文件名称:用哈希法组织关键字.cpp    *作者:宋雨静   *时间:12月08日    *版本号;v1.0    *问题描述:                 已知一个关键字序列为if、while、for、case、do、break、else

2016-12-08 11:01:43 967

原创 第十五周项目一(验证算法)

*Copyright(c)2016,烟台大学计算机与控制工程学院    *All right reserved.    *文件名称:验证算法.cpp    *作者:宋雨静   *时间:12月08日    *版本号;v1.0    *问题描述:                1、认真阅读并验证哈希表实施查找的相关算法,写程序建立序列{16, 74, 60, 43, 5

2016-12-08 10:59:28 250

原创 第十四周项目三

*Copyright(c)2016,烟台大学计算机与控制工程学院    *All right reserved.    *文件名称:是否二叉排序树.cpp    *作者:宋雨静   *时间:12月8日    *版本号;v1.0    *问题描述:                设计一个算法,判断给定的二叉树是否是二叉排序树。    *输入描述:用二叉树的形式输入

2016-12-08 10:52:17 262

原创 第十四周项目二(二叉树排序树中查找的路径)

*Copyright(c)2016,烟台大学计算机与控制工程学院    *All right reserved.    *文件名称:二叉树排序树中查找的路径.cpp    *作者:宋雨静   *时间:12月8日    *版本号;v1.0    *问题描述:                设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路径。    *输入

2016-12-08 10:51:08 251

原创 第十四周项目一(验证各算法)

*Copyright(c)2016,烟台大学计算机与控制工程学院    *All right reserved.    *文件名称:验证算法.cpp    *作者:宋雨静 *时间:12月8日    *版本号;v1.0    *问题描述:                 认真阅读并验证折半查找算法。     认真阅读并验证分块查找算法。     认真阅读并验证

2016-12-08 10:37:24 253

原创 第十三周项目五(拓扑排序算法验证)

*Copyright(c)2016,烟台大学计算机与控制工程学院    *All right reserved.    *文件名称:拓扑排序算法验证.cpp    *作者:宋雨静  *时间:12月8日    *版本号;v1.0    *问题描述:                 拓扑排序算法验证    *输入描述:图的邻接矩阵    *程序输出:图的邻接表以

2016-12-08 10:35:50 348

原创 第十三周项目四(Floyd算法实现)

*Copyright(c)2016,烟台大学计算机与控制工程学院    *All right reserved.    *文件名称:Floyd算法实现.cpp    *作者:宋雨静   *时间:12月8日    *版本号;v1.0    *问题描述:                  Floyd算法实现    *输入描述:带权图的邻接矩阵    *程序输出:

2016-12-08 10:33:58 563

原创 第十三周项目三(Dijkstra算法的验证)

*Copyright(c)2016,烟台大学计算机与控制工程学院    *All right reserved.    *文件名称:Dijkstra算法的验证.cpp    *作者:宋雨静   *时间:11月25日    *版本号;v1.0    *问题描述:                  Dijkstra算法的验证    *输入描述:带权图的邻接矩阵   

2016-11-25 10:48:15 596 1

原创 第十三周项目二(Kruskal算法的验证)

*Copyright(c)2016,烟台大学计算机与控制工程学院    *All right reserved.    *文件名称:利用遍历思想求解图问题.cpp    *作者:宋雨静 *时间:11月25日    *版本号;v1.0    *问题描述:                   Prim算法的验证和Kruskal算法的验证    *输入描述:带权图的邻

2016-11-25 10:44:58 585

原创 第十三周项目一(Prim算法的验证和Kruskal算法的验证)

问题及代码:*Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:Prim算法的验证和Kruskal算法的验证.cpp *作者:宋雨静 *时间:11月24日 *版本号;v1.0 *问题描述: Prim算法的验证和Kruskal算法的验证 *输入描述:带权图的

2016-11-24 10:51:07 315

原创 第十二周项目五(迷宫问题)

*Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:操作用邻接表存储的图.cpp *作者:宋雨静 *完成日期;2016年11月24日 *版本号;v1.0 *问题描述: 设计一个程序,采用深度优先遍历算法的思路,解决迷宫问题。   (1)建立迷宫对应的图数据结构,并建立

2016-11-24 10:49:22 308

原创 第十二周项目四(用遍历思想求解图的问题)

*Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:利用遍历思想求解图问题.cpp *作者:宋雨静 *完成日期;2016年11月17日 *版本号;v1.0 *问题描述: 假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输

2016-11-24 10:40:38 238

原创 第十二周项目三(图的遍历)

#include #include #define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ #define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ typedef int In

2016-11-24 10:37:44 293

原创 第十二周项目二(操作用邻接表实现的图)

*Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:操作用邻接表存储的图.cpp *作者:宋雨静 *完成日期;2016年11月17日 *版本号;v1.0 *问题描述: 假设图G采用邻接表存储,分别设计实现以下要求的算法: (1)输出出图G中每个顶点的出度;

2016-11-24 10:28:25 310

原创 第十二周项目一(图的算法库)

问题及代码:*Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:图算法库 .cpp *作者:宋雨静 *完成日期;2016年11月17日 *版本号;v1.0 *问题描述: 定义图的邻接矩阵和邻接表存储结构,实现其基本运算,并完成测试。 要求:

2016-11-24 10:23:40 449

原创 第十一周项目一 哈夫曼树

#include #include #include "btree.h" int main() { int n=8,i; //n表示初始字符串的个数 char str[]= {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h'}; double fnum[]= {0.07,0.19,0.02,

2016-11-10 11:07:14 280

原创 第十一周项目一 线索化二叉树

*Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:线索化二叉树.cpp *作者:宋雨静 *完成日期;2016年11月10日 *版本号;v1.0 *问题描述:将二叉树 线索化表示出来 *输入描述:输入二叉树各个元素 *程序输出:中序线索二叉树 */

2016-11-10 11:05:40 370

原创 第十一周项目一(2)二叉树构造

*Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:二叉树的构造.cpp *作者:宋雨静*完成日期;2016年11月10日 *版本号;v1.0 *问题描述:由先序序列和中序序列构造二叉树 由中序序列和后序序列构造二叉树 *输入描述:各个序列元素排列 *程

2016-11-10 11:02:56 312

原创 第十一周 项目一 层次遍历的算法

#include #include "btree.h" int main() { BTNode *b; CreateBTNode(b,"A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))"); printf("二叉树b: "); DispBTNode(b); printf("\

2016-11-10 10:57:58 134

原创 第十周项目四(判断二叉树的相似)

*Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:二叉树遍历的算法应用 .cpp *作者:宋雨静 *完成日期;2016年11月3日 *版本号;v1.0 *问题描述:判断二叉树的相似 *输入描述:输入多个二叉树的各个节点值 *程序输出:根据要求输出谁与谁相似,谁与谁不相似 */

2016-11-04 10:44:39 147

原创 第十周项目三(二叉树遍历的应用)

*Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:二叉树遍历的算法应用 .cpp *作者:宋雨静 *完成日期;2016年11月3日 *版本号;v1.0 *问题描述:(1)计算二叉树节点个数;   (2)输出所有叶子节点;   (3)求二叉树b的叶子节点个数   (4)设计一个算法

2016-11-04 10:41:40 182

原创 第十周项目二(二叉树遍历的递归算法)

*Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:二叉树遍历的递归算法 .cpp *作者:宋雨静 *完成日期;2016年11月3日 *版本号;v1.0 *问题描述:实现二叉树的先序、中序、后序遍历的递归算法, 并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)

2016-11-04 10:34:28 198

原创 第十周项目一(二叉树算法库)

*Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:二叉树算法库 .cpp *作者:宋雨静 *完成日期;2016年11月3日 *版本号;v1.0 *问题描述:二叉树算法库的建立 *输入描述:输入二叉树的各个节点值 *程序输出:根据要求输出相应结果 */ [c

2016-11-04 10:31:07 114

原创 第九周项目四(广义表算法库)

问题及代码: *Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:广义表算法库 .cpp *作者:宋雨静 *完成日期;2016年10月27日 *版本号;v1.0 *广义算法库采用程序的多文件组织形式 *输入描述:广义表 *程序输出:广义表的深度和长度 */

2016-10-28 10:42:19 174

原创 第九周项目三(2)稀疏矩阵相加

*Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:稀疏矩阵的相加 .cpp *作者:宋雨静 *完成日期;2016年10月27日 *版本号;v1.0 * *问题描述: 采用三元组存储稀疏矩阵,设计两个稀疏矩阵相加的运算算法 提示1:两个行数、列数相同的矩阵可以相加 提示2:充分利用已

2016-10-28 10:40:36 225

原创 第九周项目三(矩阵转置)

*Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:稀疏矩阵的三元组表示 .cpp *作者:宋雨静 *完成日期;2016年10月27日 *版本号;v1.0 * *问题描述: 将稀疏数组中的非零元素用三元组的方式表示出来 *输入描述:稀疏数组 *程序输出:以行列数三元组表示

2016-10-28 10:38:42 164

原创 第九周项目二(矩阵运算)

*Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:矩阵运算.cpp *作者:宋雨静 *完成日期;2016年10月27日 *版本号;v1.0 * *问题描述: 设计算法,实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。 实现中请使用好前面设计的基本运算。

2016-10-28 10:32:22 231

原创 第九周项目一猴子选大王(数组版)

*Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:猴子选大王(数组版).cpp *作者:宋雨静 *完成日期;2016年10月27日 *版本号;v1.0 * *问题描述: 一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。 从第1只开始数,每数到第n个,该猴子就要离

2016-10-28 10:26:03 186

原创 第八周项目五(计数的模式匹配)

*Copyright(c)2016,烟台大学计算机与控制工程学院   *All right reserved.   *文件名称:计数的模式匹配.cpp   *作者:宋雨静   *完成日期;2016年10月21日   *版本号;v1.0   *   *问题描述: 采用顺序结构存储串,编写一个算法计算指定子串在一个字符串中出现的次数,   如果该子串不出现则为0。  

2016-10-21 10:23:06 308

原创 第八周项目三(4)

*Copyright(c)2016,烟台大学计算机与控制工程学院   *All right reserved.   *文件名称:公共字符串.cpp   *作者:宋雨静  *完成日期;2016年10月20日   *版本号;v1.0   *   *问题描述: 有两个串s1和s2,设计一个算法求一个这样的串,该串中的字符是s1和s2中公共字符。所谓公共子串,是由在s1中有, 

2016-10-21 10:21:50 179

原创 第八周项目三(3)

*Copyright(c)2016,烟台大学计算机与控制工程学院   *All right reserved.   *文件名称:逆序.cpp   *作者:宋雨静   *完成日期;2016年10月20日   *版本号;v1.0   *   *问题描述: 从串s中删除其值等于c的所有字符。如从message中删除’e’,得到的是mssag。       *输入描

2016-10-21 10:20:21 175

原创 第八周项目三(1)顺序串算法

*Copyright(c)2016,烟台大学计算机与控制工程学院   *All right reserved.   *文件名称:顺序串算法.cpp   *作者:宋雨静  *完成日期;2016年10月20日   *版本号;v1.0   *   *问题描述: 试编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符       *输入描述:需要替换的字符 

2016-10-21 10:19:06 165

原创 第八周项目三(2)

*Copyright(c)2016,烟台大学计算机与控制工程学院   *All right reserved.   *文件名称:逆序.cpp   *作者:宋雨静  *完成日期;2016年10月20日   *版本号;v1.0   *   *问题描述: 试编写算法,实现将已知字符串所有字符倒过来重新排列。如ABCDEF改为FEDCBA。            

2016-10-21 10:17:41 118

原创 第八周 顺序串算法

*Copyright(c)2016,烟台大学计算机与控制工程学院   *All right reserved.   *文件名称:顺序串算法.cpp   *作者:宋雨静   *完成日期;2016年10月20日   *版本号;v1.0   *   *问题描述: 试编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符       *输入描述:需要替换的字符

2016-10-21 10:08:52 171

原创 第七周项目六 停车场模拟

*Copyright(c)2016,烟台大学计算机与控制工程学院   *All right reserved.   *文件名称:停车场模拟.cpp   *作者:宋雨静  *完成日期;2015年10月20日   *版本号;v1.0   *   *问题描述:      设停车场是一个可停放n辆汽车的狭长死胡同,南边封口,汽车只能从北边进出(这样的停车场世间少有)。  

2016-10-20 10:29:13 691

原创 第七周项目五 排队看病模拟

/*  *Copyright(c)2016,烟台大学计算机与控制工程学院  *All right reserved.  *文件名称:看病.cpp  *作者:宋雨静  *完成日期;2016年10月20日  *版本号;v1.0  *  *问题描述: 编写一个程序,反映病人到医院看病,排队看医生的情况。在病人排队过程中,主要重复两件事:   (1)病人到达诊室,将病历

2016-10-20 10:25:53 165

原创 第七周项目四 队列数组

问题及代码: *Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:队列数组.cpp *作者:宋雨静 *完成日期;2016年10月09日 *版本号;v1.0 * *问题描述: 创建10个队列,分别编号为0-9(处理为队列数组,编号即下标)。输入若干个正整数,以数字0作为结束。设输入的值为x,其个位数字的大

2016-10-13 11:04:25 123

原创 第七周项目三 负数把正数赶出队列

问题及代码:*Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:负数把正数赶出队列.cpp *作者:宋雨静 *完成日期;2016年10月09日 *版本号;v1.0 * *问题描述: 设从键盘输入一整数序列a1,a2,…an,试编程实现: 当ai>0时,ai进队,当ai<0时,将队首元素出队,当ai=

2016-10-13 10:57:37 148

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除