![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法基础
文章平均质量分 87
基础算法
0iq2333
欢迎访问我的个人主页:0iq2333.github.io
展开
-
尺取法介绍
一、简介:尺取法,通俗的来讲,就是双指针法。为什么叫做尺取法呢??借用挑战书程序上面的话来水说,尺取法通常是对数组保存一对下标,即所选取的区间的左右端点,然后根据实际情况不断地推进区间左右端点以得出答案。尺取法比暴力枚举要高效的多,一般情况暴力枚举需要O(n^2)的复杂度,则尺取法就用O(n*log n)的复杂度。二、选用尺取法的情况:通常适用于所选取的区间具有一定的规...原创 2020-02-19 22:22:04 · 1786 阅读 · 2 评论 -
C/C++ ACM 二分查找算法
简介二分,是指在答案在的区间范围中二分通过二分法每分出一个中间值,就判断是否是答案,然后逐渐缩小区间范围得到答案通过二分的方法,可以跳过很多没有必要的比较和选择二分算法的时间复杂度是 O (logN)下面列出一些常见的问题类型1. 数组的二分查找给定一个有序的数组,查找k是否在数组中注意:数组二分要求 数组中元素必须是有序的对于有序的数组可以直接进行二分查找对于无序的数组...转载 2020-01-10 08:23:56 · 345 阅读 · 0 评论