zoukankan      html  css  js  c++  java
  • 算法第二章实践

    第一题,一道二分的裸题,敲个二分记录下比较次数就好了。因为挺简单的所以没遇到什么bug.

    第二题,记录下i和j,再判断下有没有x就好了。

    第三题,想了一会,只需要中位数,那么对于中位数的前部分跟后部分是可以不用管的,所以每次二分保留中间的数,并且数量至少要有两个数组和的一半,就可以保证中位数一直在二分的范围内,最后找出最中间的四个数,比较一下就可以得出。卡了一会的点是最大N,只需要在R_mid求的时候+1,就可以保证每次二分都是对称的,以免造成不必要的bug。

    总结:二分是个挺基础也挺实用的算法,只要把主要核心理解了就可以掌握了,至于怎么二分看具体的题目就ok了

  • 相关阅读:
    SRM482
    SRM481
    SRM480
    SRM479
    SRM478
    vue-cli 3 is not a modual err
    .vimrc
    css3 导入字体
    class []的用法
    RK61 Keyboard Use
  • 原文地址:https://www.cnblogs.com/jjmmboom/p/11569781.html
Copyright © 2011-2022 走看看