问题:给一个二叉树,写一个算法判断这个树是不是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
骑士游历:定义了向量的数组M,行数组X,列数组Y,
棋盘plane,计数器count,走动步数step需要注意的是,递归函数的进入前的验证,原先的想法是传入来时的方向参数,可是这样的想法被实践否定了,从理论上看,一个棋子走向哪里是不受它的过去制约的,最近的过去也不例外,详情请见:http://en....
分类:
编程语言 时间:
2014-05-05 12:42:52
阅读次数:
675
是新的方法,还是get方法本身就有这个功能?需要用到递归遍历的方法,将所有的key-value扫描出来。
分类:
其他好文 时间:
2014-05-05 11:53:20
阅读次数:
438
技能与知识我们每天学习的东西,可以粗略的划分为技能和知识两大类。技能,就是解决问题的能力;而知识则是对内容的理解、掌握。或者说,技能是对知识的动态使用。相比于知识,我更希望多掌握些技能。前段时间总结自己的学习经历时,猛然发现我学到的其实更多的是知识,很是沮丧。我知道很多算法(算法导论那种),看过很多...
分类:
其他好文 时间:
2014-05-04 20:43:32
阅读次数:
300
前言12年2月初国内著名安全问题反馈平台-乌云发布了有关某公司员工卡的金额效验算法破解的安全问题。从整个漏洞分析来看,漏洞的提交者把员工卡的数据分析得非常仔细,以至很多刚刚接触或者未曾接触的都纷纷赞叹。但从真实的技术角度出发来进行分析的话,从漏洞的标题以及其内部的分析和解决方案都可以看得出,乌云以及...
分类:
其他好文 时间:
2014-05-04 20:35:59
阅读次数:
440
转载请注明出处:
#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
最长公共子序列经典问题,由于题的条件特殊,可转换成LIS问题,可在O(nlogn)内得到解决。根据刘汝佳大大的,加上自己的理解,不太理解的童鞋可以看一看(前提:已掌握LIS问题和LCS问题的解法)...
分类:
其他好文 时间:
2014-05-04 08:46:48
阅读次数:
339