小小Cv

摘要： 1 struct A 2 { 3 int maxright; // 记录右边最大子数组的下标 4 int maxleft; // 记录左边最大子数组的下标 5 int sum; // 记录数组下标maxleft--maxright的元素和 6 }; 7 8 void Solution... 阅读全文

摘要： 1 #include 2 3 struct input_iterator_tag {}; 4 struct output_iterator_tag {}; 5 struct forward_iterator_tag : public input_iterator_tag {}; 6 struct bidirectional_iterator_tag : public ... 阅读全文

摘要： 分治模式在每层递归时都有三个步骤： 一：分解原问题为若干子问题，这些子问题都是原问题的规模较小的实例 二：解决这些子问题，递归地求解各个子问题。 三：合并这些子问题的解，使成为原问题的解 比如上述算法，将对一个数组排序的问题不断切分为更小的排序问题，直到最后(left<right)，此时所有实例都是 阅读全文