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

掘金的小伙伴们，大家好，我是沉默王二。最近我在狂补计算机基础知识，感觉有点上瘾！以前觉得很枯燥的知识，现在竟然有点香！不知道为什么。 我算是科班出身，大学的专业就是计算机网络，不过老实说，在实际的开发中，大学的很多课程，要么“用处”不大，要么可以换个方式，更高效的学习。 其中的…

先上下本文的提纲，这个是我用 mindmap 画的一个脑图，之后我后继续完善，将其他专题逐步完善起来。 大家好，我是 lucifer。今天给大家带来的专题是《链表》。很多人觉得链表是一个很难的专题。实际上，只要你掌握了诀窍，它并没那么难。接下来，我们展开说说。 链表标签在 le…

现在是大数据时代，需要收集大量的个人信息用于统计。一方面它给我们带来了便利，另一方面一些个人信息数据在无意间被泄露，被非法分子用于推销和黑色产业。 2018 年 5 月 25 日，欧盟已经强制执行《通用数据保护条例》（General Data Protection Regula…

虽然前端面试中很少会考到算法类的题目，但是你去比如像腾讯一样的大厂面试的时候就知道了，对基本算法的掌握对于从事计算机科学技术的我们来说，还是必不可少的，每天花上 10 分钟，轻松了解基本算法概念以及前端的实现方式。 另外，掌握了一些基本的算法实现，对于我们日常开发来说，也是如虎…

堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。 堆排序（Heapsort）是指利用堆这种数据结构（后面的【图解数据结构】内容会讲解分析）所设计的一种排序算法。堆积是一个近似完全二…

该博客用于本弱鸡复习巩固，打牢基础，还望各大佬不吝赐教。 2.接着以该k为中间，左右两边的分割作为新的序列，重新进行1操作。 而在大量数据排序时，递归产生的性能影响对于算法的整体性能优势可以忽略。 p.s. 最坏情况：待排序为正序或逆序，这样每次分割后的子序列一个之比上一次序列…

假期过长，导致停更了好长时间，复习一道算法题找找感觉。 前段时间看到一篇文章，里面提到了统治世界的十大算法，其中之一就是迪杰斯特拉算法（Dijkstra），该算法主要解决的”最短路径“这一类问题。说法虽然夸张了点，但它在实际生活中确实应用广泛，例如地图软件等，大部分游戏中自动寻…