追梦船的专栏

追逐梦想的人 会飞!

Solution of Codility

Solution of Codilitycodility.com is another great place to improve your programming skill. Train myself , and record here.Lesson 1: Time Complexity ...

2015-06-02 22:05:33

阅读数 2005

评论数 0

中文分词实现——双向最大匹配

关于中文分词的一些基本介绍,可以看这篇博客《中文分词方法总结》。这里就不再进行详细介绍了。 双向最大匹配方法 双向最大匹配方法是一种基于词典的分词方法。基于词典的分词方法是按照一定策略将待分析的汉字串与一个“大机器词典”中的词条进行匹配,若在词典中找到某个字符串,则匹配成功。 按照扫描方向的...

2014-11-02 16:06:44

阅读数 9633

评论数 6

汉字自动注音程序

汉字注音 在平时应用中,可能会有这样的需求:要给一些中文进行自动注音。这个程序就是根据这个需求实现的。 思想 汉字注音程序的思想主要是依赖一些已有的常用词的注音词表。对于给定的需要注音的汉字串text,首先对text进行分词。这里的分词方法采用了正向最大匹配和逆向最大匹配想结合的方法。然后...

2014-11-01 20:07:39

阅读数 1603

评论数 0

网站性能评测实验

实验内容 本实验的目的是利用主流的网站分析工具对Alexatop100的前5名网站进行分析,评价其网站性能。在本实验中,我将在Windows平台下进行实验,评测的网站是目前Alexatop 100 的前5名的网站,包括google.com, Facebook.com, Youtube.com, Y...

2014-04-22 00:14:34

阅读数 2236

评论数 0

语音识别结果文本纠错综述

语音识别结果的纠错是语音理解过程中的一项重要工作。由于受限于语音识别的准确性,语音识别的结果常常会出现错误,这将对语音理解的后续工作造成障碍,增加了语音理解的难度。语音识别结果的纠错可以对一些识别的错误结果进行纠正,从而提高语音理解的准确性。 目前,用于语音识别结果纠正的方法有很多,但还没有一个主...

2014-04-16 16:08:46

阅读数 5847

评论数 5

MySQL error: The partition with /var/lib/mysql is too full!

启动mysql /etc/init.d/mysql start我遇到了这个问题:MySQL error: The partition with /var/lib/mysql is too full! 于是在网上搜索解决方法:方法一: sudo /etc/init.d/mysql stop ...

2016-01-30 16:13:59

阅读数 2541

评论数 0

[solved]access denied for user 'root'@'localhost' (using password no) ubuntu mysql

又忘记mysql密码了!   在网上找了找方法,找到了个十分简单的方法. 亲测ubutu可用.其他系统没有测试. sudo dpkg-reconfigure mysql-server-N.N N.N换成你mysql server的版本号. 而后按照步骤重置密码即可. 参考: https:/...

2016-01-26 17:15:07

阅读数 635

评论数 0

基于深层神经网络的命名实体识别技术

命名实体识别是从文本中识别具有特定类别的实体,例如人名、地名、机构名等。命名实体识别是信息检索,查询分类,自动问答等问题的基础任务,其效果直接影响后续处理的效果,因此是自然语言处理研究的一个基础问题。 引言 命名实体识别(Named Entity Recognition,后文简...

2015-09-12 10:58:00

阅读数 1024

评论数 0

linux进程间通讯的几种方式的特点和优缺点

1. # 管道( pipe ):管道是一种半双工的通信方式,数据只能单向流动,而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。 # 有名管道 (named pipe) : 有名管道也是半双工的通信方式,但是它允许无亲缘关系进程间的通信。 # 信号量( semophor...

2015-08-18 09:37:42

阅读数 544

评论数 0

后缀树

转自:http://www.cnblogs.com/gaochundong/p/suffix_tree.html 后缀树 在《字符串匹配算法》一文中,我们熟悉了字符串匹配问题的形式定义: 文本(Text)是一个长度为 n 的数组 T[1..n];模式(Pattern)是一个长度为 m 且...

2015-08-11 20:02:49

阅读数 763

评论数 0

随机选择问题

http://blog.csdn.net/pipisorry/article/details/44491727 Question:随机播放音乐(随机数相关,带权重) 假设张三的mp3里有1000首歌,现在希望设计一种随机算法来随机播放。与普通随机模式不同的是,张三希望每首歌被随机到...

2015-07-22 22:51:57

阅读数 429

评论数 0

C++ STL priority_queue

priority_queue 对于基本类型的使用方法相对简单。他的模板声明带有三个参数,priority_queue Type 为数据类型, Container 为保存数据的容器,Functional 为元素比较方式。 Container 必须是用数组实现的容器,比如 vector, dequ...

2015-07-01 22:10:57

阅读数 338

评论数 0

reservoid sample 蓄水池问题

题目:如何从无穷尽流中等概率的抽样出一个单词? 或许我们换一种说法会更加容易理解.等概率的抽取出一个单词,也即随机的抽取一个单词。本体的难点在于没有给定单词数,而是一个无尽的流。 这个问题可以用蓄水池抽样的方法来思考。先简单的介绍一下蓄水池抽样(reservoid sample)算法,我们可以...

2015-06-24 16:34:11

阅读数 734

评论数 0

IT求职经验总结——面试和准备策略

转自http://blog.csdn.net/hopeztm/article/details/8177666 IT求职经验总结——面试和准备策略   风风火火的求职经历断断续续持续了大概2个月,最匆忙的时候,可以一天赶3个场子,有心灰意冷,也有身心俱疲。 幸好最后结果还算好,所以写...

2015-06-12 17:20:56

阅读数 625

评论数 0

the solution of CountNonDivisible by Codility

question:https://codility.com/programmers/lessons/9 To solve this question , I get each element's divsors which appearing in input Array A using...

2015-06-03 22:32:23

阅读数 955

评论数 0

Solution of NumberOfDiscIntersections by Codility

question:https://codility.com/programmers/lessons/4 trap: int overflow code: #include int solution(vector &A) { // write your code in C+...

2015-06-02 23:19:54

阅读数 1504

评论数 0

Solution to Triangle by Codility

question: https://codility.com/programmers/lessons/4 we need two parts to prove our solution. on one hand, there is no false triangular. Giv...

2015-06-02 22:01:21

阅读数 1022

评论数 0

内存泄漏检查工具valgrind使用方法

调试内存问题的工具和技术 动态内存分配看起来似乎非常简单:您可以根据需要分配内存 —— 使用 malloc() 或其变种 —— 并在不需要时释放这些内存。实际上,内存管理的问题是软件中最为常见的 bug,因为通常在程序启动时这些问题并不明显。例如,程序中的内存泄漏可能开始并不为人注意,直到经过多...

2015-05-21 10:07:40

阅读数 606

评论数 0

inline函数必须在头文件中定义吗?

前不久在写代码的时候遇到一个link错误,代码的原型如下所示,基本就是定义了一个基类和派生类,在派生类的一个成员函数中用到了基类定义的一个内联函数。 [cpp] view plaincopyprint? // base.h  class Base  { ...

2015-05-14 14:45:18

阅读数 3293

评论数 0

回文字符序列

描述 给定字符串,求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中,回文子序列为"a", "a", "aa", "b", "aba",共5个。内容相同位置不同的子...

2015-04-19 15:02:33

阅读数 1139

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭