问题描述
When Deathmoon played MC game, he faced a math problem. When he found a ancient tomb and came in, he found two polynomials f(x) and g(x) no the wall, only did he calculate f(x) + g(x) correctly ...
分类：
其他好文 时间：
2014-05-10 09:57:54
阅读次数：
300
一棵AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树。实际高度只比logN多以一点，和普通二叉查找树相比，平衡二叉搜索树一般而言搜寻时间可节省25%左右（STL源码剖析P203）。
只有那些从插入点到根节点的路径上的节点的平衡可能被改变，因为只有这些节点的子树可能发生变化。
把需要重新平衡的节点称为a（左右子树高度差大于1）。注意，确定这个节点很重要，否则无法确定...
分类：
其他好文 时间：
2014-05-10 09:57:21
阅读次数：
406
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1285
Problem Description
有N个比赛队（1
Input
输入有若干组，每组中的第一行为二个数N（1
Output
给出一个符合要求的排名。输出时队伍号之间有空格，最后一名后面没有空格。
其他说明：符合条件...
分类：
其他好文 时间：
2014-05-10 10:15:18
阅读次数：
323
题意：给ｎ个硬币，其中有一个硬币和其他的硬币重量不一样，给出ｋ次比较重量的结果。问是否可以将假硬币找出来。
解法：判断一个硬币是真币的方法（满足其一）：
1、这个硬币出现过在=的两边
2、既出现在小于的一边过，也出现在大于的一边过。
如果排除这些硬币后只剩下一个，那么假币就是剩下的那个，否则就是不确定。
代码：/*******...
分类：
其他好文 时间：
2014-05-10 10:45:01
阅读次数：
469
一个利用memory block分配机制的高性能的内存管理器类...
分类：
其他好文 时间：
2014-05-10 10:43:38
阅读次数：
454
从Physical plan到Map-Reduce Plan
注：因为我们重点关注的是Pig On Spark针对RDD的执行计划，所以Pig物理执行计划之后的后端参考意义不大，这些部分主要分析流程，忽略实现细节。
入口类MRCompiler，MRCompilier按照拓扑顺序遍历物理执行计划中的节点，将其转换为MROperator，每个MROperator都代表一个map-reduce
j...
分类：
其他好文 时间：
2014-05-10 08:46:07
阅读次数：
366
题意：奶牛群有Ｐ种问题，每个问题可以在一个月的时间内修复。修复每个问题要付出相应的代价。对于修复第i个问题，修复月开始时候要付出预付Bi，修复完的下个月初要付出Ai。必须按照1-p的顺序修复（可以多个在同一个月修复）。每个月，奶牛们可以产生M的价值，每个月产生的价值只能再下个月使用，不能累计。问最快可以几天完成所有修复。
解法：ans[i][j]表示最后一个月（其实是倒数第二个月）修复了...
分类：
其他好文 时间：
2014-05-10 09:35:04
阅读次数：
455
/*hdr
** Copyright ...
** AUTHOR MichaelMa
** DATE 4-May-2014
** DESCRIPTION implement a mode of observer in C
** NOTE may be some bugs ...
分类：
编程语言 时间：
2014-05-10 09:53:03
阅读次数：
679
Sizzle中恐怖的正则.
字面量的正则也许还好理解，那么由字符串编译而成的正则呢.
\\和\\\由字符'\\\\'编译而成的正则是/\\/,第一个\转义第两个\,所以其匹配一个\字符(这个\字符是代表字符本身)
Test_Script
var s = '\\' ;
alert(s); // '\'
var rs = '\\\\' ;
var m...
分类：
Web程序 时间：
2014-05-10 09:52:37
阅读次数：
427
多线程编程之线程私有数据
Pthread是 POSIX threads 的简称，是POSIX的线程标准。
线程同步从互斥量【C/C++多线程编程之六】pthread互斥量，信号量【C/C++多线程编程之七】pthread信号量，条件变量【C/C++多线程编程之八】pthread条件变量，读写锁【C/C++多线程编程之九】pthread读写锁，多线程的同...
分类：
编程语言 时间：
2014-05-10 10:03:14
阅读次数：
446
在获取设备android系统上所有程序信息一文中介绍了获取手机上所有app信息的方法，下面介绍过滤掉系统app的方法：
MainActivity：
package com.home.getsysapp;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.u...
分类：
移动开发 时间：
2014-05-10 10:02:42
阅读次数：
352
先澄清几个误区
1、CharSequence 不是 Char ：有些小朋友根据参数的类型选择Replace或ReplaceAll方法
2、Replace 和 ReplaceAll ：并不是有些小朋友想象的Replace只替代一个出现的字符，ReplaceAll 替换所有字符
3、循环替换的误区
String eventJson = ".............";
Iterator<Entry> itPro = map.entrySet().iterator();
...
分类：
其他好文 时间：
2014-05-10 08:39:17
阅读次数：
257
好，这篇我们来讲解无限循环滚动背景，这个知识已经被讲到烂了，我以前的文章也介绍过，所以就不那么详细地说明了。
笨木头花心贡献，啥？花心？不呢，是用心~
为什么是循环滚动背景？
用循环滚动背景，其实是因为我想偷懒，因为这样我只需要准备一张图片就可以了。
我们最终要创建这样的背景，如图：
为什么是循环滚动背景？
用循环滚动背景，其实是因为我想偷懒，因为这...
分类：
其他好文 时间：
2014-05-10 08:38:44
阅读次数：
469
在Jbpm3版本中，这个著名的开源项目并没有基于浏览器的图形化流程设计器，结果导致流程设计一直停留在CS阶段。
比如我之前做过的一个OA项目，项目中采用的就是Jbpm3，由于它不支持在浏览器中的图形化流程设计器，我们就需要跟客户进行充分沟通，然后在Eclipse中设计好流程，最后再将对应的图片与xml文件同时上传，然后再进行部署，想一想，这个过程是比较烦琐的。
在Jbpm4.1版本以后，开始支...
分类：
Web程序 时间：
2014-05-10 08:53:50
阅读次数：
479
AlienTech for better life!~...
分类：
其他好文 时间：
2014-05-10 08:53:18
阅读次数：
382
@synchronized 的作用是创建一个互斥锁，保证此时没有其它线程对self对象进行修改。这个是objective-c的一个锁定令牌，防止self对象在同一时间内被其它线程访问，起到线程的保护作用。
一般在公用变量的时候使用，如单例模式或者操作类的static变量中使用。
@synchronized(object)｛｝，每一个object对应一把锁，要执行｛｝中的代码，首先必须要拿到o...
分类：
编程语言 时间：
2014-05-10 09:24:21
阅读次数：
341
写在前面
这一篇我个人认为还是很常用的，一开始也是实习的时候学到的，所以我觉得实习真的是一个快速学习工程技巧的途径。
提醒：这篇教程比较复杂，如果你不熟悉NGUI、iTween、C#的回调函数机制，那么这篇文章可能对你比较有难度，当然你可以挑战自我。
言归正传，消息框，也就是Message Box，在Windows下很常见，如下图：
在游戏里...
分类：
其他好文 时间：
2014-05-10 09:23:56
阅读次数：
491
