一棵AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树。实际高度只比logN多以一点，和普通二叉查找树相比，平衡二叉搜索树一般而言搜寻时间可节省25%左右（STL源码剖析P203）。
只有那些从插入点到根节点的路径上的节点的平衡可能被改变，因为只有这些节点的子树可能发生变化。
把需要重新平衡的节点称为a（左右子树高度差大于1）。注意，确定这个节点很重要，否则无法确定...
分类：
其他好文 时间：
2014-05-10 09:57:21
阅读次数：
406
题意：
给你ABCD四个集合，集合中数的个数都为N（N
当然你可以尝试枚举所有的组合，绝对可以计算出结果，大概有N^4种吧，如果你有足够的时间还是可以算出来的，哈哈。
当然我不是用上面一种方法计算的，那样算肯定超时。 我的做法是求出所有a+b 到ab数组中， 和所有 c+d到cd数组中，然后排序，枚举每个ab，用二分在cd中查找有没有可能组成0。 有个问题就...
分类：
其他好文 时间：
2014-05-10 08:40:14
阅读次数：
278
动规基础：最长递增子序列的三种解法。附详解和代码。第一种：转化成LCS问题求解O(n*n)。第二种：设d[i]为以第i个元素结尾的最长递增子序列的长度O(n*n)。第三种：二分查找优化O(nlogn)。...
分类：
其他好文 时间：
2014-05-10 08:36:18
阅读次数：
462
常见系统数据文件
下表列出了常见的系统数据文件及其查找函数。
以/etc/passwd文件为例，读取数据的程序框架如下：
void get_pw_entry()
{
struct passwd *ptr;
setpwent();
while ((ptr = getpwent()) != 0) {
……
}
endpwe...
分类：
其他好文 时间：
2014-05-07 08:46:54
阅读次数：
341
使用openGL2.x的api时，你的显卡驱动要支持才行。如果没装驱动，你的显卡可能只支持openGL1.x。
使用什么工具查看openGL的支持情况？--使用“EVEREST_Ultimate_Edition_5.50_Build_2253_Beta”，你可以在baidu查找它。
看看下图，...
分类：
其他好文 时间：
2014-05-07 08:10:39
阅读次数：
298
接触Trie树是在选拔赛时候遇到一题目，TLE无数次依然无解，赛后发现字符串统计有一利器名曰“字典树”，后来花了一段时间去写Trie.
什么叫Trie树?
Trie树即字典树。
又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时...
分类：
其他好文 时间：
2014-05-07 07:05:09
阅读次数：
351
用了好久一直不知道eclipse中如何实现vs中查找所有引用的功能，今天终于发现了哈哈
选中要查找的方法名，右键->References->Workspace 可以定位到具体的调用位置，快捷键Ctrl+Shift+G，在Search中就会出现调用方法
或者是 右键->References->Project/Hierarchy，Workspace搜索的范围>Project>Hierarchy。...
分类：
系统相关 时间：
2014-05-07 05:35:52
阅读次数：
372
例如文档里出现了四号字体又出现了小四字体，现在我需要把所有四号字体转为小四
一个个用眼睛看总会看漏掉
所以还是需要利用搜索
打开搜索框，输入“[一-龥]”（去掉双引号）
勾选“使用通配符”
然后点击下面“格式”-字体
选择四号
然后一个个搜索就可以找到所有的四号字体，再改成小四即可
另外还可以搜索替换对应颜色对应字体的文字...
分类：
其他好文 时间：
2014-05-07 03:17:51
阅读次数：
345
今日完成任务遇到问题明日任务华飞实现用户发布信息的功能，主要是连接数据库发布成功后把数据写入数据库的payinfo或freeinfo表.没有什么问题继续写业务逻辑功能黄冠基本实现按关键字搜索功能按关键字搜索，有时会出错修复关键字搜索的问题，进行完善高晓林查找资料，学习如何实现N
天后自动删除信息没有...
分类：
其他好文 时间：
2014-05-06 12:33:36
阅读次数：
324
现象：在试用JQuery的时候遇到元素查找，过程中使用parentsUntil()和next()函数，但是老是得到undefined原因：在jQuery官方文档中描述的这3个函数都返回jquery对象，实际则不是，parent()函数返回jquery对象，返回的是单个父元素对象，而parents()...
分类：
Web程序 时间：
2014-05-06 12:32:16
阅读次数：
378
