算法
文章平均质量分 88
optionboe
这个作者很懒,什么都没留下…
展开
-
【c/c++详解红黑树构建】实现插入构建红黑树,遍历输出颜色(含源码)
【c/c++详解红黑树构建】实现插入构建红黑树,遍历输出颜色(含源码)一、目的1.熟悉算法设计的基本思想2.掌握构建红黑树的方法二、内容与设计思想编写红黑树构建算法,中序遍历各节点,输出颜色和值;使用红黑树构建算法,并画图描述不同情况下的运行时间差异;三、设计思想考虑需要的函数与结构体需要通过输入插入建树,其中需要结点结构、实现二叉搜索树遍历查找、插入后的分情况处理与结点旋转。输出时需要一个中序遍历函数。细节实现已知红黑树的的特点,建树的时候要注意每次插入新节点都原创 2021-10-30 21:35:00 · 664 阅读 · 1 评论 -
c++实现Strassen算法 与朴素算法时间复杂度对比及优化(含源码)
c++实现Strassen算法 与朴素算法对比及优化编程实现普通的矩阵乘法;编程实现 Strassen’s algorithm;在不同数据规模情况下(数据规模)下,比较两种算法的运行时间各是多少;修改 Strassen’s algorithm,使之适应矩阵规模 N 不是 2 的幂的情况;改进后的算法与 2 中的算法在相同数据规模下进行比较。设计实验将给出的实验数据写入 datas.txt 文件,为控制变量,两种算法分别从文件中读取数据。记录从数据读入到计算完成所用时间,取 5 次实验得原创 2021-10-10 14:23:27 · 1278 阅读 · 0 评论 -
排序算法设计与分析实践报告
20级陈柏延 10205501441内容与设计思想1.设计一个数据生成器,输入参数包括N, s, t, T;可随机生成一个大小为N、数值范围在[s, t]之间、类型为T的数据集合;T包括三种类型(顺序递增、顺序递减、随机取值)2.编程实现merge sort算法和insertion sort算法。(以下测试都使用第1步的数据生成器)3.对于顺序递增类型的数据集合而言,在不同数据规模情况下(数据规模为10^2, 10^3, 10^4, 10^5)下,两种算法的运行时间各是多少?原创 2021-09-16 21:47:12 · 2039 阅读 · 1 评论