这一篇我们看看经典又神奇的并查集,顾名思义就是并起来查,可用于处理一些不相交集合的秒杀。一:场景有时候我们会遇到这样的场景,比如: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