自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 课程设计之航空客运订票系统

/***************************************************** * 版权所有(C)2016,王力源 * *文件名称:A.C 航空售票系统 *文件标识:无 *内容摘要:航空售票系统 *其他说明:无 *当前版本:V1.0 *作者:王力源 *完成日期:2016.12.28 * *****************

2016-12-29 14:13:24 13536 10

原创 学期总结 不忘初心 方得始终

不忘初心,方得始终。 这八个字似乎是这一学期以来最为实际的感受。作为老贺您翻转课堂的第二代弟子,在这里跟您聊聊这一年的一些事情。        首先说一下对翻转课堂的理解吧           这种新颖的模式打破了传统教育的固化的思维定势,将课堂变得自主开放起来,有人为此欢呼雀跃,也有人为此唉声叹气。于是就像当初的传统课堂一样,人们自然而然的分成了两派,一派支持,一派批判。于是乎,我们的改

2016-12-15 11:26:13 1630

原创 第十六周 项目1(7)冒泡排序

问题描述及代码#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者:王力源 *完成日期:2016年12月15日*问题描述:用序列{57,40,38,11,13,34,48,75,6,19,9,7}作测试数据,验证冒泡排序*/#endif // BTREE_H_INCLUDED

2016-12-15 10:46:28 683

原创 第十六周项目1(6) 基数排序

问题描述及代码:#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者:王力源 *完成日期:2016年12月15日*问题描述:用序列{57,40,38,11,13,34,48,75,6,19,9,7}作测试数据,验证归基数排序*/#endif // BTREE_H_INCLUDED

2016-12-15 10:45:01 295

原创 第十六周 项目1(4)归并排序

问题描述及代码:#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者:杨征 *完成日期:2015年12月14日*问题描述:用序列{57,40,38,11,13,34,48,75,6,19,9,7}作测试数据,验证归并排序*/#endif // BTREE_H_INCLUDED#

2016-12-15 10:40:25 240

原创 第十六周 项目1(3) 堆排序

问题描述及代码:#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者:王力源 *完成日期:2016年12月15日*问题描述:用序列{57,40,38,11,13,34,48,75,6,19,9,7}作为测试数据,验证堆排序 */#endif // BTREE_H_INCLUDED

2016-12-15 10:38:44 331

原创 第十六周 项目1(2)直接选择排序

问题描述及代码:#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者:王力源 *完成日期:2016年12月15日*问题描述:用序列{57,40,38,11,13,34,48,75,6,19,9,7}作为测试数据,验证直接选择排序*/#endif // BTREE_H_INCLUDED

2016-12-15 10:36:21 203

原创 第十六周 项目一(1) 验证快速排序算法

问题描述及代码:#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者:杨征 *完成日期:2015年12月14日*问题描述:用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据,验证快速排序*/#endif // BTREE_H

2016-12-15 10:31:16 278

原创 第十五周 项目5 希尔排序

问题描述及代码:#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者:王力源 *完成日期:2016年12月15日*问题描述:希尔排序*/#endif // BTREE_H_INCLUDED1.希尔排序#include #define MaxSize 20typedef

2016-12-15 10:29:17 214

原创 第十五周 项目4 直接插入排序

问题描述及代码:#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者:王力源 *完成日期:2016年12月15日*问题描述:直接插入排序*/#endif // BTREE_H_INCLUDED1.直接插入排序#include #define MaxSize 20typ

2016-12-15 10:27:02 261

原创 第十五周 项目3 B-树的基本操作

问题描述及代码:#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者:王力源 *完成日期:2016年12月15日*问题描述: 实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。    (1)创建对应的3阶B-树b,用括号法输出

2016-12-15 10:21:04 449

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

问题描述及代码#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者:王力源 *完成日期:2016年12月15日*问题描述:已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、float、char、long、

2016-12-15 10:12:57 259

原创 第十五周 项目1 哈希表及其运算的实现

问题描述及代码:#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者:杨征 *完成日期:2015年12月7日*问题描述:认真阅读并验证哈希表实施查找的相关算法,写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29, 88, 77}的哈希表,装填因子定为0

2016-12-08 10:29:22 495

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

/*问题及代码 *All right reserved. *文件名称:二叉树排序树中查找的路径.cpp *作者:王力源 *时间:2016年12月8日 *问题描述: 设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路径。 *输入描述:无 *程序输出:根据要求输出*/#include #include #define MaxSize 100type

2016-12-08 10:26:11 1111

原创 第十四周 项目1(4) 平衡二叉树

#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者:王力源 *完成日期:2016年12月8日*问题描述:认真阅读并验证平衡二叉树相关算法。 (1)由整数序列{43,52,75,24,10,38,67,55,63,60}构造AVL树; (2)输出用括号法表示的AVL树; (3)

2016-12-08 10:22:39 466

原创 第十四周 项目1(3)验证二插排序树

问题描述及代码:#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者:王力源 *完成日期:2016年12月8日*问题描述:认真阅读并验证二叉排序树相关算法。 (1)由整数序列{43,52,75,24,10,38,67,55,63,60}构造二叉排序树; (2)输出用括号法表示的二叉

2016-12-08 10:17:53 437

原创 第十四周 项目1(2)

问题描述及代码:#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者:王力源 *完成日期:2016年12月8日*问题描述:请用{8,14,6,9,10,22,34,18,19,31,40,38,54,66,46,71,78,68,80,85,100,94,88,96,87}(共n=25

2016-12-08 10:11:56 343

原创 第十四周 项目1(1)折半查找

问题描述及代码:#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者:王力源 *完成日期:2016年12月1日*问题描述:请用有序表{12,18,24,35,47,50,62,83,90,115,134}作为测试序列,分别对查找90、47、100进行测试*/#endif //

2016-12-01 10:25:15 347

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

/*问题及代码 *Copyright(c)2016,烟台大学计算机学院 *All right reserved. *文件名称:拓扑排序算法验证.cpp *作者:王力源 *时间:2016年11月24日 *问题描述: 拓扑排序算法验证 *输入描述:图的邻接矩阵 *程序输出:图的邻接表以及其拓扑序列*/#include #include #defin

2016-11-24 11:21:28 949

原创 第十三周 项目4 Floyd算法的实现

/*问题及代码 *Copyright(c)2016,烟台大学计算机学院 *All right reserved. *文件名称:Floyd算法实现.cpp *作者:王力源 *时间:2016年11月24日 *问题描述: Floyd算法实现 *输入描述:带权图的邻接矩阵 *程序输出:图中所有点之间的路径长度及其具体路径*/#include #includ

2016-11-24 11:07:04 363

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

/*问题及代码 *Copyright(c)2016,烟台大学计算机学院 *All right reserved. *文件名称:Dijkstra算法的验证.cpp *作者:王力源 *时间:2016年11月24日 *版本号;v1.0 *问题描述: Dijkstra算法的验证 *输入描述:带权图的邻接矩阵 *程序输出:点到点的最短长度以及其路径*/#

2016-11-24 10:53:29 314

原创 第十三周项目2 验证克鲁斯卡尔算法

问题描述及代码:#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者:王力源 *完成日期:2016年11月24日*问题描述:验证克鲁斯卡尔算法*/#endif // BTREE_H_INCLUDED(1)graph.h#ifndef BTREE_H_INCLUDED#def

2016-11-24 10:34:22 311

原创 第十三周 项目1(2) kruskal算法的验证

/*问题及代码 *Copyright(c)2016,烟台大学计算机学院 *All right reserved. *文件名称:kruskal算法的验证.cpp *作者:王力源 *时间:2016年11月24日 *问题描述: Kruskal算法的验证 *输入描述:带权图的邻接矩阵 *程序输出:最小生成树各边以及权值。*/#include #inc

2016-11-24 10:22:08 257

原创 第十三周项目1(1)普里姆算法的验证

*问题及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *文件名称:Prim算法的验证.cpp *作者:王力源 *时间:2016年11月24日 *问题描述: *输入描述:带权图的邻接矩阵 *程序输出:最小生成树各边的权*/#include #include #define MAXV 100

2016-11-24 10:06:41 275

原创 第十二周项目5 迷宫问题之图的深度优先遍历算法求解

问题描述及代码: #ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者:王力源 *完成日期:2016年11月17日*问题描述:设计一个程序,采用深度优先遍历算法的思路,解决迷宫问题。   (1)建立迷宫对应的图数据结构,并建立其邻接表表示。   (2

2016-11-17 11:21:26 580

原创 第十二周 用遍历思想求解图的问题

/*问题及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *文件名称:利用遍历思想求解图问题.cpp *作者:王力源 *完成日期;2016年11月17日 *问题描述: 假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输出值,掌握相关问题的处理方

2016-11-17 11:05:38 258

原创 第十二周 图的广度优先遍历

#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者:王力源 *完成日期:2016年11月17日*问题描述:图的广度遍历*/#endif // BTREE_H_INCLUDED#include #include #include "graph.h"(1)

2016-11-17 10:52:48 218

原创 第十二周 项目三 图的深度优先遍历

问题描述及代码:#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者:王力源 *完成日期:2016年11月17日*问题描述:利用图的算法库实现深度优先遍历序列*/#endif // BTREE_H_INCLUDED (1)graph.h#ifndef B

2016-11-17 10:43:13 203

原创 第十二周 项目2 操作用邻接表项目存储的图

问题描述及代码:*烟台大学计控学院 *作 者:王力源 *完成日期:2016年11月17日假设图G采用邻接表存储,分别设计实现以下要求的算法: (1)输出出图G中每个顶点的出度; (2)求出图G中出度最大的一个顶点,输出该顶点编号; (3)计算图G中出度为0的顶点数; (4)判断图G中是否存在边 。 利用下图作为测试用图,输出结果。 提

2016-11-17 10:20:22 304

原创 第12周 项目1 图的基本算法库

问题描述及代码:#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者:王力源 *完成日期:2016年11月17日*问题描述:定义图的邻接矩阵和邻接表存储结构,实现其基本运算,并完成测试。 要求: 1、头文件graph.h中定义相关的数据结构并声明用于完成基本运算

2016-11-17 10:09:34 195

原创 第十一周 项目2 用二叉树求解代数表达式

问题描述及代码:#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者:王力源 *完成日期:2016年11月10日*问题描述:用二叉树来表示代数表达式,树的每一个分支节点代表一个运算符,每一个叶子节点代表一个运算数(为简化,只支持二目运算的+、-、*、/,不加括号,运算数也只是一位的数

2016-11-10 11:21:48 313

原创 第十一周 项目1(4)哈夫曼编码的算法验证

问题描述及代码:#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者:王力源 *完成日期:2016年11月10日*问题描述:根据哈夫编码树求对应的哈夫编码的算法*/#endif // BTREE_H_INCLUDED#include #include #define

2016-11-10 10:58:36 229

原创 第十一周 项目1(3)中序线索化二叉树的算法验证

问题描述及代码:#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者:王力源 *完成日期:2016年11月10日*问题描述:将二叉树线索化表示出来 */#endif // BTREE_H_INCLUDED代码#include #include #define MaxS

2016-11-10 10:44:36 209

原创 第十一周项目1(2)二叉树构造算法的验证

问题描述及代码:#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者:王力源 *完成日期:2016年11月10日*问题描述:任何n(n>0)个不同节点的二叉树,都可由它的中序序列和后序序列唯一地确定。*/#endif // BTREE_H_INCLUDED(1)btree.h#

2016-11-10 10:32:56 222

原创 第十一周 项目1(1) 层次遍历算法的验证

问题描述及代码:#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者:王力源 *完成日期:2016年11月10日*问题描述:实现二叉树的层次遍历算法,并对用”A(B(,D(,G)),C(E,F))”创建的二叉树进行测试*/#endif // BTREE_H_INCLUDED

2016-11-10 10:14:54 215

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

/*问题及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *作者:王力源 *完成日期;2016年11月3日 *问题描述:判断二叉树的相似 *输入描述:输入多个二叉树的各个节点值 *程序输出:根据要求输出谁与谁相似,谁与谁不相似*/#include #include "btree.h"int main(){

2016-11-03 11:24:00 250

原创 第十周 项目3(2) 二叉树遍历的整体应用

/*问题及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *作者:王力源 *完成日期;2016年11月3日 *问题描述:(1)计算二叉树节点个数;   (2)输出所有叶子节点;   (3)求二叉树b的叶子节点个数   (4)设计一个算法Level(b,x,h),返回二叉链b中data值为x的节点的层数。 *输入描述

2016-11-03 11:01:31 181

原创 第十周 项目3 (1) 计算二叉树节点个数

问题描述及代码:#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者:王力源 *完成日期:2016年11月3日*问题描述:假设二叉树采用二叉链存储结构存储,在程序中完成测试: 计算二叉树节点个数; */#endif // BTREE_H_INCLUDED(1)btree.h#

2016-11-03 10:57:38 200

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

问题描述及代码:#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者:王力源 *完成日期:2016年11月3日*问题描述:实现二叉树的先序、中序、后序遍历的递归算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。 请利用二叉树

2016-11-03 10:36:30 208

原创 第十周 项目1 二叉树算法库

问题描述及代码:#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者:王力源 *完成日期:2016年11月3日*问题描述:定义二叉树的链式存储结构,实现其基本运算,并完成测试。 要求:   1、头文件btree.h中定义数据结构并声明用于完成基本运算的函数。对应基本运算的函数包括:

2016-11-03 10:15:20 226

空空如也

空空如也

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

TA关注的人

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