知识点简单总结——带花树（一般图最大匹配） 前置知识 二分图最大匹配（匈牙利算法） 一般图最大匹配 首先思考一下一般图和二分图的区别在哪里。 很明显二分图没有奇环。 那么只要能处理好奇环的结果就好。 首先像匈牙利算法一样每次选择一个点开始匹配并进行一次新的黑白染色，起点为黑色。 进行bfs，用队列处 ...
分类：
其他好文 时间：
2020-07-23 15:45:31
阅读次数：
74
https://codeforces.com/contest/1385 本来是练习Java的，后面三道题还是上了C++，顺便学了一遍2SAT。这次可以说是拓扑排序专场，E题用了BFS，G题用DFS，各有千秋，记录一下最后三题。 Problem E 给出一个有向图的边，两种情况：有的边已经指定了方向( ...
分类：
其他好文 时间：
2020-07-23 01:37:40
阅读次数：
61
解决redis启动时的三个警告 第一个警告：The TCP backlog setting of 511 cannot be enforced because /proc/sys/net/core/somaxconn is set to the lower value of 128. 第二个警告：o ...
分类：
其他好文 时间：
2020-07-22 16:25:57
阅读次数：
104
简介Ganglia是UCBerkeley发起的一个开源集群监视项目，设计用于测量数以千计的节点,Ganglia的核心包含gmond、gmetad以及一个Web前端。主要是用来监控系统性能，如：cpu、mem、硬盘利用率，I/O负载、网络流量情况等，通过曲线很容易见到每个节点的工作状态，对合理调整、分配系统资源，提高系统整体性能起到重要作用工作原理gmetad可以部署在集群内任一台节点或者通过网络连
分类：
其他好文 时间：
2020-07-22 11:49:09
阅读次数：
91
为了庆祝祖国生日， 小Z学起了斐波那契数列。
然后递推T了，咋办咯 ...
分类：
其他好文 时间：
2020-07-22 11:39:18
阅读次数：
61
一、驱动下载和安装依赖 驱动下载地址： https://www.nvidia.cn/geforce/drivers/ （选择自己显卡对应的版本） yum -y install gcc kernel-devel "kernel-devel-uname-r == $(uname -r)" dkms "k ...
分类：
其他好文 时间：
2020-07-22 01:35:48
阅读次数：
108
1.Macos本地无法使用monkeyPatch调试的原因 引用一段原文，意思是，操作系统不能通过对一个内存页执行写和执行的操作。(Linux似乎没有这个问题） （Monkey won't work on some security-oriented operating system that do ...
分类：
系统相关 时间：
2020-07-21 14:23:37
阅读次数：
115
mysql的文件系统 1.mysql提供的存储引擎 01）InnoDB 适合数据增删改查 02）MyISAM 存储一些只读的数据 03）MEMORY 支持hash索引 04）ARCHIVE 05）FEDERATED 06）EXAMPLE 07）BLACKHOLE 08）MERGE 09）NDBCLU ...
分类：
数据库 时间：
2020-07-20 22:53:18
阅读次数：
113
首先会写出集群的部署规划，然后根据规划编写对应的配置文件 主要包含四个配置文件，包含的，将配置文件改好，然后分发到各个配置文件然后启动集群的时候将会加载配置文件 一、集群的部署规划 hadoop102 hadoop103 hadoop104 HDFS NameNode DataNode DataNo ...
分类：
其他好文 时间：
2020-07-19 00:55:10
阅读次数：
85
青蛙跳台阶 解法1: var numWays = function(n) { var memo = [1,1,2] var fn = function(m){ if(memo[m]){ return memo[m] } return memo[m] = (fn(m - 1) +fn(m-2)) % ...
分类：
其他好文 时间：
2020-07-19 00:54:34
阅读次数：
118
