剑指offer上的第23题，实际上就是考察二叉树的层序遍历，具体思想可以参考这里。
题目描述：
从上往下打印出二叉树的每个节点，同层节点从左至右打印。
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行一个整数n(1<=n<=1000, ：n代表将要输入的二叉树元素的个数（节点从1开始编号）。接下来一行有n个数字,代表第i个二叉树节点的元素的值。接下来有n行，每行有一个字母Ci。
Ci=’d’表示第i个节点有两子孩子，紧接着是左孩子编号和右孩子编号。
Ci=’l’表示第i个...
分类：
其他好文 时间：
2014-05-22 08:29:03
阅读次数：
306
剑指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
/**
* 多重背包：
* 有N种物品和一个容量为V的背包。第i种物品最多有Mi件可用，
* 每件耗费的空间是Ci，价值是Wi。
* 求解将哪些物品装入背包可使这些物品的耗费的空间总和不超过背包容量，且价值总和最大。
*/
#include
#include
int max(int a, int b){
if (a > b)return...
分类：
其他好文 时间：
2014-05-21 10:00:56
阅读次数：
206
简述步骤1.在mssql上新增一个数据库，设定如下，编码要选择“chinese_PRC_CI_AL_KS_WS”2.用sql命令。在report中新增一个View3.BDE设定。leadertemp50和leader一样的设定，但DATABASENAME=report4.condctors.ini改成报表数据库DBE相信操作步骤见文档：主站下载：http://www.qyw..
分类：
数据库 时间：
2014-05-20 20:42:13
阅读次数：
580
和朋友在做一个小网站，用到了CI框架，之前测试都是在windows上，隐藏index.php也相对比较简单。但服务器是ubuntu系统，需要配置一下，根据网上看到的一些教程，结合自己电脑的特点，记录步骤如下：1.服务器环境：
ubuntu12.04 64位2.开启mod_rewrite模块： ...
分类：
Web程序 时间：
2014-05-19 15:00:31
阅读次数：
287
感觉数组这一段没讲什么太多的东西。先是讲了下定义，就是每个维度上都有对应的前驱后继，首尾元素例外。操作只有初始化 销毁 取元素
修改元素。然后讲了下适合用顺序存储结构，多维情况下根据下标（j1 j2 j3 ... jn）找到对应像素的存储位置 cn= L, ci-1= bi* ci,
LOC = L...
分类：
其他好文 时间：
2014-05-16 07:59:53
阅读次数：
264
1 #include 2 #include 3 using namespace std; 4
5 int main() 6 { 7 string str=""; 8 string str2=""; 9 char max;10 while
(getline(ci...
分类：
其他好文 时间：
2014-05-15 16:20:41
阅读次数：
258
OJ题目：click here~~
题目分析：有n条路径逃出洞穴，第i条路径有一个难度值ci。某人开始有战斗值f，每天随机选择某一条路径想要逃出。只要此时的 f 大于所选路径的ci，就能花费ti的天数逃出。这里。否则，等待明天再试吧，但是战斗值能增加ci。求逃出的期望天数。
设dp[ i ] 为战斗值为i时，逃出的期望天数。详细解释见代码。
AC_CODE
int const maxn =...
分类：
其他好文 时间：
2014-05-15 06:38:40
阅读次数：
406
1.查看Java是否安装java-version2.安装Jenkinswget-q-O-http://pkg.jenkins-ci.org/debian/jenkins-ci.org.key|sudoapt-keyadd-sudosh-c‘echodebhttp://pkg.jenkins-ci.org/debianbinary/>/etc/apt/sources.list.d/jenkins.list‘sudoapt-getupdatesudoapt-getinstalljenkins..
分类：
其他好文 时间：
2014-05-14 18:40:21
阅读次数：
281
gb2312_chinese_CI : 只支持简体中文gb2312_BIN
:而gb2312_bin可以说是gb2312_chinese_ci的一个子集，而且gb2312_BIN是二进制存储.区分大小写数据库编码格式就意义不一样了gbk_chinese_CI
支持简体中文和繁体gbk_bin 解释同...
分类：
数据库 时间：
2014-05-08 23:11:15
阅读次数：
454
