摘要：
1.性能方面 阅读全文
摘要：
简单讲一下对数器思想，对数器本身是用来作为生成测试点来测试自己写的程序是否正确的，这样一来就不需要依赖oj，而且如果自己的程序有问题的话，那么出现错误的测试点我们也能找到。首先一方面我们写出自己的一套算法，另一方面我们必须提供一套具有相同功能的，绝对正确的算法，用随机生成器产... 阅读全文
摘要：
快速排序的基本思想是基于分治策略的，其算法思想如下：1.分解：先从数列中取出一个元素作为基准元素看，以基准元素为标准，将问题分解为两个子序列，使小于或等于基准元素的子序列在左侧，使大于基准元素的子序列在右侧。2.治理：对两个子序列进行快速排序。3.合并：将排好序的两... 阅读全文
摘要：
1.归并排序与选择排序归并排序定义：归并排序就是将两个或两个以上的有序表合并成一个有序表的过程。将两个有序表合并成一个有序表的过程称为2-路归并。选择排序定义：每一趟从待排序的记录中选出关键字最小的记录，按顺序放在已排序的记录序列的最后，直到全部排完为止。注意：1.选择是把一... 阅读全文
摘要：
一 .找重复 1，找到一种划分方法 2，找到递归公式或者**等价转换** 都是父问题转化为求解子问题 二：找变化的量 变化的量要作为参数 三：找到出口 根据参数变化的趋势，对边界进行控制，适时终止递归 斐波那契数列问题 等价于两个子问... 阅读全文