二叉平衡树好火啊,几乎每个公司的笔试题里都有它,考了好多次我都不会,挂笔试很有可能就是因为它,还有一个它的同伙叫二叉搜索树,貌似人气比它还要高一些。二叉平衡树是什么样的树呢,是每个节点的左右子树高度相差绝对值都不超过1。好,你说你终于回了,这不很简单吗,求一下根节点的左右字数高度,如果满足,他就是,否则就不是嘛。不是啊亲,要求是所有节点都满足这个条件,判断的时候必须每个节点都验证的!
扯了这么长...
分类:
其他好文 时间:
2014-05-08 11:05:26
阅读次数:
286
1、命令历史,命令补全2、管道,重定向3、命令别名4、命令行编辑5、命令行展开6、文件名通配7、变量8、编程命令行编辑:光标跳转:ctrl+a:跳转到命令行首ctrl+e:跳转到命令行尾ctrl+u:删除光标至命令行首的内容ctrl+k:删除光标至命令行尾的内容ctrl+l:清屏1、命令历史,命..
分类:
其他好文 时间:
2014-05-08 11:04:51
阅读次数:
213
MySQL 可以看成是二层架构
第一层SQL Layer,包括权限判断,sql 解析,执行计划优化,query cache 的处理等等;
第二层存储引擎层(Storage Engine Layer),是底层数据存取操作实现部分,由多种存储引擎共同组成。
SQL Layer 中包含了多个子模块:
1、初始化模块
MySQL Server 启动的时候,对整个系统做各种各样的初...
分类:
数据库 时间:
2014-05-08 10:47:13
阅读次数:
381
今晚,紧紧张张的算是告一段落,Alpha版本正式发布。下面对本版本做一下介绍。1.较第一次冲刺阶段,解决了致命的卡屏问题。2.窗口大小比以前减小。3.加入了背景音乐,和超过最高纪录有惊喜哦。4.加入了最高分统计的功能,能将用户的得分动态显示出来。5.能够实现循环游戏。6.对开始界面做了优化。下面对本...
分类:
其他好文 时间:
2014-05-08 09:01:18
阅读次数:
308
问题的产生:
今天在提供API接口给客户的时候,客户提出了一个要求,有一个接口返回的语音文件的URL地址需要做有效性验证,这里所指的有效是指请求这个URL后能直接下载语音文件,反之则视为无效。
先来看看两个请求语音文件的URL地址: 有效的:http://xxx.xxx.xxx.xxx:60...
分类:
Web程序 时间:
2014-05-08 06:19:12
阅读次数:
463
圆与三角形之间的碰撞检测算法可以综合运用之前写过的基本图形间的碰撞检测算法。
如果圆心在三角形内,则三角形与圆必然相交,转换为判断点在三角形内,参考:判断点是否在三角形内;
如果圆与三角形任一条边相交,则三角形与圆必然相交,转换为圆与线段相交,参考:圆与线段碰撞检测;
算法实现如下:
{CSDN:CODE:332591}...
分类:
其他好文 时间:
2014-05-08 04:03:50
阅读次数:
273
①打印:***************for(intx=1;x<=5;x++){
for(inty=x;y<=5;y++){
System.out.print("*");//向下一般的格式for(inty=x;y<=5;y++)
}
System.out.println();
}②打印:***************for(intx=1;x<=5;x++){
for(inty=1;y<=x;y++){
System.out.print("*");//..
分类:
编程语言 时间:
2014-05-08 03:41:13
阅读次数:
295
*4.21(计算不同利率下的贷款)编写程序,让用户输入贷款总额及以年为单位的贷款期限,以1/8为递增量,显示从5%到8%的利率下每月支付额和总偿还额。假设输入贷款总量为10000,还贷期限为5年,所显示的输出如下:贷款总额:to000年数:5利率月支付额总偿还额5%188.7111322.745.125%18..
分类:
编程语言 时间:
2014-05-08 03:05:16
阅读次数:
586
#!/usr/bash
#createbylhb
#date2014-05-07
#descinstallgearmanandphpextensionforUbuntu12.04.4LTSPHP5.5
apt-getupdate
#安装依赖库
apt-getinstalllibboost-all-devgperflibevent1-devlibcloog-ppl0
mkdir-pv/home/lhb/software&&cd/home/lhb/software
#下载gearma..
分类:
Web程序 时间:
2014-05-08 02:56:01
阅读次数:
365