- 博客(66)
- 收藏
- 关注
原创 数据结构课程设计——学生成绩管理
#include#include#include #include #include#define LEN sizeof(struct student)typedef struct student{ long numb; int chinese; int math; int english; int totalscore; char n
2015-12-30 09:44:30
1324
原创 大二上学期感想
一转眼大二上学期马上就要过去了,接下来就要面临期末考试,在这一学期里,贺老师一直用的是翻转课堂的模式带我们学习。有关于专业的这门课其实从大一一开始我就学的不好,所以从大二一开始就没有跟上老师的进度,也就渐渐地越来越不听课。可是老师还是关注了我,并对我苦口婆心的教导,后来我慢慢的使用了蓝墨云经常看贺老师发给我们的资源,一开始真的是什么都看不懂,但是贺老师跟我说就是因为不会才更应该学,如果会了还学干嘛
2015-12-18 08:19:57
2318
1
原创 第十五周项目三: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 17:17:39
591
原创 第十五周项目二:用哈希法组织关键字
/** 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 17:07:14
487
原创 第十五周项目一:验证算法
/** 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 17:01:23
490
原创 第十四周项目五:是否二叉排序树?
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目3.cbp * 作 者:孙立立 * 完成日期:2015年12月14日 * 版 本 号:v1.0 * 问题描述:设计一个算法,判断给定的二叉树是否是二叉排序树。 * 输入描述:无 * 程序输出:测试数据
2015-12-14 16:59:05
475
原创 第十四周项目四:二叉排序树中查找的路径
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目2.cbp * 作 者:孙立立 * 完成日期:2015年12月14日 * 版 本 号:v1.0 * 问题描述:设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路径。 * 输入描述:无 * 程序输出:
2015-12-14 16:55:10
496
原创 第十四周项目三:验证二叉排序树相关算法
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目1-3.cbp* 作 者:孙立立* 完成日期:2015年12月14日* 版 本 号:v1.0* 问题描述:验证二叉排序树相关算法* 输入描述:无* 程序输出:测试数据*/ 代码:#include
2015-12-14 16:47:47
383
原创 第十四周项目二:验证分块查找的算法
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-2.cbp * 作 者:孙立立 * 完成日期:2015年12月14日 * 版 本 号:v1.0 * 问题描述:验证分块查找算法 * 输入描述:无 * 程序输出:测试数据 */ 代码:#i
2015-12-14 16:35:32
401
原创 第十四周项目一:验证折半查找算法
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目1-1.cbp* 作 者:孙立立* 完成日期:2015年12月14日* 版 本 号:v1.0* 问题描述:验证折半查找算法* 输入描述:无* 程序输出:测试数据*/代码:#include #define
2015-12-14 16:26:56
429
原创 第十三周项目五:拓扑排序算法的验证
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目5.cbp* 作 者:孙立立* 完成日期:2015年12月14日* 版 本 号:v1.0* 问题描述:拓扑排序算法的验证* 输入描述:无* 程序输出:测试数据*/头文件及功能函数详见【图算法库】代码:
2015-12-14 16:20:12
480
原创 第十三周项目四:Floyd算法的验证
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目4.cbp* 作 者:孙立立* 完成日期:2015年12月10日* 版 本 号:v1.0* 问题描述:Floyd算法的验证* 输入描述:无* 程序输出:测试数据*/头文件及功能函数详见【图算法库】代码
2015-12-11 09:25:03
416
原创 第十三周项目三:Dijkstra算法的验证
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目3.cbp* 作 者:孙立立* 完成日期:2015年12月10日* 版 本 号:v1.0* 问题描述:Dijkstra算法的验证。* 输入描述:无* 程序输出:测试数据*/头文件及功能函数详见【图算法库】
2015-12-11 09:20:06
491
原创 第十三周项目二:Kruskal算法的验证
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目2.cbp* 作 者:孙立立* 完成日期:2015年12月10日* 版 本 号:v1.0* 问题描述:Kruskal算法的验证。* 输入描述:无* 程序输出:测试数据*/头文件及功能函数详见【图算
2015-12-11 09:14:09
452
原创 第十三周项目一:prim算法的验证
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目1.cbp* 作 者:孙立立* 完成日期:2015年12月10日* 版 本 号:v1.0* 问题描述:Prim算法的验证。* 输入描述:无* 程序输出:测试数据*/头文件及功能函数详见【图算法库】
2015-12-11 09:09:08
446
原创 第十二周项目五:迷宫问题之深度优先遍历解法
/** Copyright(c)2015,烟台大学计算机学院 * All right reserved. * 文件名称:项目5.cbp * 作者:孙立立* 完成日期;2015年12月10日 * 版本号;v1.0 * 问题描述: 设计一个程序,采用深度优先遍历算法的思路,解决迷宫问题。 (1)建立迷宫对应的图数据结构,并建立
2015-12-11 08:59:25
420
原创 第十二周项目三:图遍历算法实现
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目3.cbp* 作 者:孙立立* 完成日期:2015年12月10日* 版 本 号:v1.0* 问题描述:实现图遍历算法,分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。* 输入描述:无
2015-12-11 08:48:02
377
原创 第十二周项目二:操作用邻接表存储的图
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目2.cbp* 作 者:孙立立* 完成日期:2015年12月10日* 版 本 号:v1.0* 问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法:* 输入描述:无* 程序输出:测试数据*/
2015-12-11 08:29:42
433
原创 第十二周项目一:图基本算法库
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:孙立立 * 完成日期:2015年12月10日 * 版 本 号:v1.0 * 问题描述: 定义图的邻接矩阵和邻接表存储结构,实现其基本运算,并完成测试。 要求: 1、头文件grap
2015-12-11 08:11:50
462
原创 第十一周项目二:用二叉树求解代数表达式
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目2.cbp作 者:孙立立完成日期:2015年12月7日版 本 号:v1.0问题描述:用二叉树来表示代数表达式,树的每一个分支节点代表一个运算符,每一个叶子节点代表一个运算数(为简化,只支持二目运算 的+、-、*、/
2015-12-07 17:18:34
490
原创 第十一周项目一:验证算法(3)中序线索化二叉树二叉树的算法验证
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目1-3.cbp作 者:孙立立完成日期:2015年12月7日版 本 号:v1.0问题描述:实现中序线索化二叉树的算法验证,并测试数据。输入描述:无程序输出:测试数据*/代码:#include #incl
2015-12-07 17:12:41
410
原创 第十一周项目一:验证算法(2)二叉树构造算法的验证
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目1-2.cbp作 者:孙立立完成日期:2015年12月7日版 本 号:v1.0问题描述:实现二叉树的二叉树构造算法的验证,并测试数据。输入描述:无程序输出:测试数据*/头文件及功能函数详见【二叉树算法库】
2015-12-07 17:06:43
390
原创 第十一周项目一:验证算法,层次算法的验证(1)
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目1-1.cbp作 者:孙立立完成日期:2015年12月7日版 本 号:v1.0问题描述:实现二叉树的层次遍历算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。 输
2015-12-07 17:02:07
373
原创 第十周项目三:利用二叉树遍历思想解决问题
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目3.cbp作 者:孙立立完成日期:2015年12月7日版 本 号:v1.0问题描述:假设二叉树采用二叉链存储结构存储,分别实现以下算法,并在程序中完成测试: (1)计算二叉树节点个数; (2)输出所有叶子节点;
2015-12-07 16:48:39
417
原创 第十周项目二:二叉树遍历的递归算法
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目2.cbp作 者:孙立立完成日期:2015年12月7日版 本 号:v1.0问题描述:实现二叉树的先序、中序、后序遍历的递归算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建
2015-12-07 16:38:42
399
原创 第十周项目一:二叉树算法库
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:孙立立 * 完成日期:2015年12月7日 * 版 本 号:v1.0 * 问题描述: 定义二叉树的链式存储结构,实现其基本运算,并完成测试。 * 输入描述: 无 * 程序输出: 测
2015-12-07 16:32:52
453
原创 第九周项目四:广义表算法库及应用(2)
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目4-2.cbp作 者:孙立立完成日期:2015年12月4日版 本 号:v1.0问题描述:(1)设计一个算法,求出给定广义表g中的原子个数。 (2)设计一个算法,求出给定广义表g中的最大原子。输入描述:无程序输出
2015-12-04 09:19:39
467
原创 第九周项目四:广义表算法库及应用(1)
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目4-1.cbp作 者:孙立立完成日期:2015年12月4日版 本 号:v1.0问题描述:(1)建立广义表算法库,包括:① 头文glist.h,定义数据类型,声明函数;② 源文件glist.cpp,实现广义表的基本
2015-12-04 09:13:11
447
原创 第九周项目三:稀疏矩阵的三元组表示的实现及应用(2)
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目3-2.cbp作 者:孙立立完成日期:2015年12月4日版 本 号:v1.0问题描述:(2)采用三元组存储稀疏矩阵,设计两个稀疏矩阵相加的运算算法 输入描述:无程序输出:测试数据*/头文件及功能函数详见【稀
2015-12-04 09:05:07
627
原创 第九周项目三:系数矩阵三元组表示的实现及应用
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目3-1.cbp作 者:孙立立完成日期:2015年12月4日版 本 号:v1.0问题描述:(1)建立稀疏矩阵三元组表示的算法库,包括: ① 头文tup.h,定义数据类型,声明函数; ② 源文件tup.cpp,实现稀疏矩阵三
2015-12-04 08:52:53
777
原创 第九周项目二:对称矩阵压缩存储的实现与应用
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目2-1.cbp作 者:孙立立完成日期:2015年12月4日版 本 号:v1.0问题描述:(1)用压缩形式存储对称矩阵,实现下面的操作并测试 void Init(int *&b);//
2015-12-04 08:49:53
519
原创 第九周项目一:猴子选大王(数组版)
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目1.cbp作 者:孙立立完成日期:2015年12月4日版 本 号:v1.0问题描述:一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数 到第n个,该猴子就要离开此圈,这
2015-12-04 08:42:19
631
原创 第八周项目二:建立链串的算法库
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目2.cbp作 者:孙立立完成日期:2015年11月30日版 本 号:v1.0问题描述:定义链串的存储结构,实现其基本运算,并完成测试。 输入描述:无程序输出:测试数据*/listring.h头文件代码#ifnde
2015-11-30 17:23:35
451
原创 第八周项目一:建立顺序串的算法库
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目1.cbp作 者:孙立立完成日期:2015年11月30日版 本 号:v1.0问题描述:定义顺序串的存储结构,实现其基本运算,并完成测试。 输入描述:无程序输出:测试数据*/sqstring.h头文件代码:#ifn
2015-11-30 17:00:36
395
原创 第七周项目四:队列数组
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目4.cbp作 者:孙立立完成日期:2015年11月30日版 本 号:v1.0问题描述:创建10个队列,分别编号为0-9(处理为队列数组,编号即下标)。输入若干个正整数,以数字0作 为结束。设输入的值为x,其个位数字
2015-11-30 16:57:21
415
原创 第七周项目三:
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目3.cbp作 者:孙立立完成日期:2015年11月30日版 本 号:v1.0问题描述:设从键盘输入一整数序列a1,a2,…an,试编程实现:当ai>0时,ai进队,当ai<0时,将队首元素出队,当ai=0时,表示输
2015-11-30 16:49:06
350
原创 第七周项目二:建立链队算法库
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目2.cbp作 者:孙立立完成日期:2015年11月30日版 本 号:v1.0问题描述:定义链队列存储结构,实现其基本运算,并完成测试。输入描述:无程序输出:测试数据*/liqueue.h头文件代码:#ifndef SQ
2015-11-30 16:42:08
382
原创 第七周项目一:建立顺序环形算法库
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目1.cbp作 者:孙立立完成日期:2015年11月30日版 本 号:v1.0问题描述:定义顺序环形队列存储结构,实现其基本运算,并完成测试。输入描述:无程序输出:测试数据*/sqqueue.h头文件代码:#ifn
2015-11-30 16:33:17
397
原创 第六周项目三:括号的匹配
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目3.cbp作 者:孙立立完成日期:2015年11月27日版 本 号:v1.0问题描述:假设表达式中允许三种括号:圆括号、方括号和大括号。编写一个算法,判断表达式中的各种左括号是否与右括号匹配。 例如,输入2+(3
2015-11-27 09:09:35
461
原创 第六周项目二:建立链栈算法库
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目.cpp作 者:孙立立完成日期:2015年11月27日版 本 号:v1.0问题描述:定义链栈存储结构,实现其基本运算,并完成测试。输入描述:无程序输出:测试数据*/listack.cpp://链栈基本运算函数
2015-11-27 08:53:26
390
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人