剑指offer上的第22题，九度OJ上AC。
题目描述：
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。
输入：
每个测试案例包括3行：
第一行为1个整数n(1<=n<=100000)，表示序列的长度。
第二行包含n个整数，表示栈的压入顺序。
第三行包含n个整数，表示栈的弹出顺序。
输出：
对...
分类：
其他好文 时间：
2014-05-22 10:10:28
阅读次数：
286
剑指offer上的第21题，之前在Cracking the Coding interview上做过，思路参考这里，这次写了测试函数，在九度OJ上测试通过。
题目描述：
定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为一个整数n(1<=n<=1000000)， n代表将要输入的操作的步骤数。
接下来有n行，每行开始有一个字母Ci。
Ci=’s’时，接下有一个数字k，代表将k压入栈。
Ci=’o’时，...
分类：
其他好文 时间：
2014-05-22 07:15:30
阅读次数：
318
(byte)300实际值为44 进制转换...
分类：
其他好文 时间：
2014-05-22 06:51:45
阅读次数：
321
题目连接：hdu 4717 The Moving Points
题目大意：给出n个点，每个点有初始的位置(x,y),以及单位时间内移动的距离，向量形式给出。且在哪一个时刻中，n个点之间两两距离的最大值最小，最小值为多少。
解题思路：类似与二分算法的三分，因为如果将时间t和所要求的两两之间距离的最大值d做成一个函数曲线，单调性应该是先递减后递增的，所以用三分法求极值。
#include...
分类：
其他好文 时间：
2014-05-22 06:52:22
阅读次数：
269
问题描述
最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。不妨设
An=sin(1–sin(2+sin(3–sin(4+...sin(n))...)
Sn=(...(A1+n)A2+n-1)A3+...+2)An+1
FJ想让奶牛们计算Sn，请你帮助FJ打印出Sn的完整表达式，以方便奶牛们做题。...
分类：
其他好文 时间：
2014-05-22 08:29:41
阅读次数：
278
经常看到有人问我该用Cocos2d-x还是Unity？或者我该学习Cocosd-x还是Unity？ 这些问题并没有一个统一的答案，而我有我自己的看法。...
分类：
其他好文 时间：
2014-05-23 07:40:00
阅读次数：
268
从main（）函数开始
public static void main(String [] args) {
VersionInfo.logVersion();
new HMasterCommandLine(HMaster.class).doMain(args);
}
public void doMain(String args[]) {
try {
...
分类：
其他好文 时间：
2014-05-22 09:31:11
阅读次数：
348
多点触摸的实现步骤与单点触摸类似，setTouchEnabled(true)开启触摸功能，注册触摸事件，重载多点触摸函数：ccTouchesBegan(开始)、ccTouchesMoved(移动)、ccTouchesEnded(结束)、ccTouchesCancelled(系统中断取消触摸事件)，每个多点触摸函数都可以通过遍历整个CCSet来获得所有的触点。
程序代码：
头文件加入触摸重...
分类：
其他好文 时间：
2014-05-23 07:45:24
阅读次数：
207
原理：每隔sp（整数）个数即取数并判断大小，交换，先构造局部有序序列，直到sp为1，构造完整的有序序列。
给出一组数据，如下：
0
1
2
3
4
5
6
7
8
9
49
38
65
97
76
13...
分类：
其他好文 时间：
2014-05-20 15:03:41
阅读次数：
257
Description
现有一个n*m的矩阵方格和1*2、2*1两种积木。矩阵中有些格子是不能放积木的，摆放的积木是不能互相重合的，当然，积木也不能放到矩阵外面。问，这个矩阵，最多能放多少积木？
Input
多组输入，每组第一行有两个整数n、m，表示矩阵有n行，m列。（1<=n,m<=10）
接下来，会有n行字符串，每行有m个字符。字符只会是‘.’ 或‘*’, ‘*’表示这个格子...
分类：
其他好文 时间：
2014-05-22 12:49:05
阅读次数：
225
#include//??????????С???? ? С????
#include
using namespace std;
int lfh(int n)
{
return (n*(n+1)/2)*(n*(n+1)/2);
}
unsigned int js(int n)
{
unsigned int ms=0;
unsigned int sum=0;
uns...
分类：
其他好文 时间：
2014-05-22 12:08:06
阅读次数：
245
先给我们的自定义ViewGroup定制两个属性
attrs.xml
给自定义的属性来个默认值
dimens.xml
10dp
10dp
自定义的...
分类：
其他好文 时间：
2014-05-22 12:08:48
阅读次数：
249
Description
QQ有一个群聊天系统，方便很多人在一起聊天。现在有一个群聊天的历史记录，请你统计一下每个人说了多少。
Input
输入有很多行，每行首先是一个人的昵称，然后一个冒号，一个空格，接着是这个人说过的话，比如： （yamadie: womenlailolba！）。昵称只包含大小写字母，长度不超过10。聊天内容仅包含大小写字母、数字及标点符号（,./|+-=:'[...
分类：
其他好文 时间：
2014-05-22 09:16:06
阅读次数：
224
Font Size:
Aa
Aa Aa
Description
最近小Y迷上了数学，总是在思考各种数学问题。有一天，他不小心把墨水洒在草稿纸上。他现在能看到的是“2?3?1?4”（？表示看不清的地方）。小Y的记忆力不错，他知道：
1、每个？只会是“+”、“-”，“=”三个符号之一。
2、总共有且仅有一个“=”。
3、原式一定是一个等式。如“2+3-1=4”
现在他突然想知...
分类：
其他好文 时间：
2014-05-22 06:17:24
阅读次数：
275
代码如下：
#include
#include
double
dis(double
x1, double y1,
double x2,
double y2)
{
return
sqrt((x1 - x2)*(x1 - x2) + (y1 - y2)*(y1 - y2));
}
double
v1, v2, v3, x[4], y[4];...
分类：
其他好文 时间：
2014-05-22 12:09:29
阅读次数：
247
代码a
#include
#define maxn 1005
int
a[maxn];
int
dp[maxn];
int
max(int x,int
y)
{
return
x>y?x:y;
}
int
main()
{
int
t,n;
scanf("%d",&t);...
分类：
其他好文 时间：
2014-05-22 09:16:47
阅读次数：
192
今天真是极度的不爽，很不爽！！
今天下午加了一场训练赛。没想到加题加难了。。。
加完题晚上一直在写JSP的作业，怎么也写不完，怎么也写不出来。。。
晚上回到宿舍也一直再调，结果最后调好了，提交作业的时候发现提交时间截止了，怎么能这么悲伤。
----------------------------------------------------------------------------...
分类：
其他好文 时间：
2014-05-22 07:31:37
阅读次数：
202
原来有一两个人说我不帅的时候，我不以为意，逗我玩而已，后来几乎所有人都说我不帅，我才真正意识到事态的严重，这社会骗子真是越来越多了...
好吧我承认，这个笑话不好笑，其实我想说的是，做人一定要坚持自己的原则，哪怕有一天所有人都和你背道而驰，都不要放弃自己当初的梦想，如果有一天，我们淹没在人海之中，庸碌一生，那是因为我们不够努力，不够勇敢的去面对生活。
每天积累一点点，嗯，满足简单的快乐...
分类：
其他好文 时间：
2014-05-20 14:54:12
阅读次数：
237
今天测试数码管LED屏驱动，用某产品的一个共阴极的LED屏，根据电路图做数码管LED屏的检测。
代码写得有些冗长，有好几种驱动的方法，这里只是其中一种最直接的方案，抽空要做个更有效率的调用和驱动的方案。...
分类：
其他好文 时间：
2014-05-22 10:31:44
阅读次数：
283
关于 ls 命令的一个小小的缺陷...
分类：
其他好文 时间：
2014-05-23 08:25:12
阅读次数：
247
