枚举算法的思想与实例讲解 枚举算法的思想与实例讲解枚举算法是我们在日常中使用到的最多的一个算法,本篇将会介绍枚举算法的思想与实例讲解,在使用频率上,枚举算法在蓝桥杯比赛里用的次数非常多,所以需要在平时多练习做题,毕竟实践检验真理,毕竟枚举在考试中出现…… 算法基础 2022年05月11日 199 点赞 0 评论 92427 浏览
树形模拟法的运用(C语言例题讲解) 树形模拟法的运用(C语言例题讲解)1.模拟法简介        在前面的文章已经提到过模拟…… 树 2022年01月10日 204 点赞 0 评论 108034 浏览
哈夫曼树编码与查找算法(C语言实现) 哈夫曼树编码与查找算法(C语言实现)1.哈夫曼树的查找算法查找算法根据构建哈夫曼树算法衍生而来,我们在构建二叉树时需要查找出哪些数据最小,以符合我们哈夫曼树的最优解情况。查找权重值最小的两个结点的思想是:从待处理数据的头部位置开始,首先…… 树 2022年04月23日 227 点赞 0 评论 139855 浏览
简述旋转卡壳 简述旋转卡壳1978年,M.I.Shamos'sPh.D.的论文"ComputationalGeometry"标志着计算机科学的这一领域的诞生。当时他发表成果的…… 计算几何 2022年02月04日 225 点赞 0 评论 71379 浏览
什么是虚树? 什么是虚树?当我们遇到一类频繁询问关键点信息的题目时,往往数据范围颇大,而对关键点总和有一定限制,此时我们可以建立虚树,将问题规模转化为关键点总和级别的。一、定义什么是虚树?当我们在树上有部分结点是无用的或用处不…… 图论 2022年01月16日 192 点赞 0 评论 77584 浏览
复数的概念和运算 复数的概念和运算复数的引入,追根求源,最初是为了求解没有实数根的二次方程。例如求解这个由实数组成的方程,显然没有实数根。所以复数集可以看成实数集合的一个自然扩充。首先引入一个“新数”i。使它满…… 数学相关 2022年03月13日 170 点赞 0 评论 66938 浏览
直接选择排序C/C++代码图文讲解 直接选择排序C/C++代码图文讲解直接选择排序就是遍历整个数组,每遍历一遍的目的是找出该数组中的最大数和最小数对应的下标,然后将最小数和数组的第一个数进行交换,最大数和数组的最后一个数进行交换,然后缩小范围再次遍历。(1)定义直接选择…… 排序算法 2022年03月21日 63 点赞 0 评论 71883 浏览
用C语言解答汉诺塔问题 用C语言解答汉诺塔问题汉诺塔相信很多人小时候都玩过这样的游戏,这是源于印度的古老传说,大家可千万不要小看这个游戏,里面体现了古人的大智慧,在这里我们能学到最直观的演示方法,本篇主要是针对汉诺塔的问题进行分析和代码展示。一、…… 算法基础 2022年01月28日 191 点赞 0 评论 120277 浏览
希尔排序算法实例详解 希尔排序算法实例详解1.复杂度与稳定性算法时间复杂度最坏情况:O(n^2)最好情况:O(n)平均情况:O(n^2) 稳定性:不稳定排序2.过程介绍希尔排序,又名递减增量排序算法,是一种非稳定的更高效的插…… 排序算法 2022年03月10日 185 点赞 0 评论 93923 浏览
动态查找-二叉排序树介绍与实现 动态查找-二叉排序树介绍与实现1.算法简介二叉排序树(BinarySortTree),又称二叉查找树(BinarySearchTree),亦称二叉搜索树。该树属于一种输入数据就默认产生一种顺序的数据结构,这不像本章前面的内容所描述…… 查找算法 2022年05月03日 176 点赞 0 评论 99575 浏览