分类：编程之美

[编程之美] 2.17 字符串循环移位

题目将字符串向右循环移动 k 位 s = "abcd123" k = 3 Return "123abcd" 思路方法一翻转法将子串 s[0:str.length() – k)] 翻转，子串s[str.…

题目 : 长方形时间限制: 2000ms 单点时限: 1000ms 内存限制: 256MB 描述在 N 条水平线与 M 条竖直线构成的网格中，放 K 枚石子，每个石子都只能放在网格的交叉点上。问在最优的摆放方式下，最…

题目：假设一个机器只存储一个标号为ID的记录，假设每份数据保存2个备份，这样就有2个机器存储了相同的数据。其中ID是小于10亿的整数问题1、在某个时间，如果得到一个数据文件ID的列表。是否能够快速的找到这个表中仅出现一…

[读书笔记]编程之美（一) 不得不说编程之美是一本很有意思的书，里面的各式各样新奇的问题，总是可以通过课上讲的简单的问题来解决，对于训练自己的思维的确有很大的好处。一般解决复杂的问题，我们总是可以通过：1、画图：链表、二…

最近在看《编程之美》，为找工作面试做准备。该书中2.20程序理解和时间分析一题没有给出解答，所以简单写一下我自己的答案。题目如下： …

/* 快速找出机器故障: 为了保证搜索引擎的服务质量，我们需要保证每份数据都有多个备份假设一个机器仅存储了一个标号为ID的记录(假设ID是小于10亿的整数)，假设每份数据保存了两个备份，这样就有两个机器储存了同样的数…

Type Find(Type *ID,int N) {//寻找发帖"水王",假设只有一个 Type candidate; int nTimes,i; for( i = nTimes = 0; i < N; i++)…

1、题目：找出数组中出现次数超过数组大小一半的数字。直观解法是，对所有数字进行排序，扫描一遍已排序好的数组，统计各个数字出现的次数。如果某个数字出现的次数超过总数的一半，就输出这个数。次法时间复杂度为O（N*log2N…

第1章游戏之乐 ——游戏中碰到的题目 1.1让CPU占用率曲线听你的指挥 int main() { for(; ;) { for(int i = 0 ;i<960000;i++) ; Sleep(10…

1. 第7页，第2行原文：不过我们还是不能简单地将n=60000000修订：不过我们还是不能简单地将n=960000000 2. …

题目：传话游戏时间限制: 2000ms 单点时限: 1000ms 内存限制: 256MB 描述 Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的：首先，所有游戏者按顺序站成一排，Alice站…