动态规划(Dynamic programming，简称DP)是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 其实最主要的原因就是动态规划非常适合面试，因为动态规划没办法「背」。 我们很多求职者其实是通过背题来面试的，而之前这个做法屡试不爽，什么翻转二叉树、翻…

6.8　遍历二叉树 6.8.1　二叉树遍历原理 假设，我手头有20张100元的和2000张1元的奖券，同时洒向了空中，大家比赛看谁最终捡的最多。如果是你，你会怎么做？ 相信所有同学都会说，一定先捡10

1）在数组中查找缺失的数字 2）反转整数 3) 数组排列 4) 字符串中的排列 5) 最长有效括号 6) 4Sum 7）字符串相乘 8） 最短回文 9)整数到英文单词 10) 赎金票据 经过一番研究，

前言 大家好，我是林三心。写这篇文章是有原因的，偶然我看到了一个Java的50种排序算法的可视化的视频，但是此视频却没给出具体的实现教程，于是我心里就想着，我可以用JavaScript + canva

读者自行尝试可以想看源码戳这，博主在github建了个库，欢迎star.读者可以Clone下来本地尝试。此博文配合源码体验更棒哦~~~ 输出：n个数的排列:a1',a2',a3',...,an'，使得a1'<=a2'<=a3'<=...<=an'。 再讲的形象点就是排排坐，调座…

浅拷贝的原理与实现 浅拷贝是指，一个新的对象对原始对象的属性值进行精确地拷贝，如果拷贝的是基本数据类型，拷贝的就是基本数据类型的值；如果拷贝的是引用数据类型，拷贝的就是内存地址。如果其中一个对象的

快速排序算法：首先会在序列中随机选择一个基准值(pivot),然后将除了基准值以外的数分为“比基准值小的数” 和 “比基准值大的数”这两个类别。再将其排列成以下形式 接着，分别对基准值两边的数组进行快速排序，直至基准值的左侧只有一个数据，则排序完成。 如图所示，我们使用快速排序…

最近几天在系统的复习排序算法，之前都没有系统性的学习过，也没有留下过什么笔记，所以很快就忘了，这次好好地学习一下。 首先说明为了减少限制，以下代码通通运行于Node V8引擎而非浏览器，源码在我的GitHub，感兴趣的话可以下载来然后运行试试。 只需要输入数组长度，即可生成一个…

排序分为内部排序和外部排序，内部排序是数据记录在内存中进行的排序，而外部排序是由于数据量较大而不得不借助于外存来容纳全部的排序记录，在排序的过程中需要访问外存。 我们这里常说的排序指的是内部排序。排序算法分为三类即插入排序、交换排序、选择排序。 假定在待排序的记录序列中，存在多…