fdvfdvdxv-CSDN博客

原创 STL学习笔记之六大组件

STL六大组件容器（Container）算法（Algorithm）迭代器（Iterator）仿函数（Function object）适配器（Adaptor）空间配置器（allocator）1、容器作为STL的最主要组成部分－－容器，分为向量（vector），双端队列(deque)，表(list)，队列（queue），堆栈(stack)，集合(set)，多重集合(

2012-07-25 14:50:53 692 1

原创 STL学习笔记之STL介绍（下）

List 构造函数我们已经象这样定义了list： list Fred; 你也可以象这样定义一个list，并同时初始化它的元素：// define a list of 10 elements and initialise them all to 0 list Fred(10, 0); // list now contains 0,0,0,0,0,0,0,0,0,0

2012-07-25 11:24:01 346

原创 STL学习笔记之STL介绍（中）

使用STL通用算法find()在list中查找对象STL的通用算法find()和find_if()可以做这些。就象for_each(), count(), count_if() 一样，这些算法也使用iterator范围，这个范围指出一个list或任意其他容器中的一部分来处理。通常首iterator指着开始的位置，次iterator指着停止处理的地方。由次iterator指出的元素不被处

2012-07-25 11:16:00 406

原创 STL学习笔记之STL介绍（上）

STL是一些容器（list、vector、map等）的集合，也是算法和一些组件的集合。定义一个list#include #include int main (void) { list Milkshakes; return 0;}使用list函数的push_back（插入到对象尾部）和push_front（插入到对象头部）插入一个元素到list中#include #i

2012-07-25 10:46:22 321

原创分词算法学习笔记之fscanf函数以及EOF

百度百科的解释：函数名: fscanf　　功能: 从一个流中执行格式化输入,fscanf遇到空格和换行时结束，注意空格时也结束。这与fgets有区别，fgets遇到空格不结束。　　用法: int fscanf(FILE *stream, char *format,[argument...]);　　int fscanf(文件指针，格式字符串，输入列表);　　for examp

2012-07-25 10:06:43 2363

原创分词算法学习笔记之string::substr

研究分词算法时发现substr函数，不太理解百度百科的解释：substr 方法　　basic_string::substr　　basic_string substr(size_type _Off = 0,size_type _Count = npos) const;　　功能：从一个字符串复制一个从指定位置开始，并具有指定长度的子字符串。　　参数：

2012-07-25 09:31:19 377

转载学习笔记之ofstream 和ifstream的具体用法

（一）ofstream是从内存到硬盘，ifstream是从硬盘到内存，其实所谓的流缓冲就是内存空间;在C++中，有一个stream这个类，所有的I/O都以这个“流”类为基础的，包括我们要认识的文件I/O，stream这个类有两个重要的运算符：1、插入器(　　向流输出数据。比如说系统有一个默认的标准输出流(cout)，一般情况下就是指的显示器，所以，cout

2012-07-25 08:51:42 483

转载数学复习经验谈

应该说我的数学基础还是不错的，但之前并没有料到考研会拿到满分，这可能多少也会有运气的成分吧.回头看看考研复习过程发现的确复习的策略与方式都很到位，也算是付出了努力的结果。先大体说一下我数学复习的安排。　　我并不赞成题海战术，尤其在数学上更是如此，数学更强调的是数学基础，即对基本概念，定理的把握，这不只是能记住这些东西，而且能够知道它的来龙去脉，能够独立推导，并很清楚它的应用范围和基本的考察

2012-07-02 00:30:46 2136

原创数学复习经验

1、不要再纠结于到底选哪种参考资料最好，关于李永乐还是陈文灯的问题，已经被无数次提到了，我觉得两本哪本学好了都行，一本足够了；2、题海战术固然重要，但是不要走极端，企图把所有市面上的参考资料全做一遍，没有精力也没有这个必要。我是按照：课本（主要看基本原理，掌握总体框架）—>李永乐红宝书（看过三遍左右）—>李永乐线性代数（两遍左右）—>李永乐真题答案及解析（分类做以及一套

2012-07-02 00:28:50 398

转载【分词】正向最大匹配中文分词算法

中文分词一直都是中文自然语言处理领域的基础研究。目前，网络上流行的很多中文分词软件都可以在付出较少的代价的同时，具备较高的正确率。而且不少中文分词软件支持Lucene扩展。但不管实现如何，目前而言的分词系统绝大多数都是基于中文词典的匹配算法。在这里我想介绍一下中文分词的一个最基础算法：最大匹配算法(Maximum Matching，以下简称MM算法)。MM算法有两种：一种正向最大匹配，一种

2012-06-11 17:04:24 499

转载我自己设计的中文分词算法

我不是搞搜索专业的，当时毕设做了个简单的分词算法，就放到blog上。没想还有挺多人感兴趣的，记得那天点击量忽然达到2000（当时我的日点击量也就200），很多做搜索的人找我，说思路不错。也许我这辈子再也不搞搜索了，就把这篇文章放这留个纪念吧。xiecc于2006年2月11日最近折腾毕业论文，搞得人没心情写blog了。于是觉得不如把毕业论文里的东西贴出来当blog算了。这里主要介绍了我自

2012-06-11 16:40:40 1017

转载中文分词基本算法主要分类

中文分词基本算法主要分类基于词典的方法、基于统计的方法、基于规则的方法、（传说中还有基于理解的-神经网络-专家系统，按下不表）1、基于词典的方法（字符串匹配，机械分词方法）定义:按照一定策略将待分析的汉字串与一个“大机器词典”中的词条进行匹配，若在词典中找到某个字符串，则匹配成功。按照扫描方向的不同：正向匹配和逆向匹配按照长度的不同：最大匹配和最小匹配1.1正向最大匹配思想

2012-06-11 16:37:42 912

转载分词算法

自动分词算法的分类我们可以将现有的分词算法分为三大类：基于字符串匹配的分词方法、基于理解的分词方法和基于统计的分词方法。1、基于字符串匹配的分词方法这种方法又叫做机械分词方法，它是按照一定的策略将待分析的汉字串与一个"充分大的"机器词典中的词条进行配，若在词典中找到某个字符串，则匹配成功（识别出一个词）。按照扫描方向的不同，串匹配分词方法可以分为正向匹配和逆

2012-06-11 16:34:07 2361

转载目前主流的中文分词算法

目前主流的中文分词算法有：　　 1、基于字符串匹配的分词方法　　这种方法又叫做机械分词方法，它是按照一定的策略将待分析的汉字串与一个“充分大的”机器词典中的词条进行配，若在词典中找到某个字符串，则匹配成功（识别出一个词）。按照扫描方向的不同，串匹配分词方法可以分为正向匹配和逆向匹配；按照不同长度优先匹配的情况，可以分为最大（最长）匹配和最小（最短）匹配；按照是否与词性标注过程相结

2012-06-11 16:28:54 1306

转载百度分词算法剖析

理解分词技术对Seo工作具有极大意义，可以从科学的角度来分析关键词，并构想关键词部署策略.对此很多Seo朋做过实验。以下是转载的某SEO朋友的文章。供参考。稍后我会分享自己的测试结果。查询处理以及分词技术如何设计一个高效的搜索引擎？我们可以以百度所采取的技术手段来探讨如何设计一个实用的搜索引擎。搜索引擎涉及到许多技术点，比如查询处理，排序算法，页面抓取算法，CACHE机制，ANTI

2012-06-11 16:27:21 1343

转载 N-最短路径分词算法

NSP分词算法是句子粗分的基本算法，在中科院计算所的文章中有详细描述。但是看了不甚明白，今天实现了这个算法，主要用的还是图论的基本算法Dijkstra算法。将分词转化为图的最短路径问题假设要切分一下句子：主席出现在这里。可将其转化为以下的图：从而，找出这个句子的最短切分的问题就可以转化为找出上图的0-->7最短路径的问题。这里所有边的权值都是1。Dijkstra最短路

2012-06-11 16:25:45 478

转载百度和谷歌分词的差异【上】

这些天，我将陆续写一些关于百度和谷歌在分词上的差异化现象及个人见解。当然由于百度和谷歌搜索引擎分词算法都是各自的绝密技术，并且算法都是相当的复杂。我们只能从一些搜索结果对比中，去猜测和揣摩。文章仅供大家参考1.符号检索差异百度把大部分符号都默认设置为stop words了，假设你只是提交一个”@“符号进行查询，那么百度会返回一条”抱歉，您输入的内容“@”不在查询范围内。“的信息！

2012-06-11 16:25:43 2948

转载思路解密：SEO搜索中文分词算法原理

SEO搜索中文分词算法原理实战教程，如果一个人想成为一个合格的SEO人员，那么搜索引擎分词思维是必须掌握的，因为只有掌握了分词思维，你才可以做出搜索引擎喜欢，而且用户也喜欢的网页，虽然在梦想之旅视频教程中有和大家分享过搜索引擎中文分词原理，但没有完全的，系统的用文字版本和图片版本和大家分享，那么顾芳源就带大家如何正确学习SEO搜索分词思维吧。　　搜索引擎中文分词原理　　首先我们要知道是把每

2012-06-11 16:18:46 1334

转载关于MMSEG分词算法

关于MMSEG分词算法2011-02-02 13:54MMSEG是中文分词中一个常见的、基于词典的分词算法（作者主页：http://chtsai.org/index_tw.html），简单、效果相对较好。由于它的简易直观性，实现起来不是很复杂，运行速度也比较快。关于算法的原文，可以参见：http://technology.chtsai.org/mmseg/总的来说现在的中文分词算法，

2012-06-11 16:15:50 493

转载蒋鑫鹏:百度搜索算法总结—关键词分词算法

一、关于中文分词：1.中文分词难度分析首先要说明下的是：普通用户的搜索与做SEO或者更大说熟悉网络搜索用户的搜索习惯是非常不一样的，而恰巧普通搜索用户是百度搜索的基础力量。在开头赘述这一点是蒋鑫鹏为了表达其对于百度搜索算法中的中文分词的重视。因为，对于百度google这样的第二代搜索引擎来说，采用的检索技术主要是依靠关键字来匹配的，而用户对于关键词的理解与机器程序对于关键词的理解是

2012-06-11 16:12:50 4535

转载英文分词算法(Porter stemmer)

题记最近需要对英文进行分词处理，希望能够实现还原英文单词原型，比如 boys 变为 boy 等。简介发现一个不错的工具Porter stemmer，主页是http://tartarus.org/~martin/PorterStemmer/。它被实现为N多版本，C、Java、Perl等。下面是它的简单介绍：Stemming, in the parlance of se

2012-06-11 16:04:57 831

fdvfdvdxv的专栏