- 博客(70)
- 收藏
- 关注
原创 导航系统纠错补充
graph.cpp:#include <stdio.h>#include <malloc.h>#include "graph.h"void ArrayToMat(int *Arr, int n, MGraph &g){ int i,j,count=0; //count用于统计边数,即矩阵中非0元素个数 g.n=n; for (...
2018-08-02 16:17:32 252
原创 数据结构课程设计——烟大导航系统
/* *版权所有 *Copyright (c) 2017,烟台大学计算机与控制工程学院 *项目名称:烟大导航系统 *作 者:申鹏鹏 *完成日期:2017年1月1日 * */代码:data.hint A[57][57]= { {0,150,INF,170,INF,INF,INF,INF,INF,I
2017-01-01 17:00:42 1070
原创 第15周项目3 B-树的基本操作
问题及代码:/* *Copyright (c) 2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:1.cpp *作 者:申鹏鹏 *完成日期:2016年12月15日 *版 本 号:v1.0 *
2016-12-15 12:34:31 833
原创 第15周项目2 用哈希法组织关键字
问题及代码:/* *Copyright (c) 2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:1.cpp *作 者:申鹏鹏 *完成日期:2016年12月15日 *版 本 号:v1.0 *
2016-12-15 12:30:49 261
原创 第15周项目1 -3 验证算法之希尔排序
问题及代码:/* *Copyright (c) 2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:1.cpp *作 者:申鹏鹏 *完成日期:2016年12月15日 *版 本 号:v1.0 * *问题描
2016-12-15 12:25:12 279
原创 第15周项目1 -2验证算法之直接插入排序
问题及代码:/* *Copyright (c) 2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:1.cpp *作 者:申鹏鹏 *完成日期:2016年12月15日 *版 本 号:v1.0 * *问题描述:请用直接插入
2016-12-15 12:21:08 689
原创 第15周项目1 -1验证算法
问题及代码:/* *Copyright (c) 2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:1.cpp *作 者:申鹏鹏 *完成日期:2016年12月15日 *版 本 号:v1.0 * *问题描述:认真阅读并验证哈希表实施查找
2016-12-15 11:25:23 374
原创 第14周项目3 是否二叉排序树?
问题及代码:/* *Copyright (c) 2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:1.cpp *作 者:申鹏鹏 *完成日期:2016年12月15日 *版 本 号:v1.0 * *问题描述:设计一个算法并编程测试,判断
2016-12-15 11:22:31 345
原创 第14周项目2 二叉排序树中查找的路径
问题及代码:/* *Copyright (c) 2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:1.cpp *作 者:申鹏鹏 *完成日期:2016年12月15日 *版 本 号:v1.0 * *问题描述:设计一个算法并编程测试,输出
2016-12-15 11:19:55 402
原创 第14周项目1 (4)验证平衡二叉树相关算法
问题及代码:/* *Copyright (c) 2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:1.cpp *作 者:申鹏鹏 *完成日期:2016年12月15日 *版 本 号:v1.0 * *问题描述:验证平衡二叉树相关算法。
2016-12-15 11:16:15 358
原创 第14周项目1 (3)验证二叉排序树相关算法
问题及代码:/* *Copyright (c) 2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:1.cpp *作 者:申鹏鹏 *完成日期:2016年12月15日 *版 本 号:v1.0 * *问题描述:验证二叉排序树相关算法。
2016-12-15 11:12:11 605
原创 第14周项目1 (2)验证分块查找算法
问题及代码:/* *Copyright (c) 2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:1.cpp *作 者:申鹏鹏 *完成日期:2016年12月15日 *版 本 号:v1.0 * *问题描述:验证分块查找算法。
2016-12-15 11:09:04 457
原创 第14周项目1 (1) 验证算法
问题及代码:/* *Copyright (c) 2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:1.cpp *作 者:申鹏鹏 *完成日期:2016年12月15日 *版 本 号:v1.0 * *问题描述:验证折半查找算法,并进行测试
2016-12-15 11:05:21 266
原创 第13周项目5 拓扑排序算法验证
问题及代码:/* *Copyright (c) 2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:1.cpp *作 者:申鹏鹏 *完成日期:2016年12月15日 *版 本 号:v1.0 * *问题描述:拓扑排序算法验证。
2016-12-15 10:53:40 402
原创 第13周项目4 Floyd算法验证
问题及代码:/* *Copyright (c) 2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:1.cpp *作 者:申鹏鹏 *完成日期:2016年12月15日 *版 本 号:v1.0 * *问题描述:验证Floyd算法。
2016-12-15 10:30:48 356
原创 第13周项目3 Dijkstra算法的验证
问题及代码:/* *Copyright (c) 2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:1.cpp *作 者:申鹏鹏 *完成日期:2016年12月15日 *版 本 号:v1.0 * *问题描述:验证Dijkstra算法。 */
2016-12-15 10:25:11 290
原创 第13周项目2 Kruskal算法的验证
问题及代码:/* *Copyright (c) 2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:1.cpp *作 者:申鹏鹏 *完成日期:2016年12月8日 *版 本 号:v1.0 * *问题描述:验证Kruskal算法。 *
2016-12-08 11:23:47 362
原创 第13周项目1 Prim算法的验证
问题及代码:/* *Copyright (c) 2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:1.cpp *作 者:申鹏鹏 *完成日期:2016年12月8日 *版 本 号:v1.0 * *问题描述:验证Prim算法。 */验证用图:
2016-12-08 11:17:00 295
原创 第12周项目5 迷宫问题
问题及代码:/* *Copyright (c) 2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:1.cpp *作 者:申鹏鹏 *完成日期:2016年12月8日 *版 本 号:v1.0 * *问题描述:设计一个程序,采用深度优先遍历算法的思路,解决迷宫
2016-12-08 11:10:29 629
原创 第12周项目4 利用遍历思想求解图问题(1--5)
问题及代码:/* *Copyright (c) 2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:1.cpp *作 者:申鹏鹏 *完成日期:2016年12月8日 *版 本 号:v1.0 * *问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示
2016-12-08 10:54:17 649
原创 第12周项目3 图遍历算法实现
问题及代码:/* *Copyright (c) 2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:1.cpp *作 者:申鹏鹏 *完成日期:2016年12月8日 *版 本 号:v1.0 * *问题描述:实现图遍历算法,分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BF
2016-12-08 10:48:04 597
原创 第12周项目2 操作用邻接表存储的图(包括1——4)
问题及代码:/* *Copyright (c) 2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:1.cpp *作 者:申鹏鹏 *完成日期:2016年12月8日 *版 本 号:v1.0 * *问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法: (1)输出出图G中
2016-12-08 10:39:37 178
原创 第12周项目1 图基本算法库
问题及代码 :/* *Copyright (c) 2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:shenpengpeng.cpp *作 者:申鹏鹏 *完成日期:2016年12月1日 *版 本 号:v1.0 * *问题描述:定义图的邻接矩阵和邻接表存储结构,实现其基本运算,并完成测试。 要求:
2016-12-01 10:22:23 345
原创 第11周项目2 用二叉树求解代数表达式
问题及代码:/* *Copyright (c) 2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:shenpengpeng.cpp *作 者:申鹏鹏 *完成日期:2016年11月10日 *版 本 号:v1.0 * *问题描述:用二叉树来表示代数表达式,树的每一个分支节
2016-11-10 11:14:04 171
原创 第11周项目1 验证算法(4)哈夫曼编码的算法验证
问题及代码:/* *Copyright (c) 2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:shenpengpeng.cpp *作 者:申鹏鹏 *完成日期:2016年11月10日 *版 本 号:v1.0 * *问题描述:实现哈夫曼算法的验证,并进
2016-11-10 11:05:37 224
原创 第11周项目1 验证算法(3)中序线索化二叉树的算法验证
问题及代码:/* *Copyright (c) 2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:shenpengpeng.cpp *作 者:申鹏鹏 *完成日期:2016年11月10日 *版 本 号:v1.0 * *问题描述:实现中序线索化二叉树的算法,并进行测试。
2016-11-10 11:03:28 180
原创 第11周项目1 验证算法(2)二叉树构造算法的验证
问题及代码:/* *Copyright (c) 2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:shenpengpeng.cpp *作 者:申鹏鹏 *完成日期:2016年11月10日 *版 本 号:v1.0 * *问题描述:实现二叉树的二叉树构造算法的验证,并测试数
2016-11-10 10:58:36 231
原创 第11周项目1 验证算法(1)层次遍历算法的验证
问题及代码:/* *Copyright (c) 2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:shenpengpeng.cpp *作 者:申鹏鹏 *完成日期:2016年11月10日 *版 本 号:v1.0 * *问题描述:实现二叉树的层次遍历算法,并对用”A(B(
2016-11-10 10:51:19 165
原创 第10周项目3 利用二叉树遍历思想解决问题
问题及代码:/* *Copyright (c) 2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:shenpengpeng.cpp *作 者:申鹏鹏 *完成日期:2016年11月10日 *版 本 号:v1.0 * *问题描述:假设二叉树采用二叉链存储结构存储,分别实现以下算法,并在程
2016-11-10 10:45:57 249
原创 第10周项目2 二叉树遍历的递归算法
问题及代码:/* *Copyright (c) 2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:shenpengpeng.cpp *作 者:申鹏鹏 *完成日期:2016年11月10日 *版 本 号:v1.0 * *问题描述:实现二叉树的先序、中序、后序遍历的递归算法,并对用"A(B(D,E(H(J
2016-11-10 10:34:29 186
原创 第10周项目1 二叉树算法库
问题及代码:/* *Copyright (c) 2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:shenpengpeng.cpp *作 者:申鹏鹏 *完成日期:2016年11月3日 *版 本 号:v1.0 * *问题描述:定义二叉树的链式存储结构,实现其基本运算,并完成测试。 */头文件:#ifndef BT
2016-11-03 11:29:01 163
原创 第9周项目4 广义表算法库及应用(3)
问题及代码:/* *Copyright (c) 2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:shenpengpeng.cpp *作 者:申鹏鹏 *完成日期:2016年11月3日 *版 本 号:v1.0 * *问题描述:设计一个算法,求出给定广义表g中的最大原子。 */头文件及源文件见项目4(1)m
2016-11-03 11:21:08 152
原创 第9周项目4 广义表算法库及应用(2)
问题及代码:/* *Copyright (c) 2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:shenpengpeng.cpp *作 者:申鹏鹏 *完成日期:2016年11月3日 *版 本 号:v1.0 * *问题描述:设计一个算法,求出给定广义表g中的原子个数。 */头文件和源文件代码见项目4(1)
2016-11-03 11:16:02 166
原创 第9周项目4 广义表算法库及应用(1)
问题及代码:/* *Copyright (c) 2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:shenpengpeng.cpp *作 者:申鹏鹏 *完成日期:2016年11月3日 *版 本 号:v1.0 * *问题描述:(1)建立广义表算法库,包括: ① 头文glist.h,定义
2016-11-03 11:10:29 173
原创 第9周项目3 稀疏矩阵的三元组表示的实现及应用(2)
问题及代码:/* *Copyright (c) 2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:shenpengpeng.cpp *作 者:申鹏鹏 *完成日期:2016年11月3日 *版 本 号:v1.0 * *问题描述:(2)采用三元组存储稀疏矩阵,设计两个稀疏矩阵相加的运算算法
2016-11-03 11:04:44 173
原创 第9周项目3 稀疏矩阵的三元组表示的实现及应用(1)
问题及代码:/* *Copyright (c) 2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:shenpengpeng.cpp *作 者:申鹏鹏 *完成日期:2016年11月3日 *版 本 号:v1.0 * *问题描述:(1)建立稀疏矩阵三元组表示的算法库,包括:
2016-11-03 10:55:40 161
原创 第9周项目2 对称矩阵压缩存储的实现与应用(2)
问题及代码:/* *Copyright (c) 2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:shenpengpeng.cpp *作 者:申鹏鹏 *完成日期:2016年11月3日 *版 本 号:v1.0 * *问题描述:设计算法,实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。实现中请使用好
2016-11-03 10:53:29 186
原创 第9周项目2 对称矩阵压缩存储的实现与应用(1)
问题及代码:/* *Copyright (c) 2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:shenpengpeng.cpp *作 者:申鹏鹏 *完成日期:2016年11月3日 *版 本 号:v1.0 * *问题描述:(1)用压缩形式存储对称矩阵,实现下面的操作并测试
2016-11-03 10:48:05 176
原创 第9周项目1 猴子选大王(数组版)
问题及代码:/* *Copyright (c) 2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:shenpengpeng.cpp *作 者:申鹏鹏 *完成日期:2016年11月3日 *版 本 号:v1.0 * *问题描述:一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。
2016-11-03 10:37:13 162
原创 第8周项目5 计数的模式匹配
问题:/* *Copyright (c) 2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:shenpengpeng.cpp *作 者:申鹏鹏 *完成日期:2016年10月21日 *版 本 号:v1.0 * *问题描述:采用顺序结构存储串,编写一个算法计算指定子串在一个字符串中出现的次数,如果该子串不出现则为0。
2016-10-21 11:28:36 185
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人