2014年09月_vincent2610

10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

转载 TCP协议疑难杂症全景解析（强悍的总结）

来自http://blog.csdn.net/dog250/article/details/6612496说明：1).本文以TCP的发展历程解析容易引起混淆，误会的方方面面2).本文不会贴大量的源码，大多数是以文字形式描述，我相信文字看起来是要比代码更轻松的3).针对对象：对TCP已经有了全面了解的人。因为本文不会解析TCP头里面的每一个字段或者3次握手的细节，也不会解释慢启动

2014-09-20 12:25:15 815

转载 TCP协议的4种计时器

来自：TCP协议通常包括4种计时器：重传计时器、持续计时器、保活计时器和时间等待计时器。重传计时器：Retransmission Timer，该计时器用于整个连接期间，用于处理RTO（重传超时）。当一个报文从发送队列发出去后，就启动该计时器。若在RTO之内收到了该报文的ACK，则停止该重传计时器；若t>=RTO都还没有收到报文的ACK，则重传该报文，并重置该重

2014-09-18 16:46:00 1566

转载字符串匹配的KMP算法

来自字符串匹配是计算机的基本任务之一。　　举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？　　许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家Donald Knuth。　　这

2014-09-14 21:32:54 442

转载条件随机场（Conditional random fields）

来自http://blog.csdn.net/chlele0105/article/details/14897761条件随机场模型是Lafferty于2001年，在最大熵模型和隐马尔科夫模型的基础上，提出的一种判别式概率无向图学习模型，是一种用于标注和切分有序数据的条件概率模型。CRF最早是针对序列数据分析提出的，现已成功应用于自然语言处理(NLP）、生物信息学、机器视觉及网络智能等领域。

2014-09-10 14:46:51 782

转载什么叫共轭先验或者共轭分布？

来自http://blog.csdn.net/xianlingmao/article/details/7340099如果你读过贝叶斯学习方面的书或者论文，想必是知道共轭先验这个名词的。现在假设你闭上眼睛，你能准确地说出共轭分布是指哪个分布和哪个分布式共轭的吗？我之前就常常把这个关系弄错，现在记录如下，以加强印象。贝叶斯学派和频率学派的区别之一是特别重视先验信息对于inference

2014-09-10 09:50:24 652

转载 shell之文本过滤（awk）

如果要格式化报文或从一个大的文本文件中抽取数据包，那么awk可以完成这些任务。为了获取所需信息，文本必须格式化，也就是说要使用域分隔符来划分抽取域，分隔符可以使任意字符。awk语言的最基本功能是在文件或字符串中基于指定规格浏览和抽取信息。awk抽取信息后，才能进行其他文本操作。awk脚本通常用来格式化文本文件中的信息。1.调用awk①命令行的方式：[python]

2014-09-09 11:14:27 602

转载求最长单调递减子序列

来自http://blog.csdn.net/wuzhekai1985/article/details/6733505

2014-09-07 21:32:36 624

转载利用word2vec对关键词进行聚类

来自http://blog.csdn.net/jj12345jj198999/article/details/11069485继上次提取关键词之后，项目组长又要求我对关键词进行聚类。说实话，我不太明白对关键词聚类跟新闻推荐有什么联系，不过他说什么我照做就是了。按照一般的思路，可以用新闻ID向量来表示某个关键词，这就像广告推荐系统里面用用户访问类别向量来表示用户一样，然后就可以用km

2014-09-05 10:06:13 811

转载为什么不要在构造函数中调用虚函数

来自http://www.cnblogs.com/carter2000/archive/2012/04/28/2474960.html先看一段在构造函数中直接调用虚函数的代码： 1 #include 2 3 class Base 4 { 5 public: 6 Base() { Foo(); } ///< 打印 1 7 8 virtual

2014-09-04 12:54:48 536

转载（EM算法）The EM Algorithm

EM是我一直想深入学习的算法之一，第一次听说是在NLP课中的HMM那一节，为了解决HMM的参数估计问题，使用了EM算法。在之后的MT中的词对齐中也用到了。在Mitchell的书中也提到EM可以用于贝叶斯网络中。下面主要介绍EM的整个推导过程。1. Jensen不等式回顾优化理论中的一些概念。设f是定义域为实数的函数，如果对于所有的实数x，，那么f是凸函数。当x是

2014-09-01 15:03:09 472

转载从最大似然到EM算法浅解

从最大似然到EM算法浅解zouxy09@qq.comhttp://blog.csdn.net/zouxy09 机器学习十大算法之一：EM算法。能评得上十大之一，让人听起来觉得挺NB的。什么是NB啊，我们一般说某个人很NB，是因为他能解决一些别人解决不了的问题。神为什么是神，因为神能做很多人做不了的事。那么EM算法能解决什么问题呢？或者说EM算法是因为什

2014-09-01 15:02:09 479