常见的排序算法 将常见的几种排序手写了一边，一些心得和理解写在了代码的注释中,其中桶排序、计数排序、堆排序未写代码，写了一些自己的理解。本文参考：1、排序图解：js排序算法实现2、五分钟学会一个高难度算法：希尔排序3、排序算法（九）：桶排序4、堆排序及其分析 let unSortArr = [17, 25, 3, 14, 20, 9]; let unSortArr2 = [1, 2, 3, 4, 5, 6]; //冒泡 function Bubble(preArr) { let temp, arr = preArr.slice(0); for (let i = 0; i &lt...

待迁移

本文参考： JavaScript 高性能数组去重看完后把代码敲了一编，代码如下： //构造两个数组，后拼接在一起作为数据源 let arr1 = Array.from(new Array(1000000), (x, index) => { return index; }); let arr2 = Array.from(new Array(500000), (x, index) => { return index + index; }); let start = new Date().getTime(); console.log("开始去重..."); ...

动态规划 写在前面：本文主要记录一些学习时候的理解和自己重写代码时犯的一些错误，备查看；主要参考的是《剑指offer》与《学习javascript数据结构与算法》 可以用动态规划算法求解问题的几个特点： 是一个求最优解的问题 整体问题的最优解依赖于各个子问题的最优解 把问题分解成若干小问题后，这些小问题有相互重叠的更小子问题（p95有一个剪绳子例子的解释，有些局限，待解决多个动态规划问题后再对此点写一些自己的理解） 从上往下分析问题，从下往上解决问题。从解决小问题开始，将小问题的最优解存储下来，再把这些子问题的最优解组合起来解决大的问题 剪绳子问题：长度为n的绳子，剪成m段（m,n都为...