C++
关注
分享
扫一扫
文章平均质量分 83
zcp927
这个作者很懒，什么都没留下…
展开
-
大二上学期数据结构总结
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称: * 作 者:张翠平 * 完成日期:2017 年 月 日 * 版 本 号:v1.0 * * 问题描述:总结O:这学期从第一章开始了解了数据结构的概念；逻辑结构包含的两大类；判断什么是线性结构、树形结构、图形结构；怎么样分原创 2017-12-17 14:27:34 · 1800 阅读 · 0 评论 -
第十五周 排序 项目一 验证算法（1）冒泡排序
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a* 作 者:张翠平 * 完成日期:2017 年 12 月 9 日 * 版 本 号:v1.0 * * 问题描述:用一个序列作为测试数据，运行冒泡排序的算法* 输入描述:* 程序输出:排序后的结果*/ main.cpp原创 2017-12-09 20:50:11 · 196 阅读 · 0 评论 -
第十四周 项目三 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 · 196 阅读 · 0 评论 -
第十四周项目二 用哈希法组织关键字（2）链地址法处理冲突
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a* 作 者:张翠平 * 完成日期:2017 年 12 月 9 日 * 版 本 号:v1.0 * * 问题描述:设计算法，输出哈希表，并计算成功情况和不成功情况下的平均查找长度。* 输入描述:* 程序输出:输出哈希表，并计算成功原创 2017-12-09 20:25:15 · 220 阅读 · 0 评论 -
第十四周 项目二 用哈希法组织关键字(1)线性探测法处理冲突
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a* 作 者:张翠平 * 完成日期:2017 年 12 月 7 日 * 版 本 号:v1.0 * * 问题描述: * 输入描述:* 程序输出:*/原创 2017-12-09 20:14:25 · 701 阅读 · 1 评论 -
第十一周 项目四 利用遍历的思想求解图问题（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 · 223 阅读 · 0 评论 -
第十一周 项目三 图遍历算法实现
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:* 作 者:张翠平 * 完成日期:2017 年 11 月 22 日 * 版 本 号:v1.0 * * 问题描述:实现图遍历算法* 输入描述:* 程序输出:深度优先遍历序列和广度优先遍历序列*/ 问题代码：graph原创 2017-11-22 10:59:30 · 217 阅读 · 0 评论 -
第十一周 项目二 操作用邻接表存储的图
/* * 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 · 193 阅读 · 0 评论 -
第十三周 项目二 二叉树排序树中查找的路径
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a. * 作 者:张翠平 * 完成日期:2017 年 11 月 30 日 * 版 本 号:v1.0 * * 问题描述:设计一个算法，输出在二叉排序中查找时查找某个关键字经过的路径。* 输入描述:* 程序输出:输出在二叉排序中查找原创 2017-11-30 11:21:26 · 261 阅读 · 0 评论 -
第十三周 项目一验证算法 4.验证平衡二叉树相关算法
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a* 作 者:张翠平 * 完成日期:2017 年 11 月 30 日 * 版 本 号:v1.0 * * 问题描述:由整数序列构造二叉排序树，输出括号法表示的二叉排序树，用递归和非递归算法查找关键字，输出删除后用括号法表示的二叉排序树。原创 2017-11-30 11:10:09 · 170 阅读 · 0 评论 -
第十三周 项目一 验证算法3.验证二叉排序树相关算法
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a* 作 者:张翠平 * 完成日期:2017 年 11 月 30 日 * 版 本 号:v1.0 * * 问题描述:由整数序列构造二叉排序树，输出括号法表示的二叉排序树，用递归和非递归算法查找关键字，输出删除后用括号法表示的二叉排序树。原创 2017-11-30 10:54:21 · 190 阅读 · 0 评论 -
第十三周 项目一 验证算法2. 分块查找算法
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a* 作 者:张翠平 * 完成日期:2017 年 11 月 30 日 * 版 本 号:v1.0 * * 问题描述:验证分块查找算法* 输入描述:* 程序输出:验证结果*/ 问题代码：main.cpp#inclu原创 2017-11-30 10:37:04 · 199 阅读 · 0 评论 -
第十一周 项目一图基本算法库
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a* 作 者:张翠平 * 完成日期:2017 年 11 月 15 日 * 版 本 号:v1.0 * * 问题描述: 定义图的邻接矩阵和邻接表存储结构，实现其基本运算，并完成测试。* 输入描述: * 程序输出:测试后的结果*/原创 2017-11-15 10:45:49 · 174 阅读 · 0 评论 -
第十周 项目二 用二叉树求解代数表达式(1)（2）
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a* 作 者:张翠平 * 完成日期:2017 年 11 月 12 日 * 版 本 号:v1.0 * * 问题描述:根据算法构造出对应的二叉树，用后序遍历的思路计算表达式的值时，能体现出先乘除后加减的规则。* 输入描述:* 程序输原创 2017-11-15 10:24:02 · 188 阅读 · 0 评论 -
第十三周 项目一 验证算法 1.验证折半查找算法
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a* 作 者:张翠平 * 完成日期:2017 年 11 月 29 日 * 版 本 号:v1.0 * * 问题描述:.验证折半查找算法* 输入描述:* 程序输出:查找结果*/ 问题代码：方法一折半查找main原创 2017-11-29 10:47:56 · 184 阅读 · 0 评论 -
第十五周 项目一 验证算法（4）快速排序
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a* 作 者:张翠平 * 完成日期:2017 年 12 月 9 日 * 版 本 号:v1.0 * * 问题描述:验证快速排序算法* 输入描述:* 程序输出:排序后的结果*/ main.cpp以第一个元素为基准#原创 2017-12-09 21:03:55 · 196 阅读 · 0 评论 -
第十五周 项目一 （3）直接选择排序
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a * 作 者:张翠平 * 完成日期:2017 年 12 月 9 日 * 版 本 号:v1.0 * * 问题描述:验证直接选择排序* 输入描述:* 程序输出:排序后的结果。*/ main.cpp#include原创 2017-12-09 21:20:06 · 180 阅读 · 0 评论 -
第十五周 项目一 验证算法 （4）堆排序
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a* 作 者:张翠平 * 完成日期:2017 年 12 月 10 日 * 版 本 号:v1.0 * * 问题描述:验证堆排序算法* 输入描述:* 程序输出:排序后的结果*/ main.cpp#include #d原创 2017-12-10 12:35:40 · 191 阅读 · 0 评论 -
第十四周 项目一 验证算法3.希尔排序
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a * 作 者:张翠平 * 完成日期:2017 年 12 月 7 日 * 版 本 号:v1.0 * * 问题描述:希尔排序* 输入描述:* 程序输出:输出排序后的结果。*/ main.cpp#include #d原创 2017-12-07 22:08:20 · 160 阅读 · 0 评论 -
第十四周 项目一 验证算法 2.直接插入排序
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a* 作 者:张翠平 * 完成日期:2017 年 12 月 7 日 * 版 本 号:v1.0 * * 问题描述:使用直接插入排序算法，完成序列的排序。* 输入描述:* 程序输出:排序后的结果。*/ 问题代码：mai原创 2017-12-07 21:58:28 · 241 阅读 · 0 评论 -
第十二周 项目验证算法 （3）Dijkstra算法的验证
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a* 作 者:张翠平 * 完成日期:2017 年 11 月 27 日 * 版 本 号:v1.0 * * 问题描述:Dijkstra算法的验证* 输入描述:* 程序输出:*/ 问题代码：#include #incl原创 2017-11-27 22:11:15 · 155 阅读 · 0 评论 -
第十二周 项目 验证算法 （2）Kruskal算法的验证
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a* 作 者:张翠平 * 完成日期:2017 年 11 月 27 日 * 版 本 号:v1.0 * * 问题描述:Kruskal算法的验证* 输入描述:* 程序输出:*/ 问题代码：#include #inclu原创 2017-11-27 21:46:03 · 162 阅读 · 0 评论 -
第十二周 项目验证算法（1）Prim算法的验证
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a* 作 者:张翠平 * 完成日期:2017 年 11 月 23 日 * 版 本 号:v1.0 * * 问题描述:* 输入描述:* 程序输出:*/原创 2017-11-27 21:24:19 · 170 阅读 · 0 评论 -
数据结构课程设计--学生信息管理系统
stu.h/***********************************************************************版权所有：2017，zhangcuiping**文件名称：a*文件标识:无*内容摘要：该部分代码用于对一些功能的声明*其他说明：无*当前版本：v1.0*作者：张翠平*完成日期：2017.12.22**修改记录：*修改日原创 2017-12-22 07:52:01 · 27588 阅读 · 9 评论 -
第十四周 项目一 验证算法 1.
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a * 作 者:张翠平 * 完成日期:2017 年 12 月 3 日 * 版 本 号:v1.0 * * 问题描述:输出建立的哈希表，完成关键字的查找，删除关键字元素再显示哈希表。* 输入描述:* 程序输出:*/ mai原创 2017-12-03 13:58:29 · 194 阅读 · 0 评论 -
第十三周项目三 是否二叉排序树？
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a* 作 者:张翠平 * 完成日期:2017 年 11 月 30 日 * 版 本 号:v1.0 * * 问题描述:设计一个算法，判断给定的二叉树是否是二叉排序树。* 输入描述:* 程序输出:是否是二叉排序树。*/ 问题原创 2017-12-03 13:07:56 · 182 阅读 · 0 评论 -
第十一周 项目四 利用遍历思想求解图问题 （6）——（7）
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a* 作 者:张翠平 * 完成日期:2017 年 11 月 23 日 * 版 本 号:v1.0 * * 问题描述:(6)最短路径（7）最远顶点* 输入描述:* 程序输出:测试后的结果*/ 问题代码：算法库见前篇原创 2017-11-23 11:02:10 · 179 阅读 · 0 评论 -
第十五周 项目四 英文单词的基数排序
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a* 作 者:张翠平 * 完成日期:2017 年 12 月 10 日 * 版 本 号:v1.0 * * 问题描述:设计一个基数排序的算法，将一组英文单词，按字典顺序排列。* 输入描述:* 程序输出:*/ main.cp原创 2017-12-10 13:42:21 · 295 阅读 · 0 评论 -
第十五周 项目三 归并排序算法的改进
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a* 作 者:张翠平 * 完成日期:2017 年 12 月 10 日 * 版 本 号:v1.0 * * 问题描述:归并排序算法的改进* 输入描述:* 程序输出:*/ main.cpp#include #inclu原创 2017-12-10 13:29:14 · 216 阅读 · 0 评论 -
第十五周 项目二大数据集上排序算法性能的体验
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:张翠平 * 完成日期:2017 年 9 月 2 日 * 版 本 号:v1.0 * * 问题描述:设计一个函数，产生一个至少5万条记录的数据集合。在同一数据集上，用直接插入排序、冒泡排序、快速排序、直接选择排序、堆原创 2017-12-10 13:15:48 · 314 阅读 · 0 评论 -
第十五周项目一 （6）基数排序
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a * 作 者:张翠平 * 完成日期:2017 年 12 月 10 日 * 版 本 号:v1.0 * * 问题描述:基数排序算法的验证* 输入描述:* 程序输出:排序后的结果*/ main.cpp#include原创 2017-12-10 12:52:25 · 222 阅读 · 0 评论 -
第十五周项目一（5）归并排序
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a * 作 者:张翠平 * 完成日期:2017 年 12 月 10 日 * 版 本 号:v1.0 * * 问题描述:归并排序的算法验证* 输入描述:* 程序输出:排序后的结果*/ main.cpp#include原创 2017-12-10 12:44:08 · 196 阅读 · 0 评论 -
第十二周 项目验证算法 （5）拓扑排序算法验证
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:张翠平 * 完成日期:2017 年 11 月 29 日 * 版 本 号:v1.0 * * 问题描述:拓扑排序算法验证* 输入描述:* 程序输出:*/ 问题代码：main.cpp#incl原创 2017-11-29 10:35:15 · 176 阅读 · 0 评论 -
第十二周 项目 验证算法 （4）Floyd算法的验证
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a * 作 者:张翠平 * 完成日期:2017 年 11 月 29 日 * 版 本 号:v1.0 * * 问题描述:Floyd算法的验证 每对顶点之间的最短路径* 输入描述:* 程序输出:*/ 问题代码：main.原创 2017-11-29 10:27:38 · 188 阅读 · 0 评论 -
第十周 项目一 验证算法 （2）二叉树构造算法的验证
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:* 作 者:张翠平 * 完成日期:2017 年 11 月 5 日 * 版 本 号:v1.0 * * 问题描述:二叉树的构造* 输入描述:* 程序输出:构造好的二叉树*/ 问题代码：btree.h#ifndef原创 2017-11-05 16:38:25 · 186 阅读 · 0 评论 -
第七周 项目一 建立顺序环形队列算法库
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a* 作 者:张翠平 * 完成日期:2017 年 10 月 11 日 * 版 本 号:v1.0 * * 问题描述:定义顺序环形队列存储结构，实现其基本运算，并完成测试。* 输入描述:无* 程序输出：实现所有算法后的结果。*/原创 2017-10-11 10:40:28 · 133 阅读 · 0 评论 -
第八周 项目一 建立顺序串的算法库
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a * 作 者:张翠平 * 完成日期:2017 年 10 月 19 日 * 版 本 号:v1.0 * * 问题描述:定义顺序串的存储结构，实现其基本运算，并完成测试。* 输入描述:无* 程序输出:测试后的结果*/ 问题原创 2017-10-19 10:45:44 · 144 阅读 · 0 评论 -
第七周 项目四 队列数组
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a* 作 者:张翠平 * 完成日期:2017 年 10 月 18 日 * 版 本 号:v1.0 * * 问题描述:设输入值为X，其个位数字的大小为I，则将X插入到编号为I的队列中。* 输入描述:若干整数，以数字0作为结束。* 程原创 2017-10-18 10:27:51 · 145 阅读 · 0 评论 -
第七周 项目三 负数把正数赶出队列
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:a* 作 者:张翠平 * 完成日期:2017 年 10 月 12 日 * 版 本 号:v1.0 * * 问题描述:当输入为正数时进队，输入为负数时，将队首元素出队，当为0时，输入结束。* 输入描述:整数* 程序输出:*/原创 2017-10-12 11:02:05 · 133 阅读 · 0 评论 -
第四周 项目六 多项式求和
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:s* 作 者:张翠平 * 完成日期:2017 年 9 月 29 日 * 版 本 号:v1.0 * * 问题描述:用单链表存储一元多项式，实现两个多项式的加法* 输入描述:无* 程序输出:原多项式，有序多项式和两多项式相加之后的结原创 2017-09-29 20:51:04 · 189 阅读 · 0 评论