一棵AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树。实际高度只比logN多以一点，和普通二叉查找树相比，平衡二叉搜索树一般而言搜寻时间可节省25%左右（STL源码剖析P203）。
只有那些从插入点到根节点的路径上的节点的平衡可能被改变，因为只有这些节点的子树可能发生变化。
把需要重新平衡的节点称为a（左右子树高度差大于1）。注意，确定这个节点很重要，否则无法确定...
分类：
其他好文 时间：
2014-05-10 09:57:21
阅读次数：
406
数据仓库技术包括数据清理、数据集成和联机分析处理（OLAP）OLAP是一种分析技术，具有汇总，合并和聚集功能，以及从不同的角度观察信息的能力。但，对于深层次的分析，如数据分类，聚类和数据随时间变化的特征，仍然需要其他
分析工具。尽管市场上已有许多“数据挖掘系统”，但是并非所有的 都能进行真正的数据挖...
分类：
其他好文 时间：
2014-05-08 20:18:07
阅读次数：
323
利用token构想，首先在jsp页面定义token字符串，在客户端和服务器最开始的时候都是一样的，然后通过servlet处理判断它们相同的话
就更新，然后删除服务器端的token。 以后每次刷新进入servlet的时候 服务器的token不存在所以 不继续增加点击数了。在外面页面定义 1 ...
分类：
其他好文 时间：
2014-05-08 20:00:20
阅读次数：
239
策略模式定义了算法家族，分别封装起来，让它们之间可以互相替换，此模式让算法的变化，不会影响到使用算法的用户。何谓算法呢？它是一种描述程序行为的语言，广泛应用于计算机科学领域，是一种让程序最为简洁的思考方式。
一、组成：
1.抽象策略角色： 策略类，通常由一个接口或者抽象类实现。
2.具体策略角色：包装了相关的算法和行为。
3.环境角色：持有一个策略类的引用，最终给客户端调用。
二...
分类：
其他好文 时间：
2014-05-07 07:25:27
阅读次数：
273
这道题思路不难，本质就是BFS嘛，从一个单词开始，他的下一层是所有可以一步变到，且从来没变到过得那些string。问题是怎样确定这些可以变到的string呢？有两个条件，一，只能通过上一层的string变化一个数字得到，二，变化之后单词必须在字典中。注意是变化一个字母得到，而不是编辑距离是1，要么就复杂了，情况多了好多好多。
我最开始的思路是建个map，保存所有从开始单词能变化到得单词及这些单词...
分类：
其他好文 时间：
2014-05-07 06:18:46
阅读次数：
276
1.屏幕分辨率是指屏幕可显示的最高像素数目。
2.屏幕尺寸显而易见，是指其面积。
3.另外还有一个术语叫“点距”，就是屏幕上像素与像素之间的距离，也就是代表单位面积内像素点数目的一个值
屏幕尺寸和点距都一定时，屏幕的分辨率才一定。当两项中有一项发生变化，那么分辨率就会发生变化。
4.在ios开发中，我们的非retain屏，就用原来像素。比如说分辨率为：320*480，那么它的屏...
分类：
其他好文 时间：
2014-05-07 06:16:44
阅读次数：
243
拥抱变化
做项目最常见的无奈问题是无耻的变化。
拥抱变化，说的大气，我也想有那种气魄，代码于我目前的能力也够有那种拥抱的胸怀，也有些复用性与拥抱性，适合需求的无端的变化而带来的扩展，以前说人算不如天算，现在发现这句话说的不对，不是人算不如天算，而是自己算不如别人算，天算也比不是别人算，娘的，一个破项目，辛辛苦苦的做了百分八九十，在期限来临前一周就要over，结果，不知他们怎么算的，老大说...
分类：
其他好文 时间：
2014-05-07 04:38:49
阅读次数：
275
工厂，又称制造厂，是一类用以生产货物的大型工业建筑物。大部分工厂都拥有以大型机器或设备构成的生产线。在世界近代史中泛指资本主义机器大生产，即使用机械化劳动代替手工劳动的资本主义工业场所。在我们设计模式中也生活着这么一家人，他们分别是简单工厂模式，工厂方法模式和抽象工厂模式，他们都是属于创建型设计模式，这三种创建型模式都不需要知道具体类。我们掌握一种思想，就是在创建一个对象时，需要把容易发生变化的地...
分类：
其他好文 时间：
2014-05-07 04:06:22
阅读次数：
221
前言：SmartProject 项目是C#桌面程序的精简版，很多属性和事件可能都没有设置进SDK中。在最近的PDA程序中，我没用使用进度条。为了防止用户乱点，最开始想使用windows提供的进度条，但是觉得又不适合，所以就试图用图片切换的方式来实现。 原理：开启线程切换图片实现显示（子线程不影响主线程而继续往下执行）。...
分类：
其他好文 时间：
2014-05-06 19:08:33
阅读次数：
557
http://blog.csdn.net/wilsonke/article/details/24362851作用一种简单方便的数据传输方案，JSON已经成为替代XML的事实标准。然而在JSON中，时间（DateTime,Timestamp,Date等）格式一直没有很好地统一，当需要跨平台序列化/反序...
分类：
编程语言 时间：
2014-05-06 09:40:59
阅读次数：
504
