剑指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
和朋友在做一个小网站，用到了CI框架，之前测试都是在windows上，隐藏index.php也相对比较简单。但服务器是ubuntu系统，需要配置一下，根据网上看到的一些教程，结合自己电脑的特点，记录步骤如下：1.服务器环境：
ubuntu12.04 64位2.开启mod_rewrite模块： ...
分类：
Web程序 时间：
2014-05-19 15:00:31
阅读次数：
287
Gitlab安装部署GitLab，是一个使用RubyonRails开发的开源应用程序，与Github类似，能够浏览源代码，管理缺陷和注释，非常适合在团队内部使用。安装步骤n升级系统并及关闭selinux和iptablesn安装Rubyn创建项目运行用户（创建git账号，方便权限管理）nGitLabShelln数据库（可以支..
分类：
其他好文 时间：
2014-05-16 02:21:15
阅读次数：
1088
1、gem安装出现下面错误
root@ubuntu:/home/git/gitlab# sudo gem install bundler --no-ri --no-rdoc
ERROR: Could not find a valid gem 'bundler' (>= 0), here is why:
Unable to download data from https...
分类：
其他好文 时间：
2014-05-15 18:19:48
阅读次数：
304
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
svn是一款非常简便，易用的源代码管理工具，用了这么多年，对它情有独钟。都说习惯最难改，那为何要搬移到gitlab上呢?
喜欢尝试新东西，前提还是git比较强大，svn有的它都有，svn没有的它也有。
这次是把公司有7年历史的svn项目搬移到gitlab上，期间各种折腾，各种心酸，但我喜欢这样...
分类：
其他好文 时间：
2014-05-15 10:30:09
阅读次数：
455
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
linux命令行环境linux常用命令用法，软件的安装，vim的用法，在特定的linux版本安装了epel源，学会用SSH配置公钥、私钥，通过SSH来远程登录linux主机，如在windows下用putty来远程登录linux主机。版本控制工具svn/git，git可以和gitlab配合使用。C/C...
分类：
其他好文 时间：
2014-05-14 22:42:30
阅读次数：
552
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
