2014年10月30日

交换元素,使两数组之和的差最小 【微软面试100题 第三十二题】

摘要: 题目要求: 有两个序列a,b,大小都为n,序列元素的值任意整数,无序; 要求:通过交换a,b中的元素,使[序列a元素的和]与[序列b元素的和]之间的差最小。 参考资料:程序员编程艺术(By July)题目分析: 先求两个序列和之差diff;然后从a和b中分别取一个元素,利用公式:diff-... 阅读全文

posted @ 2014-10-30 22:47 tractorman 阅读(904) 评论(0) 推荐(0)

在从1到n的正数中1出现的次数 【微软面试100题 第三十题】

摘要: 题目要求: 给定 一个十进制正整数N,写下从1开始,到N的所有整数,然后数一下其中出现的所有“1”的个数。 例如:N = 2,写下1,2.这样只出现了1个“1”。 N = 12,我们会写下1,2,3,4,5,6,7,8,9,10,11,12.这样,1的个数是5. 参考资料:编程之美2.4 ... 阅读全文

posted @ 2014-10-30 22:25 tractorman 阅读(321) 评论(0) 推荐(0)

栈的push、pop序列 【微软面试100题 第二十九题】

摘要: 题目要求: 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压栈序列,序列4、5、3、2、1是该压栈序列对应的一个弹出序列,单4、3、5、1、2就不可能是该压栈序列的弹出序列。 参考资料:剑指of... 阅读全文

posted @ 2014-10-30 22:03 tractorman 阅读(658) 评论(0) 推荐(0)

【转】Excel2010中绘制流程图

摘要: 转自:http://blog.sina.com.cn/s/blog_684962730100s2q9.html本博文主要介绍如何在Excel2010版本中绘制如图1所示的流程图。图1流程图首先,需要明确的是Excel为我们提供了很强大的自选图形库,可以用来创建包括流程图在内的各类视图。第1步,在开始... 阅读全文

posted @ 2014-10-30 20:29 tractorman 阅读(727) 评论(0) 推荐(0)

整数的二进制表示中1的个数 【微软面试100题 第二十八题】

摘要: 题目要求: 输入一个整数,求该整数的二进制表示中有多少个1. 例如输入10,由于其二进制表示作为1010,有两个1,因此输出2. 参考资料:剑指offer第10题、编程之美2.1题目分析: 方法1除2取余法:一个数a%2的值为0或者1,根据是a的二进制表示的最低位为0,则前面结果为0;【取模... 阅读全文

posted @ 2014-10-30 17:22 tractorman 阅读(355) 评论(0) 推荐(0)

导航