- 博客(87)
- 资源 (6)
- 收藏
- 关注

原创 期末复习总结
与贺利坚老师玩了一个学期的反转课堂,感受颇深,首先感谢老师的辛勤付出,说真的,老师为我们付出的太多,在这说一声谢谢老师。说实话,通过反转课堂学习我是第一次,起初我还以为是预习的工具,我想我错了,在前几个周的时候,并不是太适应,看视频有时候也老走神,不过慢慢的就适应了这种学习方式,也逐渐发现这种方式的优点,下面就说一下翻转课堂(我们借用的蓝墨云班课软件)的优点: (1)老师分享的资源可以重复利
2015-12-18 09:03:34
1313
1

原创 第十一周项目二 纸上谈兵:“知原理”检验题目
0607 设有森林F={T1, T2, T3},如下图所示,请画出所对应的二叉树,再试着还原为森林。 0613 二叉树的构造:已知一棵二叉树的中序序列为cbedahgijf,后序序列为cedbhjigfa,请给出该二叉树的树形表示。0614 线索二叉树:画出下面二叉树的后序线索化树。 0615 哈夫曼树:下表给出的,是某文本档案中的词汇出现的频度
2015-11-15 20:27:00
964
原创 C语言 猜数游戏
#include#include#includevoid MakeDigit(int a[]);void MakeDigit1(int a[]);int InputGuess(int b[]);int IsRightPosition(int magic[],int guess[]);int IsRightDigit(int magic[],int guess[]);int main
2016-01-12 11:01:00
1300
原创 数据结构课程设计之2048闯关版
/************************************************版权所有 (c++)2015 巩凯强*文件名:touwenjian.h*文件标识 :无*内容摘要:该文件中的代码主要是对函数的声明*作者:巩凯强*完成日期:20151224************************************************/#ifndef
2015-12-24 11:19:41
3300
2
原创 第十六周 项目一 (2) 插入排序之排序中输出每一趟的中间结果
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称: main.cpp* 作者:巩凯强* 完成日期:2015年12月14日* 版本号:codeblocks** 问题描述: 插入排序之排序中输出每一趟的中间结果* 输入描述: 无* 程序输出: 见运行结果*/#inc
2015-12-14 17:02:07
3258
1
原创 第十六周 项目一 (2)插入排序之希尔排序
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称: main.cpp* 作者:巩凯强* 完成日期:2015年12月14日* 版本号:codeblocks** 问题描述: 插入排序之折半插入排序* 输入描述: 无* 程序输出: 见运行结果*/#include #d
2015-12-14 16:49:36
663
原创 第十六周 项目一 (1) 插入排序之折半插入排序
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称: main.cpp* 作者:巩凯强* 完成日期:2015年12月14日* 版本号:codeblocks** 问题描述: 插入排序之折半插入排序* 输入描述: 无* 程序输出: 见运行结果*/#include #d
2015-12-14 16:38:49
461
原创 第十六周 项目一 (1) 显示直接插入排序过程
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称: main.cpp* 作者:巩凯强* 完成日期:2015年12月14日* 版本号:codeblocks** 问题描述: 插入排序之直接插入排序* 输入描述: 无* 程序输出: 见运行结果*/#include #d
2015-12-14 16:32:51
451
原创 第十六周 项目一 (1) 插入排序之直接插入排序
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称: main.cpp* 作者:巩凯强* 完成日期:2015年12月14日* 版本号:codeblocks** 问题描述: 插入排序之直接插入排序* 输入描述: 无* 程序输出: 见运行结果*/#include #d
2015-12-14 16:25:17
444
原创 第十五周 项目三 B-树的基本操作
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称: main.cpp * 作者:巩凯强 * 完成日期:2015年12月13日 * 版本号:codeblocks * * 问题描述: 用哈希法组织关键字 * 输入描述: 无 * 程序输出: 见运行结果 */ #include #incl
2015-12-13 17:34:53
438
原创 第十五周项目二 (2)用哈希法组织关键字
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称: main.cpp * 作者:巩凯强 * 完成日期:2015年12月12日 * 版本号:codeblocks * * 问题描述: 用哈希法组织关键字 * 输入描述: 无 * 程序输出: 见运行结果 */ #include #incl
2015-12-12 14:07:09
403
原创 第十五周项目二 (1)用哈希法组织关键字
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称: main.cpp * 作者:巩凯强 * 完成日期:2015年12月12日 * 版本号:codeblocks * * 问题描述: 用哈希法组织关键字 * 输入描述: 无 * 程序输出: 见运行结果 */ #include #incl
2015-12-12 14:04:28
414
原创 第十五周 项目一 验证算法
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称: main.cpp * 作者:巩凯强 * 完成日期:2015年12月07日 * 版本号:codeblocks * * 问题描述: 哈希表及其运算的实现 * 输入描述: 无 * 程序输出: 见运行结果 */
2015-12-07 16:46:14
415
原创 第十四周 项目三 是否二叉排序树?
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称: main.cpp* 作者:巩凯强* 完成日期:2015年12月06日* 版本号:codeblocks** 问题描述: 设计一个算法,判断给定的二叉树是否是二叉排序树。* 输入描述: 无* 程序输出: 见运行结果*/#include #i
2015-12-06 12:15:37
399
原创 第十四周项目二 二叉树排序树中查找的路径
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称: main.cpp* 作者:巩凯强* 完成日期:2015年12月05日* 版本号:codeblocks** 问题描述: 设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路径。* 输入描述: 无* 程序输出: 见运行结果*/#incl
2015-12-05 18:14:42
554
原创 第十四周项目一 (4)验证算法——平衡二叉树
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称: main.cpp* 作者:巩凯强* 完成日期:2015年12月04日* 版本号:codeblocks** 问题描述: 验证二叉排序树相关算法* 输入描述: 无* 程序输出: 见运行结果*/#include #include typed
2015-12-04 20:43:19
469
原创 第十四周 项目一 (3)验证算法——二叉排序树相关算法
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称: main.cpp* 作者:巩凯强* 完成日期:2015年11月30日* 版本号:codeblocks** 问题描述: 验证二叉排序树相关算法* 输入描述: 无* 程序输出: 见运行结果*/#include #include typed
2015-12-02 21:08:03
402
原创 第十四周项目一 (2) 验证算法——分块查找
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称: main.cpp* 作者:巩凯强* 完成日期:2015年11月30日* 版本号:codeblocks** 问题描述: 用{8,14,6,9,10,22,34,18,19,31,40,38,54,66,46,71,78,68,80,
2015-11-30 16:59:41
556
原创 第十四周项目一 (1)验证算法——递归的折半查找算法
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称: main.cpp* 作者:巩凯强* 完成日期:2015年11月30日* 版本号:codeblocks** 问题描述: 用有序表{1,3,9,12,32,41,45,62,75,77}作为测试序列,对x=75查找进行测试。* 输
2015-11-30 16:43:08
607
原创 第十四周项目一 (1)验证算法——折半查找
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称: main.cpp* 作者:巩凯强 * 完成日期:2015年11月30日 * 版本号:codeblocks * * 问题描述: 用有序表{1,3,9,12,32,41,45,62,75,77}作为测试序列,对x=75查找进行测
2015-11-30 16:28:57
466
原创 第十三周项目五 拓扑排序算法验证
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称: main.cpp,graph.h,graph.cpp* 作者:巩凯强* 完成日期:2015年11月28日* 版本号:codeblocks** 问题描述: 拓扑排序* 输入描述: 无* 程序输出: 见运行结果*/#include #inc
2015-11-28 17:59:33
552
原创 第十三周项目四 Floyd算法验证
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称: main.cpp,graph.h,graph.cpp* 作者:巩凯强* 完成日期:2015年11月27日* 版本号:codeblocks** 问题描述: 每对顶点之间的最短路径* 输入描述: 无* 程序输出: 见运行结果*/#includ
2015-11-27 21:09:06
455
原创 第十三周项目三 Dijkstra算法的验证
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称: main.cpp,graph.h,graph.cpp* 作者:巩凯强* 完成日期:2015年11月27日* 版本号:codeblocks** 问题描述: 从一个顶点到其余各顶点的最短路径* 输入描述: 无* 程序输出: 见运行结果*/#i
2015-11-27 15:10:51
561
原创 第十三周项目二 Kruskal算法的验证
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称: main.cpp,graph.h,graph.cpp* 作者:巩凯强* 完成日期:2015年11月24日* 版本号:vc++6.0** 问题描述: Kruskal算法的验证* 输入描述: 无* 程序输出: 见运行结果*/#include
2015-11-24 21:30:02
626
原创 第十三周项目一(1)Prim算法的验证
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称: main.cpp,graph.h,graph.cpp* 作者:巩凯强* 完成日期:2015年11月24日* 版本号:vc++6.0** 问题描述: 最小生成树的普里姆算法* 输入描述: 无* 程序输出: 见运行结果*/#include
2015-11-24 21:11:26
413
原创 第十二周项目五迷宫问题之图深度优先遍历解法
#include #include #define MaxSize 100#define M 4#define N 4//以下定义邻接表类型typedef struct ANode //边的结点结构类型{ int i,j; //该边的终点位置(i,j) struct ANode *nexta
2015-11-23 16:56:39
573
1
原创 第十二周 项目四 (2) 利用遍历思想求解图问题
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称: main.cpp,graph.h,graph.cpp* 作者:巩凯强* 完成日期:2015年11月23日* 版本号:codeblocks** 问题描述: 假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进
2015-11-23 16:50:29
435
原创 第十二周项目四 利用遍历思想求解图问题
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称: main.cpp,graph.h,graph.cpp* 作者:巩凯强* 完成日期:2015年11月23日* 版本号:codeblocks** 问题描述: 假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进
2015-11-23 16:36:03
356
原创 第十二周项目三 图遍历算法实现
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称: main.cpp,graph.h,graph.cpp* 作者:巩凯强* 完成日期:2015年11月23日* 版本号:codeblocks** 问题描述: 广度优先遍历——BFS* 输入描述: 无* 程序输出: 见运行结果
2015-11-23 16:10:25
477
原创 第十二周项目二 (4)判断图G中是否存在边<i,j>
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称: main.cpp,graph.h,graph.cpp* 作者:巩凯强* 完成日期:2015年11月22日* 版本号:codeblocks** 问题描述: 判断图G中是否存在边* 输入描述: 无* 程序输出: 见运行结果*/#ifndef
2015-11-22 15:15:39
877
原创 第十二周项目二 (3)计算图G中出度为0的顶点数
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称: main.cpp,graph.h,graph.cpp* 作者:巩凯强* 完成日期:2015年11月22日* 版本号:codeblocks** 问题描述: 计算图G中出度为0的顶点数* 输入描述: 无* 程序输出: 见运行结果*/#ifnd
2015-11-22 15:03:53
1248
原创 第十二周项目二 (2)求出图G中出度最大的一个顶点,输出该顶点编号
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称: main.cpp,graph.h,graph.cpp* 作者:巩凯强* 完成日期:2015年11月19日* 版本号:codeblocks** 问题描述: 求出图G中出度最大的一个顶点,输出该顶点编号; * 输入描述: 无* 程序输出: 见运行
2015-11-19 19:47:04
1434
原创 第十二周项目二 输出出图G中每个顶点的出度
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称: main.cpp,graph.h,graph.cpp* 作者:巩凯强* 完成日期:2015年11月19日* 版本号:codeblocks** 问题描述: 输出出图G中每个顶点的出度* 输入描述: 无* 程序输出: 见运行结果*/#ifnd
2015-11-19 19:18:48
740
原创 第十二周项目一 图基本算法库
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称: main.cpp,graph.h,graph.cpp* 作者:巩凯强* 完成日期:2015年11月16日* 版本号:codeblocks** 问题描述: 图的存储结构主要包括邻接矩阵和邻接表,本算法库提供存储结构的定义,以及用于构
2015-11-16 17:07:55
545
原创 第十一周项目二用二叉树求解代数表达式
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称: main.cpp,btree.h,btree.cpp* 作者:巩凯强 * 完成日期:2015年11月16日 * 版本号:codeblocks * * 问题描述: 用二叉树来表示代数表达式,树的每一个分支节点代表一个运算符,每
2015-11-16 16:24:08
497
原创 第十一周 项目一 (4)哈夫曼树
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称: main.cpp* 作者:巩凯强* 完成日期:2015年11月12日* 版本号:codeblocks** 问题描述: 哈夫曼编码的算法验证* 输入描述: 无* 程序输出: 见运行结果*/#include #include #defin
2015-11-12 21:18:16
622
原创 第十一周 项目一 (3)线索化二叉树(中序)
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称: main.cpp* 作者:巩凯强* 完成日期:2015年11月12日* 版本号:codeblocks** 问题描述: 中序线索化二叉树的算法验证* 输入描述: 无* 程序输出: 见运行结果*/#include #include #de
2015-11-12 12:17:31
506
原创 第十一周项目一 (2)二叉树的构造
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称: btree.cpp,main.cpp,btree.h* 作者:巩凯强* 完成日期:2015年11月9日* 版本号:codeblocks** 问题描述: 由先序序列和中序序列构造二叉树* 输入描述: 无* 程序输出: 见运行
2015-11-09 17:27:12
439
原创 第十一周项目一 (1)层次遍历算法的验证
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称: btree.cpp,main.cpp,btree.h * 作者:巩凯强 * 完成日期:2015年11月5日 * 版本号:codeblocks * * 问题描述: 实现二叉树的层次遍历算法,并对用”A(B(D,E(H(J,K(
2015-11-09 17:02:04
435
原创 第十周项目三用二叉树遍历思想解决问题
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称: btree.cpp,main.cpp,btree.h* 作者:巩凯强* 完成日期:2015年11月5日* 版本号:codeblocks** 问题描述: 实现计算二叉树节点个数,输出所有叶子节点,求二叉树b的叶子节点个数,设计一个算法
2015-11-06 17:15:09
522
各种Android support的版本
2016-08-06
数据结构课程设计2048游戏闯关版
2015-12-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人