摘要：
傻逼？还打个笑脸，笑尼玛。 # include # include char str[1010] ;int isvowels (char ch){ if (ch == 'a' || ch == 'e' || ch == 'i' || ch == 'o' || ch == ... 阅读全文
posted @ 2015-12-15 14:14
StevenLuke
阅读(270)
评论(0)
推荐(0)
摘要：
01背包问题 题目 有N件物品和一个容量为M的背包，每种物品只可以取一件。第i件物品的费用是c[i]，价值是v[i]。求解将哪些物品装入背包可使价值总和最大。 分析 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][j]表示前i件物品恰放入... 阅读全文
posted @ 2015-12-12 20:23
StevenLuke
阅读(175)
评论(0)
推荐(0)
摘要：
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... 阅读全文
posted @ 2015-12-09 16:49
StevenLuke
阅读(129)
评论(0)
推荐(0)
摘要：
#include#includeusing namespace std;int main(){ int t,i; string s1,s2; string data,input; scanf("%d",&t); getchar(); //过滤掉... 阅读全文
posted @ 2015-12-08 13:11
StevenLuke
阅读(115)
评论(0)
推荐(0)
摘要：
看源码还是看Python比较好，不像看Java的，Java的繁杂。 阅读全文
posted @ 2015-12-07 15:29
StevenLuke
阅读(74)
评论(0)
推荐(0)
摘要：
The goal of the forward algorithm is to compute the joint probability , where for notational convenience we have abbreviated as and as . Compu... 阅读全文
posted @ 2015-12-07 15:28
StevenLuke
阅读(170)
评论(0)
推荐(0)
摘要：
An Implementation of Double-Array Trie Contents What is Trie?What Does It Take to Implement a Trie?Tripple-Array TrieDouble-Array TrieSuffix Compr... 阅读全文
posted @ 2015-12-06 20:35
StevenLuke
阅读(170)
评论(0)
推荐(0)
摘要：
1. 隐马尔可夫模型的定义和构成 2. 隐马尔可夫模型的三个问题 3. 基于隐马尔可夫模型的分词算法实现 1.1. 介绍隐马尔科夫模型之前首先说一下几个重要的概念， （1）马尔可夫假设：模型的当前状态仅仅依赖于前面n个状态，可以看到这种假设有可能会丢失信息。 （2）马尔可夫过程... 阅读全文
posted @ 2015-12-05 21:08
StevenLuke
阅读(247)
评论(0)
推荐(0)
摘要：
并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？） 来看一个实例，杭电1232畅通工程 首先在地图上给你若干个城镇，这些城镇都可以看作点，... 阅读全文
posted @ 2015-12-05 16:43
StevenLuke
阅读(156)
评论(0)
推荐(0)
摘要：
本文主要介绍解决动态连通性一类问题的一种算法，使用到了一种叫做并查集的数据结构，称为Union-Find。 更多的信息可以参考Algorithms 一书的Section 1.5，实际上本文也就是基于它的一篇读后感吧。 原文中更多的是给出一些结论，我尝试给出一些思路上的过程，即为什么要使用这... 阅读全文
posted @ 2015-12-05 16:42
StevenLuke
阅读(178)
评论(0)
推荐(0)
浙公网安备 33010602011771号