摘要：
1、分治法思想的体会： 分治思想：在面对一个规模较大的问题时，直接处理是比较困难的，分治法是通过把它分成若干个规模较小的容易解决的问题，而后将子问题合并，从而求解到原始问题的解。 有了之前二分查找的基础，对分治法比较容易接受和理解，需要注意分界条件以及比较符号；个人感觉递归难度教大，需要注意递归终止 阅读全文
摘要：
1、实践题目名称：PTA2-1 找第k小的数 2、问题描述： 3、算法描述： （1）主函数：数组从下标1开始存储n个数字，先通过find函数找到第k小的数是下标再输出它的值。 （2）find函数：通过调用partition函数获得枢纽mid，判断mid是否第k小的下标，若是则直接返回下标；若不是，递 阅读全文