一棵AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树。实际高度只比logN多以一点，和普通二叉查找树相比，平衡二叉搜索树一般而言搜寻时间可节省25%左右（STL源码剖析P203）。
只有那些从插入点到根节点的路径上的节点的平衡可能被改变，因为只有这些节点的子树可能发生变化。
把需要重新平衡的节点称为a（左右子树高度差大于1）。注意，确定这个节点很重要，否则无法确定...
分类：
其他好文 时间：
2014-05-10 09:57:21
阅读次数：
406
什么是微铺子？
微铺子是国内专业的微信点单系统，集成了外卖、点餐、订座等众多功能。通过微铺子，店家可以在微信上建立店铺，消费者只需关注店家的帐号，即可浏览商品与店家的信息，消费者关注到商家后，根据提示，进行点击点单，简单三步，15秒内，即可完成订餐。店家可以通过电脑后台、电子邮件、短信或无线打印机多种方式即时查看订单，并提供相应的服务。微铺子系统适用于：餐饮、酒店、水果店、蛋...
分类：
微信 时间：
2014-05-10 09:51:02
阅读次数：
629
（1）Popupwindow在显示之前一定要设置宽高，Dialog无此限制。
（2）Popupwindow默认不会响应物理键盘的back，除非显示设置了popup.setFocusable(true);而在点击back的时候，Dialog会消失。
（3）Popupwindow不会给页面其他的部分添加蒙层，而Dialog会。
（4）Popupwindow没有标题，Dialog默认有标题，可以通过dialog.requestWindowFeature(Window.FEATURE_NO_TITLE);取消标题
...
分类：
移动开发 时间：
2014-05-10 09:50:05
阅读次数：
566
目前cocos2dx + lua的方式可以动态更新所有的脚本文件，但是却无法动态更新cpp部分的代码（这部分东西一般我们称之为底包），事实上采用同样的方案在android下也是可以实现动态更新的，只需要将java代码里加载libgame.so的代码稍微做些修改即可
static {
System.loadLibrary("game");
}
...
分类：
移动开发 时间：
2014-05-10 09:22:31
阅读次数：
531
Codeforces Round #244 (Div. 2)D （后缀自动机）
（标号为0的节点一定是null节点，无论如何都不能拿来用，切记切记，以后不能再错了）
这题用后缀自动机的话，对后缀自动机的很多性质有足够深刻的理解。没想过后缀数组怎么做，因为不高兴敲。。。。
题意：给出两个长度均不超过5000的字符串s1,s2，求这两个串中，都只出现一次的最短公共子串。
解题思路：求的是公共子...
分类：
其他好文 时间：
2014-05-10 09:17:40
阅读次数：
313
我的主力博客：半亩方塘
当某个运算符的运算对象类型不一致，且其中某一个运算对象是无符号类型时，这个需要进行相应地类型转换，至于类型转换的结果，则 依赖于机器中各个整数类型的相对大小 。
当某个运算符的运算对象类型不一致，且其中某一个运算对象是无符号类型时，分为以下几种情况：
当 无符号类型 的运算对象 大于 有符号类型 的运算对象时，则将 有符号类型转换为相应的无符号...
分类：
编程语言 时间：
2014-05-10 08:51:22
阅读次数：
315
1.问题：安卓自带数据库SQLite数据读取时(ddms---data----data----yourprojectname----databases),当点击data时目录展不开。从而无法查看数据库表中的数据。
2.方法：第一获得ROOT权限，如何获得root权限？我下载了一个一键root工具，挺好用的
(muzisoft.exe)安装在电脑上，并连接手机。点击一键root，等几分钟即可。
...
分类：
移动开发 时间：
2014-05-10 08:44:09
阅读次数：
491
堂堂一道AC自动机被我们乱搞过了 目前zoj排名第一 从run memory目测还没人像我们这样搞的 笑死了
看题目第一遍不太懂第三个条件的意思。
通过样例，第一个明显no，第二个yes的构造方法应该是abbabbbabbbb……
由此我们想到，不管题目给定几个字母，我们只要找到一个字母可以无限增长下去、一个字母有限，且两个字母组合在一起不构成banned word
只要存在这样两...
分类：
其他好文 时间：
2014-05-07 08:23:31
阅读次数：
284
接触Trie树是在选拔赛时候遇到一题目，TLE无数次依然无解，赛后发现字符串统计有一利器名曰“字典树”，后来花了一段时间去写Trie.
什么叫Trie树?
Trie树即字典树。
又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时...
分类：
其他好文 时间：
2014-05-07 07:05:09
阅读次数：
351
尽管在Linux里传播的病毒不多，但也是存在一些，我从一些安全站点搜集了一些资料。
1、病毒名称：
Linux.Slapper.Worm
类别： 蠕虫
病毒资料： 感染系统：Linux
不受影响系统：Windows 3.x，
Windows 95， Windows 98， Windows NT， Windows 2000， Windo...
分类：
系统相关 时间：
2014-05-07 07:02:02
阅读次数：
802
