10.4

标签：模拟   现在   最大字段和   ali   昨天   逆序对   递归   反思   order   

反思总结对我来说就是学习中的一部分，所以我要补上昨天的。

一，昨天学了些啥？

    1，快速幂。。（因为那个例题的原因实践比较充足）(递归形式)

•     2，归并排序及对应的求逆序对的一些东西（

  1	3	6	7
  i
  2	3	5	6
  j

  这个就很水了。。虽然是所谓听了一遍但是又没有实践。。）(但是上面也没有实践啊）什么是归并排序，

          合并两段有序序列。

但是往更深远来看还有个大前提，比如假设你要在[l,r]区间的部分进行排序，那么我们先求出中点m=(l+r)/2,那么得到两段序列[l,m]，[m+1,r]两段，进行排序。

那么接下来的操作就会是，用指针扫描一遍就行。但是话说的这么简单，具体呢，

就像上面那个简陋的表格，两段有序序列吧，分别用两个指针指向各自序列的首位，首先i指针和j指针比较，i小，那么放出i所对应的1，然后i再往后指一位，也就是说i现在指的是3，继续i指针和j指针进行比较，这样重复。

用CON思维我觉得你可以想想这个东西想法像个啥？

          具体操作是什么，

•           在什么地方有用处

、3，练手的最大字段和，虽然用笔模拟 了一下，但是没有上代码。。

    4，越狱那个例题，最后也只得了30分...

10.4

标签：模拟   现在   最大字段和   ali   昨天   逆序对   递归   反思   order   

原文地址：https://www.cnblogs.com/beiyueya/p/11621473.html