数据结构
文章平均质量分 85
Foreigner_Y
biu ~ biu ~ biu
展开
-
项目 4 - 英文单词的基数排序
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年12月20日 *版本号:v1.8.8 * * 问题描述:设计一个基数排序的算法,将一组英文单词,按字典顺序排列。假设原创 2016-12-20 17:17:42 · 952 阅读 · 0 评论 -
项目 3 - 验证算法之Dijkstra算法
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年12月8日 *版本号:v1.6.6 * * 问题描述:验证Dijkstra算法。原创 2016-12-08 11:24:23 · 460 阅读 · 0 评论 -
项目 2 - 验证算法之Kruskal算法
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年12月8日 *版本号:v1.6.5 * * 问题描述:验证Kruskal算法。原创 2016-12-08 10:53:34 · 290 阅读 · 0 评论 -
第十三周 项目 1 - 验证算法之Prim算法
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年12月8日 *版本号:v1.6.4 * * 问题描述:验证Prim算法。 *原创 2016-12-08 10:38:18 · 351 阅读 · 0 评论 -
项目 5 - 利用遍历思想求解图问题(2)
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年12月6日 *版本号:v1.6.2 * * 问题描述:【5】输出通过一个节点的所有简单回路,并求图中通过某顶点k的所有简原创 2016-12-06 19:51:04 · 304 阅读 · 0 评论 -
项目 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 · 482 阅读 · 0 评论 -
项目 3 - 图遍历算法实现
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年11月24日 *版本号:v1.6.0 * * 问题描述:图的遍历分为深度优先遍历和广度优先遍历,完成这两种方法。原创 2016-11-24 11:01:47 · 368 阅读 · 0 评论 -
项目 2 - 操作用邻接表/邻接矩阵储存的图
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年11月24日 *版本号:v1.5.9 * * 问题描述:图的储存结构除了要存储图中的各个顶点本身的信息外,还要存储各个顶原创 2016-11-24 10:36:39 · 704 阅读 · 0 评论 -
项目 5 - 验证算法之拓扑排序算法 .
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年12月10日 *版本号:v1.6.8 * * 问题描述:验证拓扑排序算法。原创 2016-12-10 12:21:06 · 466 阅读 · 0 评论 -
项目 4 - 验证算法之Floyd算法
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年12月10日 *版本号:v1.6.7 * * 问题描述:对于一个各边权值均大于零的有向图,对每一对顶点i≠j,求出顶点i原创 2016-12-10 12:15:58 · 652 阅读 · 0 评论 -
项目 1 - 验证算法之中序线索化二叉树
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年11月14日 *版本号:v1.5.5 * * 问题描述:用空指针域按照遍历顺序指向节点的前驱或后继,然后判断指针是指向子原创 2016-11-14 17:24:54 · 481 阅读 · 0 评论 -
项目 2 - 二叉树遍历的递归算法
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年11月10日 *版本号:v1.5.1 * * 问题描述:实现二叉树的先序、中序、后序遍历的递归算法,并对用 “A原创 2016-11-10 10:39:35 · 574 阅读 · 0 评论 -
项目 3 - 利用二叉树遍历思想解决问题
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年11月10日 *版本号:v1.5.2 * * 问题描述:假设二叉树采用二叉链存储结构存储,分别实现以下算法,并在程序中完原创 2016-11-10 10:56:24 · 382 阅读 · 0 评论 -
第十一周 项目 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 · 352 阅读 · 0 评论 -
第十二周 项目 1 - 图基本算法库
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年11月17日 *版本号:v1.5.8 * * 问题描述:图形属于复杂的非线性数据结构,此次构造图的基本算法库。原创 2016-11-17 11:25:01 · 423 阅读 · 0 评论 -
项目 2 - 用二叉树求解代数表达式
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年11月17日 *版本号:v1.5.7 * * 问题描述:用二叉树来表示代数表达式,树的每一个分支节点代表一个运算符,每一原创 2016-11-17 11:19:04 · 795 阅读 · 0 评论 -
项目 1 - 验证算法之哈夫曼二叉树
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年11月17日 *版本号:v1.5.6 * * 问题描述:一个二叉树中所有叶子节点的带权路径长度之和为该树的带权路径的长度原创 2016-11-17 10:25:06 · 621 阅读 · 0 评论 -
项目 4 - 广义表算法库及应用
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年11月9日 *版本号:v1.4.9 * * 问题描述:建立一个广义表的算法库。 *程序输入:无。原创 2016-11-09 16:40:40 · 370 阅读 · 0 评论 -
项目 2 - 二叉树排序中查找的路径
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年12月16日 *版本号:v1.7.3 * * 问题描述:验证平衡二叉树。 *原创 2016-12-16 10:35:51 · 443 阅读 · 0 评论 -
项目 3 - 是否二叉排序树 ?
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年12月16日 *版本号:v1.7.4 * * 问题描述:设计一个算法,判断给定的二叉树是否是二叉排序树。原创 2016-12-16 10:41:19 · 412 阅读 · 0 评论 -
第十五周 项目 1 - 验证算法
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年12月16日 *版本号:v1.7.5 * * 问题描述:验证算法。 * 程原创 2016-12-16 11:01:23 · 326 阅读 · 0 评论 -
项目 3 - 归并排序算法的改进
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年12月20日 *版本号:v1.8.7 * * 问题描述:采用归并排序、快速排序等高效算法进行排序,当数据元素较少时(原创 2016-12-20 17:13:42 · 466 阅读 · 0 评论 -
项目 2 - 大数据集上的排序算法性能的体验
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年12月20日 *版本号:v1.8.6 * * 问题描述:设计一个函数,产生一个至少5万条记录的数据集合。在同一数据集原创 2016-12-20 16:47:30 · 503 阅读 · 1 评论 -
数据结构课程设计--协会信息管理系统管理
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年12月30日 *版本号:v1.8.9 * * 问题描述:数据结构课程设计项目,完成一个有关信息统计的系统,包含插入删除,原创 2016-12-30 14:50:10 · 1128 阅读 · 3 评论 -
项目 1 - 验证算法之平衡二叉树
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年12月15日 *版本号:v1.7.2 * * 问题描述:验证平衡二叉树。 *原创 2016-12-15 11:29:21 · 1276 阅读 · 49 评论 -
项目 1 - 验证算法之分块查找
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年12月15日 *版本号:v1.7.0 * * 问题描述:验证线分块查找。 *原创 2016-12-15 11:15:37 · 452 阅读 · 0 评论 -
项目 1 - 验证算法之二叉排序树
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年12月15日 *版本号:v1.7.1 * * 问题描述:验证线分块查找。 *原创 2016-12-15 11:23:58 · 1233 阅读 · 1 评论 -
第十四周 项目 1 - 验证算法之线性表的折半查找
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年12月15日 *版本号:v1.6.9 * * 问题描述:验证线性表的折半查找。 * 程序输入:无。 * 程序输出:查找结果。原创 2016-12-15 11:00:46 · 392 阅读 · 0 评论 -
项目 1 - 验证算法之(7)归并排序
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年12月17日 *版本号:v1.8.4 * * 问题描述:用序列{57, 40, 38, 11, 13, 34,原创 2016-12-17 17:29:35 · 427 阅读 · 0 评论 -
项目 1 - 验证算法之(8)基数排序
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年12月17日 *版本号:v1.8.5 * * 问题描述:用序列{57, 40, 38, 11, 13, 34,原创 2016-12-17 17:31:49 · 426 阅读 · 0 评论 -
项目 1 - 验证算法之(6)堆排序
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年12月17日 *版本号:v1.8.3 * * 问题描述:用序列{57, 40, 38, 11, 13, 34,原创 2016-12-17 17:26:53 · 802 阅读 · 0 评论 -
项目 1 - 验证算法之(5)直接选择排序
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年12月17日 *版本号:v1.8.2 * * 问题描述:用序列{57, 40, 38, 11, 13, 34,原创 2016-12-17 17:23:57 · 535 阅读 · 0 评论 -
项目 1 - 验证算法之(4)快速排序
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年12月17日 *版本号:v1.8.1 * * 问题描述:用序列{57, 40, 38, 11, 13, 34,原创 2016-12-17 17:12:59 · 367 阅读 · 0 评论 -
项目 1 - 验证算法之(3)冒泡排序
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年12月17日 *版本号:v1.8.0 * * 问题描述:用序列{57, 40, 38, 11, 13, 34,原创 2016-12-17 17:06:38 · 422 阅读 · 0 评论 -
项目 1 - 验证算法之(2)希尔排序
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年12月17日 *版本号:v1.7.9 * * 问题描述:用序列{57, 40, 38, 11, 13, 34,原创 2016-12-17 16:42:03 · 516 阅读 · 0 评论 -
第十六周 项目 1 - 验证算法之(1)直接插入排序
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年12月17日 *版本号:v1.7.8 * * 问题描述:用序列{57, 40, 38, 11, 13, 34,原创 2016-12-17 16:23:23 · 542 阅读 · 0 评论 -
项目 3 - B-树的基本操作
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年12月16日 *版本号:v1.7.7 * * 问题描述:实现B-树的基本操作。基于序列{4, 9, 0, 1,原创 2016-12-16 11:20:48 · 1146 阅读 · 1 评论 -
项目 2 - 用哈希法组织关键字
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年12月16日 *版本号:v1.7.6 * * 问题描述:已知一个关键字序列为if、while、for、case、do原创 2016-12-16 11:16:26 · 365 阅读 · 0 评论 -
项目 3.2 - 稀疏矩阵的十字链表示
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年11月3日 *版本号:v1.4.8 * * 问题描述:设计算法,实现稀疏矩阵的相加。 *程序输入:无。原创 2016-11-03 15:27:14 · 737 阅读 · 0 评论 -
第十周 项目 1 - 建立二叉树算法库(二叉树的链式存储及基本运算 )
/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:test.cpp *作者:杨天瑞 *完成日期:2016年11月9日 *版本号:v1.5.0 * * 问题描述:建立二叉树的算法库。 *程序输入:无。 *程原创 2016-11-09 17:15:37 · 745 阅读 · 0 评论