算法

这是关于算法分类的相关文章列表

联合漏洞预警服务(2022-07-19 暂停开放)

置顶联合漏洞预警服务(2022-07-19 暂停开放)

关于在线社工库关闭的问题 TOOBUG博客自2016年开始与之前守夜人平台进行合作,充分利用守夜人平台的预警中心,为双方会员提供信息安全预警、账号行为分析、个人信息检索、人际关系分析、用户网络指纹记录、精准IP定位等...

排序：如何手写堆排序？

热文排序：如何手写堆排序？

堆这篇文章我们来手写一下堆排序，首先我们来解释一下什么是堆？堆是一种数据结构，需要满足如下几个特性堆是一颗完全二叉树（生成节点的顺序是从左往右，从上往下依次进行）堆中某个节点值总是不大于或者不小于其父节点的值...

回溯：就是一个遍历决策树的过程

热文回溯：就是一个遍历决策树的过程

从八皇后问题说起八皇后问题是一个古老的非常有意思的问题。时间退回到1848年，国际西洋棋棋手马克斯·贝瑟尔提出了这样的一个问题在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、...

搜索：DFS和BFS遍历图的方式有哪些不同？

热文搜索：DFS和BFS遍历图的方式有哪些不同？

应用场景 DFS和BFS都是对图进行遍历的算法（树的图的一种），二者的区别只是对图遍历的策略不同 DFS：按照一个方向遍历，直到不能遍历了，才换一个方向遍历。 BFS：从起点开始，依次对周边的节点进行遍历，遍历完再对...

递推和递归：一个自下而上，一个自上而下

热文递推和递归：一个自下而上，一个自上而下

解决问题的思路不同递推和递归是常见的解决问题的思路，在很多算法中都会用到，例如DFS算法基于递归实现，动态规划算法基于递推实现。递推是从上到下解决问题，如想知道一个国家有多少人，我们从村这个一个行政级别开始，依次...

哈希：更高效的查找！

热文哈希：更高效的查找！

面试必问的HashMap 我们在开发的过程中经常会用到HashMap来保存键值对，实现的主要思路，就是通过hash函数确定对应的key应该放在数组的哪个位置。当要放的位置发生冲突时，就需要解决冲突，一般情况下有两种...

动态规划：更高效的穷举！

热文动态规划：更高效的穷举！

介绍动态规划并不是一种具体的算法，而是一种思想，个人觉得就是缓存+枚举，把求解的问题分成许多阶段或者多个子问题，然后按顺序求解各子问题。前一子问题的解为后一子问题提供了有用的信息。在求解任一子问题时，列出各种可能的...

树：熟练手写树的四种遍历方式

热文树：熟练手写树的四种遍历方式

树的四种遍历方式树也是一种用来提高查询效率的数据结构（和哈希表类似）。例如MySQL中的索引就可以基于B+树或者哈希表构建，MongoDB用B树（也称为B-树）来实现索引。很多关于树的面试题其实都不难，基本上是基...

链表：指针操作有点乱？这些技巧要记好！

热文链表：指针操作有点乱？这些技巧要记好！

链表不难，但是容易乱当我们遇到链表类型的面试题时，一般都不会太难。但是很容易写错，因为经常容易搞错链表的指向关系，并且忽略对边界的处理。本节我们就以常见的链表题给大家演示几个常用的小技巧假头新链表双指针后面...

贪心：每次都选局部最优解

热文贪心：每次都选局部最优解

思想很简单的贪心贪心算法是在每一步选择中都采取当前最好的或者最优的选择，从而导致最终的结果是最好的或者最优的。贪心算法可以解决解决一些最优化问题，如求图中的最小生成树，求哈夫曼编码。算法的思想还是比较容易理解的，难...

二分查找：如何优雅的确定搜索区间？

热文二分查找：如何优雅的确定搜索区间？

二分思路和模版二分这种算法我们在很小的时候肯定就已经接触过了，很多智力题都可以用二分来解决。比如 AB2地之间的电线断了，如何快速确定电线在哪里断了？我们每次都是到一段电线的中间去找给12个小球和一个天平，其中一...