百元改造家庭网络拓扑，享受极致网络体验

自从我去年购买了软路由和 NAS 后就开始折腾家庭网络，到目前为止已经 1 年多了。如果说去年还只是装装 openwrt，搞搞智能家居中枢家庭服务器这种小打小闹的玩意，今年则是彻底给家庭网络拓扑来了个大换血。同时我今年兼顾了成本，在去年软路由的基础上仅用了一个额外的网管交换机（成本约 100 元）解决了日常网络使用过程中的诸多痛点，包括单线复用、千兆 LAN 汇聚、IPTV 单播等等。虽然过程一直磕磕绊绊，有碰到 Mac 下奇怪的网络栈问题的，有碰到 IPTV 离奇卡死的，甚至动用反编译分析一个 CLI 工具参数的，但到今天总算有一个比较满意的结果了。

我个人同样在这次网络配置过程中受益匪浅，参考了很多国内外论坛的内容，其中也有一些是我自己研究出来的。因此我打算将整个网络方案分多篇博文一一介绍。一方面是希望能和更多人共同交流，另一方面则是为了避免对整个网络的配置过程产生遗忘，以免今后发生任何故障时难以下手。

另外，由于个人的拖延症，在写这篇博客的时候已经离完成整个家庭网络的建设过去了大约一个月的时间，部分内容可能有所遗忘或修改，但我也会尽量覆盖到。

快速编写一个装饰类的装饰器类 (a decorator class to decorate a class)，调用方便、扩展性强、内附代码实现

在我们会编写函数装饰器用于装饰函数、类装饰器用于装饰函数后，我们很自然会想到一个问题，能否编写类装饰器装饰一个类？我们能否通过仅仅对类装饰，却能 Hook 掉这个类的所有成员函数以达到方便扩展的目的？本文将快速回顾前几种装饰器，并最终得到一个装饰类的全能装饰器类。

使用先序遍历的节点访问顺序重新给左右儿子编号，大大节省了空间

自古以来，实现线段树所需要的数组空间大小有着比较激烈的争论。一种基于递归的线段树实现认为至少需要$\mathcal{O}(4n)$的空间，而另一种基于直接循环的方法认为其实只需要$2n-1$的空间。关于为什么基于递归的方法需要$\mathcal{O}(4n)$的严格证明可以去网上搜索，或者这里提供了一个简易的证明方法。总的来说，基于递归的线段树实现起来更加直观，但由于dummy node的存在造成了空间的浪费。而基于直接循环的方法对实现的要求更高。本文介绍了一个基于递归的线段树实现，通过改变每个节点的左右儿子的编号高效的利用了空间，使得基于递归的线段树也只需要$2n-1$的空间。另外，关于基于循环的线段树实现方法，可以参考这篇博客。

探索折腾博客的终极意义

折腾博客的意义是什么？这两天看到群里有个人说的很对：虽然明知没人来看自己博客，但是折腾起来就是很爽。就像虽然看起来我像是博客3个多月没更新了，但实际上实际上我网站已经折腾了好几个月了，只是没有新写文章而已。总的来说，我把我原来对NexT主题的修改重新集成为一个npm插件，方便其他人使用。另外我添加了更多自动化的操作，不但以后只需要push新的文章，CI就能自动更新网站。并且，Travis的定时运行任务功能可以方便地自动拉取主题的最新代码，自动更新主题版本，从此再也没有主题过时的烦恼，简直爽歪歪。

学习一下SOTA语言模型

这篇文章可以称得上是2018年NLP方面一个里程碑式的论文了。当时，BERT模型在GLUE评测榜上横扫其他所有模型，在11个NLP任务上达到最高。尽管这篇论文的阅读笔记在各种博客、论坛等地方都能看到，但我觉得仍然有必要仔细的阅读一遍原文。一来可以加深对论文的理解，二来通过阅读笔记的形式可以更好地记忆这篇文章的细节，不容易忘记。BERT这篇文章通俗易懂，整体结构完整，条理非常清晰，适合所有学习NLP的人阅读。但阅读前需要对Transformer有所了解。

使用DCNN对语言进行建模

概述

使用CNN进行语言建模已经取得了较广泛的应用。本文作者提出了一个动态卷积网络DCNN，这是一个针对卷积神经网络的扩展，不需要依赖语法树，并且作者提出了许多比较新颖的概念，比如宽卷积、动态k-max pooling，这些特性使得DCNN可以捕获长短依赖，并且丰富了DCNN提取的特征。

今天的论文来自于较老的几篇论文，使用CNN进行文本分类。

CNN最早被成功运用在图像处理中，因为图像的位置不变性、大小不变性使得CNN处理图像再适合不过。而将CNN运用于文本分类流行于2014-2015年左右，大概处于在NLP被RNN统治的前几年，因此虽然这些论文年代已经相对比较久远，但仍然值得一读，因为通过对这些论文的阅读，还能大致了解为什么CNN在NLP领域也能取得成功，CNN在NLP领域存在什么问题，以及在NLP领域CNN的使用是如何慢慢过渡到RNN的使用的。

如何求出1-n每个数的全部因子？
在继续往下阅读之前，请先想一想，如果给定一个$n,n\leq100000$，让你求出1~n的全部因子，你需要如何实现？要编写多少行代码？复杂度如何？

可能会这么考虑，如果对于每个数$x$，枚举1~n逐一判断每个数是否是$x$的因子，复杂度为$\mathcal{O}(n^2)$，显然是不可接受的，即使枚举到$\sqrt n$，复杂度也有$\mathcal{O}(n \sqrt n)$，依然太大，有没有更好的办法？

关于动态规划的一些新感悟。
自从这学期学校开设了算法课之后，受到算法课老师的鼓励我突然又有了写算法题的动力。特别是老师第一节课重新回顾的动态规划算法，使我对动态规划有了一些新的理解。

其实之前我一直对动态规划有一种说不出来的敬而远之地感受。我最早接触动态规划算法可以追溯到高中的时候了，那个时候去少年宫学各种算法(顺便和小伙伴们愉快的玩耍)，记得学到最短路径的dijkstra算法，当时学了之后不由感叹，哇！还能想出这样的算法，也太强了吧！这怎么想得出来嘛！所以从那个时候起我每次知道某道题要用动态规划去求解时总会不由自主地头大。因此其实很长一段时间以来，我的动态规划的水平仅仅停留在最粗浅的三角形路径最大问题上(就是那个很naive的给一个三角形让你求一条路径使得从左上角到右上角权值和最大)。

使用对象存储部署静态网站，并通过亚马逊CDN(CloudFront)大大加快网站的访问速度

我原来的Hexo博客部署在GitHub Pages上，因为GitHub Pages在国外，所以为了加快访问速度，我做了很多优化的工作。然而，连接的响应延迟实在是不能忍，初次打开网站的时间有时候可能要半分钟之久，另外GitHub Pages无法被百度访问到，因此百度也不会收录GitHub Pages部署的网站，所以我最近在不断寻找其他的代替方案。