zoukankan      html  css  js  c++  java
  • 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分...

  • 相关阅读:
    tctip demo页面>
    tctip demo页面>
    tctip demo页面>
    tctip demo页面>
    tctip demo页面>
    tctip demo页面>
    tctip demo页面>
    tctip demo页面>
    tctip demo页面>
    sql 随笔
  • 原文地址:https://www.cnblogs.com/beiyueya/p/11621473.html
Copyright © 2011-2022 走看看