本文为博主考研期间准备的知识点，涵盖本科大部分内容，其中大部分在复试期间准备的。复试非常非常重要，准备的越充分越好，希望大家重视。本文内容为本人自己总结及从其他地方看到的一些资源。格式凌乱，后续会慢慢整理，祝各位前程似锦！

**元素选择问题：**给定线性序集中 n 个元素和一个整数 k（1 <= k <= n），要求找出着 n 个元素中第 k 小的元素。RandomizedSelect算法：该算法实际上是模仿快速排序算法设计的，基本思想是对输入的数组进行递归划分。与快速排序的算法不同的是，它只对划分的数组之一进行递归处理。**划分：**以数组的第一个元素作为基准值，设置两个变量分别从前后往中间走，把大于基