Xor Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)
Total Submission(s): 4445 Accepted Submission(s): 652
Problem Description
Zeus 和 Prometheus...
分类：
其他好文 时间：
2014-05-22 11:02:14
阅读次数：
217
Problem Description
度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开始走，只有走到右上角的第一个格子才算走出迷宫，每一次只能走一格，且只能向上向下向右走以前没有走过的格子，每一个格子中都有一些金币（或正或负，有可能遇到强盗拦路抢劫，度度熊身上金币可以为负，需要给强盗写欠条），度度熊刚开始时身上金币数为0，问度度熊走出迷宫时候身上...
分类：
其他好文 时间：
2014-05-22 08:01:39
阅读次数：
171
对于正整数 n，输出和等于 n且组成和式的数字从左至右是非递增的所有正整数和式。
输入：
6
输出：
6=6
6=5+1
6=4+2
6=4+1+1
6=3+3
6=3+2+1
6=3+1+1+1
6=2+2+2
6=2+2+1+1
6=2+1+1+1+1
6=1+1+1+1+1+1...
分类：
其他好文 时间：
2014-05-20 15:41:37
阅读次数：
205
我写的总结主要是基于存储的，内容比较枯燥，这些都是我看MapDB代码看出来的，并不像部分朋友说的仅仅是个理论，完全可以下载MapDB代码进行对照。
“innovative”出现了点苗头，介绍了页面大小动态分配，以页面大小为10起步，步长为10进行递增，10,20,30……80,90,100，有这10种大小不一样的页面，10这个数字是我为了好理解取的一个样例数字，并不是在存储中用到的真实数据...
分类：
其他好文 时间：
2014-05-22 10:44:33
阅读次数：
235
Disk Schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2368 Accepted Submission(s): 333
Problem Description
有很多从磁盘读取数...
分类：
其他好文 时间：
2014-05-22 11:40:50
阅读次数：
320
上个例子讲到驱动LED数码管，采用一种最直接的方案，对每个LED进行高低电平的控制，这样的优点是每个LED都是受控可检的，避免了由于短路造成的假象，但对于数字变化来说，写起来就非常冗余，因此这次尝试用数组的方法实现。...
分类：
其他好文 时间：
2014-05-22 09:01:51
阅读次数：
536
5道题目分别是：【Largest Rectangle in Histogram】、【Minimum Path Sum】、【Jump Game】、【Jump Game II 】、【Valid Number】,由于有一些题目不需要发一整篇博文来记录，所以就将这些题目以一篇博文5道来记录。...
分类：
其他好文 时间：
2014-05-21 03:05:33
阅读次数：
481
Primes
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3204
Accepted: 1245
Description
A pretty straight forward task, calculate the number of primes b...
分类：
其他好文 时间：
2014-05-22 09:02:28
阅读次数：
517
题目描述
有n张卡片，分别标有数字1~n。有一天Silence把他们按某种序列排好，然后从第一张开始取出一张，再拿一张放到最后面，再取出一张，再拿出一张放到最后面...知道n张卡片全部取走。把取出的卡片按取出的顺序排好，正好是1，2，3，4，....，n。
现在，告诉你n，Silence希望你帮他计算原来的序列的逆序数。
例如，n=4时，原来的序列应该是1，3，2，4。这样，先取出卡片1...
分类：
其他好文 时间：
2014-05-22 07:46:44
阅读次数：
283
Cocos2d-xTiled地图编辑器(一)基本使用
Tiled地图编辑器支持普通视角地图和45度角地图， 它生成的地图数据文件cocos2d-x完美的支持，Tiled地图编辑器是一个以普通使用为目标地图编辑器，它使用简单并且可以轻松地在不同的游戏引擎中使用，其特性有：
使用基于XML编码形的地图数据文件使用可以在不同游戏引擎中通用
支持普通、45度两种视角
对象的放置位置可以精确到像素...
分类：
其他好文 时间：
2014-05-22 08:43:00
阅读次数：
526
题目描述
两个整数x和y，满足1
x%y是x除以y的余数， x/y是x除以y的商，即整数除。
输入
不超过1000组样例，每个样例占一行，包含两个整数a，b (1
输出
每个样例输出一行，一个整数，表示答案。
样例输入
1 1
5 5
100 100
样例输出
0
3
227
这道题纠结了很久，其实方法早就想出来了，就是实现方面有问题。...
分类：
其他好文 时间：
2014-05-20 16:43:10
阅读次数：
326
题目描述
现实中的网络通讯不够理想,经常会有bit从0变1,从1变0...为了检验是否出错 需要用到循环冗余校验CRC
CRC冗余检验码包含两个部分 k位信息位+n位校验位,可由以下的步骤得到:
1.将要传送的数据分段,每段k个bit,如果不足k位用0补齐
2.对于每个长度为k的01序列M, 先在M后面加n个0得到新的M'.
3.选定一个(n+1)位的01序列做为除数P,对M'...
分类：
其他好文 时间：
2014-05-22 13:18:48
阅读次数：
254
题目描述
给你一个有N个数的集合S和一个数X，判断是否存在S的一个子集，子集里的数的最小公倍数正好是X。
输入
第一行是数据组数T。 接下来有多组数据，每组数据包含两行： 第一行有2个数N和X，1
输出
对于每一组数据，输出一行"Case #X: Y"，X是第几组数据，Y是Yes或No。
样例输入
2
4 20
2 3 4 5
3 61
3 4 5
样...
分类：
其他好文 时间：
2014-05-20 14:08:12
阅读次数：
230
题目描述
Henry和Lena最近买了很多各种各样的糖…他们决定把所有糖分了… 但是两个人都不希望自己糖的总重量比对方少太多， 鉴于不同的糖的味道不尽相同，所以每个糖都有一个yummy值。 Henry希望知道在两人得到的糖总质量差不大于m的时候，自己的糖yummy值之和的尽量大。
输入
有多组数据 每组数据第一行为两个整数，n，m，(1
输出
每行输出一组数据的结果...
分类：
其他好文 时间：
2014-05-23 08:18:38
阅读次数：
215
知识点：
最小公倍数（a,b）=a*b/最大公约数（a，b）
Party
Description
The CEO of ACM (Association of Cryptographic Mavericks) organization has...
分类：
其他好文 时间：
2014-05-22 11:41:33
阅读次数：
354
题目大意:
给定一个区间范围[M,E],接下来有n行输入，每行输入三个数值:T1,T2,S,表示覆盖区间[T1,T2]
的代价为S,要求你求出覆盖区间[M,E]的最小代价，如果不能覆盖，则输出-1.
解题思路:
先将区间按右端点进行排序，这样我们就能得到dp状态的定义和转移方程:
dp[i...
分类：
其他好文 时间：
2014-05-22 10:22:51
阅读次数：
309
完全按照海涛哥剑指offer里边的递归思路来写的，基本一样，仅作学习验证，努力锻炼，努力学习！code如下：
//Change a BSTree to a sorted double linklist
struct BSTreeNode
{
int value;
BSTreeNode *left;
BSTreeNode *right;
}head;
//Create a node of...
分类：
其他好文 时间：
2014-05-22 10:23:27
阅读次数：
237
hadoop有种简化机制来管理job和control的非线性作业之间的依赖，job对象时mapreduce的表现形式。job对象的实例化可通过传递一个jobconf对象到作业的构造函数中来实现。
x.addDeopendingJob(y)意味着x在y完成之前不会启动。
鉴于job对象存储着配置和依赖信息，jobcontrol对象会负责监管作业的执行，通过addjob（），你可以为jobcont...
分类：
其他好文 时间：
2014-05-22 07:27:41
阅读次数：
287
public class GameTree {
/**
* 判断剩余球数，谁能取到最后谁赢，
* ，一人取一次，默认我方先取，，能否必胜，能就返回true，否则false
* @param x剩余球数
* @return
*/
static boolean f(int x){
int[] op={1,3,7,8};//每次取球只能有四种情况
for(int i=0;i
if (...
分类：
其他好文 时间：
2014-05-20 14:09:29
阅读次数：
263
题目描述：
??
我们定义 F（x）是满足 x mod（a*b） == 0这样的a，b的组数。现在给你一个n，你需要求出 F（n） 输入格式： 多组数据，每组第一行有一个整数n, 0 < n <= 10^11。 输出格式： 每组输出一行，满足条件的(a,b)对数
分析：从题目可以看出，所输入的X必须要同时整除a和b，那么我们求出X%a==0时的c=X/a,然后得出d=c/b。那么从这里...
分类：
其他好文 时间：
2014-05-22 06:46:32
阅读次数：
201
