一棵AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树。实际高度只比logN多以一点，和普通二叉查找树相比，平衡二叉搜索树一般而言搜寻时间可节省25%左右（STL源码剖析P203）。
只有那些从插入点到根节点的路径上的节点的平衡可能被改变，因为只有这些节点的子树可能发生变化。
把需要重新平衡的节点称为a（左右子树高度差大于1）。注意，确定这个节点很重要，否则无法确定...
分类：
其他好文 时间：
2014-05-10 09:57:21
阅读次数：
406
说的有点乱，先看个图把其实这个constrant的目的就是控制两个方形的控件上方和下方的空白大小。对于每一个方块来说，他们上方和下方的空白是相同的。这种“居中”的设计到处可见。一个控件想实现这种居中和简单，只需要建立一个参考的view，比如这里的h1或h2，再调整好参考view的高度，最后设置控件和...
分类：
移动开发 时间：
2014-05-08 19:34:53
阅读次数：
486
睡眠机制
我们活着的时候，大脑会产生脑电波。脑电图仪器通过贴在人头上的一些电极读出脑电波的活动，然后把活动用图表显示出来。
睡眠过程可以分为5个过程，划分依据与大脑发出的脑电波类型。 当人清醒时，大脑发出β脑电波，人的意识高度活跃，思维敏锐。 1.
打瞌睡、做白日梦时、困乏时，大脑会发出α波，称为”...
分类：
其他好文 时间：
2014-05-08 14:45:25
阅读次数：
315
如果toolbar直接设置frame为CGRectMake(0, 0, 320,
66)的话，左右两边的按钮会往上跑(按钮水平居中的高度是66)，所以可以写下面的代码覆盖状态栏的颜色(不用考虑toolbar左右两边的按钮位置除外)//覆盖状态栏的颜色
UIView *statusView = ...
分类：
其他好文 时间：
2014-05-07 16:57:41
阅读次数：
273
AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（logn）。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。
分类：
其他好文 时间：
2014-05-07 16:54:09
阅读次数：
262
http://blog.csdn.net/r91987/article/details/5435328PPM文件格式分三种：1.
PPM灰度文件 文件头由3行文本组成，可由fgets读出 1）第一行为“P2"，表示文件类型 2）第二行为图像的宽度和高度 3）第三行为最大的象素值255
接下来是图像数...
分类：
其他好文 时间：
2014-05-07 10:46:18
阅读次数：
283
paip.自适应网页设计 跟 响应式 设计方法与工具补充（2）o54
#-----响应式 设计框架
Bootstrap比较热门.
Foundation
号称是世界上最先进的响应式前端框架。
#---绝对不要使用相对地高度...只使用相对地宽度..特别大的布局上...
#----------字体的自适应vw
使用em好像不生效...
使用vw走ok.... font-s...
分类：
Web程序 时间：
2014-05-07 06:22:36
阅读次数：
344
JS实现《黑客帝国》落地字母背景，这个特别有意思，主要是通过设置字符相关属性，控制循环字母距离顶部的高度值，来达到字母不断循环下落的功能。恩，还有加上一个随机机制，出现各种大小 各个位置 各种颜色 各种长度的效果。好了，废话不多说，天色已晚，先看代码。
======》先发图，有图才有真相。
===============》下面代码，还是挺好玩的哦。
黑客帝国
body
{
...
分类：
Web程序 时间：
2014-05-07 05:06:36
阅读次数：
707
数字语音信号处理学习笔记——绪论（1）
语言是人类交换信息最方便、最快捷的一种方式，在高度发达的信息社会中，用数字化的方法进行语音的传送、存储、识别、合成和增强等是整个数字化通信网中最重要、最基本的组成部分之一。...
分类：
其他好文 时间：
2014-05-07 04:31:34
阅读次数：
374
这道题还是挺好想的，但我一开始还是想错了……
把每个石柱拆成两个点，一个入度，一个出度，两个点连一条容量为高度的边，这样就可以限制从此石柱上经过的蜥蜴的数量。关于蜥蜴是否单独成点，我是单独当成了一个点，貌似做麻烦了，可以直接源点连石柱，但那样我想会不会造成一些问题，貌似也没有。
虽然很水，但...
分类：
其他好文 时间：
2014-05-07 01:29:34
阅读次数：
389
