结合实例解析宽度优先搜索(BFS)搜索 本篇将会结合实例解析宽度优先搜索(BFS)。一、BFS概念宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。 搜索算法 2022年03月16日 162 点赞 0 评论 108957 浏览
结合实例解析深度优先搜索(DFS)搜索 当你从一个顶点开始,沿着某条路往下走,一直走到底,如果走完后发现不能达到目标解,就回溯,返回到上一个节点,换条路,然后继续走到底,如此往复,直至所有可能的结果都被搜索完。通俗理解就是不撞南墙不回头这种感觉,这个就是我们这篇要讲解的内容,下面带领大家结合实例系统的学习一下。 搜索算法 2022年02月01日 213 点赞 0 评论 115138 浏览
用C语言解答汉诺塔问题 汉诺塔相信很多人小时候都玩过这样的游戏,这是源于印度的古老传说,大家可千万不要小看这个游戏,里面体现了古人的大智慧,在这里我们能学到最直观的演示方法,本篇主要是针对汉诺塔的问题进行分析和代码展示。一、前言汉诺塔,又称河内塔,是一个益智玩具。大梵天创造世界的时候做了三根金刚石柱子, 算法基础 2022年01月28日 191 点赞 0 评论 121435 浏览
结合实例浅析构造题型 什么是构造?大家在日常做题中应该遇到过,构造题这一种题型,而且还是比赛中常见的一类题型。本篇将简要介绍构造题这类题型以及两个实例的展示。一、什么是构造?构造题是一种题型,而且还是比赛中常见的一类题型。不同于其它的算法、数据结垢题,根据查询输出结果;构造题是让你给出一组方案,使得在一定限制内符合条件。 算法基础 2022年03月27日 103 点赞 0 评论 77497 浏览
倍增算法实例讲解 本篇将简要介绍倍增法。倍增法(英语:binarylifting),顾名思义就是翻倍。它能够使线性的处理转化为对数级的处理,大大地优化时间复杂度。这个方法在很多算法中均有应用,其中最常用的是RMQ问题和求LCA(最近公共祖先)。一、什么是倍增?倍增,字面意思就是“成倍增长”。 算法基础 2022年03月25日 160 点赞 0 评论 89417 浏览
二分答案算法实例讲解 本篇内容讲解二分答案,并通过实例分析和解决问题,在一些解题中,二分答案往往在一个单调闭区间上进行,也就是说,二分答案最后得到的答案应该是一个确定值,而不是像搜索那样出现多解的情况。那么什么时候适用二分答案呢?下面我们详细为大家说说,并且通过练习题讲解,帮助大家学习和应用。 算法基础 2022年04月21日 145 点赞 0 评论 110387 浏览
差分的理解与应用 说到差分,差分是一种和前缀和相对的策略,可以当做是求和的逆运算。差分,一般在大数据里用在以时间为统计维度的分析中,其实就是下一个数值,减去上一个数值。当间距相等时,用下一个数值,减去上一个数值,就叫“一阶差分”,做两次相同的动作,即再在一阶差分的基础上用后一个数值再减上一个数值一次,就叫“二阶差分"。 算法基础 2022年02月25日 238 点赞 0 评论 110482 浏览
搜索算法简介 说到搜索算法,它是利用计算机的高性能来有目的的穷举一个问题的部分或所有的可能情况,从而求出问题的解的一种方法。搜索过程实际上是根据初始条件和扩展规则构造一棵解答树并寻找符合目标状态的节点的过程。搜索算法在路径规划、行为决策、语句识别、语义分析等多个领域都发挥着非常重要的作用, 搜索算法 2022年01月06日 67 点赞 0 评论 83441 浏览
二分查找(折半查找)实例讲解 二分查找(英语:binarysearch),也称折半查找(英语:half-intervalsearch)、对数搜索(英语:logarithmicsearch),是用来在一个有序数组中查找某一元素的算法。二分查找算法仅适用于有序序列,它只能用在升序序列或者降序序列中查找目标元素。 算法基础 2022年02月10日 215 点赞 0 评论 116948 浏览
排序算法在日常的应用 说到排序算法,它是计算机技术中最基本使用率最高的算法,需要非常复杂的算法都会用到排序,所以了解排序算法的思想和原理,对于编写软件非常重要。“工欲善其事必先利其器。”想要利用好排序算法,就必须对它有足够深刻的了解,才能在编写中用好。从计算机算法角度来分析, 排序算法 2022年04月27日 51 点赞 0 评论 110516 浏览