编程之美——子数组之和的最大值（二维） 问题：给一个大的矩阵，在其中间找一个小矩阵，使得这个小矩阵所有元素的和最大。 方法一：    1，首先将mem二维数组做成一个保存部分和的矩阵。即mem[i][…

题目： 有一个9位数abcdefghi的各位数字都不相同且全都不为0，并且二位数ab可被2整除，三位数abc可被3整除，四位数abcd可被4整除，依次类推，九位数abcdefghi可被9带队，请问这个九位数abcdefg…

时间限制: 1000ms 内存限制: 256MB 描述 在 N 条水平线与 M 条竖直线构成的网格中，放 K 枚石子，每个石子都只…

求二进制数中1的个数 继京东618店庆时买的《编程之美》这本书，翻了翻，发现里面的题还是挺有意思的，看起来我们觉得很简单的题目，解法却有很多很多种，真是一个比一个巧妙，于是，决定记录一下。 书中的题目如下 对于一个字节（…

Linux —— Shell编程之变量赋值和引用 Linux的shell编程是一种非常成熟的编程语言，它支持各种类型的变量。有三种主要的变量类型：环境变量、内部变量和用户变量。 环境变量(environment vari…

《编程之美》学而思 – 最大公约数问题 flyfish greatest common divisor 最大公约数 Euclidean algorithm, or Euclid’s algorithm 欧几里…

时间限制: 12000ms 单点时限: 6000ms 内存限制: 256MB 描述 统计满足下列条件的集合对(A, B)的数量： A,B都是{1, 2, …, N}的子集； A,B没有公共的元素； f(A)<= f…

最近花了几天时间把《编程之美》这本书好好读了一遍，感觉收获还是挺大的。 于是决定做个笔记，算是简单的摘录一些书中的精彩思想，也算重新回顾思考下   1.5 快速找出机器故障问题描述： 有很多的ID（可能位数很大…

编程思想之日志记录 什么是log？ 相信你一定用日记写过点滴心事，或是用空间、微信、微博刷着动态，记录你每天的喜怒哀乐！在程序中也有一种类似的东西，记录着他主人(应用程序)每天的行踪，他叫日志(log)。日记——是人类生…

用于解决类似：10亿个浮点数，找出当中最大的10000个之类的问题。《编程之美》上一共五种解法：解法一：利用选择排序和冒泡排序，这两者的复杂度都属O(N*K)解法二：和STL<algorithm>中的nth_…

题目1 : 彩色的树 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 给定一棵n个节点的树，节点编号为1, 2, …, n。树中有n – 1条边，任意两个节点间恰好有一条路径。这是…

原帖地址：http://blog.csdn.net/li4951/article/details/7486092 亚洲微软研究院所在的希格玛大厦一共有6部电梯。在高峰时间，每层都有人上下，电梯每层都停。实习生小飞常常会被…