这道题的初始思路可以看的出来 是一道分治的思想，这种题往往枚举端点计算贡献 而这一题因为有个最大值的限制，所以我们考虑维护每个点作为最大值的答案 那么一般来说，都是在区间内，枚举首位，然后二分答案，但是这样复杂度会退化，例如一个很长的递增子序列 因此我们考虑启发式合并，前缀和后缀哪边小枚举哪边，这样 ...
分类：
其他好文 时间：
2021-05-03 12:20:44
阅读次数：
0
KMP 算法最基本的应用场景是字符串的模式匹配，然而其应用远不止于此，在匹配字符串的过程中用到的一部分思想本身在一些场景中也可以得到应用，比如下面的这道求循环节的题。 题目大意就是给出一个字符串，然后求它的某个长度的前缀是否由循环节组成，若有则输出这个前缀的长度和循环节个数。 附上题目链接：[POJ ...
分类：
编程语言 时间：
2021-05-03 12:10:43
阅读次数：
0
Codeforces Round #609 (Div. 1) A 先保留前 \(k\) 位写出当前的答案。如果合法直接输，如果不合法把前 \(k\) 位数字 \(+1\) 重新写 B 将网格图黑白染色，答案是 \(cnt=min(num(black),num(white))\)。可通过二分图匹配或手 ...
分类：
其他好文 时间：
2021-04-28 12:05:14
阅读次数：
0
一：计算机网络性能指标 （1）速率 （2）带宽 （可以理解为网络设备所支持的最高速度，或发送速率） （3）吞吐量 （4）时延 （5）时延带宽积 （6）往返时延RTT （7）利用率 二：分层结构 （理解实体，协议，接口，服务） 怎么分层？ 协议，服务，接口 三：计算机网络分层结构 （1）OSI七层参考 ...
分类：
其他好文 时间：
2021-04-28 11:55:43
阅读次数：
0
1，二分查找 LCP 12. 小张刷题计划 1011. 在 D 天内送达包裹的能力 参考解题:c++/python3 全是套路 标准二分查找三大框架之一 Binary Search 1，写出判定一个值是否可以满足条件的函数g 2，找出左右边界（最小的可能值L，与最大的可能值R） 3，while L< ...
分类：
其他好文 时间：
2021-04-27 14:18:51
阅读次数：
0
Mybatis的别名机制 Mybatis的别名机制 - 第一种方式 ： 在Mybatis-config.xml 核心配置文件中写以下代码，就是给一个类名起别名的意思，这样以后再resultType属性中就可以直接写别名了，不用再写全类名了。 <typeAliases> <typeAlias type ...
分类：
其他好文 时间：
2021-04-26 13:59:17
阅读次数：
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
