maple Blog

Coder

caffe安装-Mac

caffe安装 Mac 10.11.2 更新brew brew update brew upgrade 安装依赖 brew install -vd snappy leveldb gflags glog szip lmdb # need the homebrew science source for OpenCV and hdf5 brew tap homebrew/scien...

AC自动机

AC自动机 Aho-Corasick automaton,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一。比如,给出一组单词,再给出一组字符串,找出有多少个单词在这个字符串中出现了。当然最简单的方法是逐个去找~:P 预备知识 KMP Trie AC自动机需要以KMP、Trie字典树为基础来实现。不了解的话可以先看下这个2个。 KMP算法是单模式的字符匹配算法...

中文分词-HMM模型

中文分词-HMM模型 关于HMM模型的文章和资料有很多,各种公式推导看起来也是有点复杂。不过还是那句话,多看看~~~ 模型介绍 隐马尔可夫模型(Hidden Markov Model,HMM)是统计模型,它用来描述一个含有隐含未知参数的马尔可夫过程。其难点是从可观察的参数中确定该过程的隐含参数。然后利用这些参数来作进一步的分析,例如模式识别。 摘自百科,有点抽象的。一般书上的介绍主要有...

中文分词-正向最大匹配

中文分词-正向最大匹配 中文分词,一个很常见的问题。分词就是将连续的字序列按照一定的规范重新组合成词序列的过程。我们知道,在英文的行文中,单词之间是以空格作为自然分界符的,而中文只是字、句和段能通过明显的分界符来简单划界。 常用分词方式 字符串匹配 这类分词方式有正向/反向最大匹配,等等。 实现方式简单,速度也较快; 不过缺点是比较依赖字典,对于字典里没有的词(也就是未登录词)...

KMP算法(Knuth-Morris-Pratt)

KMP算法(Knuth-Morris-Pratt) KMP是一种优秀的字符串匹配算法,之前看了好多文章都没弄明白,现在说下自己的理解。 首先我们最普通的字符串匹配,比如在某个字符串中寻找子串,那么一个一个移动,逐个比较。 显然效率会比较低下。 下面说下KMP的做法。 部分匹配表(The Partial Match Table) KMP算法最关键的就是这个表了。刚开始确实很难搞明白,下...

Go Json 解析

关于Go中对json的解析有点独特的地方。 Go自带解析包,C++只能自己写,或者网上找库了 :P import “encoding/json” 首先看下最基本的用法, type Person struct { Name string Age string } func testPerson() { str1 := "{\"Name\":\"hello\",\"Age...

2015年之前的博客

之前使用csdn的博客,后来有一段时间,因为老被盗号,经常导致我登录不了。于是乎,就想着自己建站了。 之前的文章主要是关于 Hadoop,机器学习,C++. Hadoop 机器学习-Kaggle竞赛-Titanic 机器学习-Kaggle竞赛-Digit recognizer 机器学习实战-PCA主成分分析、降维 机器学习实战-朴素贝叶斯算法 机器学习实战-决策树 机器学习实...

2015

生活太单调。我也想不起来,发生了哪些。 2015-01-01,新年第一天,和黄靖去了南京。嗯,住的酒店对面的馄饨店有一种馄饨叫黯然销魂,令我印象深刻,据说很辣,也没尝试。很难得有人可以一起出去玩耍。自己一个人出游呢,好像也挺无聊的,so玩的次数并不多。后来的10月份,因为没买到火车票,小黄又不考虑飞机,西安也没去成,本打算11月份再计划一下,又因各种因素终未成行。 关于工作呢,成长也不少...