摘要: 题目的原型来自于前段时间在论坛上看到的一道水友分享的一道卓越亚马逊的笔试算法题,题目如下:每个大于1的数字都可以由其他数字相加组合而成,例如:5=1+4, 5=2+3;7=1+6, 7=2+5, 7=3+4;现要求输入正整数n(n<50),输出所有除n本身外正数相加的不重复组合【例如】输入:6输出:6=1+56=2+4【分析:】 拿到这个题首先想到的方法通常是1~n数字的全排列组合,比如1+2+3...、1+2+4...,然后尝试每种排列结果是否等于n。这个思路没有错,但是代码写起来较麻烦,组合的过程也要考虑很多东西。刚开始我也是这么尝试,用循环加递归的方法,从1开始每次换一个数作为开始 阅读全文
posted @ 2013-04-26 16:52 ErwinZ 阅读(670) 评论(0) 推荐(0)
摘要: 已到惊蛰节气的北京,寒气已难敌春意上涨的势头。路上匆匆的行人,有些已经脱掉了厚厚的羽绒服,换上了五颜六色的春装。对小唐(化名)的采访,约定在北三环安贞桥附近的一家咖啡馆。“你放心,我肯定准时赶到。”小唐通过手机QQ发过来这样的信息。从联系采访到答应与记者见面聊聊,小唐始终没有提供他的手机号码,这可能因为曾经以做“黑产”为生的经历,让他更加谨慎。午后的阳光正好铺满了整张桌子。“你到哪里了?我已经在咖啡店的4号桌等你。”记者选择一个靠窗的座位坐下后,便拿起手机通过QQ给小唐发了个信息。令记者没想到,他早已经到了咖啡店,而是坐在最里面的角落等待。“干过我们这行的都知道,绝对不能迟到。如果不先人一步, 阅读全文
posted @ 2013-04-25 13:00 ErwinZ 阅读(282) 评论(0) 推荐(0)