- 博客(106)
- 收藏
- 关注
RSS订阅转载 基于哈夫曼编码的文件压缩解压
这个程序是研一上学期的课程大作业。当时，跨专业的我只有一点 C 语言和数据结构基础，为此，我查阅了不少资料，再加上自己的思考和分析，实现后不断调试、测试和完善，耗时一周左右，在 2012/11/19 完成。虽然这是一个很小的程序，但却是我完成的第一个程序。源码托管在 Github：点此打开链接以下为完整的作业报告：一、问题描述：名称：基于哈夫曼编码的文件压缩解压
2016-05-31 14:51:40
9335
5
转载 MapReduce中的二次排序
在MapReduce操作时，我们知道传递的会按照key的大小进行排序，最后输出的结果是按照key排过序的。有的时候我们在key排序的基础上，对value也进行排序。这种需求就是二次排序。我们先看一下Mapper任务的数据处理过程吧，见下图。在图中，数据处理分为四个阶段：（1）Mapper任务会接收输入分片，然后不断的调用map函数，对记录进行处理。处理完毕后，转换为
2016-03-31 12:54:37
821
转载 Hadoop中VIntWritable编码方式解析
最近因为实验室的云计算项目，开始学习Hadoop，有时间就记录一下自己在学习过程中的一些小收获吧。《Hadoop权威指南》在序列化这一节有个例子程序，叫做TextPair，代码略长，就不贴上来了，它implements了WritableComparable，将两个Text对象打包到一起。TextPair以静态内部类的形式实现了WritableComparator，这样，不从数据
2016-03-29 14:47:41
1605
转载 MapReduce的分区 与 分组
原创作品，允许转载，转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://computerdragon.blog.51cto.com/6235984/1287721问题描述：输入文件格式如下：name1 2name3 4name1 6name1 1name3 3
2016-03-29 11:45:10
4408
转载 深入分析 Java 中的中文编码问题
转载 https://www.ibm.com/developerworks/cn/java/j-lo-chinesecoding/编码问题一直困扰着开发人员，尤其在 Java 中更加明显，因为 Java 是跨平台语言，不同平台之间编码之间的切换较多。本文将向你详细介绍 Java 中编码问题出现的根本原因，你将了解到：Java 中经常遇到的几种编码格式的区别；Java 中经常需要编码的场景；
2015-12-14 22:47:57
654
转载 eclips 快捷键
Ctrl+1 快速修复(最经典的快捷键)Ctrl+D 删除当前行Ctrl+Alt+↓ 复制当前行到下一行(复制增加)Ctrl+Alt+↑ 复制当前行到上一行(复制增加)Alt+↓ 当前行和下面一行交互位置(特别实用,可以省去先剪切,再粘贴了)Alt+↑ 当前行和上面一行交互位置(同上)Alt+← 前一个编辑的页面Alt+→ 下一个编辑的页面(当然是针对上面那条来说了)
2015-12-10 14:25:29
533
转载 RBM Deep Learning
这篇博客主要用来简单介绍下RBM网络，因为deep learning中的一个重要网络结构DBN就可以由RBM网络叠加而成，所以对RBM的理解有利于我们对DBN算法以及deep learning算法的进一步理解。Deep learning是从06年开始火得，得益于大牛Hinton的文章，不过这位大牛的文章比较晦涩难懂，公式太多，对于我这种菜鸟级别来说读懂它的paper压力太大。纵观大部分介绍RBM的
2014-12-29 20:12:06
948
转载 先验概率、后验概率与似然估计
先验概率、后验概率与似然估计本文假设大家都知道什么叫条件概率了（P(A|B)表示在B事件发生的情况下，A事件发生的概率）。先验概率和后验概率教科书上的解释总是太绕了。其实举个例子大家就明白这两个东西了。假设我们出门堵车的可能因素有两个（就是假设而已，别当真）：车辆太多和交通事故。堵车的概率就是先验概率 。那么如果我们出门之前我们听到新闻说今天路上出了个交
2014-11-23 17:03:27
805
转载 perl 文件操作
perl中文件操基础 在Perl中,提供了三种文件句柄:STDIN,STDOUT,STDERR.它们可以由父进程建立的文件或者设备会自动打开.一般使用open函数来建立文件句柄.open函数的语法是只读模式时为: open (FILEHANDLE,"somename"); 其中FILEHANDLE是文件句柄的名字,常用写法是全部大写字母(没有特殊规则,没有特殊前缀).
2014-11-19 20:16:28
789
转载 信息增益 特征选择
前文提到过，除了开方检验（CHI）以外，信息增益（IG，Information Gain）也是很有效的特征选择方法。但凡是特征选择，总是在将特征的重要程度量化之后再进行选择，而如何量化特征的重要性，就成了各种方法间最大的不同。开方检验中使用特征与类别间的关联性来进行这个量化，关联性越强，特征得分越高，该特征越应该被保留。在信息增益中，重要性的衡量标准就是看特征能够为分类系统带来多少信息，带
2014-11-12 16:06:21
1196
1
转载 hadoop stream
1 hadoop streaming[html] view plaincopyHadoop streaming是和hadoop一起发布的实用程序。它允许用户创建和执行使用任何程序或者脚本编写的map或者reduce的mapreducejobs。譬如， $HADOOP_HOME/bin/hadoop jar $HADOOP_HOME/ha
2014-11-06 15:13:11
979
转载 CUDA5.5与VS2010的编译环境搭建
目前版本的cuda是很方便的，它的一个安装里面包括了Toolkit`SDK`document`Nsight等等，而不用你自己去挨个安装，这样也避免了版本的不同步问题。1 cuda5.5的下载地址，官方网站即可： https://developer.nvidia.com/cuda-downloads 在里面选择你所对应的电脑版本即可。2 VS2010这个没什么
2014-10-23 19:33:44
713
转载 rand srand用法 C++
计算机的随机数都是由伪随机数，即是由小M多项式序列生成的，其中产生每个小序列都有一个初始值，即随机种子。（注意： 小M多项式序列的周期是65535，即每次利用一个随机种子生成的随机数的周期是65535，当你取得65535个随机数后它们又重复出现了。） 我们知道rand()函数可以用来产生随机数，但是这不是真正意义上的随机数，是一个伪随机数，是根据一个数（我们可以称它为种子）为基准
2014-09-28 08:50:26
766
转载 SSE _align_malloc 数据地址对齐
Core 2的2级Cache1级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
2014-09-24 20:42:22
2409
2
转载 字符串匹配算法总结
转自：http://blog.csdn.net/zdl1016/archive/2009/10/11/4654061.aspx 我想说一句“我日，我讨厌KMP！”。KMP虽然经典，但是理解起来极其复杂，好不容易理解好了，便起码来巨麻烦！老子就是今天图书馆在写了几个小时才勉强写了一个有bug的、效率不高的KMP，特别是计算next数组的部分。其实，比KMP算法速度快的
2014-09-21 10:34:03
1017
3
转载 iostream fstream ostream 用法
在看C++编程思想中，每个练习基本都是使用ofstream,ifstream,fstream，以前粗略知道其用法和含义，在看了几位大牛的博文后，进行整理和总结：这里主要是讨论fstream的内容：[java] view plaincopyprint?#include ofstream //文件写
2014-09-13 15:52:18
2898
转载 perl 简易使用手册
第一章 概述一、Perl是什么? Perl是Practical Extraction and Report Language的缩写，它是由Larry Wall设计的，并由他不断更新和维护，用于在UNIX环境下编程。 .Perl具有高级语言（如C）的强大能力和灵活性。事实上，你将看到，它的许多特性是从C语言中借用来的。 .与脚本语言一样，Perl
2014-06-19 10:20:20
3305
转载 对技术的态度
最近人品爆发，图灵社区，InfoQ，51CTO相继对我做了采访，前两天我把InfoQ对我的采访张贴了出来，今天，图灵社区和51CTO对我的采访发布了（图灵的访谈 ，51CTO的访谈），我是一个有技术焦虑症的人，我的经历比较特殊，对大家来说可能也没有什么意思，这两个采都有一些重叠的部分，不过有些观点我想再加强一些，并放在这里和大家一起分享一下。对于日新月异的新技术，你是什么态度？遇到新技
2014-01-19 22:28:35
911
转载 软件架构师之路
软件架构师之路周恒 常和好友孙向晖探讨软件开发之道，他把我作为架构师推荐到程序员杂志，提笔良久却不敢下笔。虽然多年来一直负责开发浪潮软件的企业应用架构，却总觉软件架构师在软件行业中是一神圣的称号，所以不敢随便妄称架构师。 本文叙述了笔者工作以来的历程，穿插谈谈工作以来的一些关于架构师的体会。尚在大学时候，非常崇拜那些技术天才，特别对求伯君前辈等以一己之力编写著名软件的前辈豪杰等佩服得五体
2014-01-08 18:10:27
1253
转载 ubuntu添加用户
在创建用户时，需要为新建用户指定一用户组，如果不指定其用户所属的工作组，自动会生成一个与用户名同名的工作组。创建用户user1的时候指定其所属工作组users，例：useradd –g users user1一、创建用户：1、使用命令 useradd例：useradd user1——创建用户user1 useradd –e 12/30/2009 user2——创建user2,
2013-12-30 10:45:59
944
原创 vim常用命令
1.剪切文本：用v选中文本之后可以按y进行复制，如果按d就表示剪切，之后按p进行粘贴。剪切一行：dd剪切当前行光标所在的位置到行尾：d$剪切当前行光标所在的位置到行首：d^前切三行：3dd,即从当前行+下两行被剪切了。
2013-12-25 20:22:31
829
原创 致我伟大的母亲
现在的我在北京理工大学，信息电子学院，新楼，坐在电脑面前，敲打着键盘，思绪随着一串串文字在博客中展现。。。如果没有伟大的母亲，我哪里有今天，快30年了，我要感谢我的母亲，还有约半年的时间就要毕业了，前往合肥工作，在经济方面报答母亲的时刻就要到了，我很激动！同时也感到很愧疚，这么长的时间才能在经济上面报答母亲！ 回想20年前，我还是一个懵懂的小屁孩，没上学，住在一个村庄里的土房子里，隐隐
2013-12-15 16:00:02
1239
原创 读书有感
《UNIX编程艺术》《UNIX系统编程》 Key A.Robbins Steven Robbins 著《Linux程序设计》《Unix/Linux编程实践》《Unix系统编程》《高质量程序设计指南——C++/C语言》《程序员修炼之道》《编程高手箴言》 《高效程序员的45个习惯》《代码之美》《架构之美》 《代码质量》 《深入理解计算机系统》《设计模式》《代码整洁之道》《程序员的思维修炼：开发认知潜能
2013-12-09 10:29:42
938
原创 redis 部署
一、单机部署tar xvf redis-2.6.16.tar.gzcd redis-2.6.16makemake PREFIX=/usr/local/redis install #指定安装目录为/usr/local/redis，默认安装安装到/usr/local/bin拷贝配置文件：cp redis.conf /etc #配置文件放在/etc目录sed -i “s/da
2013-12-07 13:26:31
3743
转载 MRCP 媒体资源控制协议
媒体资源控制协议（Media Resource Control Protocol, MRCP）是一种通讯协议，用于语音服务器向客户端提供各种语音服务(如语音识别和语音合成)。 MRCP并不定义会话连接，不关心服务器与客户端是如何连接的，MRCP的消息通常是承载于其它协议之上，如RTSP，SIP等。 MRCP消息使用类似于HTTP等许多Internet协议一样的文本格式，每个消息包括
2013-12-05 15:52:52
11905
原创 配置Eclipse 实现按任意键代码自动补全
Eclipse的功能就不用说,用过的都对它有所了解.可是你有没有注意到别人在输入代码时是一直都有代码提示呢?是不是感到有些郁闷,为什么我的不行的.下面我们就把自己的也设置成这样:1.打开Eclipse2.打开"选项"对话框(Windows->Preferences...) 3.依次打开"Java->Editor->Content Assist"在"Auto-Activation"t选项
2013-12-01 15:31:24
1136
2
原创 影视评论
终结者四部曲，整部电影，我从大二起到现在估计看了15遍，非常感人！喜欢看的原因有：终结者为了任务不惜任何代价，毁了自己也没事，虽然它是机器人，由程序控制，但是我很佩服这样的，它只有一个目标，完成任务，这点令我很佩服，而且遇到了比自己更高级的机器人，它也不屈服，迎难而上，顽强抵抗，太猛了，打斗场面很扣人心弦，真为正义的一面担心，每每看完后我都士气大振，给足了我勇气，不管任务再艰巨，对手再强大，我只有
2013-12-01 14:34:48
1404
原创 为人处事的教训
今天早上（2013.12.1）群里面来了一个新人，上来直接问你的工资多少，岗位是啥，然后还说涨薪慢，不想留北京，又要赚大钱，还说我理解有问题，我就应该及早停止对话，对这样的人，就应该不理不睬，直接T出去，以后得注意了
2013-12-01 11:39:30
814
原创 互联网公司智力题
1、你让工人为你工作7天，给工人的回报是一根金条。金条平分成相连的7段 ，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你 的工人付费？ 2、请把一盒蛋糕切成8份，分给8个人，但蛋糕盒里还必须留有一份。 3、小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要1秒， 小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每 次此桥最多
2013-11-17 20:31:49
2970
原创 MAC地址与IP地址的区别
介绍一下MAC地址的知识，MAC地址和IP地址的区别以及MAC地址在实际应用中所涉及到的安全问题。 一、基础知识 如今的网络是分层来实现的，就像是搭积木一样，先设计某个特定功能的模块，然后把模块拼起来组成整个网络。局域网也不例外，一般来说，在组网上我们使用的是IEEE802参考模型，从下至上分为：物理层、媒体接入控制层（MAC），逻辑链路控制层（LLC）。 标识网络中的一台计算机，一般
2013-11-17 20:07:10
2014
原创 负载均衡算法
本地流量管理技术主要有以下几种负载均衡算法：静态负载均衡算法包括：轮询，比率，优先权动态负载均衡算法包括: 最少连接数,最快响应速度，观察方法，预测法，动态性能分配，动态服务器补充，服务质量，服务类型，规则模式。静态负载均衡算法◆轮询（Round Robin）：顺序循环将请求一次顺序循环地连接每个服务器。当其中某个服务器发生第二到第7 层的故障，BIG-IP 就把其从顺序循环队列中
2013-11-17 19:59:41
1352
转载 gdb使用心得
1: 对于在应用程序中加入参数进行调试的方法： 直接用 gdb app -p1 -p2 这样进行调试是不行的。 需要像以下这样使用： #gdb app (gdb) r -p1 -p2 或者在运行run命令前使用set args命令： （gdb） set args p1 p2 可以用show args 命令来查看2. 加入断点：
2013-11-17 10:33:05
937
转载 Core文件分析
什么是Core Dump?Core的意思是内存, Dump的意思是扔出来, 堆出来.开发和使用Unix程序时, 有时程序莫名其妙的down了, 却没有任何的提示(有时候会提示core dumped). 这时候可以查看一下有没有形如core.进程号的文件生成, 这个文件便是操作系统把程序down掉时的内存内容扔出来生成的, 它可以做为调试程序的参考.core dump又叫核心转储, 当程
2013-11-17 10:24:57
1501
原创 linux pthread
1、概述多线程程序作为一种多任务、并发的工作方式，有以下的优点：1) 提高应用程序响应。这对图形界面的程序尤其有意义，当一个操作耗时很长时，整个系统都会等待这个操作，此时程序不会响应键盘、鼠标、菜单的操作，而使用多线程技术，将耗时长的操作（time consuming）置于一个新的线程，可以避免这种尴尬的情况。2) 使多CPU系统更加有效。操作系统会保证当线程数不大于CPU数目时，不同
2013-11-14 14:53:05
1588
转载 Linux查看CPU和内存使用情况
在系统维护的过程中，随时可能有需要查看 CPU 使用率，并根据相应信息分析系统状况的需要。在 CentOS 中，可以通过 top 命令来查看 CPU 使用状况。运行 top 命令后，CPU 使用状态会以全屏的方式显示，并且会处在对话的模式 -- 用基于 top 的命令，可以控制显示方式等等。退出 top 的命令为 q （在 top 运行中敲 q 键一次）。 操作实例: 在命令行
2013-11-12 13:04:48
728
原创 仅用2个栈，将其中一个有序栈反转过来
A栈存放数据有序，假设栈顶是最小元素，B栈是一个空栈，现在不使用其他数据结构，可以开辟常量空间，将A栈中的数据反转过来；（乐元素笔试）分析：其实就是不断的将数据从A中倒到B中，然后从B中倒到A中；首先将A的顶元素压入B，然后弹出A中的顶元素到一个临时变量，后将B中的所以元素弹出压入A，其次将临时变量压入B，然后将刚刚压入A中的元素压入B，这样对A的所有元素这样操作，知道A空，最后将B中的元素全
2013-11-11 21:22:46
1488
原创 金山笔试
1.一些填空题int funtest(int &a,char *b){ b[a++]=++a; return strlen(b);}unsigned int a = 0x12345678; printf("%x\n",*((unsigned char*)(&a)+1)+1); //57 char str[]="abcdefghijklmn"; char *pc
2013-11-11 12:14:05
1233
原创 strcpy，strcmp，strcat，memcpy，memmov，memset，memcmp的实现
// [11/10/2013 qingezha] 直接拷贝，不考虑覆盖问题，效率优先char* strcpy_my(char * dest,char * src) // 实现src到dest的复制{ if(!src||!dest) return NULL; char* stedest = dest; //保存目标字符串的首地址 while ((*dest++ = *src++
2013-11-10 18:54:34
1261
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人