首页 > 其他
Hadoop 1.x的Shuffle源码分析之3
shuffle有两种,一种是在内存存储数据,另一种是在本地文件存储数据,两者几乎一致。 以本地文件进行shuffle的过程为例: mapOutput = shuffleToDisk(mapOutputLoc, input, filename, compressedLength) shuffleToDisk函数如下: private MapOutput ...
分类:其他   时间:2015-05-13 23:18:17    收藏:0  评论:0  赞:0  阅读:571
UVA 11992(Fast Matrix Operations-线段树区间加&改)[Template:SegmentTree]
There is a matrix containing at most 106 elements divided into r rows and c columns. Each element has a location (x; y) where 1  x  r, 1  y  c. Initially, all the elements are zero. You need to...
分类:其他   时间:2015-05-13 23:18:06    收藏:0  评论:0  赞:0  阅读:483
【J2EE浅析】——RMI
RMI(Remote Method Invoke)-远程调用方法,是java的一组用户开发分布式应用程序的API。...
分类:其他   时间:2015-05-13 23:17:54    收藏:0  评论:0  赞:0  阅读:424
Remove Duplicates from Sorted Array II
Follow up for "Remove Duplicates": What if duplicates are allowed at most twice? For example, Given sorted array nums = [1,1,1,2,2,3], Your function should return length = 5, with the first five el...
分类:其他   时间:2015-05-13 23:17:47    收藏:0  评论:0  赞:0  阅读:444
leetcode 104 Maximum Depth of Binary Tree二叉树求深度
Maximum Depth of Binary Tree Total Accepted: 63668 Total Submissions: 141121 My Submissions Question Solution Given a binary tree, find its maximum depth.The maximum depth is the number of nodes...
分类:其他   时间:2015-05-13 23:17:30    收藏:0  评论:0  赞:0  阅读:502
POJ1037:A decorative fence(DP)
Description Richard just finished building his new house. Now the only thing the house misses is a cute little wooden fence. He had no idea how to make a wooden fence, so he decided to order one. S...
分类:其他   时间:2015-05-13 23:17:06    收藏:0  评论:0  赞:0  阅读:501
Bitmap有效的压缩方式
在Android开发中我们都会遇到在一个100*100的ImageView上显示一张过大的图片,如果直接把这张图片显示上去对我们应用没有一点好处反而存在OOM的危险,所以我们有必要采用一种有效压缩方式来显示上去。private void calculateBitmapInSimpleSize() { Bitmap _bitmap = BitmapFactory.decodeResou...
分类:其他   时间:2015-05-13 23:16:47    收藏:0  评论:0  赞:0  阅读:416
消息队列实现即时通讯
发送端和接收端都可以发送和接收信息,只是发送和接收消息的类型不同,一个是1,一个是2.具体代码如下: //发送端#include #include #include #include #include struct msgbuf{ int type;char ptr[0]; }; int main(int argc,char *argv[]){ key_t key;key=ftok(argv...
分类:其他   时间:2015-05-13 23:16:35    收藏:0  评论:0  赞:0  阅读:528
construct2游戏的加载过程
了解Construct2游戏的加载过程,自定义加载过程。...
分类:其他   时间:2015-05-13 23:15:34    收藏:0  评论:0  赞:0  阅读:389
vs2013在图像处理中的应用(4):用Traits进行界面开发
快乐虾http://blog.csdn.net/lights_joy/(QQ群:Visual EmbedLinux Tools 375515651)欢迎转载,但请保留作者信息很久没有摸图像处理的东西了,近期刚好需要有此需求,希望能够有一个比较好用的开发环境。在学校的时候做图像处理一直用的是matlab,不过现在正好在做VELT的开发,尝试用vs2013+python构造一个适合于自己用的开发环境。...
分类:其他   时间:2015-05-13 23:15:05    收藏:0  评论:0  赞:0  阅读:361
系统分析师笔记-数据通信和网络
核心层:为网络提供了骨干组件或高速交换组件。只完成数据交换的特殊任务。骨干层的重点通常是:冗余能力、可靠性、高速传输。 汇聚层:核心层和终端用户接入层的分界面,完成网络访问策略控制、数据包处理、过滤、寻址,以及其他数据处理任务。 接入层:向本地网端提供用户接入,是最终用户与网络的接口,它提供即插即用的特性,同时应该非常易于使用和维护。 网络建设包括:需求分析、体系结构设计、安全设计、设备选型...
分类:其他   时间:2015-05-13 23:14:36    收藏:0  评论:0  赞:0  阅读:290
UVa 10635 - Prince and Princess
题目:在一个n*n的棋盘上,格子标号1~n*n,现在有两个人从1跳到n*n(不走重复点),             现在要求去掉最少的中间点,使得路径是一样的。 分析:dp,LIS,LCS。问题是求最大公共子序列,数据较大需要O(nlgn)算法。             发现题目中的数据是不重复的,所以可以转化成最大上升子序列;             记录序列1中每个元素对应的顺序,将序...
分类:其他   时间:2015-05-13 23:13:46    收藏:0  评论:0  赞:0  阅读:308
Cocos2d-x 的3D游戏制作官方教程(中文翻译)
Cocos2d-X 从版本3开始,已经将3D一些特性添加到了Cocos2d-x里面。因为3D游戏是一个巨大的市场,所以,为了方便您进行3D游戏的开发,Cocos2d-x向您提供了所有你开发3D游戏时所需要的特性。或许对你而言,3D开发是一个新的领域,这里有一些软件、工具是你所需要了解了。...
分类:其他   时间:2015-05-13 23:13:36    收藏:0  评论:0  赞:0  阅读:1119
HRMSYS项目源码分析(一)
分类:其他   时间:2015-05-13 23:12:34    收藏:0  评论:0  赞:0  阅读:284
软件测试模型汇总
1、V模型 在软件测试方面,V模型是最广为人知的模型,尽管很多富有实际经验的测试人员还是不太熟悉V模型,或者其它的模型。V模型已存在了很长时间,和瀑布开发模型有着一些共同的特性,由此也和瀑布模型一样地受到了批评和质疑。V模型中的过程从左到右,描述了基本的开发过程和测试行为。V模型的价值在于它非常明....
分类:其他   时间:2015-05-13 23:12:26    收藏:0  评论:0  赞:0  阅读:503
【Binary Tree Post order Traversal】cpp
题目:Given a binary tree, return thepostordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[3,2,1]...
分类:其他   时间:2015-05-13 23:11:54    收藏:0  评论:0  赞:0  阅读:278
关于VBS的一个怪现象
今天一个同学让我帮忙写一个程序,要求是:输入一个n,返回从0到n中任意个数的组合,返回取异或结果为0的组合。来看VBS代码n = 6p = ""for i = 0 to 2^n - 1 s = 0 for j = 0 to n-1 s = s xor (j+1) * ((i...
分类:其他   时间:2015-05-13 23:11:44    收藏:0  评论:0  赞:0  阅读:342
冲刺第九天
完成任务: 今天对展示内容做修改,为检查做准备。遇到问题:部分设计还没有达到想要的效果。
分类:其他   时间:2015-05-13 23:11:23    收藏:0  评论:0  赞:0  阅读:322
<转>统计源代码行数的一些实现方法
这个问题的思考其实对于某一种语言而言,基本都能实现,只是简单和复杂而已。而此次我讨论就是只是在linux下面使用了shell和c对源代码进行行 数的讨论。本打算是实现一个python版本的,由于python这块还不是太熟,所以就等以后熟了把这块补上。shell版shell的强大快捷之处就在此体现出来...
分类:其他   时间:2015-05-13 23:11:04    收藏:0  评论:0  赞:0  阅读:388
POJ 1202 Family 概率,DP,高精 难度:2
http://poj.org/problem?id=1202难度集中在输出格式上,因为输出格式所以是高精度递推式:血缘肯定只有从双亲传到儿子的,所以,设f,m为双亲,son为儿子,p[i][j]为i和j之间的血缘关系,p[j][i]=p[i][j]则:p[son][f]=p[son][m]=0.5+...
分类:其他   时间:2015-05-13 23:10:54    收藏:0  评论:0  赞:0  阅读:366
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!