这道题强制在线，那么考虑在线算法 好像复杂度低的可以使用平衡树，但是我们这里使用分块算法 因为数据量不是特别大 因为是在前面加一个后面删一个，所以我们考虑使用双端队列来维护这个信息 这样修改的时候，可以把前面的块的末尾加到后面的块，这样每块的大小都不会发生改变 #include<bits/stdc+ ...
分类：
其他好文 时间：
2021-03-30 13:28:17
阅读次数：
0
内存与磁盘IO原理 一般来说，索引本身也很大，不可能全部存储在内存中，因此索引往往以索引文件的形式存储的磁盘上。这样的话，索引查找过程中就要产生磁盘I/O消耗，相对于内存存取，I/O存取的消耗要高几个数量级，所以评价一个数据结构作为索引的优劣最重要的指标就是在查找过程中磁盘I/O操作次数的渐进复杂度 ...
分类：
编程语言 时间：
2021-03-30 13:25:10
阅读次数：
0
前言： 对于一个数是否为素数的求解，我相信大家并不陌生。我们都知道素数的定义是如果某一个数除了1和它本身外，没有其他的因子了，那么我们就可以判定该数为素数。大家初学时求解并列举素数时写的代码一般是下面这个样子的，该函数的时间复杂度为O（N）； 代码一： #include<stdio.h> int p ...
分类：
编程语言 时间：
2021-03-30 13:12:17
阅读次数：
0
# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # 递归 # 时间复杂度：O(n ...
分类：
其他好文 时间：
2021-03-29 12:51:26
阅读次数：
0
n为节点数量，m为边数量 EK算法复杂度：O(n*m^2) dinic算法复杂度：O(n^2*m) EK算法思想就是先用bfs找到一条增广路（从源点到汇点有流量的路），然后用pre数组记录这条路径上每一个节点的上一个节点。之后利用pre数组完成对这条路上所有边流量的消减，以及增加答案。看代码就清楚了 ...
分类：
编程语言 时间：
2021-03-29 12:24:11
阅读次数：
0
#构造器注入 即之前的学习 #通过set注入(重点) 通过之前的手段,难以对类中复杂的类型去进行赋值 复杂类 import java.util.*; public class Student { private String name; private Address address; privat ...
分类：
编程语言 时间：
2021-03-29 12:17:03
阅读次数：
0
Problem A - Determinant 按题意来进行直接计算 时间复杂度：\(\mathcal{O}(1)\) int main() { ios_base::sync_with_stdio(false), cin.tie(0); int a, b, c, d; cin >> a >> b > ...
分类：
其他好文 时间：
2021-03-29 11:52:31
阅读次数：
0
背景介绍 某些情况下，我们在使用Kubernetes作为业务应用的云平台，想要实现应用的蓝绿部署用来迭代应用版本，用lstio太重太复杂，而且它本身定位于流控和网格治理；Ingress-Nginx在0.21版本引入了Canary功能，可以为网关入口配置多个版本的应用程序，使用annotation来控 ...
分类：
Web程序 时间：
2021-03-29 11:40:58
阅读次数：
0
Amundsen的使命，整理有关数据的所有信息，并使其具有普遍适用性。 这是Amundsen官网的一句话，对于元数据的管理工作，复杂且繁琐。可用的工具很多各有千秋，数据血缘做的较好的应该是Apache Atlas，而数据可视化做的较好的应该是Apache Superset。业界一直需要一个可以整合这 ...
分类：
其他好文 时间：
2021-03-26 15:12:41
阅读次数：
0
一、选择排序 选择排序是一种非常简单而且很直观的排序算法，此排序算法的时间复杂度为O(n²)，因此，从时间复杂度来看，需要排序的数据规模越小，效果就越好；它的好处就是在进行排序的过程中不会占用额外的内存空间。 选择排序的基本思想：每一次在n-i+1(i=1,2,3,...,n-1)个记录中选取最小的 ...
分类：
编程语言 时间：
2021-03-18 14:26:58
阅读次数：
0
