besmallw

介绍 在我们的日常开发中，有时候会遇到一些需要处理字符串的任务。并且我们也知道这是需要正则表达式的，但是碍于系统地学习正则表达式费时费力，而且一段时间不使用又很容易遗忘。最近...

besmallw

协议 什么是协议：协议是一种约定，通过约定，不同的进程可以对一段数据产生相同的理解，可相互协作。进程间的通信一定需要协议。 协议设计目标 解析效率：互联网业务具有高并发的特点...

besmallw

基数排序 基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以...

besmallw

桶排序 桶排序是计数排序的升级版。它利用了函数的映射关系，高效与否的关键就在于这个映射函数的确定。为了使桶排序更加高效，我们需要做到这两点： 在额外空间充足的情况下，尽量增大...

besmallw

计数排序 计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。 1. 计数排序的...

besmallw

堆排序 堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它...

besmallw

快速排序 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况下则需要 Ο(n2) 次比较，但这种状况并不常见。...

besmallw

归并排序 归并排序（Merge sort）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。作为一种典型...

besmallw

希尔排序 希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。 希尔排序是基于插入排序的以下两点性质而提出改进方法的：插入排序在对几...

besmallw

插入排序 插入排序的代码实现虽然没有冒泡排序和选择排序那么简单粗暴，但它的原理应该是最容易理解的了，因为只要打过扑克牌的人都应该能够秒懂。插入排序是一种最简单直观的排序算法，...

besmallw

选择排序 选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。 ...

besmallw

冒泡排序 冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复...

besmallw

基本介绍 nginx的双向链表结构里只有与节点关联的信息，没有任何与业务相关的信息，从而做到数据与业务解耦 数据结构定义 使用方法 在具体的业务的数据结构中，挂载一个ngx_...

besmallw

今天在公司摸鱼的时候，想起之前没有看的线程池，然后赶紧把它捡起来。完整代码放在我的github 介绍 线程池：有一堆已经创建好的线程，初始化时处于空闲态，当有新的任务进来的时...

besmallw

二叉树定义 在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被...