自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

追梦船的专栏

追逐梦想的人 会飞!

原创 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 2146 0

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

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

2014-11-02 16:06:44 12582 8

原创 汉字自动注音程序

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

2014-11-01 20:07:39 1894 0

原创 网站性能评测实验

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

2014-04-22 00:14:34 2359 0

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

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

2014-04-16 16:08:46 7099 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 2923 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 743 0

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

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

2015-09-12 10:58:00 1142 0

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

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

2015-08-18 09:37:42 601 0

转载 后缀树

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

2015-08-11 20:02:49 833 0

转载 随机选择问题

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

2015-07-22 22:51:57 559 0

转载 C++ STL priority_queue

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

2015-07-01 22:10:57 380 0

原创 reservoid sample 蓄水池问题

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

2015-06-24 16:34:11 774 0

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

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

2015-06-12 17:20:56 665 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 ...

2015-06-03 22:32:23 1074 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 1646 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 1141 0

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

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

2015-05-21 10:07:40 658 0

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

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

2015-05-14 14:45:18 5783 0

原创 回文字符序列

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

2015-04-19 15:02:33 1194 0

转载 最大子序列、最长递增子序列、最长公共子串、最长公共子序列、字符串编辑距离

最大子序列 最大子序列是要找出由数组成的一维数组中和最大的连续子序列。比如{5,-3,4,2}的最大子序列就是 {5,-3,4,2},它的和是8,达到最大;而 {5,-6,4,2}的最大子序列是{4,2},它的和是6。你已经看出来了,找最大子序列的方法很简单,只要前i项的和还没有小于0那么子序列...

2015-04-08 15:53:35 440 0

转载 算法-最长递增子序列

之前学习了动态规划中最基本的问题,最长公共子序列,具体解法,见前前一篇博客: http://www.cnblogs.com/liyukuneed/archive/2013/05/22/3090597.html 本篇博客要继续解决一个升级的问题——最长递增子序列 问题定义: 给定一个长度为N...

2015-04-08 15:32:34 538 0

转载 python range 与xrange的区别

range     函数说明:range([start,] stop[, step]),根据start与stop指定的范围以及step设定的步长,生成一个序列。 range示例:  >>> range(5) [0, 1, 2, 3, 4] >>> ...

2015-04-08 14:56:29 425 0

转载 GitHub上整理的一些工具

技术站点 Hacker News:非常棒的针对编程的链接聚合网站Programming reddit:同上MSDN:微软相关的官方技术集中地,主要是文档类infoq:企业级应用,关注软件开发领域OSChina:开源技术社区,开源方面做的不错哦cnblogs,51cto,csdn:常见的技术社...

2015-03-18 11:13:44 1299 0

转载 函数式编程

转自:http://coolshell.cn/articles/10822.html ———————————————————————————————————————————————— 当我们说起函数式编程来说,我们会看到如下函数式编程的长相: 函数式编程的三大特性: immutab...

2015-03-16 16:51:45 583 0

转载 C/C++中几种经典的垃圾回收算法

1.引用计数算法          引用计数(Reference Counting)算法是每个对象计算指向它的指针的数量,当有一个指针指向自己时计数值加1;当删除一个指向自己的指针时,计数值减1,如果计数值减为0,说明已经不存在指向该对象的指针了,所以它可以被安全的销毁了。可以很直观的用下面的图...

2015-03-16 16:42:29 496 0

转载 C/C++程序的编译过程

转自:http://www.ruanyifeng.com/blog/2014/11/compiler.html C/C++源码要运行,首先得转成二进制的机器码。这是编译器的任务。 比如,下面这段源码(假定文件名叫做test.c): #include int main(void...

2015-03-16 14:51:18 628 0

转载 虚继承与虚基类的本质

转自:http://www.cppblog.com/chemz/archive/2007/06/12/26135.html ————————————————————————————————        虚继承和虚基类的定义是非常的简单的,同时也是非常容易判断一个继承是否是虚继承 的...

2015-03-16 11:23:25 424 0

原创 虚函数实现总结

转载一篇非常好的讲解c++ 虚函数的文章:http://www.cnblogs.com/chenyuming507950417/archive/2012/04/15/2449020.html 你也可以结合这篇文章一起看http://blog.csdn.net/chenlei0630/articl...

2015-03-15 12:18:35 505 0

转载 python保存文件UnicodeEncodeError以及reload(sys)后print失效问题

今天遇到了相同的问题,在网上查了查。找到了这篇文章,确实好用。转载一下:   转自:http://hi.baidu.com/cenxcen/item/1c8b4b9769428cdd7a7f0154 在将字符串写入文件时,执行f.write(str),后台总是报错:Unicod...

2015-03-14 20:29:45 1005 0

转载 crontab使用手册

前言 crontab是Unix和Linux用于设置周期性被执行的指令,是互联网很常用的技术,很多任务都会设置在crontab循环执行,如果不使用crontab,那么任务就是常驻程序,这对你的程序要求比较高,一个要求你的程序是24X7小时不宕机,一个是要求你的调度程序比较可靠,实际工作中,90%的...

2015-03-10 14:30:48 539 0

转载 const的常见用法

const用法主要是防止定义的对象再次被修改,定义对象变量时要初始化变量   下面我就介绍一下几种常见的用法 1.用于定义常量变量,这样这个变量在后面就不可以再被修改  const int Val = 10;  //Val = 20; //错误,不可被修改   2. 保护传参时...

2015-03-06 11:11:40 361 0

转载 c++中static的用法总结

不管是C,C++,还是JAVA,它们中都包含static。当然这其中的用法及作用也是不一样的。下面主要介绍static在C++中的用法: 要理解static,就必须要先理解另一个与之相对的关键字,很多人可能都还不知道有这个关键字,那就是auto,其实我们通常声明的不用static修饰的变量,都是...

2015-03-06 11:04:02 390 0

转载 虚函数及继承

1、空类,空类单继承,空类多继承的sizeof #include iostream> using namespace std; class Base1 { }; class Base2 { }; class Derived1:public Base1 { }; class...

2015-03-06 10:40:34 527 0

转载 MongoDB 关于索引的建议

我们收到了很多关于索引的问题。这一部分解答了其中的一小部分。有几点要记住。 第一,MongoDB索引和MySQL索引非常相似并且对于MySQL的索引优化有很多也适用于MongoDB。  第二,更重要的是,这些索引的建议对你的应用提高也是有限的。 对于应用的最佳索引策略...

2015-03-04 15:32:08 796 0

转载 140个Google的面试题

某猎头收集了140多个Google的面试题,都张到他的Blog中了,主要是下面这些职位的,因为被墙,且无任何敏感信息,所以,我原文搬过来了。 Product Marketing Manager Product Manager Software Engineer Software Engine...

2015-03-02 14:08:51 480 0

转载 决策树模型组合之随机森林与GBDT

版权声明:     本文由LeftNotEasy发布于http://leftnoteasy.cnblogs.com, 本文可以被全部的转载或者部分使用,但请注明出处,如果有问题,请联系wheeleast@gmail.com 前言:     决策树这种算法有着很多良好的特性,比如说训练时间...

2015-02-28 10:25:02 781 0

转载 O(n)时间求字符串的最长回文子串

Translated to ENGLISH VERSION 源于这两篇文章: http://blog.csdn.net/ggggiqnypgjg/article/details/6645824 http://zhuhongcheng.wordpress.com/2009/08/02...

2015-02-13 18:32:21 430 0

转载 python中的深拷贝和浅拷贝理解

在python中,对象赋值实际上是对象的引用。当创建一个对象,然后把它赋给另一个变量的时候,python并没有拷贝这个对象,而只是拷贝了这个对象的引用。以下分两个思路来分别理解浅拷贝和深拷贝: 利用切片操作和工厂方法list方法拷贝利用copy中的deepcopy方法进行拷贝 1、利用切片...

2015-02-13 11:37:44 483 0

原创 python is 和==的区别

Python中的对象包含三要素:id、type、value 其中id用来唯一标识一个对象,type标识对象的类型,value是对象的值 is判断的是a对象是否就是b对象,是通过id来判断的 ==判断的是a对象的值是否和b对象的值相等,是通过value来判断的 如下代码或许可以帮助你理解。 >...

2015-02-07 18:35:06 801 0

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