月度归档： 2019年10月

借钱

借过钱给别人的都知道，钱不好借，除了可能收不回本，还有其它诸多麻烦。我的借钱经验不算丰富，还是要硬来谈一谈这种麻烦事。

话说钱这种东西，人见人爱，但是很少人能意识到本质其实是信用。老板相信你的工作能力，给你支付工资；你相信高铁可以送你回家，你支付车票；你相信这篇文章所言不假，才会造成你的赞赏行为。回到借钱上来，我自是相信对方的为人和履约能力才借钱给对方。

我们知道，钱的本质是信用，很多问题就会迎刃而解，没信用就会没钱。

继续阅读“借钱”

最小生成树 kruskal 算法 js 实现

本站以前有一篇文章提到了 prim 算法的实现，具体点这里，我写了完整的示例，和优化版的 prim 在时间上的对比。现在我们来看另一种思路：Kruskal。

话不多说，先看实际效果和结论。在 1k 个节点里，lazy prim 耗时在 4s 左右，优化后的 prim 在 900ms 左右，而更高效的 Kruskal 在 600ms 左右。测试的前提条件是基于我的电脑硬件配置和 1k 个节点的完全稠密图。

要实现高效的 Kruskal 算法，需要基于高效的并查集数据结构，但是并查集我们不在这篇文章里谈及，我们主要谈谈 Kruskal 的思路。

继续阅读“最小生成树 kruskal 算法 js 实现”