题目：《编程之美》P53
若干个乘客从一楼上电梯，电梯出发后，只能停靠在某一层。问电梯停在哪一层，可以让所有乘客走的总楼层数最少？
分析：
电梯可以停在负层，但没有0层。所以程序返回0时，表示出错。这里有个陷阱，因为没有0层，所以在计算时，应该先把负数的楼层加1.当最后算出来的结果小于等于0时，再减去一，才是实际中的负数层数。
int best_stop_floor...
分类：
编程语言 时间：
2015-03-19 11:38:22
阅读次数：
207
这题我做了N久也做不出....赛后看了大牛AC的思路....Program:#include#include#include#include#include#include#include#include#define ll long long#define oo 1000000007us...
分类：
其他好文 时间：
2015-03-19 10:08:00
阅读次数：
183
作为一个码农来说，可以编写优美的程序，是对自己基本功的肯定，同时也可以得到同行的认可，更是一些菜鸟们为之羡慕的事情。说到这里，我声明一下，其实我就是一个地地道道的菜鸟。不是谦虚，成为老鸟，大神，是我梦寐以求的，也是为之奋斗的方向。 优美的程序应该具备以下几点: 1、功能健壮，运行没有缺陷； ...
分类：
其他好文 时间：
2015-03-15 21:17:16
阅读次数：
144
先说点题外话，早上同学给我了一套卷子，让我做，他对象的机试题，第一题是求点队中的最小距离点对，没说数据量，那肯定直接暴力就行了(有给分点，正确输入给5分，什么什么给五分)，或者分治算法(编程之美里的)；第二题是替换字符串；第三题是求给出的四边形的面积，逼着认为这个不能用海伦公式，因为可能是凹四边形，...
分类：
其他好文 时间：
2015-03-15 12:08:48
阅读次数：
191
#include
#include
using namespace std;
typedef struct tagNode{
tagNode* left;
tagNode* right;
char value;
} Node;
void rebuildtr...
分类：
其他好文 时间：
2015-03-13 23:50:09
阅读次数：
288
//自己看到这个问题后的解法#includeusing namespace std;typedef int status;//将一个数组p的坐标0到i的元素调个头status diao_tou(int *p,int i){ if(i==0) return 1; for(int j=0;j>max_....
分类：
编程语言 时间：
2015-03-13 00:15:55
阅读次数：
221
??
问题描述：在一个数组（无序）中快速找出两个数字，使得两个数字之和等于一个给定的值。假设数组中肯定存在至少一组满足要求。
《剑指Offer》P214（有序数组） 《编程之美》P176
Que:Given an array of integers, find twonumbers such that they add up to a specific target number...
分类：
编程语言 时间：
2015-03-12 17:13:37
阅读次数：
8101
#includeusing namespace std;//设置一些计算的宏typedef char bytes;#define BYTES_LENGTH 255//一个字节的数据大小#define BYTES_HALF_LENGTH 4//半个字节的位数//#define RHALF (BYTES...
分类：
其他好文 时间：
2015-03-12 16:44:57
阅读次数：
120
题目：
在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff，则输出 b。
思路：
我们可以依次遍历求出每个字符的次数，即每求一个字符的次数，就遍历一次字符串。但是这样时间复杂度为O(n*n)。
这样考虑，每个字符对应一个ASCII值，我们可以设定一个数组长度为256，每一个字符的ASCII码值即数组的index值。遇到相同的就加一。
最后遍历一次求第一个出现一次的字...
分类：
其他好文 时间：
2015-03-11 23:32:15
阅读次数：
287
1、程序猿最烦两件事，第一件事是别人要他给自己的代码写文档，第二件呢？是别人的程序没有留下文档。
2、程序猿的读书历程：x 语言入门 —> x 语言应用实践 —> x 语言高阶编程 —> x 语言的科学与艺术 —> 编程之美 —> 编程之道 —> 编程之禅—> 颈椎病康复指南。
3、还没上大学的时候，高三暑假，跑到家那边的图书城想买传说中的C++的书，然后看到一本C#，我一看，...
分类：
其他好文 时间：
2015-03-09 11:00:00
阅读次数：
105
