![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 87
xu0_zy
这个作者很懒,什么都没留下…
展开
-
后缀数组学习笔记 - 更新ing
【代码】后缀数组学习笔记 - 更新ing。原创 2022-08-26 16:23:26 · 168 阅读 · 1 评论 -
三分
三分 简介+证明 模板题1 应用 三分 简介+证明 三分算法类似于二分算法,常用于查找元素。 对二分来说,它查找的序列具有单调性(递增或递减),而三分一般则用来查找的数据形状像山峰或山谷的山峰或谷底。(如图) 具体过程和二分差不多。我们先以下图的山峰找山顶为例(山顶为唯一最大元素)。确定 L 和 R (两个不相等的实数 L 为左边界,R 为右边界)后,首先找到...原创 2018-03-01 22:33:21 · 623 阅读 · 0 评论