前言： 对于一个数是否为素数的求解，我相信大家并不陌生。我们都知道素数的定义是如果某一个数除了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
前言 接上文，复习整理大数据相关知识点，这章节从MapReduce开始... MapReduce介绍 MapReduce思想在生活中处处可见。或多或少都曾接触过这种思想。MapReduce的思想核心是“分而治之”，适用于大量复杂的任务处理场景（大规模数据处理场景）。 Map负责“分”，即把复杂的任务 ...
分类：
其他好文 时间：
2021-03-17 15:09:28
阅读次数：
0
redis:纯内存数据库，RDB和aof是为了数据恢复，key-value只能通过key查询，可以虚拟内存，弱事务 （redis在一些接口中比如 api, rpc中使用，主要是封装在mysql上层，减轻mysql的压力，个访问行为 会从redis取数据，如果没有从mysql取， 然后存到redis） ...
分类：
数据库 时间：
2021-03-17 14:46:57
阅读次数：
0
