算法
2篇文章 · 0订阅
  • 一文搞定 60 道 hard/meidum 算法题 - 二分法（二）
    那么，本篇的主要内容即是对剩下的四种应用进行深入分析。 这类问题仍然属于最优化问题，该问题的所有方案组成问题的 值域，需要求所有方案中的最优方案。 而上述通过二分法能够处理的最优化问题需要满足：值域 满足某种特殊的单调性。用更加详细的话讲，就是能够通过题目特性将值域分成两个区间…
    算法
    一文搞定 60 道 hard/meidum 算法题 - 二分法（二）
  • 一文搞定 60 道 hard/meidum 算法题 - 二分法（一）
    二分法是一种随处可见却又非常精妙的算法，我们最熟知的用法是在一个有序数组中查找某个 target 是否存在。初学二分法的同学可能会被各种边界情况、不同写法、是开区间还是闭区间等细节弄糊涂，以至于舍本逐末。其实并不需要如此，我们只需要记住一种最方便的写法并理解它即可。 因此，本文…
    算法
    一文搞定 60 道 hard/meidum 算法题 - 二分法（一）