摘要:
以下是我起草的部门SVN规范里原则的一部分。文件提交时要求必须提交注释,注明相关修改信息,例如bug号、任务描述等。具体内容可采用约定或者设置的形式。你所提交的改变将体现给其他开发者,要明白提交的后果,提交之前要慎重。代码变动及时提交,避免丢失本地修改后无法恢复。在提交之前要编译代码并修正错误。要保证新增加的文件同时被提交,否则只在你本地能正常工作,导致其它人不能编译通过。提交之前要测试所改变的应用,测试改变后的效果是否达到预期的目的。多次检查提交的内容。提交之前应先做SVN更新或与资源库同步,注意到SVN关于冲突、错误的信息。资源库同步会告诉你将要提交的内容与资源库内容之间的差别,确认它们是 阅读全文
摘要:
常见面试题之一: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; 阅读全文