- 博客(18)
- 收藏
- 关注
RSS订阅原创 第十四周项目3---是否二叉排序树
/*问题及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *文件名称：是否二叉排序树.cpp *作者：邹晓琳 *时间：2016年11月25日 *版本号；v1.0 *问题描述： 设计一个算法，判断给定的二叉树是否是二叉排序树。 *输入描述：用二叉树的形式输入数字
2016-11-25 20:32:38
339
原创 第十四周项目2---二叉树排序树中查找的路径
/*问题及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *文件名称：二叉树排序树中查找的路径.cpp *作者：邹晓琳 *时间：2016年11月25日 *版本号；v1.0 *问题描述： 设计一个算法，输出在二叉排序中查找时查找某个关键字经过的路径。 *输入描述：无
2016-11-25 20:27:31
340
原创 第十四周项目1---验证算法
/*问题及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *文件名称：验证算法.cpp *作者：邹晓琳 *时间：2016年11月25日 *版本号；v1.0 *问题描述： 认真阅读并验证折半查找算法。 认真阅读并验证分块查找算法。 认真阅读并验证二叉排序树
2016-11-25 20:20:52
551
原创 第十三周项目5---拓扑排序算法验证
/* *烟台大学计算机与控制工程学院 *作 者：邹晓琳 *完成日期：2016年11月18日 *问题描述：拓扑排序 */1.graph.h #define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ typedef int InfoType;
2016-11-18 21:55:16
357
原创 第十三周项目4---Floyd算法验证
/* *烟台大学计算机与控制工程学院 *作 者：邹晓琳*完成日期：2016年11月18日 *问题描述：每对顶点之间的最短路径 */ 1.graph.h#define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ typedef int Info
2016-11-18 21:49:01
413
原创 第十三周项目3---Dijkstra算法验证
/* *烟台大学计算机与控制工程学院 *作 者：邹晓琳*完成日期：2016年11月18日 *问题描述：从一个顶点到其他定点的最短路径 */ 1.graph.h#define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ typedef int
2016-11-18 21:43:22
626
原创 第十三周项目2---Kruskal算法的验证
/* *烟台大学计算机与控制工程学院 *作 者：邹晓琳*完成日期：2016年11月18日 *问题描述：验证克鲁斯卡尔算法 */ 1.graph.h#define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ typedef int InfoT
2016-11-18 21:31:58
393
原创 第十三周项目1---Prim算法的验证
/* *烟台大学计算机与控制工程学院 *作 者：邹晓琳 *完成日期：2016年11月18日 *问题描述：验证最小生成树的普里姆算法 */ 1.graph.h#define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ typedef int
2016-11-18 21:19:03
355
原创 第十二周项目5----迷宫问题之图深度优先遍历解法
#ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED /* *烟台大学计控学院 *作 者：邹晓琳 *完成日期：2016年11月12日 *问题描述：设计一个程序，采用深度优先遍历算法的思路，解决迷宫问题。 （1）建立迷宫对应的图数据结构，并建立其邻接表表示。 （2）采用深度优先
2016-11-12 21:07:31
323
原创 第十二周项目4----利用遍历思想求解图问题
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：利用遍历思想求解图问题.cpp 作 者：邹晓琳完成日期：2016年11月12日 版 本 号：v1.0 假设图G采用邻接表存储，分别设计实现以下要求的算法，要求用区别于示例中的图进行多次测试，通过观察输出值，掌握相关问题的处理方法。
2016-11-12 20:45:44
253
原创 第十二周项目3----图遍历算法实现
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目3.cbp 作 者：邹晓琳 完成日期：2016年11月12日 版 本 号：v1.0 问题描述：实现图遍历算法，分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。 输入描述：无 程序输出：测试
2016-11-12 20:19:13
369
原创 第十二周项目2---操作用邻接表存储的图
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：邻接表存储的图.cpp 作 者：邹晓琳完成日期：2016年11月12日 版 本 号：v1.0 问题描述: 假设图G采用邻接表存储，分别设计实现以下要求的算法 输入描述：若干测试数据。 程序输出：DFS,BFS的遍历序列。 */
2016-11-12 20:13:22
300
原创 第十二周项目1----图基本算法库
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：12周项目1.cpp * 作 者：邹晓琳* 完成日期：2016年11月12日 * 版 本 号：v1.0 * 问题描述: 定义图的邻接矩阵和邻接表存储结构，实现其基本运算，并完成测试。 要求： 1、头
2016-11-12 19:50:47
234
原创 第十一周项目2---用二叉树求解代数表达式
#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：邹晓琳 *完成日期：2015年11月5日*问题描述：用二叉树来表示代数表达式，树的每一个分支节点代表一个运算符，每一个叶子节点代表一个运算数（为简化，只支持二目运算的+、-、*、/，不加括号，运算数也只是一位的数字字符。本项
2016-11-05 09:36:58
298
原创 第十一周项目1（4）哈夫曼编码
#ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED /* *烟台大学计控学院 *作 者：邹晓琳 *完成日期：2015年11月5日 *问题描述：根据哈夫编码树求对应的哈夫编码的算法 */ #endif // BTREE_H_INCLUDED #include #include
2016-11-05 09:32:04
310
原创 第十一周项目1（3）中序线索化二叉树
#ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED /* *烟台大学计控学院 *作 者：邹晓琳 *完成日期：2015年11月5日 *问题描述：将二叉树线索化表示出来 */ #endif // BTREE_H_INCLUDED#include #include "btree.h"
2016-11-05 09:28:29
305
原创 第十一周项目1（2）二叉树构造算法
/*问题及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *文件名称：二叉树的构造.cpp *作者：邹晓琳 *完成日期；2015年11月5日 *版本号；v1.0 *问题描述：由先序序列和中序序列构造二叉树 由中序序列和后序序列构造二叉树 *输入描述：各个序列元素
2016-11-05 09:24:44
398
原创 第十一周项目1（1）层次遍历算法验证
#ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED /* *烟台大学计控学院 *作 者：邹晓琳 *完成日期：2015年11月5日 *问题描述：实现二叉树的层次遍历算法，并对用”A(B(,D(,G)),C(E,F))”创建的二叉树进行测试 */ #endif // BTREE_H_INCLU
2016-11-05 09:18:17
239
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人