图地芜湖

分类

JVM(5) linux(5) mysql(1) point(1) spring(1) 多线程(3) 好文(1) 我的坑(2) 源码(2) 算法(22) 计网(1) 记录(1) 设计模式(3)

/ 注册

全部文章（共3篇）

【算法】二分典型题

lc69 x的平方根实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。code class Solution { public int mySqrt(int x) { ...

二分

2021-08-25

0 427

【算法】acwing789 数的范围二分模板题

题目链接给定一个按照升序排列的长度为 n 的整数数组，以及 q 个查询。对于每个查询，返回一个元素 k 的起始位置和终止位置（位置从 0 开始计数）。如果数组中不存在该元素，则返回 -1 -1。输入格式第一行包含整数 n 和 q，表示数组长度和询问个数。第二行包含 n 个整数（...

二分

2021-08-25

0 415

【算法】二分模板

二分的本质是边界。假设在一个区间上定义了某种性质，整个区间可以被一分为二，使得这个性质在右半段区间满足而在左半段不满足。二分可以寻找边界，既可以找到左半段的右边界a，也可以找到右半段的左边界b l ab r xxxxxxxxxooooooooo...

二分

2021-08-25

1 429