摘要：
1. 隐马尔可夫模型的定义和构成 2. 隐马尔可夫模型的三个问题 3. 基于隐马尔可夫模型的分词算法实现 1.1. 介绍隐马尔科夫模型之前首先说一下几个重要的概念， （1）马尔可夫假设：模型的当前状态仅仅依赖于前面n个状态，可以看到这种假设有可能会丢失信息。 （2）马尔可夫过程... 阅读全文
摘要：
并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？） 来看一个实例，杭电1232畅通工程 首先在地图上给你若干个城镇，这些城镇都可以看作点，... 阅读全文
摘要：
本文主要介绍解决动态连通性一类问题的一种算法，使用到了一种叫做并查集的数据结构，称为Union-Find。 更多的信息可以参考Algorithms 一书的Section 1.5，实际上本文也就是基于它的一篇读后感吧。 原文中更多的是给出一些结论，我尝试给出一些思路上的过程，即为什么要使用这... 阅读全文
摘要：
很有段时间没写此系列了，今天我们来说Trie树，Trie树的名字有很多，比如字典树，前缀树等等。 一：概念 下面我们有and,as,at,cn,com这些关键词，那么如何构建trie树呢？ 从上面的图中，我们或多或少的可以发现一些好玩的特性。 第一：根节点不包... 阅读全文
摘要：
神啊，原谅我愚笨的大脑吧。 #include #include int main() { int T,x,q,tk; int m; scanf("%d",&T); int i; for(i=0;i<T;i++) { ... 阅读全文
摘要：
第28行，原来用的是abs，WA。因为返回的是int类型的，所以总是0。自己写了个myabs函数。 #include #include float myabs(float a) { return a>0?a:-a; } int main() { int n, i, ans; do... 阅读全文