ly_cd

花了十几天，把《算法》看了一遍。然后重新 AC 了一遍 LeetCode 的题并记录下心得。...

动态规划有时会被认为是递归相反的技术。递归是从顶部将问题分解，通过解决分解后的小问题来解决整个问题；动态规划时从底部解决问题，将所有小问题解决，合并为整体解决方案。 在动态...

swap [swɔp] --n.交换. --vt&vi.交换 do [make] a swap(n). 交换. 1. 快速排序介绍 快速排序也许是最常用的排序算法了. 它的...

1. 冒泡排序（Bubble Sort） 冒泡排序可谓是最经典的排序算法了，它是基于比较的排序算法，其优点是实现简单，排序数量较小时性能较好。 它重复地走访过要排序的数列，...

字符串匹配算法，在日常开发中也常被频繁用到。当然，我们可以用正则匹配来完成字符串匹配，但是，学习和理解相关的字符串匹配算法，对于我们技术成长还是有很多好处的。 字符串匹配算...

首先，我们来看一个典型的例子，通过这个例子来了解什么是动态规划。 这个题目，在部分面试中，出现的频率也不低，就是考察动态规划算法的DP。 假设这么一个数组 arr，arr[...

这一章，我们将介绍另外两种常用的算法：动态规划和贪心算法。动态规划常被人比作是递归的逆过程，而贪心算法在很多求优问题上，是不二之选。下面，我们针对这两种算法，展开详细的学习...

在真正的软件开发中，我们要排序的往往不是单纯的整数，而是一组对象，然后按照对象的某个 key 来排序。如果我们的需求是按 key1 进行排序，当 key1 的值相同时，按 ...

这次优化排序算法呢是为了在优先队列中使用这个算法。 我从网络上随便复制一种排序算法，随便找的，首先看看他的实现。 其中n代表数组的个数，start和end代表数组的开始和结...

算法如果按照模块分，排序算法绝对算得上割据一方的存在。我们无可避免地会想，对一组数据进行排序让你玩得这么花，有这个必要吗？我想被要求手写快排的人至少是认为有的~ 就如同以前...

一. 数组去重 新建一个空的结果数组，for 循环原数组，判断结果数组是否存在当前元素，如果有相同的值则跳过，不相同则push进数组。 双层循环，外层循环元素，内层循环时比...

俗话说金三银四 金九银十，马上又到了求职跳槽的黄金季。但是今年的这种大环境下，前端岗位的竞争势必比往日更加激烈。 在如今的面试过程中，算法是常常被考察的知识点，而排序作为算...

这个仓库包含了多种基于 JavaScript 的算法与数据结构，每种算法和数据结构都有自己的 README 并提供相关说明以及进一步阅读和 YouTube 视频。供参考与学...

用于求解多阶段决策问题。多阶段决策问题即： 每一个步骤（阶段）可以有多种选择。 动态规划只需要求我们评估最优解是多少，最优解对应的具体解是什么并不要求。因此很适合应用于评估...

比较相邻的两个元素,如果前一个比后一个大，则交换位置。 第一轮把最大的元素放到了最后面。 由于每次排序最后一个都是最大的，所以之后按照步骤1排序最后一个元素不用比较。 设置...

在数据量不大时，我们的程序只需要考虑能否实现功能。但随着用户量的增长以及随之而来的用户行为数据和各种业务数据的急剧增加，那些仅仅能满足功能的代码，就不得不再考虑它的运行效率...

... 让当前项和后一项进行比较，如果当前项大于后一项则交换位置。 对每一对相邻两项，从开始第一对到结尾的最后一对。每一轮比较结束后，都会有一个最大的数排在后面 随着每轮的...

数据结构和算法本身解决的是“快”和“省”的问题，即如何让代码运行得更快，如何让代码更省存储空间。所以，执行效率是算法一个非常重要的考量指标。那如何来衡量你编写的算法代码的执...

4、 LeetCode：100. 相同的树...