程序设计方法实践.软工

程序设计方法实践.减治法

百丽宫小菜鸡的算法学习记录

插入排序

拓扑排序

生成组合对象的算法-排列

1. 插入法
2. Johnson-Trotter法
3. 字典顺序法

生成组合对象的算法-子集

减常因子算法

约瑟夫问题

减可变规模算法

计算中值和选择问题

二分法（yyds or 垃圾）

HomeWorkII

思路：题目已经很清楚地说明了需要遍历求值。那么究竟怎么遍历呢？
1.从-10000开始遍历到10000，每次增加0.00001（不能是0.0001),然后每次积累当前的MAXD的min。但是这样的做法只能超时，时间复杂度太大。
2.二分法左右两端逼近，先写出一个MAXD(x)的函数，然后对每一个端点进行求值，比较，小说明min更靠近这一端。（有一个问题，单单使用二分法并不能AC，得继续缩减每次缩小的范围）

寻找第k小

这道题的数据是极其不严谨的，所以最后的代码只是过了题目中的数据，实际上这道题的难度格外大。需要用到动态区间求第k小值的相关逻辑。包含主席树，树套树等等知识。
仅就过这道题而言，只需要手写一个快排算法，在每次递归的时候，注意到mid的值就行了。

最小堆排序（哈夫曼树）

每次树的根都是最小的元素，然后取出，然后维护堆的性质。

合并果子

首先创建最开始的最小化堆，然后取出前两个小的元素相加，再push回堆，维护堆的性质。重复此操作直到剩下最后一个元素。