曾小乱 – Page 16 – 在描绘他的生活倒影

并查集的正确使用姿势

因为工作的关系，不得不学习了几种算法，好久不用又忘记了，这是一篇复习文章。

并查集回答的是连接问题，比如说从 a 城到 b 城有没有路，能回答有或者没有，但是不能回答具体的路是那几条，该怎么走；再比如说 a、z 这 2 个人能否通过共同好友的名片分享来加上微信。

并查集是解决点与点之间的关系，遇到实际问题的时候，需要我们进行转换成点与点，也就是建模。在数据结构上一般用数组来存储这些点。

这篇文章来自工作中的一个实际问题：电子工程师在进行电路设计时，一般不用画出有闭环的导线，否则就短路了，这个是没有意义的。为了避免电子工程师的误操作，需要做这么一个防呆的工作。这是一个实际的场景，为了解决这个问题，可以转换成一个图的问题。

先来解释几个概念。

缺失 1 天

1 月 30 日来深圳的时候，我在看《猎凶风河谷》，大雪皑皑，阒静无声，旷野中的人们显得孤独渺小，苍凉悲壮。一如现车上的人都戴着口罩，车厢里有人，但是这种距离感，跟独自站在旷野中没有什么分别。

标题：我经历过的传染病及其中的事

某天，我写博客突然有一个小需求：今天我修改了一篇以前的老文章，但是她没有排序靠前，没能让大家最新看到我修改了什么，这不是我想要的，怎么解决呢？这就是这个小插件的源头。

标题：新 WordPress 插件：Reorder Posts

函数柯里化是一个很有意思的话题，用起来也非常的神奇有趣。以前的我不太想深入的去了解这个话题，今天做了一些例子放在下面，加深理解。

在计算机科学中，柯里化（英语：Currying），又译为卡瑞化或加里化，是把接受多个参数的函数变换成接受一个单一参数的函数，并且返回接受余下的参数而且返回结果的新函数的技术。
https://zh.wikipedia.org/wiki/%E6%9F%AF%E9%87%8C%E5%8C%96

简单理解，就是将一个可以接受多个参数的函数转化成可以接受任意个数参数的函数。我们可以将 curry 函数简化成这样：

Reorder Posts 插件支持在“阅读”页面，修改 Posts 的 order 和 orderby 排序。

我经历的一些传染病其实是这个社会传染病流行的缩影，说明大家都经历过，比如非典、疥疮、h1n1 和现在的新冠肺炎。并不是说我都得过这些，而是这些恰恰发生在我的记忆里。这不算什么私事，我也没什么不能启齿的羞涩。

在 js 项目中，因为使用了 prettier，可以一顿乱写，完全不管格式，写完之后，在自动保存的时候使用 prettier 格式化一下。代码又变成了美美哒、井然有序的样子，这种体验非常好。这种好的体验，应该怎么复制到 PHP 的开发中呢？那么请看这篇文章吧。

xampp、ftp、mac、wordpress

想在 mac 里做点 wordpress 开发没有那么困难，安装 xampp 就行，而且是免费的。

但是在默认情况下，安装 wordpress 插件需要 ftp 账号的权限，怎么解决呢？于是就有了这个文章。因为我从网上找答案还是花了一些时间，所以有记录一下的必要。

define( 'FS_METHOD', 'direct' ); 
// 定义这个常量是做什么用的，我并没有深究。

sudo chmod -R 777 /Applications/XAMPP/xamppfiles/htdocs/

上面是更改对应目录下的权限，找到对应的目录，比如我的是：/Users/zengliaoliao/.bitnami/stackman/machines/xampp/volumes/root/htdocs/zengxiaoluan，这样就搞定了。

我们从一个很简单的问题出发，怎么遍历一个 js 对象？第一种使用 forin，但是会遍历到原型链上的属性，这个不是我们想要的。

var s = {a:1}
s.__proto__ = {b:2}
for(var i in s) {console.log(i)}

所以我们要这样判断一下。

var s = {a:1}
s.__proto__ = {b:2}
for(var i in s) { if(s.hasOwnProperty(i)) console.log(i)}

最近在工作中，经常会遇到一些数学计算，所以学习了一些 JavaScript 中内置的三角函数。这些函数对图形的操作变换非常有用。