问题描述：        对如非全键盘的手机上的数字，每个数字都对应一些字母，比如2对应ABC，3对应DEF………，8…

[读书笔记]编程之美（三） 3.1字符串移位包含的问题 问题：给定两个字符串s1和s2,要求判定s2是否能够被s1做循环移位(rotate)得到的字符串包含。例如，给定s1=AABCD和s2=CDAA，返回true;给定…

题目描述： 给定N个点坐标，找出距离最近的两个点。 解答： 采用分治的思想。 将坐标点按照x从小到大进行排序，对于x相同的点按照y从小到大排序 我这里只是针对左右边界进行限界，对上下边界没有限界，若出现横坐标相同的点个数…

写一个程序，让用户决定Windows任务管理器的CPU占用率。 1. 50%CPU占用率。 2. 任意比例。 3. 正弦曲线。 解法一：简单的解法 假设CPU是2.4GHz（2.4 * 10的9次方个时钟周期每秒），CP…

在编程之美中有一节是讲述数组循环移位的情况： 设计一个算法，把含有N个元素的数组循环右移K位，要求时间复杂度为O(N)，且只允许使用两个附加变量。 不考虑时间复杂度的的方法就是每一位的移动方式，代码如下： RightSh…

问题： 将一个无序、元素个数为2N的正整数数组分割为元素个数为N的两个数组，并使两个子数组的和最接近。 分析与解法： 【解法一】 动态规划的0-1背包问题。将heap[M]（M表示从2N中所有可能的M个元素和组成的集合）…

/* 电梯调度算法: 微软有6部电梯，每层都有人上下，电梯在每层都停。 每次电梯从一层往上走时，只允许电梯停在其中的某一层。所有的乘客都从一楼上电梯，到达某层后，电梯停下来， 所有乘客再从这里爬楼梯到自己的目的层。在一楼…

引子问题： 中国象棋将帅问题： 在一把象棋的残局中，象棋双方的将帅不可以相见，即不可以在中间没有其他棋子的情况下在同一列出现。而将、帅各被限制在己方的3*3的格子中运动。相信大家都非常熟悉象棋的玩法吧，这里就不详细说明游…

写一个程序，让用户来决定任务管理器(Task Manager)的CPU占用率，程序越精简越好，编程语言不限。 #include<iostream> #include<Windows.h> usin…

并发和并行 1.并发是指同一时间段内多个任务同时在执行，且都没有执行结束，而并行是指在单位时间内多个任务同时在执行。并发任务强调的是一个时间段内同时在执行，而一个时间段是由多个单位时间累积而成，所以说并发的多任务在单位时…

原题是这样，要求是，返回带有环形单链表的环的第一个节点。。在不改变程序框架的基础上改错。。 LinkedList* IsCyclicLinkedList (LinkedList* pHead…

from: http://blog.csdn.net/jeiwt/article/details/5272541   题目描述： 假设有2N个人在排队买票，其中有N个人手持50元的钞票，另外有N个人手…