分治算法不是简单的递归，而是将大的问题递归解决较小的问题，然后从子问题的解构建原问题的解。 比如，快速排序和归并排序算分治算法，及 MapReduce 也是利用了分治思想，而图的递归深度搜索和二叉树的递归遍历则不是分治算法的运用。 回溯算法相当于穷举搜索的巧妙实现，对比蛮力的穷…

在采用动态规划时，总是用递归的思路分析问题，即把大问题分成小问题，再把小问题的解合起来形成大问题的解。 找出描述大问题的解和小问题的解之间递归关系的状态转移方程是采用动态规划解决问题的关键所在

我们在页面上渲染数据时，通常会根据特定规则来对数据进行一个排序，然后再将其渲染到页面展示给用户。 那么对数据进行排序有很多种方式，哪一种效率高？ 哪一种稳定性好？那一种占用内存小？本文将详解经典的八大排序算法以及三种搜索算法，并用TypeScript将其实现，欢迎各位对上述问题…

广度优先搜索，通俗的理解就是，地毯式层层推进，从起始顶点开始，依次往外遍历。广度优先搜索需要借助队列来实现，遍历得到的路径就是起始顶点到终止顶点的最短路径。深度优先搜索用的是回溯思想，非常适合用递归。

数据结构与算法是所有计算机语言的基础，也是决定一个程序员在编码路上能走多远的重要变量之一。本文为《学习javascript数据结构与算法》总结篇，重点在于带大家了解常见的数据结构都哪些，以及他们的 js 实现。所以本文虽然篇幅略长，但理解起来并不困难。 大O表示法全称大 O 时…

准备了很长一段时间的练习攻略，同时也放到了github仓库, 也有其它的在线阅读地址。原创代码和攻略文章不易，如果觉得不错，请给仓库点个 star 哦 : ） 如果你听说过LeetCode这个网站，想要一刷到底，迈向算法巅峰，却因为浩瀚的题量和缺乏系统训练感到无力，三天打鱼两天…

据我了解，前端程序员有相当一部分对“数据结构”和“算法”的基础概念都不是很清晰，这直接导致很多人在看到有关这部分的内容就会望而却步。 实际上，当你了解了“数据结构”和“算法”存在的真正意义，以及一些实际的应用场景，对它有了一个整体的认知之后，你可能会对它产生强烈的兴趣。当然，它…

给定一个自然数 n，然后求出前 n 个自然数的和 sum。( n > 0 ) 然后给出如下三种解法。 上述给出的三种方法都可满足给定的需求，但是如果需要在这三个方法中选出一个最优解，那就需要使用时间复杂度来衡量他们了。 在 fun1 中，方法体就一行代码。且该行代码的执行时间不…

本文适合对于算法复杂度不明白，或者准备学习算法的朋友，结合大量代码例子，助你快速入门算法，不断突破自己