都市烟火

摘要： 快速排序是一种分而治之的算法，通过递归的方式将数据依次分解为包含较小元素和较大元素的不同子序列。该算法不断重复这个步骤知道所有的数据都是有序的。 这个算法首先在数据列表中选择一个元素作为基准值（pivot）。数据的排序围绕基准值进行，将列表中小于基准值的元素一到数组的底部，将大于基准值的元素移动的数 阅读全文

摘要： 冒泡排序应该是大家比较熟悉的排序方法之一，但是确是一个效率不是太高的排序算法，特别是面对大数据集的时候。 原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束,接下来的操作类似， 阅读全文

摘要： 归并排序实现原理：把一系列排好序的子序列合并成一个大的完整有序序列。在递归算法中归并排序算是一个比较典型的例子了，下面是使用javascript实现的归并排序算法： 参考：http://chuna2.787528.xyz/jillzhang/archive/2007/09/16/89493... 阅读全文

摘要： 希尔排序是以它的创造者（Donald Shell）命名的，他是在插入排序基础上的一个高级排序。插入排序的原理是在已经排好的序列中，逐个比较相邻元素，然后在现有序列中找到自己应该插入的位置，然后插入就好了。而希尔排序的原理是：先将整个待排元素序列通过一定的间隔（序列中元素的间隔）分割成若干个子序列，对... 阅读全文

摘要： 集合(set)是一组无序的，但彼此之间又有一定相关性的数据集。每个成员在数组中只能出现一次。在使用集合（set）之前最好先理解一下内容：1、不包含任何成员的集合称为空集合。2、如果两个集合的成员都相等，两个集合相等。3、如果一个集合中的成员都在另一个集合中，则两个具有父子集的关系。在集合中我们常用的... 阅读全文

摘要： Dictionary常被称为数据字典，是一种用来保存键值对的数据结构，比如我们日常的电话本，就是一个Dictionary。我们通过键（名字），就可以访问到对应的值（电话号码）。在C++与java中我们都是使用map来构建这样一个Dictionary，只是名字不同而已。在javascript中对象就好... 阅读全文

摘要： 在使用C++的时候我们经常会使用到各种容器，这些容器其实就是一种数据结构。在java中其实也是如此。但是由于javascript只给我们提供了一种内置的数据结构数组，准备来说是对象。没有我们常见的那些数据结构，但是在实际的工作中我们却不能离开这些常见的数据结构。所以我们只能去自己构造了。虽然java... 阅读全文

摘要： 1：延迟执行，类似于Java中线程的sleep const delay = ms => new Promise(resolve => setTimeout(resolve, ms)); 使用方式： async getSomeInfo() { await doSometings(); await de 阅读全文

摘要： 自增不连续 表初始化 CREATE TABLE `t` ( `id` INT(11) NOT NULL AUTO_INCREMENT, `c` INT(11) DEFAULT NULL, `d` INT(11) DEFAULT NULL, PRIMARY KEY (`id`), UNIQUE KEY 阅读全文

摘要： 为什么限制访问频率 做服务接口时通常需要用到请求频率限制 Rate limiting，例如限制一个用户1分钟内最多可以范围100次 主要用来保证服务性能和保护数据安全 因为如果不进行限制，服务调用者可以随意访问，想调几次就调几次，会给服务造成很大的压力，降低性能，再比如有的接口需要验证调用者身份，如 阅读全文