一棵AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树。实际高度只比logN多以一点，和普通二叉查找树相比，平衡二叉搜索树一般而言搜寻时间可节省25%左右（STL源码剖析P203）。
只有那些从插入点到根节点的路径上的节点的平衡可能被改变，因为只有这些节点的子树可能发生变化。
把需要重新平衡的节点称为a（左右子树高度差大于1）。注意，确定这个节点很重要，否则无法确定...
分类：
其他好文 时间：
2014-05-10 09:57:21
阅读次数：
406
数据表的连接有:1、内连接(自然连接):
inner只有两个表相匹配的行才能在结果集中出现2、外连接:
包括（1）左外连接(左边的表不加限制)（2）右外连接(右边的表不加限制)（3）全外连接(左右两表都不加限制)3、自连接(连接发生在一张基表内)select
a.studentno, a.stude...
分类：
数据库 时间：
2014-05-08 21:17:44
阅读次数：
342
http://acm.hdu.edu.cn/showproblem.php?pid=2292题意：1-n个节点，题目给出了完全二叉树的定义（这个定义似乎有歧义，此题以题目描述为准），且要保持最小堆性质（根节点小于左右子树内的任意元素），问有多少种不同组合解法：dp，dp[n]表示n个元素的合法排列数...
分类：
其他好文 时间：
2014-05-07 16:58:58
阅读次数：
300
如果toolbar直接设置frame为CGRectMake(0, 0, 320,
66)的话，左右两边的按钮会往上跑(按钮水平居中的高度是66)，所以可以写下面的代码覆盖状态栏的颜色(不用考虑toolbar左右两边的按钮位置除外)//覆盖状态栏的颜色
UIView *statusView = ...
分类：
其他好文 时间：
2014-05-07 16:57:41
阅读次数：
273
基于拥有CRM系统进行扩展的过程，有一个工单的操作，数据库中tc_worksheettc_worksheet_1_1 tc_worksheet_attr tc_worksheet_mattr tc_worksheet_xattr。工单数据同时存储在以上几张表中。
最开始的实现方案：直接使用SQL进行表关联，大概关联了十几张表，那个时候查询出我们需要的工单大概需要20分钟左右。
优化...
分类：
其他好文 时间：
2014-05-07 16:05:52
阅读次数：
294
1.前言
假设电脑上已经安装了windows XP或者windows7。试图在使用windows的同时，在电脑上安装ubuntu。
假设电脑上已经存在C盘、D盘、E盘和F盘，且E盘和F盘的剩余空间较大。
假设ubuntu系统需要40G空间。
【使用软件】傲梅分区助手
【最终目标】为安装ubuntu系统节省出40G左右的空闲空间。40G空间来自于E盘...
分类：
系统相关 时间：
2014-05-07 07:39:35
阅读次数：
407
C++ string类取字符串的左右子串（以特定子串为分界限）...
分类：
编程语言 时间：
2014-05-07 07:15:40
阅读次数：
442
中国的电信通信市场，是个非常奇怪的市场，我们不去探讨其背后的深刻的政治和经济原因。
我只是关注我们对通信终端的一个非常明显的需求。
商务手机的定位问题？ 适用人员是指那些跑业务的的销售人员，而非值老板级。老板级的手机是要高大上。
而我这里只得“商务手机”其实是一类中端手机，售价大概在2000·4000元左右。
目前我们商务人员普遍都携带两款手机，因为业务的需要。一般手机都在1...
分类：
其他好文 时间：
2014-05-07 04:58:51
阅读次数：
277
删除
RB-TRANSPLANT(T,u,v）函数是将u子树用v来代替，在替换的时候分为了三种情况，如果u就是root结点则直接替换u，如果树里面还包含有其它结点，则将u的左右子树转移到v的左右子树上面。
RB-TRANSPLANT(T,u,v)
if u.p == T.nil
T.root = v
else if u == u.p.left
u.p.left = v
e...
分类：
其他好文 时间：
2014-05-07 04:34:13
阅读次数：
474
创建圆角边框可以通过设置border的
CornerRadius
属性其边框呈现圆角样式
代码：
效果图：
位置说明：
CornerRadius="左,右,右下,左下"
提示：
如过圆角处有颜色...
分类：
其他好文 时间：
2014-05-06 23:04:18
阅读次数：
351
