结合实例解析双向搜索 结合实例解析双向搜索本篇将会结合实例解析双向搜索。一、双向搜索当给出了起点状态与终点状态时,使用普通的搜索从起点向下搜索,则效率会很低,搜索树会非常庞大;所以,可以使用双向搜索,及从起点与终点同时向中间搜索,搜索到同一个…… 搜索算法 2022年05月07日 161 点赞 0 评论 77170 浏览
结合实例浅析构造题型 结合实例浅析构造题型什么是构造?大家在日常做题中应该遇到过,构造题这一种题型,而且还是比赛中常见的一类题型。本篇将简要介绍构造题这类题型以及两个实例的展示。一、什么是构造?构造题是一种题型,而且还是比赛中常见的一类题型。…… 算法基础 2022年03月27日 103 点赞 0 评论 76800 浏览
半平面交的定义和解法 半平面交的定义和解法一、定义半平面交是什么?我们知道一条直线可以把平面分为两部分,其中一半的平面就叫半平面。那半平面交,就是多个半平面的相交部分。我们在学习线性规划时就有用过。(1)半平面一条直线和直线的一侧。半平面是一…… 计算几何 2022年04月11日 68 点赞 0 评论 76777 浏览
递归算法概念与实例讲解 递归算法概念与实例讲解本篇主要是围绕着递归算法的概念、实质、思想以及设计要素四个方向叙述,同时通过实例讲解,促进大家对递归算法的理解。一、算法概念递归算法是一种直接或者间接调用自身函数或者方法的算法。说简单了就是程序自身的…… 算法基础 2022年04月21日 101 点赞 0 评论 76648 浏览
简述随机化算法 简述随机化算法本篇将主要讲解随机化算法,在正式进入主题之前,我们先谈谈什么是随机化?随机化是一种可能影响试验结果的无关或可能在试验过程中变化,从而影响到最终结果。随机化算法,是在算法中使用了随机函数,且随机函数的返…… 其他算法 2022年05月14日 113 点赞 0 评论 76441 浏览
常用的双指针技巧 常用的双指针技巧什么是双指针?其实很好理解,双指针是一种思想,一种技巧或一种方法,并不是什么特别具体的算法,在二分查找等算法中经常用到这个技巧。具体就是用两个变量动态存储两个或多个结点,来方便我们进行一些操作。通常用…… 其他算法 2022年04月22日 123 点赞 0 评论 76213 浏览
广义表的创建及C语言代码实现 广义表的创建及C语言代码实现1.广义表的创建        如图所示,广义表的每一个…… 串、数组、矩阵和广义表 2022年05月28日 159 点赞 0 评论 75980 浏览
参考及相关链接 参考及相关链接参考目录:《大话数据结构》      程杰著《数据结构与算法》小黑书,C语言版本《算法与数据…… 后记 2022年01月31日 57 点赞 0 评论 75944 浏览
傅里叶-莫茨金消元法的应用 傅里叶-莫茨金消元法的应用傅里叶-莫茨金消元法的英文名:Fourier-MotzkinElimination,简称FME算法,它是一种用于从线性不等式中消除变量的数学方法。它的命名源自于在1827年和1936年独立发现该算法的…… 数学相关 2022年02月22日 55 点赞 0 评论 74700 浏览
树的直径实例讲解 树的直径实例讲解首先先介绍一下什么是树的直径,树的直径,又称树的最长链,定义为一棵树上最远的两个节点的路径,即树上一条不重复经过某一条边的最长的路径。树的直径也可以代指这条路径的长度,总的来说树的直径就是树中所有最短…… 图论 2022年03月24日 60 点赞 0 评论 74555 浏览