- 博客(75)
- 收藏
- 关注
RSS订阅原创 第15周项目3 - B-树的基本操作
#include #include #define MAXM 10 //定义B-树的最大的阶数 typedef int KeyType; //KeyType为关键字类型 typedef struct node //B-树结点类型定义 { int keynum;
2016-12-16 11:17:07
475
原创 第15周项目2-用哈希法组织关键字
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：llh.cpp * 作 者：李良涵 * 完成日期：2016年12月16日 * 版 本 号：v1.0 * 问题描述： 已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int
2016-12-16 11:04:58
226
原创 第15周项目1-验证算法
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：llh.cpp * 作 者：李良涵 * 完成日期：2016年12月16日 * 版 本 号：v1.0 * 问题描述：认真阅读并验证哈希表实施查找的相关算法，写程序建立序列{16, 74, 60, 43, 54, 90, 46,
2016-12-16 10:38:54
367
原创 第14周项目3-是否二叉排序树？
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：llh.cpp* 作 者：李良涵* 完成日期：2016年12月15日 * 版 本 号：v1.0 * 问题描述：设计一个算法，判断给定的二叉树是否是二叉排序树。 * 输入描述：无 * 程序输出：测试数据 */ #include
2016-12-15 11:26:21
268
原创 第14周项目2-二叉树排序树中查找的路径
#include #include #define MaxSize 100 typedef int KeyType; //定义关键字类型 typedef char InfoType; typedef struct node //记录类型 { KeyType key;
2016-12-15 11:25:16
601
原创 第14周项目1-（4）验证平衡二叉排序树相关算法
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：llh.cpp* 作 者：李良涵* 完成日期：2016年12月15日 * 版 本 号：v1.0 * 问题描述：验证平衡二叉排序树相关算法 * 输入描述：无 * 程序输出：测试数据 */ #include #include
2016-12-15 11:24:29
883
原创 第14周项目1-（3）验证二叉排序树相关算法
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：llh.cpp * 作 者：李良涵 * 完成日期：2016年12月15日 * 版 本 号：v1.0 * 问题描述：验证二叉排序树相关算法 * 输入描述：无 * 程序输出：测试数据 */ #include #inc
2016-12-15 11:21:53
542
原创 第14周项目1-（2）验证分块查找算法
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：llh.cpp * 作 者：李良涵 * 完成日期：2016年12月15日 * 版 本 号：v1.0 * 问题描述：验证分块查找算法 * 输入描述：无 * 程序输出：测试数据 */ #include
2016-12-15 11:20:09
275
原创 第14周项目1-（1）验证折半查找算法
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：llh.cpp* 作 者：李良涵 * 完成日期：2016年12月15日 * 版 本 号：v1.0 * 问题描述：验证折半查找算法 * 输入描述：无 * 程序输出：测试数据 */ #include #define MA
2016-12-15 11:16:59
577
原创 第13周项目5-拓扑排序算法的验证
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：llh.cpp * 作 者：李良涵 * 完成日期：2016年12月15日 * 版 本 号：v1.0 * 问题描述：拓扑排序算法的验证 * 输入描述：无 * 程序输出：测试数据 */ #include #include
2016-12-15 11:13:49
270
原创 第13周项目4-Floyd算法的验证
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：llh.cpp * 作 者：李良涵 * 完成日期：2016年12月15日 * 版 本 号：v1.0 * 问题描述：Floyd算法的验证 * 输入描述：无 * 程序输出：测试数据 */ #include #inc
2016-12-15 11:11:44
338
原创 第13周项目3-Dijkstra算法的验证
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：llh.cpp * 作 者：李良涵* 完成日期：2015年12月15日 * 版 本 号：v1.0 * 问题描述：Dijkstra算法的验证。 * 输入描述：无 * 程序输出：测试数据 */ #include
2016-12-15 11:07:23
535
原创 第13周项目2 Kruskal算法的验证
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：llh.cpp * 作 者：李良涵 * 完成日期：2015年12月15日 * 版 本 号：v1.0 * 问题描述：Kruskal算法的验证。 * 输入描述：无 * 程序输出：测试数据 */
2016-12-15 11:01:12
307
原创 第13周项目1-Prim算法的验证
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：llh.cpp* 作 者：李良涵 * 完成日期：2016年12月15* 版 本 号：v1.0 * 问题描述：Prim算法的验证。 * 输入描述：无 * 程序输出：测试数据 */ #include #i
2016-12-15 10:56:11
320
原创 第12周项目5-迷宫问题之图深度优先遍历解法
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：main.cpp * 作 者：李良涵 * 完成日期：2016年12月15日 * 版 本 号：v1.0 * 问题描述： 设计一个程序，采用深度优先遍历算法的思路，解决迷宫问题。 （1）建立迷宫对应的图数据结构，并建立其邻接表
2016-12-15 10:47:47
571
原创 第12周项目4 - 利用遍历思想求解图问题（7）
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：main.cpp * 作 者：李良涵* 完成日期：2016年12月15日 * 版 本 号：v1.0 * 问题描述：求不带权连通图G中，距离顶点v最远的顶点k */ #include #include #include "gra
2016-12-15 10:36:53
452
原创 第12周项目4 - 利用遍历思想求解图问题（6）
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：main.cpp * 作 者：李良涵* 完成日期：2016年12月15 日 * 版 本 号：v1.0 * 问题描述：求不带权连通图G中从顶点u到顶点v的一条最短路径。 */ #include #include #include
2016-12-15 10:32:21
603
原创 第12周项目4 - 利用遍历思想求解图问题（5）
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：main.cpp * 作 者：何大冰 * 完成日期：2016年11月17日 * 版 本 号：v1.0 * 问题描述：求图中通过某顶点k的所有简单回路（若存在） */ #include #include #include "gr
2016-12-15 10:24:08
269
原创 第12周项目4 - 利用遍历思想求解图问题（4）
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：main.cpp * 作 者：李良涵* 完成日期：2016年12月15日 * 版 本 号：v1.0 * 问题描述：输出图G中从顶点u到v的长度为s的所有简单路径。 */ #include #include #include "
2016-12-15 10:21:43
128
原创 第12周项目4 - 利用遍历思想求解图问题（3）
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：main.cpp * 作 者：李良涵 * 完成日期：2016年12月15日 * 版 本 号：v1.0 * 问题描述：输出从顶点u到v的所有简单路径。 */ #include #include #include "graph.h
2016-12-15 10:17:50
125
原创 第12周项目4 - 利用遍历思想求解图问题（2）
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：main.cpp * 作 者：李良涵 * 完成日期：2016年12月15日 * 版 本 号：v1.0 * 假设图G采用邻接表存储，设计一个算法输出图G中从顶点u到v的一条简单路径（假设图G中从顶点u到v至少有一条简单路径）。 */ #in
2016-12-15 10:15:24
135
原创 第12周项目4 - 利用遍历思想求解图问题（1）
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：main.cpp * 作 者：李良涵* 完成日期：2016年12月15日 * 版 本 号：v1.0 * 问题描述：假设图G采用邻接表存储，设计一个算法，判断顶点u到v是否有简单路径。 */ #include #include
2016-12-15 10:12:16
142
原创 第12周项目3-图遍历算法
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：main.cpp * 作 者：李良涵 * 完成日期：2016年12月8日 * 版 本 号：v1.0 * 问题描述：实现图遍历算法，分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。 * 输入描述：无 * 程
2016-12-08 11:06:52
151
原创 第12周项目2-操作用邻接表存储的图
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：main.cpp * 作 者：李良涵* 完成日期：2016年12月8日 * 版 本 号：v1.0 * 问题描述：假设图G采用邻接表存储，分别设计实现以下要求的算法： （1）输出出图G中每个顶点的出度； （2）求出图G中出度最大的一个顶
2016-12-08 10:07:22
180
原创 第12周项目1-图基本算法库
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：main.cpp * 作 者：李良涵* 完成日期：2016年12月8日 * 版 本 号：v1.0 * 问题描述: 定义图的邻接矩阵和邻接表存储结构，实现其基本运算，并完成测试。 要求： 1、头文件graph.h中定义相关的数据
2016-12-08 10:05:03
568
原创 第11周项目2-用二叉树求解代数表达式
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：llh.cpp 作 者：李良涵 完成日期：2016年12月2日 版 本 号：v1.0 问题描述：用二叉树来表示代数表达式，树的每一个分支节点代表一个运算符，每一个叶子节点代表一个运算数（为简化，只支持二目运算 的+、-、*、/
2016-12-02 11:20:11
189
原创 第11周 项目1-验证算法（4）哈夫曼编码的算法验证
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：llh.cpp 作 者：李良涵 完成日期：2016年11月25日 版 本 号：v1.0 问题描述：实现哈夫曼编码的算法验证的算法验证，并测试数据。 输入描述：无 程序输出：测试数据 */ #include #include
2016-11-25 11:23:29
175
原创 第11周 项目1-验证算法（3）
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：llh.cpp 作 者：李良涵完成日期：2016年11月25日 版 本 号：v1.0 问题描述：实现中序线索化二叉树的算法验证，并测试数据。 输入描述：无 程序输出：测试数据 */ #include #
2016-11-25 10:56:57
130
原创 第十一周 项目一-验证算法（2）
#include #include #include "btree.h" BTNode *CreateBT1(char *pre,char *in,int n) /*pre存放先序序列,in存放中序序列,n为二叉树结点个数, 本算法执行后返回构造的二叉链的根结点指针*/ { BTNode *s; char *p; int k;
2016-11-25 10:37:23
141
原创 第11周项目1-验证算法（1）层次遍历算法的验证
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：llh.cpp 作 者：李良涵 完成日期：2016年11月25日 版 本 号：v1.0 问题描述：实现二叉树的层次遍历算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的
2016-11-25 10:26:48
148
原创 第十周 项目三-利用二叉树遍历思想解决问题
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：llh.cpp 作 者：李良涵完成日期：2016年11月24日 版 本 号：v1.0 问题描述：假设二叉树采用二叉链存储结构存储，分别实现以下算法，并在程序中完成测试： （1）计算二叉树节点个数； （2）输出所有叶子节点；
2016-11-24 10:52:11
149
原创 第10周项目2- 二叉树遍历的递归算法
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：llh.cpp 作 者：李良涵·完成日期：2016年11月24日 版 本 号：v1.0 问题描述：实现二叉树的先序、中序、后序遍历的递归算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建
2016-11-24 10:30:46
211
原创 第10周项目1- 二叉树算法库
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：llh.cpp作 者：李良涵完成日期：2016年11月24日 版 本 号：v1.0 * 问题描述: 定义二叉树的链式存储结构，实现其基本运算，并完成测试。 * 输入描述： 无 * 程序输出： 测试数据 */
2016-11-24 10:21:57
138
原创 第九周 项目四-广义表算法库及应用（2）
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：llh.cpp 作 者：李良涵 完成日期：2016年11月24日 版 本 号：v1.0 问题描述：（1）设计一个算法，求出给定广义表g中的原子个数。 （2）设计一个算法，求出给定广义表g中的最大原子。 输入描述：无
2016-11-24 10:16:37
139
原创 第九周 项目四-广义表算法库及应用（1）
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：llh.cpp 作 者：李良涵 完成日期：2016年11月24日 版 本 号：v1.0 问题描述：（1）建立广义表算法库，包括： ① 头文glist.h，定义数据类型，声明函数； ② 源文件glist.cpp，实现广义表的基本运
2016-11-24 10:13:57
208
原创 第九周 项目三-稀疏矩阵的三元组表示的实现及应用
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：llh.cpp 作 者：李良涵 完成日期：2016年11月24日 版 本 号：v1.0 问题描述：（1）建立稀疏矩阵三元组表示的算法库，包括： ① 头文tup.h，定义数据类型，声明函数； ② 源文件tup.cpp，实现稀疏矩阵三元
2016-11-24 10:11:25
210
原创 第九周 项目二 对称矩阵压缩存储的实现与运用
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：llh.cpp 作 者：李良涵 完成日期：2016年11月10日 版 本 号：v1.0 问题描述：（1）用压缩形式存储对称矩阵，实现下面的操作并测试 void Init(int *&b);//为N阶对称矩阵初始化存储数据的
2016-11-10 11:23:06
288
原创 第九周 项目一 猴子选大王
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：llh.cbp 作 者：李良涵完成日期：2016年11月10日 版 本 号：v1.0 问题描述：一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数 到第n个，该猴子就要离开此
2016-11-10 11:08:49
201
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人