原题地址:http://oj.leetcode.com/problems/balanced-binary-tree/题意:判断一颗二叉树是否是平衡二叉树。解题思路:在这道题里,平衡二叉树的定义是二叉树的任意节点的两颗子树之间的高度差小于等于1。这实际上是AVL树的定义。首先要写一个计算二叉树高度的函...
分类:
编程语言 时间:
2014-05-12 14:51:47
阅读次数:
304
基本概念Nested loop join:Outer table中的每一行与inner
table中的相应记录join,类似一个嵌套的循环。Sort merge join:将两个表排序,然后再进行join。Hash
join:将两个表中较小的一个在内存中构造一个Hash 表(对Join Key),扫...
分类:
数据库 时间:
2014-05-12 14:42:33
阅读次数:
404
习惯了vi模式,在bash里配置input.rc可以使平时命令行操作都使用vi习惯,翻页和跳动光标都很方便但是当运行一些交互式程序时,比如redis-cli,lua等,它们却不按input.rc的配置来读取输出,经常快捷键操作出现乱码这是因为它们自己没有使用readline库来读取命令行输入解决办法...
分类:
其他好文 时间:
2014-05-12 11:05:01
阅读次数:
264
无论是从页签处关闭浏览器,还是关闭整个浏览器窗口,无论是
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
注意:添加用户和删除用户需要root来执行。添加用户用useradd命令,例如:#
useradd -d/home/tom -s/bin/bash -u1000
tom这样就添加了新用户tom,但这时候无密码,密码重设置一下即可。主目录如果没有,可以创建一个,不影响命令执行。删除用户用userdel...
分类:
其他好文 时间:
2014-05-10 07:08:07
阅读次数:
277
坑爹地多次过,全都是写程序时不注意的小问题,书写习惯还需要进一步改善。遇到的bug有:忘记return语句;定义ListNode
runner = head.next,却将判断head==null的情况放在这句之后;
忘记了新的head将不会是原来的那个head,而是head.next;所以以后遇到...
分类:
其他好文 时间:
2014-05-10 06:59:37
阅读次数:
320