http://www.lslnet.com/linux/docs/linux-3274.htm虽然too old,但读来很有意思:) 《编程之道》(小赵译版)蓝森林 http://www.lslnet.com 2001年…
分类:编程之美
2015编程之美初赛第一场 B 建造金字塔
时间限制: 4000ms 单点时限: 2000ms 内存限制: 256MB 描述 在二次元中,金字塔是一个底边在x轴上的等腰直角三角形。 你是二次元世界的一个建筑承包商。现在有N个建造订单,每个订单有一个收益w,即…
编程之美 子数组的最大乘积
#include <iostream> #include <limits.h> using namespace std; int multiWithoutN(int *P, int length,…
编程之美 - 数组分割
问题: 有一个没有排序,有2N个元素的数组,要求把这个数组分为两部分,分别含有N个元素,并使两个子数组的和最接近。 这里的程序主要是计算这个和的值。 比如数组 { 1, 10, 100, 1…
编程之美2 -数字中的技巧
1、求2进制中1的个数 解法一:利用位操作,原数与它减一的结果相与,得到的结果为将最后一个1置为0,由此类推。 解法二:查表法,0~256每个数的结果保存在表里,这种方法是一种用空间换时间的做法…
编程之美2.5——寻找最大的K个数
问题: 从一组数中选出其中最大的K个数,当这组数的个数为几百、几百万、几百亿时分别适合采用哪些算法? 个数为几百时,使用顺序统计法(看算法导论第9章): 算…
《编程之美——微软技术面试心得》
梦想改变世界,据说编程的人都怀揣着一个改变世界的梦想:编程神奇而…
【编程之美】读书笔记:寻找数组中的最大值和最小值
问题:对于一个由N个整数组成的数组,需要比较多少次才能把最大值和最小值的数找出来呢?  …
编程之美2.4——1的数目
/*总体思路:先求个位上出现的1的个数,再找十位再找百位。。 先看个位找找规律: 5(05) 1 1 15&nb…
[编程之美] PSet3.11 程序改错:二分查找与扩展
问题描述: 对于书中提到的二分查找中常见错误,见代码: int binSearch(int num[] ,int val , int begin , int end…
《编程之美》小飞的电梯调度算法
亚洲微软研究院所在的希格玛大厦一共有6部电梯。在高峰时间,每层都有人上下,电梯每层都停。实习生小飞常常会被每层都停的电梯弄的很不耐烦,于是他提出了这样一个办法: 由于楼层并不算太高,那么在繁忙的上下班时间,每次电梯从一层…
编程之美3.2 电话号码对应英语字母
这也是一道很常见的题目,好多类似的题目用的也是同样的解法,这道题目的意思是,我们的手机上的数字键上面对应着英文字母,那么这个数字可能对应3个,也可能对应4个,也有可能对应0个,那…