IceSun

摘要： 思路: 顾名思义，冒泡排序法就是让数组元素像水中的气泡一样逐渐上浮，进而达到排序的目的。 模板: C++模板: 时间复杂度: 冒泡排序法仅对数组中的相邻元素进行比较和交换，因此键相同的元素不会改变顺序。所以冒泡排序法也属于一种稳定排序的算法。但要注意的是，一旦将比较运算A[j] < A[j - 1] 阅读全文

摘要： 思路: 插入排序法的思路与我们打扑克牌时排列手牌的方法很相似。就拿扑克牌举例子，我们要单手拿牌，然后将牌从左至右，由大到小进行排序。此时我们需要将牌一张张抽出来，分别插入到前面已经排好序的手牌中的适当位置。重复这一操作直到插入最后一张牌，整个排序就完成了。 模版: C++模板 有关插入排序法的时间复 阅读全文

摘要： 设最大的利益为maxv，最小值为minv 1.求最大利益的简单算法 这个算法中，我们将所有满足 i < j 的 i 与 j 的组合全部列了出来，并从中搜索Rj-Ri的最大值maxv。 这里一定要注意，maxv必须选择一个合适的初始值。由于 Rt ≤ 109，再考虑到最大利益为负的情况，所以maxv 阅读全文