前言在linux文件系统中，i-node节点一直是一个非常重要的设计，同样在HDFS中，也存在这样的一个类似的角色，不过他是一个全新的类，INode.class，后面的目录类等等都是他的子类。最近学习了部分HDFS的源码结构，就好好理一理这方面的知识，帮助大家更好的从深层次了解Hadoop分布式系统文件。HDFS文件相关的类设计在HDFS中与文件相关的类主要有这么几个1.INode--这个就是最底...
分类：
其他好文 时间：
2015-08-12 01:27:47
阅读次数：
189
/*
*已知有字符foo="get-element-by-id"，写一个function将其转换成驼峰表示法"getElementById"
*/
var o = {
trans:function (msg){
var i,
tempArr = msg.split('-');
len = tempArr.length;...
分类：
其他好文 时间：
2015-08-12 01:30:37
阅读次数：
207
Codeforces Round #Pi (Div. 2) (ABCD题解)...
分类：
其他好文 时间：
2015-08-12 01:29:06
阅读次数：
152
Knights of the Round Table
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 10908
Accepted: 3585
Description
Being a knight is a very attractive career: searc...
分类：
其他好文 时间：
2015-08-12 01:27:55
阅读次数：
154
//_DataStructure_C_Impl:CriticalPath
#include
#include
#include
#include"SeqStack.h"
//图的邻接表类型定义
typedef char VertexType[4];
typedef int InfoPtr; //定义为整型，为了存放权值
typedef int VRType;
#define MaxSize 50...
分类：
其他好文 时间：
2015-08-12 01:29:23
阅读次数：
205
Average
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 2153 Accepted Submission(s): 532
Special Judge
Problem Description
There ar...
分类：
其他好文 时间：
2015-08-12 01:28:51
阅读次数：
420
1. kmalloc函数接口：
在我们使用的时候经常使用该接口，但是我们很少注意过这个接口的一些比较重要的
内核接口，例如：
/*申请一个HASH表的大小*/
#define HASH_MALLOC_SIZE 1024*1024 ...
char *pHashMalloc;
pHashMalloc = (CHAR *)kmalloc(sizeof(tag_HA...
分类：
其他好文 时间：
2015-08-12 01:27:40
阅读次数：
217
来自Gradle的hello world
Android Studio使用Gradle 构建项目
为什么要用Gradle？Gradle是比较先进的构建系统，也是一个很好的构建工具，允许通过插件自定义构建逻辑为什么Android Studio选择Gradle?
使用领域专用语言（Domain Specific Language）来描述和处理构建逻辑。（以下简称DSL）
基于Groovy。DSL可以...
分类：
其他好文 时间：
2015-08-12 01:28:13
阅读次数：
161
Scrambled Polygon
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 7568
Accepted: 3604
Description
A closed polygon is a figure bounded by a finite number...
分类：
其他好文 时间：
2015-08-12 01:25:19
阅读次数：
125
这次是作为晚训题目做的，代码都挺短，考的是思维，想到了分分钟AC，想不到就依然是想不到……
A - Magnets
Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice CodeForces
344A
...
分类：
其他好文 时间：
2015-08-12 01:25:13
阅读次数：
275
AC自动机模板……
/*
* AC自动机模板
* 使用方法：
* 1、init() : 初始化函数
* 2、insert(str) : 插入字符串函数
* 3、build() : 构建ac自动机
* 4、query(str) : 返回出现的字符串个数
*
* 使用需注意事项：
* 1、注意输入的字符的范围，需对Next和其二维大小及相关参数进行更...
分类：
其他好文 时间：
2015-08-12 01:24:36
阅读次数：
158
这道题竟然是一个大暴力。。。
题意：
π(n)：小于等于n的数中素数的个数
rub(n) :小于等于n的数中属于回文数的个数
然后给你两个数p，q，其中A=p/q； 然后要你找到对于给定的A，找到使得π(n)?≤?A·rub(n)
最大的n。
（A
思路：
首先我们可以暴力算出当n为大概150万左右的时候，π(n)大概是 rub(n) 的42倍。
所以我们只需要for...
分类：
其他好文 时间：
2015-08-12 01:25:54
阅读次数：
280
The Fortified Forest
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 5737
Accepted: 1636
Description
Once upon a time, in a faraway land, there lived a k...
分类：
其他好文 时间：
2015-08-12 01:26:33
阅读次数：
130
FFT快速傅里叶模板……
/* use way：
assign : h(x) = f(x) * g(x) f(x):len1 g(x):len2
1. len = 1; while（len < 2 * len1 || len < 2 * len2) len <<= 1;
2. for i=0 to len1-1 : x1[i](f(i),0) for i=le...
分类：
其他好文 时间：
2015-08-12 01:25:00
阅读次数：
137
Grandpa's Estate
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 11508
Accepted: 3188
Description
Being the only living descendant of his grandfather, Ka...
分类：
其他好文 时间：
2015-08-12 01:25:37
阅读次数：
103
从源码理解ArrayList和LinkedList区别
ArrayList
ArrayList默认容量为10，实质是一个数组用于存放元素，size表示ArrayList所包含的元素个数。
ArrayList的3个构造函数，第一个构造函数指定容量，第二个构造函数默认为一个空数组，第三个构造函数是从集合c转变为Arraylist的数组
a...
分类：
其他好文 时间：
2015-08-12 01:25:29
阅读次数：
109
Cows
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 7515
Accepted: 3418
Description
Your friend to the south is interested in building fences and turnin...
分类：
其他好文 时间：
2015-08-12 01:25:40
阅读次数：
136
