编程之美-最短摘要 题目：给定一段英文描述，包含n个单词，用空格分开每个单词，再给定m个单词的关键字，请编程实现：找出这段英文描述中包含了所有关键字的最短子串，并输出。 分析：本题其实就是《编程之美》中的最短摘要生成。通…

编程之美—小飞的电梯调度问题 （停k层的解法）   2010-09-20 18:46:25|  分类： 算法|举报|字号 订阅 问题.有一栋楼，一共…

     在节假日的时候，书店一般都会做促销活动。由于《哈利波特》系列相当畅销，店长决定通过促销活动来回馈读者。在销售的《哈利波特》平装本系列中，一共有五卷，用编号 0， 1， 2， 3， …

问题描述 星期五的晚上，一帮同事在希格玛大厦附近的“硬盘酒吧”多喝了几杯。程序员多喝了几杯之后谈什么呢？自然是算法问题。有个同事说： “我以前在餐馆打工，顾客经常点非常多的烙饼。店里的饼大小不一，我习惯在到达顾客饭桌前，…

1.bind      bind函数用于将套接字与指定端口相连.本函数适用于未连接的数据报或流类套接口，在connect()或listen()调用前使用。当用socket()创建套…

1.有一些服务员会把上面的一摞饼子放在自己头顶上（放心，他们都戴着洁白的帽子），然后再处理其他饼子，在这个条件下，我们的算法能有什么改进？  Java代码  收藏代码 int[] cakeArray;…

谢谢原作者： 本题学到的方法是你要去模拟出规则，然后从中找出规律，然后可以推广到全部，进而得到答案。 本次解析的是2013年8月百度的一道面试题，题目来自《编程之美》的概率题： 有一个桶，里面有白球、黑球各100个，人们…

微软亚洲研究院所在的希格玛大厦一共有6部电梯。在高峰时间，每层都有人上下，电梯在每层都停。实习生小飞常常会被每层都停的电梯弄得很不耐烦，于是他提出了这样一个办法： 由于楼层不太高，那么在繁忙的上下班时间，每次电梯从一层往…

我们假设一个机器仅存储一个标号为ID的记录（假设ID是小于10亿的整数），假设每份数据保存两个备份，这样就有两个机器储存了同样的数据。 1.在某个时间，如果得到一个数据文件ID的列表，是否能够快速地找出这个表中仅出现一次…

第一题：http://hihocoder.com/contest/msbopqual/problem/1 树的同构，不过这题不用去求同构，我们总是可以根据深度交叉染色，所以如果B树的最大深度超过1的话，我们一定可以通过交…

一，问题 上柜的《哈利波特》平装本系列，一共有五卷。假设每一卷单独销售均需8欧元。如果读者一次购买不同的两卷，就可以扣除5%的费用，三卷则更多。假设具体折扣的情况如下： 本数2 折扣 5% 本数3折扣 10% 本数4折扣…

1、最简单的做法一位一位移，时间复杂度O(K*N) string RightShift1(string &s, int n, int k) { while(k--) { char c = s[n-1]; for(…