问题：给一个二叉树，写一个算法判断这个树是不是balanced。Solution
#1.第一次遇到这个问题时我的解法，如下：public class Solution { public boolean isBalanced(TreeNode
root) { if(root == ...
分类：
其他好文 时间：
2014-05-05 12:50:49
阅读次数：
263
插入排序(Insertion Sort)，选择排序(Selection
Sort)，冒泡排序和快速排序是我们经常会用到的排序算法。下面是这几种算法的基本思想和相对应的PHP实现代码。插入排序(Insertion
Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文...
分类：
Web程序 时间：
2014-05-05 12:48:01
阅读次数：
478
CornerStone是个人非常喜欢的mac上的一款SVN客户端工具，官方提供了14天的免费试用（trail）版本。我们可以在此基础上提供无限期试用版本。方法一：如果你从来没有安装过这个trail版本，直接把当前系统时间改成未来的某个时间，比如2020年，然后安装，运行一次。之后退出程序，将系统时间...
分类：
其他好文 时间：
2014-05-05 11:42:42
阅读次数：
316
原地址：http://zengwu3915.blog.163.com/blog/static/2783489720137483422530/开发环境： Mac
OS lion 10.8.2、Xcode 4.5.11. 点击应用程序 -> 实用工作 -> 钥匙串2. 在菜单栏中依次选择：钥匙串访问 -...
分类：
移动开发 时间：
2014-05-05 11:38:03
阅读次数：
515
转载请注明出处：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define pi acos(-1....
分类：
其他好文 时间：
2014-05-04 09:25:24
阅读次数：
303
题目描述：
Hzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at grid 0. For each step he throws a dice(a dice have six faces with equal probability to...
分类：
其他好文 时间：
2014-05-04 09:18:42
阅读次数：
321
travel the binary tree by level( from top to down)
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
博客内容：travel the binary tree by level( from top t...
分类：
其他好文 时间：
2014-05-04 09:17:12
阅读次数：
292
快速排序
快速排序也使用了分而治之的策略来提高性能，而且不需要额外的内存，但是这么做的代价就是，列表不是对半切分的，因而，性能上就有所下降。
快速排序选择一个数值，一般称为“轴点”，虽然有很多选取轴点的方法，我们还是简单地把列表中第一个元素做为轴点了。轴点的作用是帮助把列表分为两个部分。列表完成后，轴点所在的位置叫做“切分点”，从这一点上把列表分成两部分供后续调用。
图12所示，54将作...
分类：
编程语言 时间：
2014-05-04 08:59:00
阅读次数：
388
最长公共子序列经典问题，由于题的条件特殊，可转换成LIS问题，可在O(nlogn)内得到解决。根据刘汝佳大大的，加上自己的理解，不太理解的童鞋可以看一看（前提：已掌握LIS问题和LCS问题的解法）...
分类：
其他好文 时间：
2014-05-04 08:46:48
阅读次数：
339
