<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[生命不息 奋斗不止 | LINUX爱好者 世界因你的敲打而改变~~]]></title><description><![CDATA[            专注于语音识别]]></description><link>https://blog.youkuaiyun.com/qingen1</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qingen1]]></copyright><item><title><![CDATA[基于哈夫曼编码的文件压缩解压]]></title><link>https://blog.youkuaiyun.com/qingen1/article/details/51545716</link><guid>https://blog.youkuaiyun.com/qingen1/article/details/51545716</guid><author>qingen1</author><pubDate>Tue, 31 May 2016 14:51:40 +0800</pubDate><description><![CDATA[这个程序是研一上学期的课程大作业。当时，跨专业的我只有一点 C 语言和数据结构基础，为此，我查阅了不少资料，再加上自己的思考和分析，实现后不断调试、测试和完善，耗时一周左右，在 2012/11/19 完成。虽然这是一个很小的程序，但却是我完成的第一个程序。

源码托管在 Github：点此打开链接

以下为完整的作业报告：

一、问题描述：

名称：基于哈夫曼编码的文件压缩解压
]]></description><category></category></item><item><title><![CDATA[MapReduce中的二次排序]]></title><link>https://blog.youkuaiyun.com/qingen1/article/details/51025337</link><guid>https://blog.youkuaiyun.com/qingen1/article/details/51025337</guid><author>qingen1</author><pubDate>Thu, 31 Mar 2016 12:54:37 +0800</pubDate><description><![CDATA[在MapReduce操作时，我们知道传递的会按照key的大小进行排序，最后输出的结果是按照key排过序的。有的时候我们在key排序的基础上，对value也进行排序。这种需求就是二次排序。

我们先看一下Mapper任务的数据处理过程吧，见下图。



在图中，数据处理分为四个阶段：

（1）Mapper任务会接收输入分片，然后不断的调用map函数，对记录进行处理。处理完毕后，转换为]]></description><category></category></item><item><title><![CDATA[Hadoop中VIntWritable编码方式解析]]></title><link>https://blog.youkuaiyun.com/qingen1/article/details/51005874</link><guid>https://blog.youkuaiyun.com/qingen1/article/details/51005874</guid><author>qingen1</author><pubDate>Tue, 29 Mar 2016 14:47:41 +0800</pubDate><description><![CDATA[最近因为实验室的云计算项目，开始学习Hadoop，有时间就记录一下自己在学习过程中的一些小收获吧。




《Hadoop权威指南》在序列化这一节有个例子程序，叫做TextPair，代码略长，就不贴上来了，它implements了WritableComparable，将两个Text对象打包到一起。TextPair以静态内部类的形式实现了WritableComparator，这样，不从数据]]></description><category></category></item><item><title><![CDATA[MapReduce的分区 与 分组]]></title><link>https://blog.youkuaiyun.com/qingen1/article/details/51004588</link><guid>https://blog.youkuaiyun.com/qingen1/article/details/51004588</guid><author>qingen1</author><pubDate>Tue, 29 Mar 2016 11:45:10 +0800</pubDate><description><![CDATA[原创作品，允许转载，转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://computerdragon.blog.51cto.com/6235984/1287721


问题描述：


输入文件格式如下：

name1    2

name3    4

name1    6

name1    1

name3    3]]></description><category></category></item><item><title><![CDATA[SQL 语句优化]]></title><link>https://blog.youkuaiyun.com/qingen1/article/details/50408338</link><guid>https://blog.youkuaiyun.com/qingen1/article/details/50408338</guid><author>qingen1</author><pubDate>Sat, 26 Dec 2015 14:06:52 +0800</pubDate><description><![CDATA[解释sql 语句执行顺序，提高sql语句执行效率]]></description><category></category></item><item><title><![CDATA[深入分析 Java 中的中文编码问题]]></title><link>https://blog.youkuaiyun.com/qingen1/article/details/50301993</link><guid>https://blog.youkuaiyun.com/qingen1/article/details/50301993</guid><author>qingen1</author><pubDate>Mon, 14 Dec 2015 22:47:57 +0800</pubDate><description><![CDATA[转载 https://www.ibm.com/developerworks/cn/java/j-lo-chinesecoding/
编码问题一直困扰着开发人员，尤其在 Java 中更加明显，因为 Java 是跨平台语言，不同平台之间编码之间的切换较多。本文将向你详细介绍
 Java 中编码问题出现的根本原因，你将了解到：Java 中经常遇到的几种编码格式的区别；Java 中经常需要编码的场景；]]></description><category></category></item><item><title><![CDATA[eclips 快捷键]]></title><link>https://blog.youkuaiyun.com/qingen1/article/details/50249373</link><guid>https://blog.youkuaiyun.com/qingen1/article/details/50249373</guid><author>qingen1</author><pubDate>Thu, 10 Dec 2015 14:25:29 +0800</pubDate><description><![CDATA[Ctrl+1 快速修复(最经典的快捷键)
Ctrl+D 删除当前行
Ctrl+Alt+↓ 复制当前行到下一行(复制增加)
Ctrl+Alt+↑ 复制当前行到上一行(复制增加)
Alt+↓ 当前行和下面一行交互位置(特别实用,可以省去先剪切,再粘贴了)
Alt+↑ 当前行和上面一行交互位置(同上)
Alt+← 前一个编辑的页面
Alt+→ 下一个编辑的页面(当然是针对上面那条来说了)]]></description><category></category></item><item><title><![CDATA[RBM  Deep Learning]]></title><link>https://blog.youkuaiyun.com/qingen1/article/details/42242787</link><guid>https://blog.youkuaiyun.com/qingen1/article/details/42242787</guid><author>qingen1</author><pubDate>Mon, 29 Dec 2014 20:12:06 +0800</pubDate><description><![CDATA[这篇博客主要用来简单介绍下RBM网络，因为deep learning中的一个重要网络结构DBN就可以由RBM网络叠加而成，所以对RBM的理解有利于我们对DBN算法以及deep learning算法的进一步理解。Deep learning是从06年开始火得，得益于大牛Hinton的文章，不过这位大牛的文章比较晦涩难懂，公式太多，对于我这种菜鸟级别来说读懂它的paper压力太大。纵观大部分介绍RBM的]]></description><category></category></item><item><title><![CDATA[先验概率、后验概率与似然估计]]></title><link>https://blog.youkuaiyun.com/qingen1/article/details/41412431</link><guid>https://blog.youkuaiyun.com/qingen1/article/details/41412431</guid><author>qingen1</author><pubDate>Sun, 23 Nov 2014 17:03:27 +0800</pubDate><description><![CDATA[先验概率、后验概率与似然估计

本文假设大家都知道什么叫条件概率了（P(A|B)表示在B事件发生的情况下，A事件发生的概率）。

先验概率和后验概率
教科书上的解释总是太绕了。其实举个例子大家就明白这两个东西了。

假设我们出门堵车的可能因素有两个（就是假设而已，别当真）：车辆太多和交通事故。

堵车的概率就是先验概率 。

那么如果我们出门之前我们听到新闻说今天路上出了个交]]></description><category></category></item><item><title><![CDATA[perl 文件操作]]></title><link>https://blog.youkuaiyun.com/qingen1/article/details/41287307</link><guid>https://blog.youkuaiyun.com/qingen1/article/details/41287307</guid><author>qingen1</author><pubDate>Wed, 19 Nov 2014 20:16:28 +0800</pubDate><description><![CDATA[perl中文件操


基础
  在Perl中,提供了三种文件句柄:STDIN,STDOUT,STDERR.它们可以由父进程建立的文件或者设备会自动打开.一般使用open函数来建立文件句柄.open函数的语法是只读模式时为:
  open (FILEHANDLE,"somename");
  其中FILEHANDLE是文件句柄的名字,常用写法是全部大写字母(没有特殊规则,没有特殊前缀).]]></description><category></category></item><item><title><![CDATA[信息增益 特征选择]]></title><link>https://blog.youkuaiyun.com/qingen1/article/details/41045345</link><guid>https://blog.youkuaiyun.com/qingen1/article/details/41045345</guid><author>qingen1</author><pubDate>Wed, 12 Nov 2014 16:06:21 +0800</pubDate><description><![CDATA[前文提到过，除了开方检验（CHI）以外，信息增益（IG，Information Gain）也是很有效的特征选择方法。但凡是特征选择，总是在将特征的重要程度量化之后再进行选择，而如何量化特征的重要性，就成了各种方法间最大的不同。开方检验中使用特征与类别间的关联性来进行这个量化，关联性越强，特征得分越高，该特征越应该被保留。

在信息增益中，重要性的衡量标准就是看特征能够为分类系统带来多少信息，带]]></description><category></category></item><item><title><![CDATA[hadoop stream]]></title><link>https://blog.youkuaiyun.com/qingen1/article/details/40861571</link><guid>https://blog.youkuaiyun.com/qingen1/article/details/40861571</guid><author>qingen1</author><pubDate>Thu, 06 Nov 2014 15:13:11 +0800</pubDate><description><![CDATA[1 hadoop streaming



[html] view
 plaincopy






Hadoop streaming是和hadoop一起发布的实用程序。它允许用户创建和执行使用任何程序或者脚本编写的map或者reduce的mapreducejobs。譬如，  
  
$HADOOP_HOME/bin/hadoop jar $HADOOP_HOME/ha]]></description><category></category></item><item><title><![CDATA[CUDA5.5与VS2010的编译环境搭建]]></title><link>https://blog.youkuaiyun.com/qingen1/article/details/40402519</link><guid>https://blog.youkuaiyun.com/qingen1/article/details/40402519</guid><author>qingen1</author><pubDate>Thu, 23 Oct 2014 19:33:44 +0800</pubDate><description><![CDATA[目前版本的cuda是很方便的，它的一个安装里面包括了Toolkit`SDK`document`Nsight等等，而不用你自己去挨个安装，这样也避免了版本的不同步问题。

1 cuda5.5的下载地址，官方网站即可：

   　　https://developer.nvidia.com/cuda-downloads 
  在里面选择你所对应的电脑版本即可。

2 VS2010这个没什么]]></description><category></category></item><item><title><![CDATA[rand srand用法 C++]]></title><link>https://blog.youkuaiyun.com/qingen1/article/details/39636781</link><guid>https://blog.youkuaiyun.com/qingen1/article/details/39636781</guid><author>qingen1</author><pubDate>Sun, 28 Sep 2014 08:50:26 +0800</pubDate><description><![CDATA[计算机的随机数都是由伪随机数，即是由小M多项式序列生成的，其中产生每个小序列都有一个初始值，即随机种子。（注意： 小M多项式序列的周期是65535，即每次利用一个随机种子生成的随机数的周期是65535，当你取得65535个随机数后它们又重复出现了。） 

 

我们知道rand()函数可以用来产生随机数，但是这不是真正意义上的随机数，是一个伪随机数，是根据一个数（我们可以称它为种子）为基准]]></description><category></category></item><item><title><![CDATA[SSE _align_malloc 数据地址对齐]]></title><link>https://blog.youkuaiyun.com/qingen1/article/details/39528789</link><guid>https://blog.youkuaiyun.com/qingen1/article/details/39528789</guid><author>qingen1</author><pubDate>Wed, 24 Sep 2014 20:42:22 +0800</pubDate><description><![CDATA[Core 2的2级Cache

1级Cache分为 32KB L1i Cache和32KB L1d Cache，都是8路组相联write back buffer，64bytes per line，每个core拥有独立的L1 Cache，共享L2 Cache和总线接口, L2 Cache为16路组相联，64bytes per line，与L1 Cache之间的数据带宽为256bit。两个Core]]></description><category></category></item><item><title><![CDATA[字符串匹配算法总结]]></title><link>https://blog.youkuaiyun.com/qingen1/article/details/39449547</link><guid>https://blog.youkuaiyun.com/qingen1/article/details/39449547</guid><author>qingen1</author><pubDate>Sun, 21 Sep 2014 10:34:03 +0800</pubDate><description><![CDATA[转自：http://blog.youkuaiyun.com/zdl1016/archive/2009/10/11/4654061.aspx
 


我想说一句“我日，我讨厌KMP！”。
KMP虽然经典，但是理解起来极其复杂，好不容易理解好了，便起码来巨麻烦！
老子就是今天图书馆在写了几个小时才勉强写了一个有bug的、效率不高的KMP，特别是计算next数组的部分。

其实，比KMP算法速度快的]]></description><category></category></item><item><title><![CDATA[iostream fstream ostream 用法]]></title><link>https://blog.youkuaiyun.com/qingen1/article/details/39252315</link><guid>https://blog.youkuaiyun.com/qingen1/article/details/39252315</guid><author>qingen1</author><pubDate>Sat, 13 Sep 2014 15:52:18 +0800</pubDate><description><![CDATA[在看C++编程思想中，每个练习基本都是使用ofstream,ifstream,fstream，以前粗略知道其用法和含义，在看了几位大牛的博文后，进行整理和总结：




这里主要是讨论fstream的内容：






[java] view
 plaincopyprint?






#include   
ofstream         //文件写]]></description><category></category></item><item><title><![CDATA[perl 简易使用手册]]></title><link>https://blog.youkuaiyun.com/qingen1/article/details/32314471</link><guid>https://blog.youkuaiyun.com/qingen1/article/details/32314471</guid><author>qingen1</author><pubDate>Thu, 19 Jun 2014 10:20:20 +0800</pubDate><description><![CDATA[第一章 概述


一、Perl是什么?
      Perl是Practical Extraction and Report Language的缩写，它是由Larry Wall设计的，并由他不断更新和维护，用于在UNIX环境下编程。
      .Perl具有高级语言（如C）的强大能力和灵活性。事实上，你将看到，它的许多特性是从C语言中借用来的。
      .与脚本语言一样，Perl]]></description><category></category></item><item><title><![CDATA[对技术的态度]]></title><link>https://blog.youkuaiyun.com/qingen1/article/details/18521331</link><guid>https://blog.youkuaiyun.com/qingen1/article/details/18521331</guid><author>qingen1</author><pubDate>Sun, 19 Jan 2014 22:28:35 +0800</pubDate><description><![CDATA[最近人品爆发，图灵社区，InfoQ，51CTO相继对我做了采访，前两天我把InfoQ对我的采访张贴了出来，今天，图灵社区和51CTO对我的采访发布了（图灵的访谈 ，51CTO的访谈），我是一个有技术焦虑症的人，我的经历比较特殊，对大家来说可能也没有什么意思，这两个采都有一些重叠的部分，不过有些观点我想再加强一些，并放在这里和大家一起分享一下。

对于日新月异的新技术，你是什么态度？
遇到新技]]></description><category></category></item><item><title><![CDATA[软件架构师之路]]></title><link>https://blog.youkuaiyun.com/qingen1/article/details/18006747</link><guid>https://blog.youkuaiyun.com/qingen1/article/details/18006747</guid><author>qingen1</author><pubDate>Wed, 08 Jan 2014 18:10:27 +0800</pubDate><description><![CDATA[软件架构师之路周恒 常和好友孙向晖探讨软件开发之道，他把我作为架构师推荐到程序员杂志，提笔良久却不敢下笔。虽然多年来一直负责开发浪潮软件的企业应用架构，却总觉软件架构师在软件行业中是一神圣的称号，所以不敢随便妄称架构师。    本文叙述了笔者工作以来的历程，穿插谈谈工作以来的一些关于架构师的体会。尚在大学时候，非常崇拜那些技术天才，特别对求伯君前辈等以一己之力编写著名软件的前辈豪杰等佩服得五体
]]></description><category></category></item></channel></rss>