排序一直是算法中十分经典的议题。本文所介绍的排序网络就是解决排序问题的一种抽象结构。本系列预计分三部分，分别介绍排序网络的结构、正确性（设计）和应用。本文为其中的第一部分，主要介绍排序网络的基本结构。 从排序问题说开去 排序问题，简而言之就是将一个输入序列调整为有序的序列。而其中，有两个关键词十分重 […]
分类:科普
上古音小考 – 古無舌上、娘日歸泥
前言 這一系列文章主要源是我在初學漢語音韻時的筆記，皆屬入門内容，寫成文章時會稍加整理、編輯。才疏學淺，還請各位多多指摘。 古無舌上 古無舌上是清音韻學傢錢大昕提出的一個理論，大致就是說，上古漢語語音中不存在舌上音。換句話説，上古漢語中無“知”、“撤”、“澄”三母。一般的，我們認爲舌上音其實就是今天 […]
机器学习中的正则化是什么原理？
本篇文章作为下一篇实践篇的理论基础发布。注意，文章面向那些有一定机器学习基础的人，故文中涉及的部分内容并没有详细介绍。如果你还不太了解机器学习，那么我建议你先放下这篇文章。如果可能的话，还请你期待一下未来有可能出现的理论篇(☆ﾟ∀ﾟ)。话不多说，进入正题。 在机器学习中，我们应该已经见识过正则化(r […]
浅析OL数字类题目解题策略
说在前面 对于语言学竞赛中的数学问题，早些时候我写的从Ndom语浅谈语言中的进制已经简单的说了一点，不过并没有做详细的解题分析。后来一直打算写一篇博文来粗略分析这类题目的解题思路，但是一直没有足够的时间写（其实现在也没有2333）。这周正好@慧子 提到了，那我也不好意思继续拖下去，慢慢更新好了。那么 […]
[科普]音韻學入門（一）——從普通話開始的漫漫長路
大家好，這裡是KAAAsS！首先想要說的是——新年快樂！其次是，關於這個系列，我很早就向試著寫一寫。最近剛好有空，於是來講一講。因為本人才疏學淺，文章難免有紕漏之處，還望各位指正。 關於本系列 對於“語言學”，大部分人的印象大抵是：枯燥、難懂。而想到研究這門學科，很多人的第一印象估計都是拿著一堆看不 […]
[科普]信息熵理论
声明：博主水平有限，错误在所难免，还请各位指正。本文目标读者：对信息论了解不多，有一定数学基础（中学）。 如何度量信息的价值？换言之，信息量改如何去描述呢？举个例子，新华字典的信息量该怎么描述呢？对于信息这样一个可以说“难以捉摸”的概念，做到量化似乎是不可能的。直到香农提出了信息熵理论，我们才真真正 […]
Comments