[版权说明] 编程之美系列算法题集参考: 左程云 著《程序员代码面试指南IT名企算法与数据结构题目最优解》 July 著《编程之法面试和算法心得》 何海涛 著《剑指offe…
标签:编程之美
编程之美 2.17 数组循环移位
编程之美 2.17 数组循环移位 把一个含有N个元素的数组循环右移K位, 要求时间复杂度位O(N), 且只允许使用两个附加变量. 解法: 使用逆序方法, 分开两段求逆序, 再整体求逆序. 代码 (GCC 4.7.1): …
编程之美之小飞的电梯调度算法(多种解法)---Java语言
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][…