Kruskal 按照每条边的权值大小排序，每次加入一条最小的边（保证不会形成环，用并查集维护）直到加入了n 1条边 Kruskal适用于稀疏图 $O(m\ log \ m)$ ...
分类：
其他好文 时间：
2019-10-10 09:15:38
阅读次数：
75
网络爬虫 网络爬虫（又称为网页蜘蛛，网络机器人，在FOAF社区中间，更经常的称为网页追逐者），是一种按照一定的规则，自动地抓取万维网信息的程序或者脚本。另外一些不常使用的名字还有蚂蚁、自动索引、模拟程序或者蠕虫。 网络爬虫按照系统结构和实现技术，大致可以分为以下几种类型：通用网络爬虫（General ...
分类：
编程语言 时间：
2019-10-08 22:28:45
阅读次数：
104
接到上级一个生产环境MySQL死锁日志信息文件，需要找出原因并解决问题。我将死锁日志部分贴出如下： 在mysql中使用命令：SHOW ENGINE INNODB STATUS;总能获取到最近一些问题信息，通过搜索deadlock 关键字即可找到死锁的相关日志信息。 通过分析日志，我们知道如下信息： ...
分类：
数据库 时间：
2019-10-08 12:53:17
阅读次数：
108
P1896 互不侵犯【状压dp】 用01串表示每一行的可行解 列与列之间的限制条件在转移的时候continue x&=( x)可以找到x的二进制位上有多少个1 关于位运算的优先级！不确定就无脑加括号哦哦 ...
分类：
其他好文 时间：
2019-10-08 12:31:53
阅读次数：
70
A.Median 这题的数据生成方式并没有什么规律，所以可以认为是随机数据。 维护一个桶，表示当前K长区间里的值域情况。 并且用变量记录中位数值域上的左侧有多少个数，当区间调整时一并调整桶和这个变量即可。 由于是随机数据，所以每次的调整幅度并不会很大，近似于常数。 复杂度$O(n)$。 B.Game ...
分类：
其他好文 时间：
2019-10-08 09:46:39
阅读次数：
110
题目： 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求的三 ...
分类：
其他好文 时间：
2019-10-07 21:25:43
阅读次数：
113
js 循环主要有 for while 主要有三种方式 ：break continue return break是跳出当前整个循环语句，循环终止会继续执行该循环之后的代码 而continue是跳过当前循环的某一个条件语句的动作，当前循环会继续执行其他条件判断 return 语句会终止函数的执行并返回函 ...
分类：
Web程序 时间：
2019-10-07 11:28:56
阅读次数：
112
我想说说双联通分量还有割点和桥 1.割点（一个点，如果没有这一个点，图就会变得不连通） 2.桥（一条边，断开这条边就会让图不连通） 3.点双连通（没割点的图） 4.边双连通（没桥的图） 5.割点之间不一定有桥！！！ 6.桥两端不一定是割点！！！ 就像下图，圈住的是点双连通分量和边双连通分量 本题要把 ...
分类：
其他好文 时间：
2019-10-06 18:54:14
阅读次数：
99
https://codeforces.com/contest/1220/problem/E //思路:由题可知，不能往回走,因此先找出所有的叶子节点,从叶子节点往root根节点去搜索，碰见环则停止，因为在环中的节点是一定可以相互到达的，因此就不会存在一个选择问题 //最后把所有环中的节点w[i]累加 ...
分类：
其他好文 时间：
2019-10-06 18:50:42
阅读次数：
82
最小树形图 个人理解就是求指定起点的有向图的最小生成树。 算法的大概步骤如下： 1. 遍历所有边，求得一步到达点v的距离in[v]和前驱pre[v].(若除根节点外有的点不可以被到达则无解) 2. 遍历所有点v,ans+in[v] (相当于从离v最近的点走到了v),看其是否在环上(一直跑pre,能跑 ...
分类：
其他好文 时间：
2019-10-06 16:43:33
阅读次数：
92
