老精灵

快速排序使用的分治法策略。 基本思想是：选择一个基准数，将比基准数小的数放在他的左边，将比基准数大的放在右边。全部比完之后，将左右两边的序列再按此方法排序，直到序列中有一个...

算法思想： 归并排序使用的分治法策略,先将无序的序列分成多个，然后小的无序序列变成有序的，然后合并有序的序列。用于求序列中逆序对的个数。...

算法定义 二分查找也称为折半查找，简单定义就是在一个有序的序列中查找元素的位置。 必须是顺序存储结构， 必须是一个有序的序列...

前缀和定义 前缀和是一个数组的某项下标之前(包括此项元素)的所有数组元素的和。包括一维数组求解前缀和，二维数组求解前缀和...

差分定义：差分是前缀和的逆序算。 差分的作用：可以快速的对数组的某一个区间每个数加上一个常数。用法1. 先求出原数组a的差分数组b 2. 区间[l,r]中每个数加c执行的操...

链式存储结构的表称为链表，传统的指针链表可以快速的执行插入和删除根据，但是不能根据数组下标访问元素。本篇文章使用数组模拟链表可以快速执行增删改查操作，包括单链表和双链表 单...

定义 栈的定义：栈是一个操作受限制的数据结构，是一种先进后出的数据结构，队列的定义：队列也是一个受限制的数据结构，是一种先进先出的数据结构...

定义 单调栈定义：单调栈的本质还是一个栈，具备栈的性质，只不过在栈的基础上有添加了一个性质，单调栈内的元素都是有序的（升序或降序）； 单调队列定义：单调队列使用的是双端队列...

KMP算法定义 KMP算法是一种字符串匹配的算法，KMP算法的核心是利用匹配失败的信息，尽可能的减少模式串与主串的匹配次数。其重要的一个就是next[]数组的实现。时间复杂...

字典树定义 字典树又叫trie树、前缀树。是一种树形的数据结构，主要用于存储和统计大量的字符串，主要思想是利用字符串的前缀来节省存储空间。字典树主要包含两个操作：插入和查询...

并查集定义 并查集是一种树型的数据结构，用于解决集合快速合并和查询问题。 集合定义 需要一个数组用来保存当前集合属于哪个集合编号，还需要定义一个find(x)函数，用来查询...

堆的定义 堆是一个树型的数据结构，是一个二叉树，每个节点都比他的字节的小（小根堆）/大（大根堆）。 堆的存储方式 由于堆是一个满二叉树，所以可以使用数组的方式进行存储，如图...

爬虫在工作生活中使用非常广泛，无论是论文数据准备还是市场调研还是工作工具等等都十分有用，爬取的目标大部分是网页或App，所以今天就从这两大类分别来进行介绍。 爬虫大纲： 1...

定义 深度优先搜索（Depth-First Search,DFS）和广度优先搜索（Breadth-First Search,BFS）是基本的暴力技术，常用于树和图的遍历问题...