StevenLuke

摘要： Home Learners Instructors Developers Download Beam Search Algorithm (Draft by Andrew Jungwirth) Objectives To show how the Beam Search Al... 阅读全文

摘要： 傻逼？还打个笑脸，笑尼玛。 # include # include char str[1010] ;int isvowels (char ch){ if (ch == 'a' || ch == 'e' || ch == 'i' || ch == 'o' || ch == ... 阅读全文

摘要： 01背包问题 题目 有N件物品和一个容量为M的背包，每种物品只可以取一件。第i件物品的费用是c[i]，价值是v[i]。求解将哪些物品装入背包可使价值总和最大。 分析 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][j]表示前i件物品恰放入... 阅读全文

摘要： HMM Part-of-Speech Tagging A HMM is like this: Q=q1q2....qN A set of N status A=a1a2...an1...ann A transition probability matrix A, ea... 阅读全文

摘要： #include#includeusing namespace std;int main(){ int t,i; string s1,s2; string data,input; scanf("%d",&t); getchar(); //过滤掉... 阅读全文

摘要： 看源码还是看Python比较好，不像看Java的，Java的繁杂。 阅读全文

摘要： The goal of the forward algorithm is to compute the joint probability , where for notational convenience we have abbreviated as and as . Compu... 阅读全文

摘要： An Implementation of Double-Array Trie Contents What is Trie?What Does It Take to Implement a Trie?Tripple-Array TrieDouble-Array TrieSuffix Compr... 阅读全文

摘要： 1. 隐马尔可夫模型的定义和构成 2. 隐马尔可夫模型的三个问题 3. 基于隐马尔可夫模型的分词算法实现 1.1. 介绍隐马尔科夫模型之前首先说一下几个重要的概念， （1）马尔可夫假设：模型的当前状态仅仅依赖于前面n个状态，可以看到这种假设有可能会丢失信息。 （2）马尔可夫过程... 阅读全文

摘要： 并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？） 来看一个实例，杭电1232畅通工程 首先在地图上给你若干个城镇，这些城镇都可以看作点，... 阅读全文