Abson

8000字带你认识小程序如何落地实践CI/CD，包含本人踩过的坑。本文列举了两种方案，总有一款适合你。

其实做了两年前端，一直都是从代码和网络方面考量问题，一直都没有考虑过跟用户打交道最近的其实是浏览器。浏览器这个东西怎么说呢，从刀耕火种时代的ie浏览器，到代表现代先进的chrome浏览器，浏览器的整个架构发生了翻天覆地的变化。本章我就来讲一下浏览器内核进程和架构的变化。 在讲之…

今天要讲的三个算法都有一个共同点，与之前讲的排序算法不同，之前讲的算法都是基于比较的，而这里讲的排序算法都是基于非比较的，不涉及元素之间的相互比较。它们的算法时间复杂度是O(n)，由于这三个排序算法的时间复杂度都是线性，所以也称为线性排序。下面来讲讲这三个算法的思想和实现。 桶…

在讲斐波那契数列之前，我们先回顾一下之前在第一篇文章讲复杂度分析里，谈到时间复杂度的时候，讲到时间复杂度有七种，分别是O(1)，O(logn)，O(n)，O(nlogn)，O(n^2)，O(2^n)，O(n!)。前面五种的话其实很容易写出对应的算法来实现相应时间复杂度。比如O(…

上一节讲到了冒泡排序、插入排序和选择排序，这次进阶讲归并排序和快速排序。 归并排序其实从字面上就能知道是什么意思，先讲数组切分两半，然后对剩余数组继续切割，直到不可再分割的时候两两比较排序，一块一块的合并成一个数组，这样就变成有序了。如同所示： 归并排序使用的就是分治思想。分治…

前面的几篇文章讲了一些基础的数据结构类型，这次我们就深入算法，先从简单的排序算法说起。在排序算法中，入门必学的三个算法分别是冒泡排序、插入排序和选择排序。下面就具体讲一下这三个算法的原理和代码实现 冒泡排序只会操作相邻的两个数据。每次冒泡操作都会对相邻的两个元素进行比较，看是否…

接下来讲的是算法是递归。在讲递归前我们先举个递归的例子。在军训中教官可能会喊道让队员叫号，对18号出列，如果队员彼此都不知道别人甚至自己的号码，处于完全随机的排队状态的话，那么这个时候叫号其实相当于一个递归，即当前一个叫号的时候，我知道前一个人和自己的号码。 那什么是递归呢？即…

上一章我们讲到了栈，这次我们来讲队列。其实队列和栈有很多相似的地方，比如它们都是线性表，操作都是受限。区别也是比较明显，队列主要是先进先出，和排队一样，但是栈是先进后出。队列的先进先出这两个操作对应的是入队（enqueue）和出队（dequeue），入队是从队尾插入一个元素，出…

上一篇文章讲到了链表，接下来讲的是数据结构里面最经典的一个结构：栈。 栈从定义上来讲，是一个操作受限的线性表。栈只支持从一端存入数据和删除数据，即先进后出。先进后出是典型的栈的结构特点，很多实例都有应用到栈的特点来实现，比如浏览器的前进后退功能。栈对比前面所讲的数组和链表，功能…