原题地址:http://oj.leetcode.com/problems/balanced-binary-tree/题意:判断一颗二叉树是否是平衡二叉树。解题思路:在这道题里,平衡二叉树的定义是二叉树的任意节点的两颗子树之间的高度差小于等于1。这实际上是AVL树的定义。首先要写一个计算二叉树高度的函...
分类:
编程语言 时间:
2014-05-12 14:51:47
阅读次数:
304
在昨天的博文中我们犯了一个很低级的错误——把13ms算成了130ms(感谢陈硕发现这个错误!),从而对问题的原因作出了错误的推断,望大家谅解!从中我们吸取到了一个教训:趁热打铁要小心,容易失去冷静,作出错误的判断。
分类:
其他好文 时间:
2014-05-12 09:18:14
阅读次数:
322
原文第20章 状态模式(State Pattern)状态模式
概述:当一个对象的内在状态改变时允许改变其行为,这个对象看起来像是改变了其类。状态模式主要解决的是当控制一个对象状态的条件表达式过于复杂时的情况。把状态的判断逻辑转移到表示不同状态的一系列类中,可以把复杂的判断逻辑简化。意图:
允许一.....
分类:
其他好文 时间:
2014-05-12 08:59:49
阅读次数:
277
原文:[转载]js
isArray小结在日常开发中,我们经常需要判断某个对象是否是数组类型的,在js中检测对象类型的常见的方法有几种:
1、typeof操作符。对于Function、String、Number、Undefined这几种类型的对象来说,不会有什么问题,但是针对Array的对象就没什么用...
分类:
Web程序 时间:
2014-05-12 07:42:50
阅读次数:
468
题目链接:
http://poj.org/problem?id=1635
题目意思:
判断两棵树是否为同构的。0...
分类:
其他好文 时间:
2014-05-11 05:37:16
阅读次数:
338
无论是从页签处关闭浏览器,还是关闭整个浏览器窗口,无论是
ie11,火狐,谷歌,苹果,还是ie6,都能兼容的浏览器关闭事件监听在网上搜索了一天,虽然网上也有之类的代码,但是太繁琐,有时候还不可用。我也是在原有基础上修改的。经过了上述的浏览器测试,如果有不兼容的,欢迎提出意见一起学习。下面是write...
分类:
Web程序 时间:
2014-05-10 23:12:47
阅读次数:
394
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入数组:{1,3,3,2,3,2,3,3,2}。由于2在数组中出现了5次,超过数组长度的一半,因此要输出2。有两种解法:第一种方法是基于快速排序算法的原理,边排序边判断是否符合输出条件。这种方法的代码我因为没有保存,在电脑蓝屏之后全...
分类:
其他好文 时间:
2014-05-10 22:45:25
阅读次数:
291
犯了很多细节上的错误,比如忽视了“-”的存在,正是因为有“-”的存在,所以不能用if
(rows.size() == i)来判断rows里面是否已经存某一行,如果不存在再row = new
ArrayList();row.add(board[i][j]);rows.add(row);来添加新的一行。...
分类:
其他好文 时间:
2014-05-10 09:06:35
阅读次数:
341
我记得在坛子里流传这一份用PS1.0版本实现此功能的脚本本来想直接使用,但居然发现不会用呵呵。后来一想直接写一个得了,此脚本主要实现了两个功能:一能判断账户密码的过期时间并通过邮件通知到账户,二是将这些即将过期的账户信息累计通知到管理员。########################..
分类:
其他好文 时间:
2014-05-10 09:05:44
阅读次数:
2944
坑爹地多次过,全都是写程序时不注意的小问题,书写习惯还需要进一步改善。遇到的bug有:忘记return语句;定义ListNode
runner = head.next,却将判断head==null的情况放在这句之后;
忘记了新的head将不会是原来的那个head,而是head.next;所以以后遇到...
分类:
其他好文 时间:
2014-05-10 06:59:37
阅读次数:
320