转眼一年过去了，《编程之美》就要出版了。 回想大家一起合作的日子，我自己学到了很多东西。当初，看到邹欣老师的倡议 ，觉得创作这样的一本书还 是挺有意义的，并且抱着跟其他优秀同事学习的想法，有幸成为了一位“作者”。其实，我…

最近楼楼被男朋友带着玩dota，有点上瘾，终于在昨天晚上作出了一个重大的决定，shift+delete删掉warIII文件夹，从此退出dota的明争暗斗。不过最近看男票已经将战场从11转到了topcoder，嗯，这是个好…

首先，对于文章中给出的bisearch()程序有一点疑问，对于strcmp()函数调用的字符指针都不判断是否为空。显然，这个保证留给了该函数的调用者，本身也没什么问题。但是，我觉得在实际代码中，起码应该使用assert(…

简单来说就是求一个数组中出现次数超过一半的次数的数（保证存在），最容易想到的就是先排序，再返回中间位置的值。 优化方式就是每次删去两个不相等的数，最后找不到不相等的数，那么最后剩下的数就是这个出现次数超过一半的数。 考虑…

给定一个十进制正数N,写下从1开始到Nde所有正整数，然后数一数其中出现所有“1”的个数。 N = 2； 只有一个1 N= 12；只有五个1， 1 、、、10,11,12。 分析： 一，从1开始遍历到N,将中每一个书中含…

思路与书中2.4的类似，只是把十进制换成了二进制，只需在iFactor*10的地方，改成iFactor*2即可。 代码如下： #include <iostream> #include<bitset>…

问题描述：有一个无序、元素个数为2n的正整数数组，要求：如何能把这个数组分割为元素个数为n的两个数组，并使两个子数组之和最接近。 import java.util.Scanner; public class Beauty…

问题描述： 给定一个十进制正整数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有“1”的个数。 例如： N=2，写下 1，2。这样只出现了 1 个“1”。 N=12，我们会写下 1, 2, 3, 4, 5, 6…

编程之美——电梯调度算法 2011-06-02 15:24 一座大厦一共有6部电梯。在高峰时间，每层都有人上下，电梯在每层都停。 实习生小飞常常会被每层都停的电梯弄得很不耐烦，于是他提出了这样的一…

从别人的那里转过来，这种题目，其实就是需要使用分治方法 编程之美上的寻找N个数中最大的前K数，给出了一种算法，我认为比较好： 算法是这样写的：     假设N个数存储在数组S中，我们从数组S中随机选出…

    今天看2008年3月份《程序员》看到有一篇文章挺有意思，题目是：让CPU占用率曲线听你指挥《编程之美–微软技术面试心得》节选。刚看到题目，感觉很难很不可思议。往下看，弄清…

一，题目         网络上下载数据，然后存储到硬盘上。简单做法是：先下载一块然后写到硬盘，然后再下载，再写到硬盘上。         …