10.4

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

一,昨天学了些啥?

    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分...

猜你喜欢

转载自www.cnblogs.com/beiyueya/p/11621473.html
今日推荐