舞蹈链算法(Dancing links)实例讲解 前面的文字介绍了舞蹈链,这里就不详细描述什么是舞蹈链了,舞蹈链(Dancinglinks)是一种数据结构,可以用来实现X算法,以解决精确覆盖问题。本篇的内容主要把舞蹈链Dancinglinks应用于实际问题,通过实践才能帮助大家更好的理解,片面的了解理论知识,最终不能落到实处,也就没有意义了。 搜索算法 2022年05月09日 228 点赞 0 评论 109584 浏览
字符串基础知识 一、什么是字符串?字符串就是多个只读字符组成的数组。为什么说是只读?只读是因为字符串的所有方法都不会改变原字符串,包括通过下标修改,字符串依旧是保持原样。varstr="abcd"console.log(str)//"abcd"str[0]="c"console.log(str)//"abcd"为什么 字符串相关 2022年01月23日 164 点赞 0 评论 109584 浏览
二分图的定义和判定 二分图是图论当中很重要的一个板块,由二分图的匹配与带权匹配可以推广出一般图的匹配与带权匹配。本篇主要会讲到二分图的定义、性质、判定。一、定义二分图,又称二部图,英文名叫Bipartitegraph,是图论中的一种特殊模型。二分图是什么?节点由两个集合组成,且两个集合内部没有边的图。 图论 2022年05月16日 235 点赞 0 评论 109700 浏览
二叉树及分类介绍 1.二叉树简介二叉树是n(n>=0)个结点的有限集合,该集合或者为空集(称为空二叉树),或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树组成。如图如图,每一个结点中最多拥有一个左结点和一个右结点,并没有多余的结点,这是很明显的二叉树的特征2.二叉树的特点由二叉树定义以及图示分析得出二叉 树 2022年05月20日 255 点赞 0 评论 109871 浏览
线性(顺序)查找介绍与实现 1.查找算法查找算法是指:从一些数据之中,找到一个特殊的数据的实现方法。查找算法与遍历有极高的相似性,唯一的不同就是查找算法可能并不一定会将每一个数据都进行访问,有些查找算法如二分查找等,并不需要完全访问所有的数据。查找算法适用于很多场景,最典型的应用场景就是已知次品商品的特征, 查找算法 2022年01月04日 239 点赞 0 评论 109994 浏览
二分答案算法实例讲解 本篇内容讲解二分答案,并通过实例分析和解决问题,在一些解题中,二分答案往往在一个单调闭区间上进行,也就是说,二分答案最后得到的答案应该是一个确定值,而不是像搜索那样出现多解的情况。那么什么时候适用二分答案呢?下面我们详细为大家说说,并且通过练习题讲解,帮助大家学习和应用。 算法基础 2022年04月21日 145 点赞 0 评论 110387 浏览
差分的理解与应用 说到差分,差分是一种和前缀和相对的策略,可以当做是求和的逆运算。差分,一般在大数据里用在以时间为统计维度的分析中,其实就是下一个数值,减去上一个数值。当间距相等时,用下一个数值,减去上一个数值,就叫“一阶差分”,做两次相同的动作,即再在一阶差分的基础上用后一个数值再减上一个数值一次,就叫“二阶差分"。 算法基础 2022年02月25日 238 点赞 0 评论 110482 浏览
排序算法在日常的应用 说到排序算法,它是计算机技术中最基本使用率最高的算法,需要非常复杂的算法都会用到排序,所以了解排序算法的思想和原理,对于编写软件非常重要。“工欲善其事必先利其器。”想要利用好排序算法,就必须对它有足够深刻的了解,才能在编写中用好。从计算机算法角度来分析, 排序算法 2022年04月27日 51 点赞 0 评论 110516 浏览
最短路径,迪杰斯特拉(Dijkstra)算法及C/C++代码实现 1.何为最短路径最短路径问题是图论研究中的一个经典算法问题,旨在寻找图(由结点和路径组成的)中两结点之间的最短路径,大致可以分为如下几种问题,可无论如何分类问题,其本质思想还是不变的,即,求两点间的最短距离。a)确定起点的最短路径问题-即已知起始结点,求最短路径的问题。 图 2022年05月23日 114 点赞 0 评论 111162 浏览
简述Pick定理 什么是皮克定理?1899年,犹太数学家皮克(GeorgAlexanderPick)发现了一个被誉为“有史以来最重要的100个数学定理之一”的“皮克定理”(Pick'sTheorem)。这个定理是这样说的:给定顶点座标均是整点(或正方形格子点)的简单多边形, 计算几何 2022年04月22日 230 点赞 0 评论 111949 浏览