![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分、三分
文章平均质量分 71
zadarmo_
这个作者很懒,什么都没留下…
展开
-
【基础算法】二分模板及常见题型
因为是找到最后一个,所以当满足原创 2024-03-10 18:39:38 · 419 阅读 · 0 评论 -
【2023百度之星备赛】码蹄集 BD202303 第五维度(二分 + 贪心)
二分用来解决后面的最,并且根据是求最大值还是最小值确定二分模板的写法二分的check函数用来解决前面的最。原创 2023-09-02 11:56:09 · 852 阅读 · 0 评论 -
【2023百度之星备赛】码蹄集 BD202305 糖果促销(二分)
对于答案具有单调性的题目、或者最最问题(参考【2023百度之星备赛】码蹄集 BD202303 第五维度(二分 + 贪心)),都可以考虑采用二分解决要注意题目中的特殊情况,必要的时候进行特判。原创 2023-09-02 17:12:57 · 766 阅读 · 0 评论 -
最长上升子序列(LIS)
已知一个序列{a1,a2,…,an},若存在i、j,满足i<j && ai<aj,则将{ai,aj}成为一个递增子序列。而最长上升子序列问题就是要在一个序列中找到一个长度最长的递增子序列。以 [10,9,2,5,3,7,101,18] 为例:遍历这个数组对于当前索引为i的值,在索引小于i的部分找到一个j,满足dp[j] = max{dp[k]| 0 &...原创 2020-02-01 17:45:40 · 420 阅读 · 0 评论 -
leetcode 540:有序数组中的单一元素
给定一个只包含整数的有序数组,每个元素都会出现两次,唯有一个数只会出现一次,找出这个数。示例 1:输入: [1,1,2,3,3,4,4,8,8]输出: 2示例 2:输入: [3,3,7,7,10,11,11]输出: 10注意: 您的方案应该在 O(log n)时间复杂度和 O(1)空间复杂度中运行。Solution1:异或(O(n))根据异或的性质:a^a = 0, a^0 = ...原创 2020-01-11 23:32:21 · 213 阅读 · 0 评论 -
1010 Radix (25 分)——甲级(二分)
Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is yes, if 6 is a decimal number and 110 is a binary number.Now for any pair of positive integ...原创 2019-08-07 14:55:53 · 112 阅读 · 0 评论