【二分查找】算法
- 2022 年 9 月 5 日
- 筆記
二分查找 其实二分查找是一个很容易理解的算法，其需要注意的一点就是细节—–边界问题。 目录： 简 …
Continue Reading
二分查找基础专题——二分模板
- 2021 年 11 月 3 日
- 筆記
二分查找基础 1.前言 以前总觉得得先把概念都过一遍完全理解了才能开始刷题，殊不知实践才是掌握知识的捷径，而不是背了忘忘 …
Continue Reading【算法】二分查找
- 2021 年 8 月 5 日
- 筆記
二分查找 1.概念 如果想要在数组中查找一个数，最基本的方法就是暴力解法：一次遍历，这时候时间复杂度是O(N),二分查找 …
Continue Reading
8-50.Pow(x,n)
- 2021 年 4 月 21 日
- 筆記
题目描述： 解题思路： 第一想法是递归，结果f(x,n) = x * f(x,n-1);这种方法的空间复杂度太高了，太想 …
Continue Reading整体二分学习笔记
- 2021 年 3 月 12 日
- 筆記
用途 在信息学竞赛中，有一部分题可以使用二分的办法来解决。 但是当这种题目有多次询问且每次询问我们对每个查询都直接二分， …
Continue Reading
洛谷 P4143 采集矿石 后缀数组
- 2021 年 2 月 10 日
- 筆記
题目背景 ZRQ 成功从坍塌的洞穴中逃了出来。终于，他看到了要研究的矿石。他想挑一些带回去完成任务。 题目来源：Zhan …
Continue Reading
联赛模拟测试22 B. 分组配对 倍增+二分
- 2020 年 10 月 25 日
- 筆記
题目描述 分析 首先,容易发现一个小组内的最优配对方式(能得到最大综合实力的方式) 一定是实力值最大的男生和最大的女生配 …
Continue Reading
联赛模拟测试5 平均数 二分答案+逆序对
- 2020 年 9 月 23 日
- 筆記
题目描述 分析 之前做过类似的两道题，一道是区间和的\(k\)小值，一道是众数的\(k\)小值 那两道统计的东西都有单调 …
Continue Reading二分查找及其变种算法
- 2020 年 9 月 15 日
- 筆記
目录 前言 复杂度分析 编码 常规 变种 局限性 声明 前言 概念：二分查找（Binary Search）算法，一种针对 …
Continue Reading
面经手册 · 第10篇《扫盲java.util.Collections工具包，学习排序、二分、洗牌、旋转算法》
- 2020 年 9 月 11 日
- 筆記
作者：小傅哥 博客：//bugstack.cn 沉淀、分享、成长，让自己和他人都能有所收获！😄 一、前言 算法是数据结构 …
Continue Reading