- 博客(7)
- 资源 (5)
- 收藏
- 关注
转载 Python中文分词组件jieba
jieba (Powered by Appfog) Python 2.x 下的安装 目前master分支是只支持Python2.x 的 Python3.x 版本的分支也已经基本可用: https://github.com/fxsjy/jieba/tree/jieba3k git clone https://github.com/fxsjy/jieba.git git che
2015-08-29 23:03:14 544
转载 Python 2.7和NLTK安装教程
系统:Windows 7 Ultimate 64-bits Python 2.7安装 下载Python 2.7:http://www.python.org/ftp/python/2.7.6/python-2.7.6.amd64.msi安装 NLTK安装 下载NLTK: http://pypi.python.org/packages/2.7/s/setuptools/setupt
2015-08-29 23:02:09 2276
转载 Linux下的进程间通信-详解
详细的讲述进程间通信在这里绝对是不可能的事情,而且笔者很难有信心说自己对这一部分内容的认识达到了什么样的地步,所以在这一节的开头首先向大家推荐著 名作者Richard Stevens的著名作品:《Advanced Programming in the UNIX Environment》,它的中文译本《UNIX环境高级编程》已有机械工业出版社出版,原文精彩,译文同样地道,如果你的确对在Linux下编
2015-08-28 09:28:33 381
转载 决策树算法——ID3算法,C4.5算法
目录(?)[+] 决策树算法 1摘要2决策树引导3决策树的构造 31ID3算法32C45算法 4关于决策树的几点补充说明 41如果属性用完了怎么办42关于剪枝 决策树算法 1、摘要 在前面两篇文章中,分别介绍和讨论了朴素贝叶斯分类与贝叶斯网络两种分类算法。这两种算法都以贝叶斯定理为基础,可以对分类及决策问题进行
2015-08-21 21:28:47 672
转载 回文树【处理一类回文串问题的强力工具】
今天我们来学习一个神奇的数据结构:Palindromic Tree。中译过来就是——回文树。 那么这个回文树有何功能? 假设我们有一个串S,S下标从0开始,则回文树能做到如下几点: 1.求串S前缀0~i内本质不同回文串的个数(两个串长度不同或者长度相同且至少有一个字符不同便是本质不同) 2.求串S内每一个本质不同回文串出现的次数 3.求串S内回文串的个数(其实就是1和2结合起来)
2015-08-16 14:00:22 409
转载 AC自动机算法
AC自动机简介: 首先简要介绍一下AC自动机:Aho-Corasick automation,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一。一个常见的例子就是给出n个单词,再给出一段包含m个字符的文章,让你找出有多少个单词在文章里出现过。要搞懂AC自动机,先得有字典树Trie和KMP模式匹配算法的基础知识。KMP算法是单模式串的字符匹配算法,AC自动机是多模式串的字符匹配算法。
2015-08-15 22:16:38 348
转载 【C++ STL学习之五】容器set和multiset
一、set和multiset基础 set和multiset会根据特定的排序准则,自动将元素进行排序。不同的是后者允许元素重复而前者不允许。 需要包含头文件: #include set和multiset都是定义在std空间里的类模板: [cpp] view plaincopyprint? templateclass _Kty, cl
2015-08-13 22:42:16 354
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人