- 博客(87)
- 资源 (6)
- 收藏
- 关注
RSS订阅
原创 期末复习总结
与贺利坚老师玩了一个学期的反转课堂，感受颇深，首先感谢老师的辛勤付出，说真的，老师为我们付出的太多，在这说一声谢谢老师。说实话，通过反转课堂学习我是第一次，起初我还以为是预习的工具，我想我错了，在前几个周的时候，并不是太适应，看视频有时候也老走神，不过慢慢的就适应了这种学习方式，也逐渐发现这种方式的优点，下面就说一下翻转课堂（我们借用的蓝墨云班课软件）的优点： （1）老师分享的资源可以重复利
2015-12-18 09:03:34
1238
1
原创 第十一周项目二 纸上谈兵：“知原理”检验题目
0607 设有森林F={T1, T2, T3}，如下图所示，请画出所对应的二叉树，再试着还原为森林。 0613 二叉树的构造：已知一棵二叉树的中序序列为cbedahgijf，后序序列为cedbhjigfa，请给出该二叉树的树形表示。0614 线索二叉树：画出下面二叉树的后序线索化树。 0615 哈夫曼树：下表给出的，是某文本档案中的词汇出现的频度
2015-11-15 20:27:00
881
原创 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
1247
原创 数据结构课程设计之2048闯关版
/************************************************版权所有 （c++）2015 巩凯强*文件名：touwenjian.h*文件标识 ：无*内容摘要：该文件中的代码主要是对函数的声明*作者：巩凯强*完成日期：20151224************************************************/#ifndef
2015-12-24 11:19:41
3172
2
原创 第十六周 项目一 （2） 插入排序之排序中输出每一趟的中间结果
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称： main.cpp* 作者：巩凯强* 完成日期：2015年12月14日* 版本号：codeblocks** 问题描述: 插入排序之排序中输出每一趟的中间结果* 输入描述： 无* 程序输出： 见运行结果*/#inc
2015-12-14 17:02:07
3183
1
原创 第十六周 项目一 （2）插入排序之希尔排序
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称： main.cpp* 作者：巩凯强* 完成日期：2015年12月14日* 版本号：codeblocks** 问题描述: 插入排序之折半插入排序* 输入描述： 无* 程序输出： 见运行结果*/#include #d
2015-12-14 16:49:36
631
原创 第十六周 项目一 （1） 插入排序之折半插入排序
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称： main.cpp* 作者：巩凯强* 完成日期：2015年12月14日* 版本号：codeblocks** 问题描述: 插入排序之折半插入排序* 输入描述： 无* 程序输出： 见运行结果*/#include #d
2015-12-14 16:38:49
416
原创 第十六周 项目一 （1） 显示直接插入排序过程
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称： main.cpp* 作者：巩凯强* 完成日期：2015年12月14日* 版本号：codeblocks** 问题描述: 插入排序之直接插入排序* 输入描述： 无* 程序输出： 见运行结果*/#include #d
2015-12-14 16:32:51
410
原创 第十六周 项目一 （1） 插入排序之直接插入排序
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称： main.cpp* 作者：巩凯强* 完成日期：2015年12月14日* 版本号：codeblocks** 问题描述: 插入排序之直接插入排序* 输入描述： 无* 程序输出： 见运行结果*/#include #d
2015-12-14 16:25:17
421
原创 第十五周 项目三 B-树的基本操作
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： main.cpp * 作者：巩凯强 * 完成日期：2015年12月13日 * 版本号：codeblocks * * 问题描述: 用哈希法组织关键字 * 输入描述： 无 * 程序输出： 见运行结果 */ #include #incl
2015-12-13 17:34:53
413
原创 第十五周项目二 （2）用哈希法组织关键字
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： main.cpp * 作者：巩凯强 * 完成日期：2015年12月12日 * 版本号：codeblocks * * 问题描述: 用哈希法组织关键字 * 输入描述： 无 * 程序输出： 见运行结果 */ #include #incl
2015-12-12 14:07:09
381
原创 第十五周项目二 （1）用哈希法组织关键字
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： main.cpp * 作者：巩凯强 * 完成日期：2015年12月12日 * 版本号：codeblocks * * 问题描述: 用哈希法组织关键字 * 输入描述： 无 * 程序输出： 见运行结果 */ #include #incl
2015-12-12 14:04:28
387
原创 第十五周 项目一 验证算法
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： main.cpp * 作者：巩凯强 * 完成日期：2015年12月07日 * 版本号：codeblocks * * 问题描述: 哈希表及其运算的实现 * 输入描述： 无 * 程序输出： 见运行结果 */
2015-12-07 16:46:14
379
原创 第十四周 项目三 是否二叉排序树？
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称： main.cpp* 作者：巩凯强* 完成日期：2015年12月06日* 版本号：codeblocks** 问题描述: 设计一个算法，判断给定的二叉树是否是二叉排序树。* 输入描述： 无* 程序输出： 见运行结果*/#include #i
2015-12-06 12:15:37
354
原创 第十四周项目二 二叉树排序树中查找的路径
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称： main.cpp* 作者：巩凯强* 完成日期：2015年12月05日* 版本号：codeblocks** 问题描述: 设计一个算法，输出在二叉排序中查找时查找某个关键字经过的路径。* 输入描述： 无* 程序输出： 见运行结果*/#incl
2015-12-05 18:14:42
502
原创 第十四周项目一 （4）验证算法——平衡二叉树
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称： main.cpp* 作者：巩凯强* 完成日期：2015年12月04日* 版本号：codeblocks** 问题描述: 验证二叉排序树相关算法* 输入描述： 无* 程序输出： 见运行结果*/#include #include typed
2015-12-04 20:43:19
448
原创 第十四周 项目一 （3）验证算法——二叉排序树相关算法
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称： main.cpp* 作者：巩凯强* 完成日期：2015年11月30日* 版本号：codeblocks** 问题描述: 验证二叉排序树相关算法* 输入描述： 无* 程序输出： 见运行结果*/#include #include typed
2015-12-02 21:08:03
380
原创 第十四周项目一 （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
527
原创 第十四周项目一 （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
572
原创 第十四周项目一 （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
434
原创 第十三周项目五 拓扑排序算法验证
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称： main.cpp,graph.h,graph.cpp* 作者：巩凯强* 完成日期：2015年11月28日* 版本号：codeblocks** 问题描述: 拓扑排序* 输入描述： 无* 程序输出： 见运行结果*/#include #inc
2015-11-28 17:59:33
527
原创 第十三周项目四 Floyd算法验证
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称： main.cpp,graph.h,graph.cpp* 作者：巩凯强* 完成日期：2015年11月27日* 版本号：codeblocks** 问题描述: 每对顶点之间的最短路径* 输入描述： 无* 程序输出： 见运行结果*/#includ
2015-11-27 21:09:06
432
原创 第十三周项目三 Dijkstra算法的验证
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称： main.cpp,graph.h,graph.cpp* 作者：巩凯强* 完成日期：2015年11月27日* 版本号：codeblocks** 问题描述: 从一个顶点到其余各顶点的最短路径* 输入描述： 无* 程序输出： 见运行结果*/#i
2015-11-27 15:10:51
530
原创 第十三周项目二 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
584
原创 第十三周项目一（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
393
原创 第十二周项目五迷宫问题之图深度优先遍历解法
#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
545
3
原创 第十二周 项目四 （2） 利用遍历思想求解图问题
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称： main.cpp,graph.h,graph.cpp* 作者：巩凯强* 完成日期：2015年11月23日* 版本号：codeblocks** 问题描述: 假设图G采用邻接表存储，分别设计实现以下要求的算法，要求用区别于示例中的图进
2015-11-23 16:50:29
410
原创 第十二周项目四 利用遍历思想求解图问题
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称： main.cpp,graph.h,graph.cpp* 作者：巩凯强* 完成日期：2015年11月23日* 版本号：codeblocks** 问题描述: 假设图G采用邻接表存储，分别设计实现以下要求的算法，要求用区别于示例中的图进
2015-11-23 16:36:03
332
原创 第十二周项目三 图遍历算法实现
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称： main.cpp,graph.h,graph.cpp* 作者：巩凯强* 完成日期：2015年11月23日* 版本号：codeblocks** 问题描述: 广度优先遍历——BFS* 输入描述： 无* 程序输出： 见运行结果
2015-11-23 16:10:25
453
原创 第十二周项目二 （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
827
原创 第十二周项目二 （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
1218
原创 第十二周项目二 （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
1370
原创 第十二周项目二 输出出图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
713
原创 第十二周项目一 图基本算法库
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称： main.cpp,graph.h,graph.cpp* 作者：巩凯强* 完成日期：2015年11月16日* 版本号：codeblocks** 问题描述: 图的存储结构主要包括邻接矩阵和邻接表，本算法库提供存储结构的定义，以及用于构
2015-11-16 17:07:55
520
原创 第十一周项目二用二叉树求解代数表达式
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： main.cpp,btree.h,btree.cpp* 作者：巩凯强 * 完成日期：2015年11月16日 * 版本号：codeblocks * * 问题描述: 用二叉树来表示代数表达式，树的每一个分支节点代表一个运算符，每
2015-11-16 16:24:08
453
原创 第十一周 项目一 （4）哈夫曼树
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称： main.cpp* 作者：巩凯强* 完成日期：2015年11月12日* 版本号：codeblocks** 问题描述: 哈夫曼编码的算法验证* 输入描述： 无* 程序输出： 见运行结果*/#include #include #defin
2015-11-12 21:18:16
571
原创 第十一周 项目一 （3）线索化二叉树(中序)
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称： main.cpp* 作者：巩凯强* 完成日期：2015年11月12日* 版本号：codeblocks** 问题描述: 中序线索化二叉树的算法验证* 输入描述： 无* 程序输出： 见运行结果*/#include #include #de
2015-11-12 12:17:31
451
原创 第十一周项目一 （2）二叉树的构造
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称： btree.cpp,main.cpp,btree.h* 作者：巩凯强* 完成日期：2015年11月9日* 版本号：codeblocks** 问题描述: 由先序序列和中序序列构造二叉树* 输入描述： 无* 程序输出： 见运行
2015-11-09 17:27:12
392
原创 第十一周项目一 （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
397
原创 第十周项目三用二叉树遍历思想解决问题
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称： btree.cpp,main.cpp,btree.h* 作者：巩凯强* 完成日期：2015年11月5日* 版本号：codeblocks** 问题描述: 实现计算二叉树节点个数，输出所有叶子节点，求二叉树b的叶子节点个数，设计一个算法
2015-11-06 17:15:09
480
各种Android support的版本
2016-08-06
数据结构课程设计2048游戏闯关版
2015-12-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人