本站以前有一篇文章提到了 prim 算法的实现，具体点这里，我写了完整的示例，和优化版的 prim 在时间上的对比。现在我们来看另一种思路：Kruskal。
话不多说，先看实际效果和结论。在 1k 个节点里，lazy prim 耗时在 4s 左右，优化后的 prim 在 900ms 左右，而更高效的 Kruskal 在 600ms 左右。测试的前提条件是基于我的电脑硬件配置和 1k 个节点的完全稠密图。
要实现高效的 Kruskal 算法，需要基于高效的并查集数据结构，但是并查集我们不在这篇文章里谈及，我们主要谈谈 Kruskal 的思路。
Continue reading “最小生成树 kruskal 算法 js 实现”比如我们要登录一个服务器，我们使用这样的指令：
ssh [email protected]每次都要输入这么一长串，肯定是很累的，只想输入 zeng 就执行上面的命令，那怎么办呢？
这个月太懒了，缺失了 13 天。
项目文件夹里包含一个 .editorconfig 文件解决了我很久的一些困扰，比如删除行末的空格、缩进使用 tab、tab 的宽度是 2 个空格、文件最后新增空白行。这是一个很棒的创意，推荐大家使用这个。
先再 vs code 安装一个插件，地址在这里。
再新建一个 .editorconfig 文件，写上一些规则，如：
# 针对所有文件
[*]
# 使用类 unix 的换行符
end_of_line = lf
# 新增最后的空白行
insert_final_newline = true就这么简单，可以使用了。如果大家有代码洁癖，估计就能理解我上述的规则以及为什么要这么做。
最小生成树 prim 算法的 JavaScript 实现
说明：以下示例请在较新的浏览器中查看，因为用了 class 语法。
在 pcb 设计中，有一种东西叫飞线，他的生成原理主要就是使用了最小生成树算法。最小生成树是什么效果，可以看下面的例子。想知道飞线的具体应用可点击这里。工作中有用到，那必须得学习。
Continue reading "最小生成树 prim 算法的 js 实现"飞线也称跳线，是指印刷电路板上因设计缺陷、测试目的或是其他设计考量，将电路板上的两个节点直接用电线连通的一种方法。
维基百科
在 mac 下的 chrome 当你按下 command + + 的时候会放大网页，这时 devicePixelRatio 会发生变化，默认情况下这个值为 1，当网页放大到 250% 时，这个值会变成 2.5。我们在 canvas 画图写字，就要处理 devicePixelRatio 这个变量的改变，这和高清屏是一样的道理。
下面是一个例子，如论你的 devicePixelRatio 是多少，文字和图片都可以正常显示。可以通过缩放网页，来修改此值。
我们经常说使用 css3 来做动画，会启用 GPU 加速，会更流畅。比如使用 transform 属性替代 top、right、bottom、left等，具体可以看下这个例子：
See the Pen gpu 加速的一些困惑 by zeng (@zengxiaoluan) on CodePen.
Continue reading “GPU 加速的一些困惑”A curated collection of useful CSS snippets you can understand in 30 seconds or less.
https://30-seconds.github.io/30-seconds-of-css/
乱语：30s 学习一个 css 小案例，成功抄袭一个动效给自己私用。不敢独享，安利给大家。
Why are lookbehind assertions not supported in Javascript?
乱语：偶然发现火狐浏览器目前仍旧不支持正则 lookbehind 的写法，至于为什么不支持，有的人说是 Brendan Eich（JavaScript 语言的缔造者） 忘记做了；有人说正则引擎实现这个太难了。你们知道是为什么吗？ Continue reading “欢迎加入我的前端群”
今天一位美女同事问了一个问题，就是解释下图 JavaScript 的运行结果。发在了部门的前端群里，引起了一些讨论，我写下我的一些理解。
行外的人可能不太清楚“996”的意思，所以还是有必要解释一下。大致的意思是说早上 9 点上班，晚上 9 点下班，一周工作 6 天。本来我是不想谈这个的，对此没有兴趣。因为很多人都是带着或多或少的目的来发表意见，你聊的是法律，我灌得是鸡汤，一场辩论下来牛头不对马嘴，徒增口舌。我不带有什么目的，也不想辩论，所以我自是不感兴趣。
而且互联网的热度就是那么一阵，我写这篇文章的时候，大家早就好了伤疤忘了疼，另有其他热点事件转移了注意力。但是既然动笔了，就稍微写几句，关键在于“其它”。
Continue reading “也谈 996 及其它”