1.题目情景 我们假设都是从一楼上电梯的,而至于讯电梯停在其中的某一层。即所有的乘客都从一楼上电梯,到达某层之后,电梯停下来,所有乘客再从这里爬楼梯到自己的目的层。…
分类:编程之美
读编程之美:CPU占用率
编程之美算是一本有趣的计算机书籍,上面说的东西也总能让我灰常灰常。。咳非常开心。所以我就整理一些出来吧。。 编程之美开篇的第一个问题就是让任务管理器里面的CPU占用率能够显示成正弦曲线或者恒定的某个…
PHP编程之美——小编(1)
优秀的判断力来自经验,但经验来自于错误的判断 ——Fred Brooks &nb…
编程之美——小飞的电梯调度算法
编程之美——小飞的电梯调度算法 在高峰时间,实习生小飞常常会被电梯每层楼都停弄得很不耐烦,于是他想出了这样一个办法:由于楼层并不高,那…
编程之美——最大公约数问题
编程之美——最大公约数问题 求最大公约数是一个很基本的问题。早在公元前300年左右,欧几里得就在他的著作《几何原本》中给出了高效的解法——辗转相除法。辗转相除法使用到的原理很聪明…
编程之美——寻找数组中的最大值和最小值
编程之美——寻找数组中的最大值和最小值 问题描述:给出一个数组,包含N个整数,那么需要比较多少次找到最大值和最小值 注意:要想得到最大值和最小值,遍历一遍数组是不可避免的。我们能减少的就是减少比较次数来提高效率 方法一、…
编程之美——寻找最近点对
编程之美——寻找最近点对 题目:给定平面上N个点的坐标,找出距离最近的两个点。 这个题目其实就是求最近点对的距离。《算法导论》上有详细讲…
编程之美----子数组的最大乘积
编程之美—-子数组的最大乘积 问题: 给定一个长度为N的整数数组,只允许用乘法,不能用除法,计算任意(N-1)个数的组合中乘积最大的一组。 方法一: 采用空间换时间的策略,用两个数组分别记录原整数数组前缀与后…
编程之美——求数组的子数组之和的最大值(一维)
编程之美——求数组的子数组之和的最大值(一维) 问题:一个有N个整数元素的一维数组(A[0]、A[1],…A[n-1]),求子数组之和的最大值。 方法一:蛮力法 时间复杂度为O(N^2). #include&…
编程之美——子数组之和的最大值(二维)
编程之美——子数组之和的最大值(二维) 问题:给一个大的矩阵,在其中间找一个小矩阵,使得这个小矩阵所有元素的和最大。 方法一: 1,首先将mem二维数组做成一个保存部分和的矩阵。即mem[i][…
编程之美——数组循环移位
编程之美——数组循环移位 题目:设计一个算法,把一个含有N个元素的数组循环右移K位,要求时间复杂度为0(N),且只允许使用两个附加变量。 具体分析请见《编程之美》这本书,下面就直接给出代码。 // xunhuan.cpp…
编程之美——电话号码对应英语单词
编程之美——电话号码对应英语单词 电话号码盘一般可以用于输入字母。如用2可以输入A,B,C,用3可以输入D,E,F等… 问题1:可以根据这样的对应关系设…