第四道树题，逐渐能写递归了。虽然最后AC的代码还是看了网络，但是距离成功攻克此类问题仅一步之遥。题目：一棵树，判断是否为AVL。(AVL条件：树上任意一点的左右子树的高度差_
1 ) return false; else return isBalanced(root.lef...
分类：
其他好文 时间：
2014-05-16 04:04:41
阅读次数：
259
原题：
题目解析：这个问题的实质是要我们按成访问二叉树的结点，并返回每层访问的结果，这里要求走Z字，其实就是一行正向一行反向。
/*
the kernel idea is visit a binary search tree in level and
the additional work we have to label the end of one level.
*/
v...
分类：
其他好文 时间：
2014-05-15 23:18:46
阅读次数：
515
通过brew 安装：brew install mariadb初始化数据库cd
/usr/local/Cellar/mariadb/10.0.10/scriptsmysql_install_db --user=`root`
--basedir="$(brew --prefix mariadb)" --...
分类：
数据库 时间：
2014-05-15 17:53:53
阅读次数：
913
Given two binary strings, return their sum
(also a binary string).For example, a = "11" b = "1" Return "100".string
的操作，短string补位。两个“0”会输出一个“00”，要特殊处理...
分类：
其他好文 时间：
2014-05-15 17:47:57
阅读次数：
283
第五道树题，10分钟之内一遍AC。做树题越来越有feel~题目：求一棵树从root结点到叶子结点的最短路径。思路：仍然是递归。如果一个结点的左右子树任意一边为Null，该子树的minDepth应为非null子树的高度+1；如果一个结点的左右子树两边都非Null，则该子树的minDepth应为两个子树...
分类：
其他好文 时间：
2014-05-15 17:24:43
阅读次数：
226
一、环境ubuntu12.04.4nginx 1.6.0mariadb 10.0更新系统补丁sudo
apt-get updatesudo apt-get dist-upgrade -y挂载swap分区dd
if=/dev/zeroof=/media/fasthdd/swapfile.img bs=...
分类：
数据库 时间：
2014-05-15 17:23:21
阅读次数：
1622
题意：给定两个二进制字符串，返回它们的和
思路：
1.按最长的循环，短的前面补零
2.因为变量少，不用考虑节省空间，定义为int最行了
3.用二进制可能会快一点。不过实现会麻烦一些
复杂度：时间O(m+n)，空间O(m+n)...
分类：
其他好文 时间：
2014-05-15 13:17:22
阅读次数：
222
lamp简介LAMP指的Linux（操作系统）、ApacheHTTP服务器，MySQL（有时也指MariaDB，数据库软件）和PHP（有时也是指Perl或Python）的第一个字母，一般用来建立web服务器。Linux+Apache+Mysql/MariaDB+Perl/PHP/Python一组常用来搭建动态网站或者服务器的开源软件下面给大家讲解一..
分类：
其他好文 时间：
2014-05-15 09:13:00
阅读次数：
440
MysqlProxy简介MySQLProxy是一个处于你的client端和MySQLserver端之间的简单程序，它可以监测、分析、或改变它们的通信。它使用灵活，没有限制，常见的用途包括：负载平衡，故障、查询分析，查询过滤或修改等等。MySQLProxy就是这么一个中间层代理，简单的说，MySQLProxy就是一..
分类：
数据库 时间：
2014-05-15 08:49:19
阅读次数：
559
Pat1043代码题目描述：A Binary Search Tree (BST) is
recursively defined as a binary tree which has the following properties:The left
subtree of a node contain...
分类：
其他好文 时间：
2014-05-14 22:03:25
阅读次数：
487
