摘要：
以下是我起草的部门SVN规范里原则的一部分。文件提交时要求必须提交注释，注明相关修改信息，例如bug号、任务描述等。具体内容可采用约定或者设置的形式。你所提交的改变将体现给其他开发者，要明白提交的后果，提交之前要慎重。代码变动及时提交，避免丢失本地修改后无法恢复。在提交之前要编译代码并修正错误。要保证新增加的文件同时被提交，否则只在你本地能正常工作，导致其它人不能编译通过。提交之前要测试所改变的应用，测试改变后的效果是否达到预期的目的。多次检查提交的内容。提交之前应先做SVN更新或与资源库同步，注意到SVN关于冲突、错误的信息。资源库同步会告诉你将要提交的内容与资源库内容之间的差别，确认它们是 阅读全文
2010年5月7日
摘要：
常见面试题之一：50亿个整数，内存限制为1G，找出中位数。50亿个整数用bitmap来存储的话，大约150M的空间就足够了。下面是具体的算法，用PHP实现。define("MASK", 0x1f);$source = array(1, 74, 4, 256, 1024, 110, 111, 112, 123, 112, 100);$array = array();$count = 0;foreach($source as $num) { set($num); // add to bit map}$count = intval($count >> 1) + 1; 阅读全文
