- 博客(66)
- 资源 (1)
- 收藏
- 关注
原创 SHH数据结构-【实训-银行业务的模拟系统 】
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:实训-银行业务的模拟系统.cbp * 作 者:孙浩瀚 * 完成日期:2015年12月23日 * 版 本 号:v1.0 * 问题描述:设计一个银行业务的模拟系统,模拟银行的业务运行并计算一天中客户在银行逗留的平
2015-12-23 16:06:49
920
原创 第16周SHH数据结构-【项目1-验证算法(8)基数排序 】
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-8.cbp * 作 者:孙浩瀚 * 完成日期:2015年12月18日 * 版 本 号:v1.0 * 问题描述:验证基数排序 * 输入描述:无 * 程序输出:测试数据 */
2015-12-18 16:44:15
417
原创 第16周SHH数据结构-【项目1-验证算法(7)归并排序 】
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-7.cbp * 作 者:孙浩瀚 * 完成日期:2015年12月18日 * 版 本 号:v1.0 * 问题描述:验证归并排序 * 输入描述:无 * 程序输出:测试数据 */
2015-12-18 16:41:09
442
原创 第16周SHH数据结构-【项目1-验证算法(6)堆排序 】
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-6.cbp * 作 者:孙浩瀚 * 完成日期:2015年12月18日 * 版 本 号:v1.0 * 问题描述: 验证堆排序 * 输入描述:无 * 程序输出:测试数据 */ #include #define MaxSiz
2015-12-18 16:39:01
390
原创 第16周SHH数据结构-【项目1-验证算法(5)直接选择排序 】
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-5.cbp * 作 者:孙浩瀚 * 完成日期:2015年12月18日 * 版 本 号:v1.0 * 问题描述:验证直接选择排序 * 输入描述:无 * 程序输出:测试数据 */ #include
2015-12-18 16:36:40
404
原创 第16周SHH数据结构-【项目1-验证算法(4)快速排序 】
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-4.cbp * 作 者:孙浩瀚 * 完成日期:2015年12月18日 * 版 本 号:v1.0 * 问题描述:验证快速排序 * 输入描述:无 * 程序输出:测试数据 */ 1.以第1个元
2015-12-18 16:32:52
352
原创 第16周SHH数据结构-【项目1-验证算法(3)冒泡排序 】
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-3.cbp * 作 者:孙浩瀚 * 完成日期:2015年12月18日 * 版 本 号:v1.0 * 问题描述:验证冒泡排序 * 输入描述:无 * 程序输出:测试数据 */ 直接插入排序;#include #def
2015-12-18 16:27:22
405
原创 数据结构学期末总结
随着大二上半学期的结束,数据结构这门课程也学完了。真的很高兴能跟着贺老师学习数据结构,贺老师教我们数据结构选择了新的教学模式——数据结构。这使得我们的学习更加有趣起来,当然也变得非常轻松。以前上课老是有的地方老师讲的太快,从而听不太懂,而且临近复习的时候还老是忘记老师当时讲的内容。现在贺老师的教学模式完全改变了这种现状。在课下看视频的时候如果有的地方看不懂还可以倒回去重新看一遍,这样既起到了课前预
2015-12-18 15:54:29
1230
1
原创 第16周SHH数据结构-【项目1-验证算法(2)希尔排序】
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-2.cbp * 作 者:孙浩瀚* 完成日期:2015年12月18日 * 版 本 号:v1.0 * 问题描述:验证希尔排序 * 输入描述:无 * 程序输出:测试数据 */ 希尔排序:#include #define
2015-12-18 08:47:53
440
原创 第16周SHH数据结构-【项目1-验证算法(1)直接插入排序】
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-1.cbp * 作 者:孙浩瀚* 完成日期:2015年12月18日 * 版 本 号:v1.0 * 问题描述: 验证直接插入排序 * 输入描述:无 * 程序输出:测试数据 */ 直接插入排序;#include #d
2015-12-18 08:41:34
349
原创 第15周SHH数据结构-【项目3 - B-树的基本操作】
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目3.cbp* 作 者:孙浩瀚* 完成日期:2015年12月17日* 版 本 号:v1.0* 问题描述: 实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。
2015-12-17 14:56:40
355
原创 第15周SHH数据结构-【项目2-用哈希法组织关键字】
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目2.cbp* 作 者:孙浩瀚* 完成日期:2015年12月17日* 版 本 号:v1.0* 问题描述: 已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、f
2015-12-17 14:44:20
320
原创 第15周SHH数据结构-【项目1-验证算法】
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目1.cbp* 作 者:孙浩瀚* 完成日期:2015年12月14日* 版 本 号:v1.0* 问题描述:认真阅读并验证哈希表实施查找的相关算法,写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29, 88, 77}
2015-12-14 17:20:50
343
原创 第14周SHH数据结构-【项目1-(3)验证二叉排序树相关算法】
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目1-3.cbp* 作 者:孙浩瀚* 完成日期:2015年12月14日* 版 本 号:v1.0* 问题描述:验证二叉排序树相关算法* 输入描述:无* 程序输出:测试数据*/ #include #include typedef in
2015-12-14 17:19:17
298
原创 第14周SHH数据结构-【项目3-是否二叉排序树?】
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目3.cbp * 作 者:孙浩瀚 * 完成日期:2015年12月14日 * 版 本 号:v1.0 * 问题描述:设计一个算法,判断给定的二叉树是否是二叉排序树。 * 输入描述:无 * 程序输出:测试数据 */ #include #i
2015-12-14 17:15:50
286
原创 第14周SHH数据结构-【项目2-二叉树排序树中查找的路径】
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目2.cbp * 作 者:孙浩瀚 * 完成日期:2015年12月14日 * 版 本 号:v1.0 * 问题描述:设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路径。 * 输入描述:无 * 程序输出:测试数据 */ #inclu
2015-12-14 17:13:04
311
原创 第14周SHH数据结构-【项目1-(2)验证分块查找算法】
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-2.cbp * 作 者:孙浩瀚 * 完成日期:2015年12月14日 * 版 本 号:v1.0 * 问题描述:验证分块查找算法 * 输入描述:无 * 程序输出:测试数据 */ #include #define MAXL 100
2015-12-14 17:01:29
332
原创 第14周SHH数据结构-【 项目1-(1)验证折半查找算法 】
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目1-1.cbp* 作 者:孙浩瀚* 完成日期:2015年12月14日* 版 本 号:v1.0* 问题描述:验证折半查找算法* 输入描述:无* 程序输出:测试数据*/#include #define MAXL 10
2015-12-14 16:52:58
283
原创 第9周SHH数据结构-【项目4-广义表算法库及应用(2)】
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目4-2.cbp作 者:孙浩瀚完成日期:2015年12月14日版 本 号:v1.0问题描述:(1)设计一个算法,求出给定广义表g中的原子个数。 (2)设计一个算法,求出给定广义表g中的最大原子。输入描述:无程序输出:测试数据*/#
2015-12-14 16:48:02
296
原创 第9周SHH数据结构-【项目4-广义表算法库及应用(1)】
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目4-1.cbp作 者:孙浩瀚完成日期:2015年12月14日版 本 号:v1.0问题描述:(1)建立广义表算法库,包括:① 头文glist.h,定义数据类型,声明函数;② 源文件glist.cpp,实现广义表的基本运算,主要算法包括: int
2015-12-14 16:42:53
394
原创 第9周SHH数据结构-【项目3-稀疏矩阵的三元组表示的实现及应用(2)】
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目3-2.cbp作 者:孙浩瀚完成日期:2015年12月14日版 本 号:v1.0问题描述:(2)采用三元组存储稀疏矩阵,设计两个稀疏矩阵相加的运算算法输入描述:无程序输出:测试数据*/#include "tup.h"bool MatAdd(TS
2015-12-14 16:31:36
406
原创 第9周SHH数据结构-【项目3-稀疏矩阵的三元组表示的实现及应用(1)】
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目3-1.cbp作 者:孙浩瀚完成日期:2015年12月14日版 本 号:v1.0问题描述:(1)建立稀疏矩阵三元组表示的算法库,包括:① 头文tup.h,定义数据类型,声明函数;② 源文件tup.cpp,实现稀疏矩阵三元组表示的基本运算,主要算法包括:
2015-12-14 16:17:43
538
原创 第9周SHH数据结构-【项目2-对称矩阵压缩存储的实现与应用(2)】
代码:/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目2-2.cbp作 者:孙浩瀚完成日期:2015年12月14日版 本 号:v1.0问题描述:设计算法,实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。实现中请使用好前面设计的基本运算。输入描述:无程序输出:测试结果*/#include
2015-12-14 16:11:37
400
原创 第9周SHH数据结构-【项目2-对称矩阵压缩存储的实现与应用】
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目2-1.cbp作 者:孙浩瀚完成日期:2015年12月07日版 本 号:v1.0问题描述:(1)用压缩形式存储对称矩阵,实现下面的操作并测试 void Init(int *&b);//为N阶对称矩阵初始化存储数据的一维数组B
2015-12-07 16:18:45
515
原创 第9周SHH数据结构-【项目1--猴子选大王(数组版)】 .
代码;#include #define MaxSize 8void king(int m,int n){ int p[MaxSize]; int i,j,t; for (i=0; i<m; i++) //构建初始序列,记录m只猴子在圈中 p[i]=1; t=-1;
2015-11-30 17:23:01
375
原创 第8周SHH数据结构-【项目5-计数的模式匹配 . 】
头文件:sqString.h#define MaxSize 100 //最多的字符个数typedef struct{ char data[MaxSize]; //定义可容纳MaxSize个字符的空间 int length; //标记当前实际串长} SqString;void StrAssi
2015-11-30 17:17:30
350
原创 第13周SHH数据结构-【项目5-拓扑排序算法的验证 】
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目5.cbp* 作 者:孙浩瀚* 完成日期:2015年11月30日* 版 本 号:v1.0* 问题描述:拓扑排序算法的验证* 输入描述:无* 程序输出:测试数据*/#include #include #incl
2015-11-30 16:47:08
317
原创 第13周SHH数据结构-【项目4-Floyd算法的验证 】
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目4.cbp* 作 者:孙浩瀚* 完成日期:2015年11月27日* 版 本 号:v1.0* 问题描述:Floyd算法的验证* 输入描述:无* 程序输出:测试数据*/#include "graph.h"#d
2015-11-27 09:29:28
274
原创 第13周SHH数据结构-【项目3-Dijkstra算法的验证 】
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目3.cbp* 作 ;者:孙浩瀚* 完成日期:2015年11月27日* 版 本 号:v1.0* 问题描述:Dijkstra算法的验证。* 输入描述:无* 程序输出:测试数据*/#include "graph.h"#d
2015-11-27 09:18:12
376
原创 第13周SHH数据结构-【项目2-Kruskal算法的验证 】
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目2.cbp* 作 者:孙浩瀚* 完成日期:2015年11月27日* 版 本 号:v1.0* 问题描述:Kruskal算法的验证。* 输入描述:无* 程序输出:测试数据*/#include "graph.h"#de
2015-11-27 09:12:00
255
原创 第13周SHH数据结构-【项目1-Prim算法的验证 】
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目1.cbp作 者:孙浩瀚完成日期:2015年11月27日版 本 号:v1.0问题描述:Prim算法的验证。输入描述:无程序输出:测试数据*/#include "graph.h"void Prim(MGraph g,int
2015-11-27 08:46:31
250
原创 第12周SHH数据结构-【项目1 图基本算法库】
//头文件#define MAXV 100 //最大顶点个数#define INF 32767 //INF表示∞typedef int InfoType;//以下定义邻接矩阵类型typedef struct{ int no; //顶点编号 InfoType info
2015-11-13 09:05:00
367
原创 第十一周 项目2 用二叉树求解代数式 .
//头文件#define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data; //数据元素 struct node *lchild; //指向左孩子 struct node *rchild; //指向右孩子
2015-11-13 08:55:11
296
转载 第11周SHH数据结构-【 项目1 层次遍历算法 】
//头文件#define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data; //数据元素 struct node *lchild; //指向左孩子 struct node *rchild; //指向右孩子
2015-11-09 17:10:46
328
原创 第10周SHH数据结构-【项目3 -求二叉树b的叶子节点个数 . 】
//头文件#define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data; //数据元素 struct node *lchild; //指向左孩子 struct node *rchild; //指向右孩子
2015-11-09 16:41:25
546
原创 第10周SHH数据结构-【项目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:13:26
345
原创 第10周SHH数据结构-【项目1 -二叉树算法库 】
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目1.cpp作 者:孙浩瀚完成日期:2015年11月6日版 本 号:v1.0问题描述: 定义二叉树的链式存储结构,实现其基本运算,并完成测试。输入描述: 无程序输出: 测试数据 */ .h头文件代码// 头文件
2015-11-06 09:04:14
322
原创 第8周SHH数据结构-【项目4-字符串加密 】
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目4.cbp 作 者:王聪 完成日期:2015年10月23日 版 本 号:v1.0 问题描述:一个文本串可用事先编制好的字符映射表进行加密。例如,设字符映射表为: abcdefgh
2015-11-02 17:13:03
421
原创 第8周SHH数据结构-【项目3-顺序串算法 】
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目4.cbp作 者:孙浩瀚完成日期:2015年11月2日版 本 号:v1.0问题描述:采用顺序存储方式存储串,实现下列算法并测试。输入描述:无程序输出:测试数据*/ 头文件及功能函数请参考【顺序串算法库】(1)试编写算
2015-11-02 16:29:50
353
原创 第8周SHH数据结构-【项目2-建立链串的算法库 】
头文件:liString.h#ifndef LISTRING_H_INCLUDED#define LISTRING_H_INCLUDEDtypedef struct snode{ char data; struct snode *next;} LiString;void StrAssign(LiString *&s,char cstr[]);
2015-10-30 08:58:05
428
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人