维特比乍法是一个特殊但应用最广的动态规划算法，可以解决任何一个图中的最短路径问题。 这个算法是针对一个特殊的图——篱笆网络的有向图的最短路径提出的。 这个算法之所以重要，是因为凡是使用隐含马尔科夫模型描述的问题都可以用它来解码，包括今天 的数字通信，语音识别，拼音转汉字，分词等。 算法基础： 1、如 ...
分类：
编程语言 时间：
2018-01-22 11:10:18
阅读次数：
204
摘自http://mindhacks.cn/2008/09/21/the-magical-bayesian-method/ 概率论只不过是把常识用数学公式表达了出来。 ——拉普拉斯 目录 0. 前言 1. 历史 1.1 一个例子：自然语言的二义性 1.2 贝叶斯公式 2. 拼写纠正 3. 模型比较与 ...
分类：
其他好文 时间：
2018-01-17 15:54:47
阅读次数：
204
只是略微的看了些，有点感觉，还未深入，做个记录。 参考： 隐马尔可夫 (HMM)、前 / 后向算法、Viterbi 算法 再次总结 谁能通俗的讲解下 viterbi 算法？ 数学之美第二版的第 26 章 本文结构： 1.hmm三要素 2.维特比算法 3.简明例子 hmm三要素： 1.初始概率分布 π ...
分类：
编程语言 时间：
2018-01-17 00:35:22
阅读次数：
354
本文所要介绍这个案例，整个实现过程其实并没有多么难多么复杂，但从实际问题到模型建立的思维推导过程，笔者认为还是很有意思也很有意义的，所以，也希望能够分享给大家。 ...
分类：
其他好文 时间：
2017-11-07 18:02:30
阅读次数：
165
原文：数学之美番外篇：快排为什么那样快 1. 猜数字 我们先来玩一个猜数字游戏：我心里默念一个1~64之间的数，你来猜（你只能问答案是“是”或“否”的问题）。为了保证不论在什么情况下都能以尽量少的次数猜中，你应该采取什么策略呢？很显然，二分。先是猜是不是位于1~32之间，排除掉一半可能性，然后对区间 ...
分类：
其他好文 时间：
2017-09-28 15:35:20
阅读次数：
179
这次笔试的时候，我遇见了一个笔试题目，我觉得这个题目，真的体现了数学之美，我的天，你自己抓破脑子，啊啊啊啊啊，我该怎么办，然后，你一看答案，有一种醍醐灌顶的感觉，然后拍一拍自己的小脑瓜，唉声叹气，哎，我自己怎么就没想到呢 题目如下 最小因子，只有2和3和5的数，称作丑数（Ugly Number）。例 ...
分类：
Web程序 时间：
2017-09-10 22:51:36
阅读次数：
267
在知乎上搜索相关问题，有人推荐《数学之美》，之前粗略看过一次，这次想重新看一下并且做个读书笔记。下面是关于自然语言理解方面的一些读书笔记和自己的思考。 一． 自然语言处理历史： 自然语言处理最初发展的20多年里，相关科学家都极力通过电脑模拟人脑，试图用这种方式来处理人类语言，但是这种方式被证明是行不 ...
分类：
编程语言 时间：
2017-07-11 00:52:35
阅读次数：
560
作者：下家山去年听我同学说到爬虫软件，没怎么在意，今年因为在池建强的"卖桃者说"的订阅号中看到他介绍python的文章，同时也在“算法与数学之美”的订阅号中看到python的相关介绍，于是购买了“算法与数学之美”的一个视频学习了一点点(讲的不够细致，很多细节掠过了)，当看..
分类：
编程语言 时间：
2017-07-03 10:18:52
阅读次数：
193
第1章 语言和文字 VS数字和信息 1.不同的文明，由于地域的原因。历史上相互隔绝。便会有不同的文字。随着文明的融合与冲突，不同文明下的人们须要交流，或者说通信，那么翻译的需求便产生了。翻译这件事之所以能达成。不过由于不同的文字系统在记录信息的能力上是等价的。（这个结论非常重要）进一步讲。文字不过信 ...
分类：
其他好文 时间：
2017-06-29 19:26:25
阅读次数：
182
