题目大意： 给你一个序列，一些查询 每次查询区间[L,R]中出现次数大于T的最小的a[i]是多少 题目思路： 一眼主席树 但是这个题目在于如何用好这个条件 2?≤?k?≤?5 假设这个序列长度是1000，k=5 那么就是找出现次数大于200的，但是这样的数字最多有多少个呢？ 很明显 不会超过k个 然 ...
分类：
其他好文 时间：
2021-04-19 15:08:27
阅读次数：
0
在非隔离电源方案中，Buck、Boost、Buck-Boost电路应用非常广 1、 常规的Buck-Boost电路，Vo=-Vin*D/(1-D)，输出电压的极性和输入电压相反。（电感的特性是：电感中的电流不能突变。所以，电流变化时，电感中的电压方向的判定方法是，电压阻止电流变化。电流变小，电压就与 ...
分类：
其他好文 时间：
2021-04-19 14:57:31
阅读次数：
0
官方定义 接口隔离原则（Interface Segregation Principle），又称ISP原则 1、 客户端不应该依赖它不需要的接口 2、 类间的依赖关系应该建立在最小的接口上 基本介绍 通俗的来讲，不要在一个接口中定义多个方法，接口应该尽量细化 package jiekogeli; pu ...
分类：
其他好文 时间：
2021-04-19 14:48:17
阅读次数：
0
最小圆覆盖模板 几何算法 （1）加第1个点P1。C1的圆心就是P1，半径为0。 （2）加第二个点P2。新的C2的圆心是线段P1P2的中心，半径为两点距离的一半。这一步操作是两点定圆。 （3）加第三个点P3。若P3在圆内或圆上，忽略；若不在，则以P3为圆心，重复（1）和（2），若还是不行则用三点定圆。 ...
分类：
其他好文 时间：
2021-04-19 14:37:59
阅读次数：
0
问题： 设计结构体，能够满足以下两个功能： 向结构体中插入数据 void addNum(int num) 去当前结构体中的中位数 double findMedian() 若共有奇数个数，取最中间的数 若共有偶数个数，取中间两个数之和/2 Example 1: Input ["MedianFinder ...
分类：
其他好文 时间：
2021-04-16 11:45:21
阅读次数：
0
由于B,C题总是过得太慢甚至做不出来,特开此帖进行训练. 现在的想法是每天一道1600的题目. D. Min Cost String 给出一个长度n与字符集为前k个英文字母,要求构造出一个长度为n的字符串,使得其中的cost最小. cost定义为满足si=sj且si+1=sj+1的索引对i,j的数量 ...
分类：
其他好文 时间：
2021-04-15 12:44:35
阅读次数：
0
给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。 class Solution: def getMinimumDifference(self, root: TreeNode) -> int: #初始化，最小值赋值为无穷大，last_value记录上一个节点的值 mi ...
分类：
其他好文 时间：
2021-04-15 12:22:03
阅读次数：
0
# 1. 选择排序：循环找最小值，依次放在左侧 def select_sort(arr): for i in range(len(arr)-1): min_index = i for j in range(i+1, len(arr)): if arr[j] < arr[min_index]: min ...
分类：
编程语言 时间：
2021-04-15 12:18:58
阅读次数：
0
1. 什么是三大范式？ 数据库设计规范的三个级别。 2. 为什么要用三大范式？ 避免数据冗余，使表结构更合理。 第一范式（1NF）： 确保每列的原子性（就是每个字段都不可在拆分的最小单元），当然拆分也要有度。 比如下面 把地址拆分出了国家和城市，这就满足了第一范式 思考：地址包含省、市、县、地区是否 ...
分类：
数据库 时间：
2021-04-14 12:29:52
阅读次数：
0
再次因为浮点数g++, c++编译器的问题WA，中间还因为reset没有改过来编译器无脑再WA了一次 这道题很适合Kruskal这种将最开始的联通森林，一点点聚合到一起成为一棵联通的最小生成树的想法，只不过，具体到这道题，是要将原先的p个森林，聚合成为s个森林，所以实现就非常简单了 #include ...
分类：
其他好文 时间：
2021-04-14 12:13:20
阅读次数：
0
