1，二分查找 LCP 12. 小张刷题计划 1011. 在 D 天内送达包裹的能力 参考解题:c++/python3 全是套路 标准二分查找三大框架之一 Binary Search 1，写出判定一个值是否可以满足条件的函数g 2，找出左右边界（最小的可能值L，与最大的可能值R） 3，while L< ...
分类：
其他好文 时间：
2021-04-27 14:18:51
阅读次数：
0
参考 https://www.cnblogs.com/wj-1314/p/10291284.html 一句话概括 在n维度空间中取距离目标点最近的K个样本，如果是分类问题，按照多数投票法取分类结果 如果是回归问题，取平均值 根据二分法衍生出来的K-D（K-Dimension K维度）算法可以加速KN ...
分类：
其他好文 时间：
2021-04-24 11:57:18
阅读次数：
0
排序思路 头函数 algorithm 中有一个函数是 upper_bound(start,end,value) 它可以返回区间 [start,end] 中第一个大于等于 value 的值的位置 再加上 vector 中自带的插入函数 insert(space,value) 就可以对数据进行类似于二分 ...
分类：
编程语言 时间：
2021-04-23 12:12:05
阅读次数：
0
思路： 通过把二维矩阵转化为一维来求解，我们的一维并不是对矩阵处理，一维数组是一列的元素和。 首先我们定义上边界，上边界从第一行开始，然后创建一个数组，每一个上边界创建一次数组，然后再定义一个下边界，从上边界的位置开始。然后求解上下边界组成的矩阵中第0列到最后一列的每一列和。 因为矩阵还需要有左右边 ...
分类：
其他好文 时间：
2021-04-23 12:08:39
阅读次数：
0
二分查找的基本框架 int binarySearch(int[] nums, int target) { int left = 0, right = ...; while(...) { int mid = left + (right - left) / 2; if (nums[mid] == tar ...
分类：
其他好文 时间：
2021-04-22 15:54:34
阅读次数：
0
4.19Java.util.Arrays类 JDK提供的工具类 Arrays类包含的内容 排序 查找 填充 打印内容 ... 打印内容 package com.array;?import java.util.Arrays;?/** * 测试Java.util.Arrays工具类的使用 * @auth ...
分类：
编程语言 时间：
2021-04-21 12:15:14
阅读次数：
0
题目大意： 题目思路： 最朴素的方法就是暴力枚举两个答案，然后check取一个最大值就ok，时间复杂度O(N^2) 考虑一种比较好的做法 最小值最大化老二分的套路了 我们二分答案 考虑如何check 因为我们二分的mid是最小值，也就是小于这个值的数字，我们一定是用不到的 也就是如果剩下的数字中能够 ...
分类：
其他好文 时间：
2021-04-21 12:04:21
阅读次数：
0
题目描述： 解题思路： 仍然是有序数组，考虑使用二分法 首先用二分法判断第一个target的index值。 nums[mid] == target： 和之前不同的是，这个不一定是第一个target，因此要向左继续寻找 nums[mid] < target：向右寻找 nums[mid] > targe ...
分类：
编程语言 时间：
2021-04-21 11:45:15
阅读次数：
0
#include<cstdio> const double eps = 1e-5; double f(double x) { return x * x; } double calSqrt() { double mid,left=1,right=2; while (right - left > eps ...
分类：
其他好文 时间：
2021-04-20 14:03:49
阅读次数：
0
题目大意： 给你一个序列，一些查询 每次查询区间[L,R]中出现次数大于T的最小的a[i]是多少 题目思路： 一眼主席树 但是这个题目在于如何用好这个条件 2?≤?k?≤?5 假设这个序列长度是1000，k=5 那么就是找出现次数大于200的，但是这样的数字最多有多少个呢？ 很明显 不会超过k个 然 ...
分类：
其他好文 时间：
2021-04-19 15:08:27
阅读次数：
0
