问题：给一个二叉树，写一个算法判断这个树是不是balanced。Solution
#1.第一次遇到这个问题时我的解法，如下：public class Solution { public boolean isBalanced(TreeNode
root) { if(root == ...
分类：
其他好文 时间：
2014-05-05 12:50:49
阅读次数：
263
判断树是否是平衡的，这道题中的平衡的概念是指任意节点的两个子树的高度相差不超过1，我用递归的方法把所有的节点的高度都计算了下，并且在计算的过程记录每个节点左右两颗子树的高度差，最后通过遍历这个高度差就可以知道是否是平衡的。下面是AC代码：
1 /** 2 * Given a binary...
分类：
其他好文 时间：
2014-05-05 09:54:44
阅读次数：
378
这两道题，大同小异。
我都是用BFS，在遍历的过程，判断结构是否相同/对称，值是否相同。下面是AC代码： 1 /** 2 * Given a binary tree, check
whether it is a mirror of itself (ie, symmetric aroun...
分类：
其他好文 时间：
2014-05-05 09:48:26
阅读次数：
401
BFS以及它的扩展，我发现栈是个很好用的数据结构，特别是对于顺序需要颠倒的时候！！！这里有个重要的信息：可以用null来标识一个level的结束！！！下面是AC代码：
1 /** 2 * Given a binary tree, return the bottom-up level ord...
分类：
其他好文 时间：
2014-05-05 09:46:06
阅读次数：
402
Array和List的区别在于前者可以随机访问，而后者只能顺序访问。对于把排好序的array转成BST，可以用top-down的方式，很直观也很自然,时间复杂度是O(n)。而对于List如果采用同样的方式，每次需要顺序遍历到中间节点，时间复杂度变成O(nlogn)，如果换一种思路，down-top，...
分类：
其他好文 时间：
2014-05-05 09:34:29
阅读次数：
454
templateT my_search(T first1, T last1, T first2, T
last2){ int d1 = distance(first1, last1); int d2 = distance(first2, last2);
if(d1 < d2) ...
分类：
其他好文 时间：
2014-05-04 19:54:06
阅读次数：
226
travel the binary tree by level 4 ( from down to top and from left to right every level )
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
博客内容：tr...
分类：
其他好文 时间：
2014-05-04 18:22:16
阅读次数：
381
黑帽seo分享了这么多SEO的东西，今天在群时面遇到群亲问到了什么是SEO？SEO是干嘛的？蜗牛觉得，是时候让大家知道这些不为外人所知的真相了。且听蜗牛慢慢道来吧。
一、什么是SEO？SEO是干嘛的？
SEO（Search Engine Optimization），汉译为搜索引擎优化。搜索引擎优化是一种利用搜索引擎的搜索规则来提高网站对应关键词在搜索引擎搜索结果页面的自然排名的一种技术。搜索引...
分类：
其他好文 时间：
2014-05-04 17:51:37
阅读次数：
359
使用JavaScript获取URL上的参数值
方法一：
function getUrlParam(name) {
var reg = new RegExp("(^|&)" + name + "=([^&]*)(&|$)"); //构造一个含有目标参数的正则表达式对象
var r = window.location.search.substr(1).match(reg);...
分类：
Web程序 时间：
2014-05-04 17:47:44
阅读次数：
265
在eclipse中，有好几个class想做测试，又不想工程太多，都写在了一个包里面，也方便import但是每次运行的时候，eclipse都默认运行第一次建立的那个main函数。要想运行其他的，需要做一下修改。在工具栏中，点击run旁边的下拉箭头，会出现一个下拉菜单。点击RunConfigurations进..
分类：
其他好文 时间：
2014-05-04 17:13:57
阅读次数：
300
