- 博客(3)
- 收藏
- 关注
原创 图的遍历整理
文章目录图的遍历1.欧拉路径问题概述求解算法思想举例说明算法具体步骤性能分析2.哈密尔顿问题问题概述求解算法思想举例说明算法具体步骤性能分析3.中国邮递员问题(CPP)问题概述求解算法思想算法具体步骤4.卖货郎问题(TSP)问题概述求解算法思想举例说明算法具体步骤性能分析 图的遍历 图遍历又称图的遍历,属于数据结构中的内容。指的是从图中的任一顶点出发,对图中的所有顶点访问一次且只访问一次。图的遍历操作和树的遍历操作功能相似。图的遍历是图的一种基本操作,图的许多其它操作都是建立在遍历操作的基础之上。 图遍历可
2021-03-07 15:03:49 2315
原创 数据结构实验-查找算法实验比较
文章目录实验目的基本要求1.编写建立测试数据函数2.编写查找函数代码3.具体代码 实验目的 基于教材内容,从顺序查找、二分查找、基于BST的查找和哈希中任选两种查找算法,实现并比较性能。 基本要求 (1)对实现的查找算法进行实验比较,在不同数据规模(N)下执行100次成功查找,以表格形式记录最小、最大和平均查找时间;在不同数据规模(N)下执行100次不成功查找,以表格形式记录最小、最大和平均查找时间。 (2)查找算法要基于教材,测试输入的整数数据文件(5个,文件中数据规模N分别是100,1K,10K,100
2021-03-07 14:48:16 854
原创 C++的随机数生成
文章目录1.rand()2.srand()深入理解3.C++11生成随机数深入了解 1.rand() rand()函数会返回一个随机的数,范围在0到RAND_MAX之间,其中RAND_MAX定义在C标准库<stdlib.h>中,一般是32767或2147483647。 C++标准函数库提供一随机数生成器rand,随机数生成器总是以相同的种子开始(默认为1),所以形成的伪随机数列也相同,失去了随机意义。 #include <iostream> #include <cs
2021-03-07 14:42:11 663
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人