kruskal重构树 $\mathcal{O(nlogn)}$ 学习资料： "hwzzyr的博客" 定义？： 在kruskal算法的过程中，把最小生成树的边权改为点权而构建的二叉树。 抛开kruskal算法来讲，对原图（注意,不止对树,图也可以）的边集进行排序，然后将边当成节点建树。 性质： 是一个 ...
分类：
其他好文 时间：
2020-05-13 20:15:19
阅读次数：
46
一、页面增加上传控件，并在上传时判断是否是Excel文件（根据后缀名判断）： 1 <table> 2 <tr> 3 <td> 4 <span style="color: Red; clear: both; vertical-align: middle;">*</span> Excel文件： 5 </ ...
分类：
Web程序 时间：
2020-05-13 16:48:16
阅读次数：
89
BACK in 1922, Thomas Edison predicted that "the motion picture is destined to revolutionize our educational system and...in a few years it will suppla ...
分类：
其他好文 时间：
2020-05-12 17:07:15
阅读次数：
93
我们的分库分表中间件在线上运行了两年多，到目前为止还算稳定。在笔者将精力放在处理各种灾难性事件(例如中间件物理机宕机/数据库宕机/网络隔离等突发事件)时。竟然发现还有一些奇怪的corner case。现在就将排查思路写成文章分享出来。 Bug现场 应用拓扑 应用通过中间件连后端多个数据库,sql会根 ...
分类：
数据库 时间：
2020-05-12 11:54:20
阅读次数：
76
防抖（ debounce ） debounce(func,delay){ let timer = null; return function(...args){ if(timer) clearTimeout(timer) timer = setTimeout( () => { func.apply( ...
分类：
其他好文 时间：
2020-05-11 01:25:13
阅读次数：
59
圆桌问题（Vector 的应用） 题干 Problem Description 圆桌上围坐着2n个人。其中n个人是好人，另外n个人是坏人。如果从第一个人开始数数，数到第m个人，则立即处死该人；然后从被处死的人之后开始数数，再将数到的第m个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应如何安排 ...
分类：
其他好文 时间：
2020-05-10 12:41:30
阅读次数：
130
一、浮动框可以向左或向右移动，直到外边缘碰到包含框或另一个浮动框边框为止。 常用浮动：float:left（向左）; float:right（向右）; 加上浮动之后 还要清除浮动： .cl::after{ content: ""; display: block; clear: both; } 二、 ...
分类：
Web程序 时间：
2020-05-09 18:40:18
阅读次数：
83
Python 有一组可以在列表/数组上使用的内置方法。 方法描述 append() 在列表的末尾添加一个元素 clear() 删除列表中的所有元素 copy() 返回列表的副本 count() 返回具有指定值的元素数量。 extend() 将列表元素（或任何可迭代的元素）添加到当前列表的末尾 ind ...
分类：
编程语言 时间：
2020-05-09 17:22:33
阅读次数：
65
ython 有一组可以在字典上使用的内建方法。 方法描述 clear() 删除字典中的所有元素 copy() 返回字典的副本 fromkeys() 返回拥有指定键和值的字典 get() 返回指定键的值 items() 返回包含每个键值对的元组的列表 keys() 返回包含字典键的列表 pop() 删 ...
分类：
编程语言 时间：
2020-05-09 16:54:41
阅读次数：
64
%%导入卡农.mps，data是一堆数据，然后显示clear clc colordef black data=audioread('卡农.mp3'); data =data(200919:753400,:); a1 = animatedline('Color',[0 .7 .7]); a2 = an ...
分类：
其他好文 时间：
2020-05-09 01:06:19
阅读次数：
90
