- 博客(77)
- 收藏
- 关注
RSS订阅原创 大二下学期操作系统课程设计银行家算法资源分配和随机分配算法
#include <string.h>#include <iostream.h>#define FALSE 0 #define TRUE 1 #define W 4 //最大进程数W=4#define R 10 //最大资源种类数int M ; //输入总进程数int N ; //输入资源的种类数int p[W]; ...
2018-07-05 16:25:47
3796
2
原创 数据结构课程设计--学生信息管理系统
stu.h/***********************************************************************版权所有：2017，zhangcuiping**文件名称：a*文件标识:无*内容摘要：该部分代码用于对一些功能的声明*其他说明：无*当前版本：v1.0*作者：张翠平*完成日期：2017.12.22**修改记录：*修改日
2017-12-22 07:52:01
27545
9
原创 大二上学期数据结构总结
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称: * 作 者:张翠平 * 完成日期:2017 年 月 日 * 版 本 号:v1.0 * * 问题描述:总结O:这学期从第一章开始了解了数据结构的概念；逻辑结构包含的两大类；判断什么是线性结构、树形结构、图形结构；怎么样分
2017-12-17 14:27:34
1747
原创 第十五周 项目四 英文单词的基数排序
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a* 作 者:张翠平 * 完成日期:2017 年 12 月 10 日 * 版 本 号:v1.0 * * 问题描述:设计一个基数排序的算法，将一组英文单词，按字典顺序排列。* 输入描述:* 程序输出:*/ main.cp
2017-12-10 13:42:21
275
原创 第十五周 项目三 归并排序算法的改进
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a* 作 者:张翠平 * 完成日期:2017 年 12 月 10 日 * 版 本 号:v1.0 * * 问题描述:归并排序算法的改进* 输入描述:* 程序输出:*/ main.cpp#include #inclu
2017-12-10 13:29:14
194
原创 第十五周 项目二大数据集上排序算法性能的体验
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:张翠平 * 完成日期:2017 年 9 月 2 日 * 版 本 号:v1.0 * * 问题描述:设计一个函数，产生一个至少5万条记录的数据集合。在同一数据集上，用直接插入排序、冒泡排序、快速排序、直接选择排序、堆
2017-12-10 13:15:48
295
原创 第十五周项目一 （6）基数排序
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a * 作 者:张翠平 * 完成日期:2017 年 12 月 10 日 * 版 本 号:v1.0 * * 问题描述:基数排序算法的验证* 输入描述:* 程序输出:排序后的结果*/ main.cpp#include
2017-12-10 12:52:25
202
原创 第十五周项目一（5）归并排序
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a * 作 者:张翠平 * 完成日期:2017 年 12 月 10 日 * 版 本 号:v1.0 * * 问题描述:归并排序的算法验证* 输入描述:* 程序输出:排序后的结果*/ main.cpp#include
2017-12-10 12:44:08
178
原创 第十五周 项目一 验证算法 （4）堆排序
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a* 作 者:张翠平 * 完成日期:2017 年 12 月 10 日 * 版 本 号:v1.0 * * 问题描述:验证堆排序算法* 输入描述:* 程序输出:排序后的结果*/ main.cpp#include #d
2017-12-10 12:35:40
171
原创 第十五周 项目一 （3）直接选择排序
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a * 作 者:张翠平 * 完成日期:2017 年 12 月 9 日 * 版 本 号:v1.0 * * 问题描述:验证直接选择排序* 输入描述:* 程序输出:排序后的结果。*/ main.cpp#include
2017-12-09 21:20:06
161
原创 第十五周 项目一 验证算法（4）快速排序
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a* 作 者:张翠平 * 完成日期:2017 年 12 月 9 日 * 版 本 号:v1.0 * * 问题描述:验证快速排序算法* 输入描述:* 程序输出:排序后的结果*/ main.cpp以第一个元素为基准#
2017-12-09 21:03:55
169
原创 第十五周 排序 项目一 验证算法（1）冒泡排序
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a* 作 者:张翠平 * 完成日期:2017 年 12 月 9 日 * 版 本 号:v1.0 * * 问题描述:用一个序列作为测试数据，运行冒泡排序的算法* 输入描述:* 程序输出:排序后的结果*/ main.cpp
2017-12-09 20:50:11
176
原创 第十四周 项目三 B_树的基本操作
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a* 作 者:张翠平 * 完成日期:2017 年 12 月 9 日 * 版 本 号:v1.0 * * 问题描述:实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试,创建对应的3阶B-树
2017-12-09 20:38:56
178
原创 第十四周项目二 用哈希法组织关键字（2）链地址法处理冲突
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a* 作 者:张翠平 * 完成日期:2017 年 12 月 9 日 * 版 本 号:v1.0 * * 问题描述:设计算法，输出哈希表，并计算成功情况和不成功情况下的平均查找长度。* 输入描述:* 程序输出:输出哈希表，并计算成功
2017-12-09 20:25:15
209
原创 第十四周 项目二 用哈希法组织关键字(1)线性探测法处理冲突
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a* 作 者:张翠平 * 完成日期:2017 年 12 月 7 日 * 版 本 号:v1.0 * * 问题描述: * 输入描述:* 程序输出:*/
2017-12-09 20:14:25
668
1
原创 第十四周 项目一 验证算法3.希尔排序
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a * 作 者:张翠平 * 完成日期:2017 年 12 月 7 日 * 版 本 号:v1.0 * * 问题描述:希尔排序* 输入描述:* 程序输出:输出排序后的结果。*/ main.cpp#include #d
2017-12-07 22:08:20
141
原创 第十四周 项目一 验证算法 2.直接插入排序
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a* 作 者:张翠平 * 完成日期:2017 年 12 月 7 日 * 版 本 号:v1.0 * * 问题描述:使用直接插入排序算法，完成序列的排序。* 输入描述:* 程序输出:排序后的结果。*/ 问题代码：mai
2017-12-07 21:58:28
228
原创 第十四周 项目一 验证算法 1.
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a * 作 者:张翠平 * 完成日期:2017 年 12 月 3 日 * 版 本 号:v1.0 * * 问题描述:输出建立的哈希表，完成关键字的查找，删除关键字元素再显示哈希表。* 输入描述:* 程序输出:*/ mai
2017-12-03 13:58:29
177
原创 第十三周项目三 是否二叉排序树？
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a* 作 者:张翠平 * 完成日期:2017 年 11 月 30 日 * 版 本 号:v1.0 * * 问题描述:设计一个算法，判断给定的二叉树是否是二叉排序树。* 输入描述:* 程序输出:是否是二叉排序树。*/ 问题
2017-12-03 13:07:56
164
原创 第十三周 项目二 二叉树排序树中查找的路径
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a. * 作 者:张翠平 * 完成日期:2017 年 11 月 30 日 * 版 本 号:v1.0 * * 问题描述:设计一个算法，输出在二叉排序中查找时查找某个关键字经过的路径。* 输入描述:* 程序输出:输出在二叉排序中查找
2017-11-30 11:21:26
174
原创 第十三周 项目一验证算法 4.验证平衡二叉树相关算法
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a* 作 者:张翠平 * 完成日期:2017 年 11 月 30 日 * 版 本 号:v1.0 * * 问题描述:由整数序列构造二叉排序树，输出括号法表示的二叉排序树，用递归和非递归算法查找关键字，输出删除后用括号法表示的二叉排序树。
2017-11-30 11:10:09
152
原创 第十三周 项目一 验证算法3.验证二叉排序树相关算法
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a* 作 者:张翠平 * 完成日期:2017 年 11 月 30 日 * 版 本 号:v1.0 * * 问题描述:由整数序列构造二叉排序树，输出括号法表示的二叉排序树，用递归和非递归算法查找关键字，输出删除后用括号法表示的二叉排序树。
2017-11-30 10:54:21
167
原创 第十三周 项目一 验证算法2. 分块查找算法
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a* 作 者:张翠平 * 完成日期:2017 年 11 月 30 日 * 版 本 号:v1.0 * * 问题描述:验证分块查找算法* 输入描述:* 程序输出:验证结果*/ 问题代码：main.cpp#inclu
2017-11-30 10:37:04
176
原创 第十三周 项目一 验证算法 1.验证折半查找算法
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a* 作 者:张翠平 * 完成日期:2017 年 11 月 29 日 * 版 本 号:v1.0 * * 问题描述:.验证折半查找算法* 输入描述:* 程序输出:查找结果*/ 问题代码：方法一折半查找main
2017-11-29 10:47:56
166
原创 第十二周 项目验证算法 （5）拓扑排序算法验证
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:张翠平 * 完成日期:2017 年 11 月 29 日 * 版 本 号:v1.0 * * 问题描述:拓扑排序算法验证* 输入描述:* 程序输出:*/ 问题代码：main.cpp#incl
2017-11-29 10:35:15
152
原创 第十二周 项目 验证算法 （4）Floyd算法的验证
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a * 作 者:张翠平 * 完成日期:2017 年 11 月 29 日 * 版 本 号:v1.0 * * 问题描述:Floyd算法的验证 每对顶点之间的最短路径* 输入描述:* 程序输出:*/ 问题代码：main.
2017-11-29 10:27:38
166
原创 第十二周 项目验证算法 （3）Dijkstra算法的验证
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a* 作 者:张翠平 * 完成日期:2017 年 11 月 27 日 * 版 本 号:v1.0 * * 问题描述:Dijkstra算法的验证* 输入描述:* 程序输出:*/ 问题代码：#include #incl
2017-11-27 22:11:15
136
原创 第十二周 项目 验证算法 （2）Kruskal算法的验证
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a* 作 者:张翠平 * 完成日期:2017 年 11 月 27 日 * 版 本 号:v1.0 * * 问题描述:Kruskal算法的验证* 输入描述:* 程序输出:*/ 问题代码：#include #inclu
2017-11-27 21:46:03
140
原创 第十二周 项目验证算法（1）Prim算法的验证
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a* 作 者:张翠平 * 完成日期:2017 年 11 月 23 日 * 版 本 号:v1.0 * * 问题描述:* 输入描述:* 程序输出:*/
2017-11-27 21:24:19
153
原创 第十一周 项目四 利用遍历思想求解图问题 （6）——（7）
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a* 作 者:张翠平 * 完成日期:2017 年 11 月 23 日 * 版 本 号:v1.0 * * 问题描述:(6)最短路径（7）最远顶点* 输入描述:* 程序输出:测试后的结果*/ 问题代码：算法库见前篇
2017-11-23 11:02:10
158
原创 第十一周 项目四 利用遍历的思想求解图问题（1）——（5）
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a* 作 者:张翠平 * 完成日期:2017 年 11 月 22 日 * 版 本 号:v1.0 * * 问题描述:1.是否有简单路径；2.输出简单路径；3.输出所有路径；4.输出一些简单回路；5.输出通过一个节点的所有简单回路* 输
2017-11-22 11:22:23
209
原创 第十一周 项目三 图遍历算法实现
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:* 作 者:张翠平 * 完成日期:2017 年 11 月 22 日 * 版 本 号:v1.0 * * 问题描述:实现图遍历算法* 输入描述:* 程序输出:深度优先遍历序列和广度优先遍历序列*/ 问题代码：graph
2017-11-22 10:59:30
198
原创 第十一周 项目二 操作用邻接表存储的图
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a* 作 者:张翠平 * 完成日期:2017 年 11 月 16 日 * 版 本 号:v1.0 * * 问题描述:(1)输出图G中每个顶点的出度；（2）求出图G中出度最大的一个顶点，输出该顶点编号；（3）计算图G中出度为0的顶点数；（4
2017-11-16 11:19:10
175
原创 第十一周 项目一图基本算法库
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a* 作 者:张翠平 * 完成日期:2017 年 11 月 15 日 * 版 本 号:v1.0 * * 问题描述: 定义图的邻接矩阵和邻接表存储结构，实现其基本运算，并完成测试。* 输入描述: * 程序输出:测试后的结果*/
2017-11-15 10:45:49
154
原创 第十周 项目二 用二叉树求解代数表达式(1)（2）
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a* 作 者:张翠平 * 完成日期:2017 年 11 月 12 日 * 版 本 号:v1.0 * * 问题描述:根据算法构造出对应的二叉树，用后序遍历的思路计算表达式的值时，能体现出先乘除后加减的规则。* 输入描述:* 程序输
2017-11-15 10:24:02
167
原创 第十周项目一验证算法 哈夫曼编码的算法验证（4）
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a* 作 者:张翠平 * 完成日期:2017 年 11 月 9 日 * 版 本 号:v1.0 * * 问题描述: 哈夫曼编码的算法验证* 输入描述:* 程序输出:*/ 问题代码：
2017-11-12 19:59:38
210
原创 第十周项目一 验证算法（3）中序线索化二叉树的算法验证
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a* 作 者:张翠平 * 完成日期:2017 年 11 月 9 日 * 版 本 号:v1.0 * * 问题描述:中序线索化二叉树的算法验证* 输入描述:* 程序输出: */ 问题代码：#include #incl
2017-11-09 10:57:45
204
原创 第十周 项目一 验证算法 （2）二叉树构造算法的验证
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:* 作 者:张翠平 * 完成日期:2017 年 11 月 5 日 * 版 本 号:v1.0 * * 问题描述:二叉树的构造* 输入描述:* 程序输出:构造好的二叉树*/ 问题代码：btree.h#ifndef
2017-11-05 16:38:25
165
原创 第十周项目一验证算法 （1）层次遍历算法的验证
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a * 作 者:张翠平 * 完成日期:2017 年 11 月 5 日 * 版 本 号:v1.0 * * 问题描述:层次遍历算法的验证* 输入描述:* 程序输出:*/问题代码：btree.h#ifndef BTRE
2017-11-05 16:17:31
145
原创 第九周项目三 利用二叉树遍历思想解决问题（5）
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a* 作 者:张翠平 * 完成日期:2017 年 11 月 5 日 * 版 本 号:v1.0 * * 问题描述:判断二叉树是否相似。* 输入描述:三个二叉树* 程序输出:判断结果*/ 问题代码：btree.h#
2017-11-05 15:13:32
131
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人