数据结构与算法分析——C语言描述

第一章：引论

第k大问题

第一种方法，先进行排序，再返回位置k上的元素。（简单排序问题）
第二种方法，先将前k个元素读入，再将剩下的元素逐个读入，如果新元素大于数组中第k个元素就找到他合适的位置并将数组中的一个元素挤出。
第三种方法，利用快排的特点(假设默认升序排序)，每一次快排操作都能确定一个数在排序结果中的最终固定位置，即该位置 pos 上的数为 N - pos 大的数，且之后的数即为前 N - pos 大的数，故此方法即可求第k大的数，也可求前k大的数。（代码链接https://blog.csdn.net/lang_a/article/details/84035792）

数学知识复习

1.指数
2.对数
3.级数
4.模运算

证明方法

1.归纳法证明
2.反证法证明

递归简论

递归的两个基本法则：
1.基准情形。你必须总要有某些基准的情形，他们不用递归就能求解。
2.不断推进。对于那些需要递归求解的情形，递归调用必须总能够朝着基准情形的方向推进。
3.设计法则。假设所有的递归调用都能运行。
4.合成效益法则。在求解一个问题的同一实例时，切勿在不同的递归调用中做重复性的工作。

第二章：算法分析

数学基础

略