- 博客(93)
- 收藏
- 关注
原创 项目 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
原创 项目 3 - 负数将正数赶出队列
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年10月31日 *版本号:v1.4.0 * * 问题描述:定义队列存储结构,实现输入正数进队,输入负数出队。
2016-10-31 17:12:52 288
原创 项目 2 - 建立链队算法库(补)
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年10月27日 *版本号:v1.3.9 * * 问题描述:定义链式队列存储结构,实现其基本运算,并完成测试。 *程
2016-10-27 11:05:12 312
原创 第七周 项目 1 - 建立顺序环形队列算法库(补)
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年10月26日 *版本号:v1.3.8 * * 问题描述:定义顺序环形队列存储结构,实现其基本运算,并完成测试。
2016-10-26 20:18:54 320
原创 项目 7 - 计数的模式匹配
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年10月26日 *版本号:v1.3.7 * * 问题描述:采用顺序结构存储串,编写一个算法计算指定子串在一个字符串中出现的次
2016-10-26 19:49:38 260
原创 项目 6 - 字符串加密
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年10月25日 *版本号:v1.3.6 * * 问题描述:设计一个程序,实现加密、解密算法,将输入的文本进行加密后输
2016-10-25 16:58:59 433
原创 项目 5 - 顺序串算法(4)
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年10月25日 *版本号:v1.3.5 * * 问题描述:采用顺序储存方式储存串,并实现一些测试。 *程序
2016-10-25 16:52:36 342
原创 项目 5 - 顺序串算法(3)
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年10月25日 *版本号:v1.3.4 * * 问题描述:采用顺序储存方式储存串,并实现一些测试。 *程
2016-10-25 16:40:32 563
原创 项目 4 - 顺序串算法(2)
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年10月25日 *版本号:v1.3.4 * * 问题描述:采用顺序储存方式储存串,并实现一些测试。 *程序
2016-10-24 16:59:53 243
原创 项目 3 - 顺序串算法(1)
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年10月20日 *版本号:v1.3.2 * * 问题描述:采用顺序储存方式储存串,并实现一些测试。 *程序输入:无。 *程序输出:顺序串的
2016-10-20 10:47:03 281
原创 项目 2- 建立链串的算法库
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年10月20日 *版本号:v1.3.1 * * 问题描述:定义链串的存储结构,实现其基本运算,并完成测试。 *程序输入:无。 *程序输出
2016-10-20 10:44:52 284
原创 第八周 项目 1 - 建立顺序串的算法库
/* *Copyright (c) 2016,烟台大学计算机学院*All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年10月14日 *版本号:v1.3.0 * * 问题描述:定义顺序串的存储结构,实现其基本运算,并完成测试。 *程序输入:无。 *程序输出:顺序串的基本运算。 */
2016-10-14 11:12:07 258
原创 项目 5 后缀表达式 (补)
/* *Copyright (c) 2016,烟台大学计算机学院*All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年10月8日 *版本号:v1.2.9 * * 问题描述:后缀表达式 *程序输入:算术表达式。 *程序输出:加上后缀的式子。
2016-10-08 11:28:27 327
原创 项目 4- 数制的转换
/* *Copyright (c) 2016,烟台大学计算机学院*All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年9月30日 *版本号:v1.2.8 * * 问题描述:设计一个利用栈的算法使得一个十进制的整数转换为二至九之间的任一进制输出。 *程序输入:无。
2016-09-30 11:26:18 337
原创 项目 3 - 括号的匹配
/* *Copyright (c) 2016,烟台大学计算机学院*All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年9月29日 *版本号:v1.2.7 * * 问题描述:判断左右括号是否匹配。 *程序输入:一行带有多种括号的运算。 *程序输出:括号
2016-09-29 10:58:38 343
原创 项目 2 - 建立链栈算法库
/* *Copyright (c) 2016,烟台大学计算机学院*All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年9月29日 *版本号:v1.2.6 * * 问题描述:定义链栈存储结构,实现其基本运算。 *程序输入:无。 *程序输出:栈的基本运算
2016-09-29 10:57:26 286
原创 第五周 项目 1 建立顺序栈算法库
/* *Copyright (c) 2016,烟台大学计算机学院*All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年9月23日 *版本号:v1.2.5 * * 问题描述:定义顺序栈存储结构,实现其基本运算。 *程序输入:无。 *程序输出:栈的基本运
2016-09-23 11:31:47 307
原创 项目 4 猴子选大王
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年9月22日 *版本号:v1.2.4 * * 问题描述:一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,
2016-09-22 20:53:35 324
原创 第四周 项目3.3 单链表应用之判断是否递增
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年9月22日 *版本号:v1.2.3 * * 问题描述:设计一个算法,判断单链表L是否是递增的。 *程序输入:无。 *程序输
2016-09-22 20:48:53 1441
原创 第四周 项目 3.2 单链表应用之两链表之间的连接
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年9月22日 *版本号:v1.2.2 * * 问题描述:已知L1和L2分别指向两个单链表的头结点,且已知其长度分别为m、n,请设计算法
2016-09-22 20:37:05 402
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人