- 博客(21)
- 收藏
- 关注
原创 项目 4 - 利用遍历思想求解图问题
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年11月24日 *版本号:v1.6.1 * * 问题描述:【1】假设图G采用邻接表存储,设计一个算法,判断顶点u到v是否有
2016-11-24 11:30:12 445
原创 项目 3 - 图遍历算法实现
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年11月24日 *版本号:v1.6.0 * * 问题描述:图的遍历分为深度优先遍历和广度优先遍历,完成这两种方法。
2016-11-24 11:01:47 326
原创 项目 2 - 操作用邻接表/邻接矩阵储存的图
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年11月24日 *版本号:v1.5.9 * * 问题描述:图的储存结构除了要存储图中的各个顶点本身的信息外,还要存储各个顶
2016-11-24 10:36:39 663
原创 第十二周 项目 1 - 图基本算法库
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年11月17日 *版本号:v1.5.8 * * 问题描述:图形属于复杂的非线性数据结构,此次构造图的基本算法库。
2016-11-17 11:25:01 408
原创 项目 2 - 用二叉树求解代数表达式
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年11月17日 *版本号:v1.5.7 * * 问题描述:用二叉树来表示代数表达式,树的每一个分支节点代表一个运算符,每一
2016-11-17 11:19:04 774
原创 项目 1 - 验证算法之哈夫曼二叉树
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年11月17日 *版本号:v1.5.6 * * 问题描述:一个二叉树中所有叶子节点的带权路径长度之和为该树的带权路径的长度
2016-11-17 10:25:06 599
原创 项目 1 - 验证算法之中序线索化二叉树
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年11月14日 *版本号:v1.5.5 * * 问题描述:用空指针域按照遍历顺序指向节点的前驱或后继,然后判断指针是指向子
2016-11-14 17:24:54 467
原创 项目 1 - 验证算法之二叉树的构造
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年11月14日 *版本号:v1.5.4 * * 问题描述:验证任何n(n≥0)个不同节点的二叉树,都可由它的中序序列和先序
2016-11-14 17:12:18 425
原创 第十一周 项目 1 - 验证算法之层次遍历算法
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年11月10日 *版本号:v1.5.3 * * 问题描述:实现二叉树的层次遍历算法,并对用”A(B(D,E(H(J,K(L
2016-11-10 11:15:47 330
原创 项目 3 - 利用二叉树遍历思想解决问题
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年11月10日 *版本号:v1.5.2 * * 问题描述:假设二叉树采用二叉链存储结构存储,分别实现以下算法,并在程序中完
2016-11-10 10:56:24 362
原创 项目 2 - 二叉树遍历的递归算法
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年11月10日 *版本号:v1.5.1 * * 问题描述:实现二叉树的先序、中序、后序遍历的递归算法,并对用 “A
2016-11-10 10:39:35 555
原创 第十周 项目 1 - 建立二叉树算法库(二叉树的链式存储及基本运算 )
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年11月9日 *版本号:v1.5.0 * * 问题描述:建立二叉树的算法库。 *程序输入:无。 *程
2016-11-09 17:15:37 710
原创 项目 4 - 广义表算法库及应用
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年11月9日 *版本号:v1.4.9 * * 问题描述:建立一个广义表的算法库。 *程序输入:无。
2016-11-09 16:40:40 349
原创 项目 3.2 - 稀疏矩阵的十字链表示
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年11月3日 *版本号:v1.4.8 * * 问题描述:设计算法,实现稀疏矩阵的相加。 *程序输入:无。
2016-11-03 15:27:14 701
原创 项目 3.1 - 稀疏矩阵相加
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年11月3日 *版本号:v1.4.7 * * 问题描述:设计算法,实现稀疏矩阵的相加。 *程序输入:无。
2016-11-03 11:26:58 517
原创 项目 3.0 - 稀疏矩阵的三元组表示的实现及应用
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年11月3日 *版本号:v1.4.6 * * 问题描述:实现矩阵的转置等问题。 *程序输入:无。
2016-11-03 10:56:27 315
原创 项目 2 - 对称矩阵压缩存储的实现应用
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年11月3日 *版本号:v1.4.5 * * 问题描述:设计算法,实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。
2016-11-03 10:54:38 627 3
原创 第九周 项目 1 - 猴子选大王(数组版)
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年11月3日 *版本号:v1.4.4 * * 问题描述:一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序
2016-11-03 10:32:25 371 3
原创 项目 6 - 模拟停车场
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年11月3日 *版本号:v1.4.3 * * 问题描述:设停车场是一个可停放n辆汽车的狭长死胡同,南边封口,汽车只能从北边
2016-11-03 10:21:30 360 3
原创 项目 5 - 排队看病模拟(队列)
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年11月2日 *版本号:v1.4.2 * * 问题描述:编写一个程序,反映病人到医院看病,排队看医生的情况。在病人排队过程
2016-11-02 20:06:04 3566 2
原创 项目 4 - 队列数组
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年11月1日 *版本号:v1.4.1 * * 问题描述:要求将队列处理成链式队列,使用链式队列算法库中定义的数据类
2016-11-01 16:59:09 271
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人