这一篇我们看看经典又神奇的并查集，顾名思义就是并起来查，可用于处理一些不相交集合的秒杀。一：场景有时候我们会遇到这样的场景，比如:M={1,4,6,8},N={2,4,5,7}，我的需求就是判断{1,2}是否属于同一个集合，当然实现方法有很多，一般情况下，普通青年会做出O(MN)的复杂度，那么有没有更轻量级的复杂度呢？嘿嘿，并查集就是用来解决这个问题的。二：操作从名字可以看出，并查集其实只有两种操
分类：
编程语言 时间：
2020-09-09 18:58:40
阅读次数：
43
一、EXPLAIN 做MySQL优化，我们要善用EXPLAIN查看SQL执行计划。 下面来个简单的示例，标注(1,2,3,4,5)我们要重点关注的数据 type列，连接类型。一个好的sql语句至少要达到range级别。杜绝出现all级别 key列，使用到的索引名。如果没有选择索引，值是NULL。可以 ...
分类：
数据库 时间：
2020-09-08 20:46:56
阅读次数：
49
一、Reading Confucius is respected by most Chinese as the greatest teacher of all time. Perhaps the most important word he taught was "ren," which means ...
分类：
其他好文 时间：
2020-08-31 13:28:53
阅读次数：
75
放弃本地修改，强制更新 git fetch --all git reset --hard origin/master 生成密钥： cd ~/.ssh/ ls #查看是否已经生成密钥 ssh-kengen -t rsa -C "account” #生成文件，然后一路回车 清空本地所有修改 git re ...
分类：
其他好文 时间：
2020-08-27 11:46:10
阅读次数：
49
题意:有$n$个点,$m$条边,只有当你的智力值大于这条边的$w$才能走,问在花费不超过$k$的情况下,从$1$走到$n$的所需的最小智力值. 题解:这题比赛为什么没想出来呢?赛后看题解发现可以二分答案然后跑最短路来check,网上的题解全都是SPFA啊,我还是喜欢写dijkstra qwq. 代码 ...
分类：
其他好文 时间：
2020-08-26 18:34:26
阅读次数：
47
SELECT * FROM ( SELECT `title`, 'img' AS TYPE, `id`, `orderid`, `posttime`, `content`, `description`, `checkinfo`, `linkurl`, `picurl`, `classid` FROM ...
分类：
数据库 时间：
2020-08-20 19:00:11
阅读次数：
82
Given a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original BST is changed to the original key plus sum of all ...
分类：
其他好文 时间：
2020-08-19 19:48:05
阅读次数：
63
fiddler利用AutoResponder重定向功能 将服务器的返回数据(即原资源)重定向到本地的文件，进行调试 Enable rules：启用规则Accept all CONNECTs：允许所有连接Unmatched requests passthrough：不匹配的请求继续传递Enable L ...
分类：
其他好文 时间：
2020-08-19 19:36:23
阅读次数：
78
我们都知道Promise.all()方法在有一个Promise reject以后，请求结果只返回第一个reject，我们进行了改写，在有请求reject时也可以获取所有结果，并给每个请求添加超时处理。 代码如下： const promiseall = (all) => { const promise ...
分类：
其他好文 时间：
2020-08-19 19:25:37
阅读次数：
89
#!/bin/bash # Fred Denis -- Jan 2016 -- http://unknowndba.blogspot.com -- fred.denis3@gmail.com # # Quickly shows a status of all running instances ac ...
分类：
其他好文 时间：
2020-08-18 14:03:36
阅读次数：
69
