- 博客(67)
- 收藏
- 关注
原创 数据结构课程设计——图书信息管理系统设计
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:zz.cbp * 作 者:毕梦楠 * 完成日期:2015年12月25日 * 版 本 号:v1.0 * 问题描述: 本项目模拟图书馆的信息管理业务,设计一个可以存书、借书、还书、浏览图书信息、浏览读者信息的图书信息管理软件系统。 */
2015-12-25 15:38:08 12345 3
原创 数据结构教程期末学习总结
这学期学习了数据结构这门课之后也没有想过总结一下自己到底学到了什么。在贺老师的提醒下才想着写这样一篇文章来总结一下自己这一学期的学习。 首先,第一次接触到这门课,我的感觉就是一个字——难。很难,不知道该这门课到底讲的什么,不清楚自己怎么才能把它学好。那书的第一章——绪论就给了我解释。数据结构涵盖了计算机学科的算法设计、数值分析、操作系统和编译原理等课程所涉及的大部分相关算法的实现。数据结构包
2015-12-19 17:21:40 1853 1
原创 第16周项目1-验证算法(1)直接插入排序
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-1.cbp * 作 者:毕梦楠 * 完成日期:2015年12月18日 * 版 本 号:v1.0 * 问题描述: 验证直接插入排序 * 输入描述:无 * 程序输出:测试数据 */ 1.直接插入排序
2015-12-18 08:20:42 378
原创 第15周项目3 - B-树的基本操作
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目3.cbp* 作 者:毕梦楠* 完成日期:2015年12月14日* 版 本 号:v1.0* 问题描述: 实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。
2015-12-14 16:33:07 374
原创 第15周项目2-用哈希法组织关键字
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目2.cbp* 作 者:毕梦楠* 完成日期:2015年12月14日* 版 本 号:v1.0* 问题描述: 已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int
2015-12-14 16:19:13 312
原创 第15周项目1-验证算法
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目1.cbp* 作 者:毕梦楠* 完成日期:2015年12月14日* 版 本 号:v1.0* 问题描述:认真阅读并验证哈希表实施查找的相关算法,写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29,
2015-12-14 16:14:23 356
原创 第14周项目3-是否二叉排序树?
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目3.cbp * 作 者:毕梦楠 * 完成日期:2015年12月7日 * 版 本 号:v1.0 * 问题描述:设计一个算法,判断给定的二叉树是否是二叉排序树。 * 输入描述:无 * 程序输出:测试数据 *
2015-12-07 17:22:35 329
原创 第14周项目2-二叉树排序树中查找的路径
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目2.cbp * 作 者:毕梦楠 * 完成日期:2015年12月7日 * 版 本 号:v1.0 * 问题描述:设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路径。 * 输入描述:无 * 程序输出:测
2015-12-07 16:58:50 318
原创 第14周项目1-(3)验证二叉排序树相关算法
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目1-3.cbp* 作 者:毕梦楠* 完成日期:2015年12月7日* 版 本 号:v1.0* 问题描述:验证二叉排序树相关算法* 输入描述:无* 程序输出:测试数据*/ 代码:#include #
2015-12-07 16:46:00 244
原创 第14周项目1-(2)验证分块查找算法
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-2.cbp * 作 者:毕梦楠 * 完成日期:2015年12月7日 * 版 本 号:v1.0 * 问题描述:验证分块查找算法 * 输入描述:无 * 程序输出:测试数据 */ 代码:#in
2015-12-07 16:29:57 264
原创 第14周 项目1-(1)验证折半查找算法
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目1-1.cbp* 作 者:毕梦楠* 完成日期:2015年12月4日* 版 本 号:v1.0* 问题描述:验证折半查找算法* 输入描述:无* 程序输出:测试数据*/代码:#include #defi
2015-12-04 09:01:26 338
原创 第13周 项目5-拓扑排序算法的验证
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目5.cbp* 作 者:毕梦楠* 完成日期:2015年12月4日* 版 本 号:v1.0* 问题描述:拓扑排序算法的验证* 输入描述:无* 程序输出:测试数据*/部分代码如下:#include "gra
2015-12-04 08:23:25 297
原创 第13周 项目4-Floyd算法实现
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目4.cbp* 作 者:毕梦楠* 完成日期:2015年12月04日* 版 本 号:v1.0* 问题描述:Floyd算法的验证* 输入描述:无* 程序输出:测试数据*/代码:#include #inc
2015-12-04 08:22:37 254
原创 第13周 项目3-Dijkstra算法的验证
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目3.cbp* 作 者:毕梦楠* 完成日期:2015年11月30日* 版 本 号:v1.0* 问题描述:Dijkstra算法的验证。* 输入描述:无* 程序输出:测试数据*/ 代码:#include "
2015-11-30 16:43:52 271
原创 第13周 项目2-Kruskal算法的验证
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目2.cbp* 作 者:毕梦楠* 完成日期:2015年11月27日* 版 本 号:v1.0* 问题描述:Kruskal算法的验证。* 输入描述:无* 程序输出:测试数据*/代码:#include "
2015-11-27 09:33:28 248
原创 第13周 项目1-Prim算法的验证
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目1.cbp* 作 者:毕梦楠* 完成日期:2015年11月27日* 版 本 号:v1.0* 问题描述:Prim算法的验证。* 输入描述:无* 程序输出:测试数据*/代码如下:#include
2015-11-27 09:23:58 272
原创 第12周 项目3-图遍历算法实现
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目3.cbp* 作 者:毕梦楠* 完成日期:2015年11月27日* 版 本 号:v1.0* 问题描述:实现图遍历算法,分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。* 输入描述:无
2015-11-27 08:12:32 274
原创 第12周 项目2-操作用邻接表存储的图
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目2.cbp* 作 者:毕梦楠* 完成日期:2015年11月23日* 版 本 号:v1.0* 问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法:* 输入描述:无* 程序输出:测试数据*/(1
2015-11-23 16:27:01 269
原创 第12周 项目1-图基本算法库
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:毕梦楠 * 完成日期:2015年11月20日 * 版 本 号:v1.0 * 问题描述: 定义图的邻接矩阵和邻接表存储结构,实现其基本运算,并完成测试。 要求: 1、头文件grap
2015-11-20 09:25:03 346
原创 第11周 项目2-用二叉树求解代数表达式
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目2.cbp作 者:毕梦楠完成日期:2015年11月20日版 本 号:v1.0问题描述:用二叉树来表示代数表达式,树的每一个分支节点代表一个运算符,每一个叶子节点代表一个运算数(为简化,只支持二目运算 的+、-、*、
2015-11-20 09:22:04 370
原创 第11周 项目1-验证算法(4)哈夫曼编码的算法验证
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目1-4.cbp作 者:毕梦楠完成日期:2015年11月20日版 本 号:v1.0问题描述:实现哈夫曼编码的算法验证的算法验证,并测试数据。输入描述:无程序输出:测试数据*/代码:#include #i
2015-11-20 08:54:08 320
原创 第11周 项目1-验证算法(3)中序线索化二叉树的算法验证
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目1-3.cbp作 者:毕梦楠完成日期:2015年11月20日版 本 号:v1.0问题描述:实现中序线索化二叉树的算法验证,并测试数据。输入描述:无程序输出:测试数据*/代码如下:#include #i
2015-11-20 08:45:52 292
原创 第11周项目1-验证算法(2)二叉树构造算法的验证
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目1-2.cbp作 者:毕梦楠完成日期:2015年11月16日版 本 号:v1.0问题描述:实现二叉树的二叉树构造算法的验证,并测试数据。输入描述:无程序输出:测试数据*/1.由先序序列和中序序列构造二叉树
2015-11-20 08:29:52 373
原创 第11周 项目1-验证算法(1)层次遍历算法的验证
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目1-1.cbp作 者:毕梦楠完成日期:2015年11月16日版 本 号:v1.0问题描述:实现二叉树的层次遍历算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。
2015-11-16 16:35:39 306
原创 第9周项目4-广义表算法库及应用(2)
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目4-2.cbp作 者:毕梦楠完成日期:2015年11月13日版 本 号:v1.0问题描述:(1)设计一个算法,求出给定广义表g中的原子个数。 (2)设计一个算法,求出给定广义表g中的最大原子。输入描述:无程序输
2015-11-13 09:04:59 261
原创 第9周 项目4-广义表算法库及应用(1)
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目4-1.cbp作 者:毕梦楠完成日期:2015年11月13日版 本 号:v1.0问题描述:(1)建立广义表算法库,包括:① 头文glist.h,定义数据类型,声明函数;② 源文件glist.cpp,实现广义表的基
2015-11-13 08:25:05 308
原创 第8周 项目5-计数的模式匹配
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目5.cbp作 者:毕梦楠完成日期:2015年11月13日版 本 号:v1.0问题描述:采用顺序结构存储串,编写一个算法计算指定子串在一个字符串中出现的次数,如果该子串不出现则为0。输入描述:主串、子串。程序输出:匹配次数。*
2015-11-13 08:23:49 309
原创 第8周 项目4-字符串加密
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目4.cbp作 者:毕梦楠完成日期:2015年11月9日版 本 号:v1.0问题描述:一个文本串可用事先编制好的字符映射表进行加密。例如,设字符映射表为: abcdefghijklmnopqr
2015-11-09 17:13:10 253
原创 第8周 项目3-顺序串算法
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目3.cbp作 者:毕梦楠完成日期:2015年11月9日版 本 号:v1.0问题描述:采用顺序存储方式存储串,实现下列算法并测试。输入描述:无程序输出:测试数据*/(1)试编写算法实现将字符串S中所有值为c1的字符
2015-11-09 16:54:26 241
原创 第8周 项目2-建立链串的算法库
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目2.cbp作 者:毕梦楠完成日期:2015年11月9日版 本 号:v1.0问题描述:定义链串的存储结构,实现其基本运算,并完成测试。 输入描述:无程序输出:测试数据*/头文件:liString.h,包含定义链队数据结构的
2015-11-09 16:48:15 279
原创 第10周 项目3-利用二叉树遍历思想解决问题
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目3.cbp作 者:毕梦楠完成日期:2015年11月9日版 本 号:v1.0问题描述:假设二叉树采用二叉链存储结构存储,分别实现以下算法,并在程序中完成测试: (1)计算二叉树节点个数; (2)输出所有叶子节点;
2015-11-09 16:27:12 342
原创 第10周 项目2- 二叉树遍历的递归算法
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目2.cbp作 者:毕梦楠完成日期:2015年11月6日版 本 号:v1.0问题描述:实现二叉树的先序、中序、后序遍历的递归算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建
2015-11-06 09:04:57 350
原创 第10周 项目1- 二叉树算法库
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目1.cpp作 者:毕梦楠完成日期:2015年11月6日版 本 号:v1.0问题描述: 定义二叉树的链式存储结构,实现其基本运算,并完成测试。输入描述: 无程序输出: 测试数据 */头文件:btree.h,包含定义顺
2015-11-06 08:51:12 343
原创 第9周 项目3 稀疏矩阵的三元组表示的实现及应用(2)
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目3-2.cbp作 者:毕梦楠完成日期:2015年11月2日版 本 号:v1.0问题描述:(2)采用三元组存储稀疏矩阵,设计两个稀疏矩阵相加的运算算法 输入描述:无程序输出:测试数据*/main.cpp 代码如下:
2015-11-02 16:44:00 414
原创 第9周项目3-稀疏矩阵的三元组表示的实现及应用(1)
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目3-1.cbp作 者:毕梦楠完成日期:2015年11月2日版 本 号:v1.0问题描述:(1)建立稀疏矩阵三元组表示的算法库,包括: ① 头文tup.h,定义数据类型,声明函数; ② 源文件tup.cpp,实现稀疏矩阵三
2015-11-02 16:20:35 367
原创 第9周项目2-对称矩阵压缩存储的实现与应用(2)
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目2-2.cpp作 者:毕梦楠完成日期:2015年11月2日版 本 号:v1.0问题描述:设计算法,实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。实现中请使用好前面设计的基本运算。输入描述:无程序输出:测试结果*/
2015-11-02 16:19:54 305
原创 第9周 项目2-对称矩阵压缩存储的实现与应用(1)
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目2-1.cbp作 者:毕梦楠完成日期:2015年10月30日版 本 号:v1.0问题描述:(1)用压缩形式存储对称矩阵,实现下面的操作并测试 void Init(int *&b);/
2015-10-30 09:27:15 324
原创 第9周 项目1-猴子选大王(数组版)
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目1.cbp作 者:毕梦楠完成日期:2015年10月30日版 本 号:v1.0问题描述:一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数 到第n个,该猴子就要离开此圈,
2015-10-30 09:01:48 303
原创 第8周 项目1-建立顺序串的算法库
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目1.cbp作 者:毕梦楠完成日期:2015年10月30日版 本 号:v1.0问题描述:定义顺序串的存储结构,实现其基本运算,并完成测试。 输入描述:无程序输出:测试数据*/头文件:sqString.h,包含定义链队数
2015-10-30 08:11:57 343
原创 第7周 项目5-排队看病模拟
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目5.cpp作 者:毕梦楠完成日期:2015年10月26日版 本 号:v1.0问题描述: 编写一个程序,反映病人到医院看病,排队看医生的情况。在病人排队过程中,主要重复两件事: (1)病人到达诊室,将病历本交给护士,排到等待
2015-10-26 17:22:04 271
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人