剑指offer上的第七题，之前在Cracking the Coding interview上做过该题，这次把原来的程序搬了过来，并根据九度OJ的测试系统写了测试代码，在九度OJ上AC。
时间限制：1 秒内存限制：128 兆
题目描述：
用两个栈来实现一个队列，完成队列的Push和Pop操作。
队列中的元素为int类型。
输入：
每个输入文件包含一个测试样例。
对于每个测试样例，第一行输入一个n(1<=n<=100000)，代表队列操作的个数。
接下来的n行，每行输入一个队列操作：
1. PUSH X 向队列...
分类：
其他好文 时间：
2014-05-07 06:36:48
阅读次数：
431
时间限制：1 秒 内存限制：32 兆
题目描述：
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入的第一行为一个整数n(1<=n<=1000)：代表二叉树的节点...
分类：
其他好文 时间：
2014-05-07 06:00:58
阅读次数：
443
1、当你的自增id主键很大时，你想让id重新到1开始自增 请输入： truncate
table 表名;
2、当你的数据库损坏时，你别慌先试试这条命令是否可以帮助你 请输入： repair table 表1,表2…
3、当你的数据表中含有varchar、text等并进行多次删除添加等操作，
会产生好多碎片空间，这回浪费资源，需要进行...
分类：
数据库 时间：
2014-05-07 05:40:59
阅读次数：
426
http://linuxtv.org/downloads/v4l-dvb-apis/io.html
第三节：输入和输出
V4L2 API定义了一些不同的方法来从设备读取或写入，所有需要与应用程序交换数据的驱动最少必须支持其中之一。
在打开一个V4L2设备后会自动选择使用经典的I/O方法read()和write()，当驱动不支持写或读时会失败。
其他的方法必须通过协商。应用程序通...
分类：
其他好文 时间：
2014-05-07 05:13:15
阅读次数：
417
1.shell介于操作系统与用户之间，负责解释命令行
2./etc/shells 记录了系统支持的有效登录的shell
3./etc/passwd 最后一位可以看到用户默认的shell
4.直接输入shell的名称 可以切换shell
5.shell命令的记录可以用history查看 history -c 清除
历史命令存放在.bash_history文件中
...
分类：
其他好文 时间：
2014-05-07 05:11:21
阅读次数：
244
题目
题目描述：
已知有面值为1元，2元，5元，10元，20元，50元，100元的货币若干（可认为无穷多），需支付价格为x的物品，并需要恰好支付，即没有找零产生。
求，至少需要几张货币才能完成支付。
如，若支付价格为12元的物品，最少需要一张10元和一张2元，即两张货币就可完成支付。
输入：
输入包含多组测试数据，每组仅包含一个整数p（1
输出：
对于每组输入数据，输出仅一个整数，...
分类：
其他好文 时间：
2014-05-07 05:04:45
阅读次数：
277
题目：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2087
题意：
给出字符串s1和s2，找出s1中有多少个s2。
算法：
KMP字符串匹配。
思路：
简单，看代码吧。（需要注意的就是字符串用要scanf输入）
代码：
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2014-05-07 04:46:37
阅读次数：
304
例如文档里出现了四号字体又出现了小四字体，现在我需要把所有四号字体转为小四
一个个用眼睛看总会看漏掉
所以还是需要利用搜索
打开搜索框，输入“[一-龥]”（去掉双引号）
勾选“使用通配符”
然后点击下面“格式”-字体
选择四号
然后一个个搜索就可以找到所有的四号字体，再改成小四即可
另外还可以搜索替换对应颜色对应字体的文字...
分类：
其他好文 时间：
2014-05-07 03:17:51
阅读次数：
345
代码中的两个按钮处理事件，分别进行了文本的读写操作。
1）文件写操作
首先调用Activity的openFileOutPut()方法获得文本文件的输出流，第一个参数为文本文件的名字，第二个为文件的打开方式
接着调用Outputstream对象的write（）方法将Textview中获得文本信息写入outputstream对象，最后调用close（）方法完成写入操作。
2）文件读操作
首先调用Activity的openFileInPut()方法获得文本文件的输入流，
接着...
分类：
移动开发 时间：
2014-05-07 03:15:13
阅读次数：
464
