Hadoop 新 MapReduce 框架 Yarn 详解
分类:
其他好文 时间:
2014-11-05 22:39:25
阅读次数:
293
To decode compressed 4:2:0 video, use one of the following uncompressed pixel formats.
Pixel Format
Description
YUY2
As described in
4:2:2 Video Pixel Formats, except that two li...
分类:
其他好文 时间:
2014-11-05 21:37:54
阅读次数:
188
先序遍历:访问根,遍历左子树,遍历右子树,简称:DLR。
中序遍历:遍历左子树,访问根,遍历右子树,简称:LDR。
后序遍历:遍历左子树,遍历右子树,访问根,简称:LRD。
数组搞的:
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
#i...
分类:
其他好文 时间:
2014-11-05 21:38:44
阅读次数:
294
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int dp[8000];
int coin[5]={1,5,10,25,50};
int main()
{
int i,j,x;
dp[0]=1;
for(i=0;i<...
分类:
其他好文 时间:
2014-11-05 21:38:51
阅读次数:
180
好莱坞原则是“不要打电话给我们,我们会打电话通知你”,其实Reactor模式就是如此,你不必一直询问某个事件是否发生了,当事件发生时,会主动通知你。一般用于服务器并发的处理请求。先来看几个Reactor模式中的参与者。
事件处理器:对应一个描述符,实现了应用程序在该描述符上提供的服务。Reactor管理器:是事件处理器的调度核心。用于控制事件调度,以及应用程序注册、删除事件处理器和相关的...
分类:
其他好文 时间:
2014-11-05 21:36:40
阅读次数:
199
Arrange the Schedule
Time Limit: 1 Second Memory Limit: 65536 KB
In Summer 2011, the ZJU-ICPC Team has a n-days training schedule. ZJU-ICPC Team has been divided into 4 Group: Akiba, BiliBi...
分类:
其他好文 时间:
2014-11-05 21:37:51
阅读次数:
284
缓存空对象是一种用空间换其他资源(时间、IO、CPU)的技术,可以有效的防止数据库被击穿,并一度程序上减少恶意攻击(特别是将Cache做到client本地)。
普通使用缓存的场景是,将请求从数据库中读出数据返回的时候,将读出的正常数据写到缓存。而空缓存的意思是,如果请求在数据库中没有命中,依然在缓存中放入一个空缓存对象,这样的话,以后请求过来时访问缓存就会命中这个空缓存,它也就明白了自...
分类:
其他好文 时间:
2014-11-05 21:35:57
阅读次数:
183
Stacks of Flapjacks
Background
Stacks and Queues are often considered the bread and butter of data structures and find use in architecture, parsing, operating systems, and discrete eve...
分类:
其他好文 时间:
2014-11-05 21:37:26
阅读次数:
142
题目描述:
Determine whether an integer is a palindrome. Do this without extra space.
代码:
bool Solution::isPalindrome(int x)
{
int a = x;
int b = 0;
while(a > 0)
{
b = b * ...
分类:
其他好文 时间:
2014-11-05 21:35:26
阅读次数:
167
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4535
一个集合s有n个元素,求满足这样的集合序列{s1,s2....sk}使S1 ∩
S2 ∩ ... ∩ Sk =
?,si是s的子集。
从每个元素考虑会使问题变得简单。首先n个元素是相互独立的,单独考虑第i个元素,它在k个子集的所有情况是2^k,...
分类:
其他好文 时间:
2014-11-05 21:35:22
阅读次数:
215
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 33657 Accepted Submission(s): 14617
Problem Description
在每年的校赛里,所有进入决赛的同学都会获...
分类:
其他好文 时间:
2014-11-05 21:36:12
阅读次数:
159
一直觉得VS的快捷键跟eclipse比起来差远了,那些因为不知道还有如此多有效却不知的快捷键阿
1. 检查括号匹配(在左右括号间切换): Ctrl +]
2. 选中从光标起到行首(尾)间的代码: Shift + Home(End)
3、注释选定块:Control+K,Control+C
4、取消注释块:Control+K,Co...
分类:
其他好文 时间:
2014-11-05 21:35:39
阅读次数:
220
取数字问题
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
给定M×N的矩阵,其中的每个元素都是-10到10之间的整数。你的任务是从左上角(1,1)走到右下角(M,N),每一步只能够向右或者向下,并且不能够走出矩阵的范围。你所经过的方格里面的数字都必须被选取,请找出一条最合适的道路,使得...
分类:
其他好文 时间:
2014-11-05 21:33:45
阅读次数:
182
IEEE 754 浮点数的表示精度探讨
前言
从网上看到不少程序员对浮点数精度问题有很多疑问,在论坛上发贴询问,很多热心人给予了解答,但我发现一些解答中有些许小的错误和认识不当之处。我曾经做过数值算法程序,虽然基本可用,但是被浮点数精度问题所困扰;事情过后,我花了一点时间搜集资料,并仔细研究,有些心得体会,愿意与大家分享,希望对IEEE 754标准中的二进制浮点数精度及其相关问题给予较...
分类:
其他好文 时间:
2014-11-05 21:33:07
阅读次数:
158