- 博客(29)
- 资源 (6)
- 收藏
- 关注
RSS订阅
原创 第十一周项目二 纸上谈兵：“知原理”检验题目
0607 设有森林F={T1, T2, T3}，如下图所示，请画出所对应的二叉树，再试着还原为森林。 0613 二叉树的构造：已知一棵二叉树的中序序列为cbedahgijf，后序序列为cedbhjigfa，请给出该二叉树的树形表示。 0614 线索二叉树：画出下面二叉树的后序线索化树。 0615 哈夫曼树：下表给出的，是某文本档案中的词汇出现的频度
2015-11-15 20:27:00
930
原创 第十四周项目一 （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
534
原创 第十四周项目一 （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
587
原创 第十四周项目一 （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
442
原创 第十三周项目五 拓扑排序算法验证
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： main.cpp,graph.h,graph.cpp * 作者：巩凯强 * 完成日期：2015年11月28日 * 版本号：codeblocks * * 问题描述: 拓扑排序 * 输入描述： 无 * 程序输出： 见运行结果 */ #include #inc
2015-11-28 17:59:33
533
原创 第十三周项目四 Floyd算法验证
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： main.cpp,graph.h,graph.cpp * 作者：巩凯强 * 完成日期：2015年11月27日 * 版本号：codeblocks * * 问题描述: 每对顶点之间的最短路径 * 输入描述： 无 * 程序输出： 见运行结果 */ #includ
2015-11-27 21:09:06
441
原创 第十三周项目三 Dijkstra算法的验证
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： main.cpp,graph.h,graph.cpp * 作者：巩凯强 * 完成日期：2015年11月27日 * 版本号：codeblocks * * 问题描述: 从一个顶点到其余各顶点的最短路径 * 输入描述： 无 * 程序输出： 见运行结果 */ #i
2015-11-27 15:10:51
539
原创 第十三周项目二 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
597
原创 第十三周项目一（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
394
原创 第十二周项目五迷宫问题之图深度优先遍历解法
#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
549
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
416
原创 第十二周项目四 利用遍历思想求解图问题
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： main.cpp,graph.h,graph.cpp * 作者：巩凯强 * 完成日期：2015年11月23日 * 版本号：codeblocks * * 问题描述: 假设图G采用邻接表存储，分别设计实现以下要求的算法，要求用区别于示例中的图进
2015-11-23 16:36:03
336
原创 第十二周项目三 图遍历算法实现
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： main.cpp,graph.h,graph.cpp * 作者：巩凯强 * 完成日期：2015年11月23日 * 版本号：codeblocks * * 问题描述: 广度优先遍历——BFS * 输入描述： 无 * 程序输出： 见运行结果
2015-11-23 16:10:25
462
原创 第十二周项目二 （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
851
原创 第十二周项目二 （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
1221
原创 第十二周项目二 （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
1402
原创 第十二周项目二 输出出图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
719
原创 第十二周项目一 图基本算法库
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： main.cpp,graph.h,graph.cpp * 作者：巩凯强 * 完成日期：2015年11月16日 * 版本号：codeblocks * * 问题描述: 图的存储结构主要包括邻接矩阵和邻接表，本算法库提供存储结构的定义，以及用于构
2015-11-16 17:07:55
526
原创 第十一周项目二用二叉树求解代数表达式
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： main.cpp,btree.h,btree.cpp * 作者：巩凯强 * 完成日期：2015年11月16日 * 版本号：codeblocks * * 问题描述: 用二叉树来表示代数表达式，树的每一个分支节点代表一个运算符，每
2015-11-16 16:24:08
480
原创 第十一周 项目一 （4）哈夫曼树
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： main.cpp * 作者：巩凯强 * 完成日期：2015年11月12日 * 版本号：codeblocks * * 问题描述: 哈夫曼编码的算法验证 * 输入描述： 无 * 程序输出： 见运行结果 */ #include #include #defin
2015-11-12 21:18:16
596
原创 第十一周 项目一 （3）线索化二叉树(中序)
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： main.cpp * 作者：巩凯强 * 完成日期：2015年11月12日 * 版本号：codeblocks * * 问题描述: 中序线索化二叉树的算法验证 * 输入描述： 无 * 程序输出： 见运行结果 */ #include #include #de
2015-11-12 12:17:31
479
原创 第十一周项目一 （2）二叉树的构造
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： btree.cpp,main.cpp,btree.h * 作者：巩凯强 * 完成日期：2015年11月9日 * 版本号：codeblocks * * 问题描述: 由先序序列和中序序列构造二叉树 * 输入描述： 无 * 程序输出： 见运行
2015-11-09 17:27:12
420
原创 第十一周项目一 （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
424
原创 第十周项目三用二叉树遍历思想解决问题
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： btree.cpp,main.cpp,btree.h * 作者：巩凯强 * 完成日期：2015年11月5日 * 版本号：codeblocks * * 问题描述: 实现计算二叉树节点个数，输出所有叶子节点，求二叉树b的叶子节点个数，设计一个算法
2015-11-06 17:15:09
504
原创 第十周项目二 二叉树遍历的递归算法
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： btree.cpp,main.cpp,btree.h * 作者：巩凯强 * 完成日期：2015年11月5日 * 版本号：codeblocks * * 问题描述: 实现二叉树的先序、中序、后序遍历的递归算法，并对用”A(B(D,E(H(J,K(L,M(,N))
2015-11-05 21:15:27
522
2
原创 第十周项目一 二叉树算法库
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： btree.cpp,main.cpp,btree.h * 作者：巩凯强 * 完成日期：2015年11月2日 * 版本号：codeblocks * * 问题描述: 定义二叉树的链式存储结构，实现其基本运算，并完成测试. * 输入描述： 无
2015-11-02 17:04:21
525
原创 第九周项目四广义表的原子统计
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： glist.cpp,main.cpp，glist.h * 作者：巩凯强 * 完成日期：2015年11月1日 * 版本号：codeblocks * * 问题描述: 设计算法，求出给定广义表g中的原子个数和最大原子 * 输入描述： 无 * 程序输出： 见运行结
2015-11-01 18:25:52
607
原创 第九周项目四广义表算法库
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： glist.cpp,main.cpp，glist.h * 作者：巩凯强 * 完成日期：2015年11月1日 * 版本号：codeblocks * * 问题描述: 广义算法库采用程序的多文件组织形式 * 输入描述： 无 * 程序输出： 见运行结果 */ #i
2015-11-01 18:13:17
534
原创 第九周项目三稀疏矩阵相加
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： main.cpp,tup.cpp,tup.h * 作者：巩凯强 * 完成日期：2015年11月1日 * 版本号：codeblocks * * 问题描述: 采用三元组存储稀疏矩阵，设计两个稀疏矩阵相加的运算算法 * 输入描述： 无 * 程序输出： 见运行结果
2015-11-01 17:06:10
568
各种Android support的版本
2016-08-06
数据结构课程设计2048游戏闯关版
2015-12-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人