回归梦想

算法

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

归档

标签

去牛客网

/ 注册

全部文章 / 算法（共1篇）

三分法

二分用到的挺多，三分用的少，但也不能忘。。。二分我们常常用于一个具有单调性的情况中求解某值而三分就像是求一个凸性或凹形函数时，来求那个凹凸点一开始L=0，R=inf，然后也是不断缩小L与R的范围，逼近最值点这里面有两个中间点mid1与mid2mid1=(L+R)>>1mid2=(mid...

三分

2020-05-01

1 465