一棵AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树。实际高度只比logN多以一点，和普通二叉查找树相比，平衡二叉搜索树一般而言搜寻时间可节省25%左右（STL源码剖析P203）。
只有那些从插入点到根节点的路径上的节点的平衡可能被改变，因为只有这些节点的子树可能发生变化。
把需要重新平衡的节点称为a（左右子树高度差大于1）。注意，确定这个节点很重要，否则无法确定...
分类：
其他好文 时间：
2014-05-10 09:57:21
阅读次数：
406
这道题算是一道简单的字符串题，应该算是签到题吧，这种题是一定要做出来的，这道题要注意的就是空格的处理，输入输出空格的处理，字符串类问题中连续输入的时候一定要特别注意，昨天是用c++写的，感觉c++处理字符串问题比c语言要好一点，这里我感觉用c语言一样的很简便；
#include
#include
int main()
{
int t,l;
char s[4100];
sca...
分类：
其他好文 时间：
2014-05-10 09:27:07
阅读次数：
257
在Linux中做C/C++开发经常会遇到一些不可预知的问题导致程序崩溃，同时崩溃后也没留下任何代码运行痕迹，因此，堆栈跟踪技术就显得非要重要了。本文将简单介绍Linux中C/C++程序运行时堆栈获取函数及方法，简单实用。...
分类：
系统相关 时间：
2014-05-10 02:18:28
阅读次数：
493
题目大意：
有一种猜数字的游戏，你有G次机会以及L点生命值，游戏首先给定一个范围1～N，你要来猜在此范围内的一个数字X。你的每次猜测都会告诉你是猜高了还是低了，每次猜测都要损失一次猜测机会（即G--），但如果你猜的值比X高了，那么同时还要损失一点生命值（L--）。
现在主办人面临一个问题：若给定的范围太大，就有很有可能导致参赛者用尽机会和生命值也猜不到这个X；而范围太小的话又降低了趣味性。所以，需要你来帮忙，根据给定的G和L来确定一个尽量大的范围，同时确保该范围内的所有数字都是一定可以被猜到的。...
分类：
其他好文 时间：
2014-05-07 08:27:26
阅读次数：
387
在XP安装VS2005 SP1时，没有一点问题；；但是在Server版，就会... ...
出现问题：
Error 1718.File C:WINDOWS\Installer\3951d.msp did not pass the digital signature check. For more information about a possible resolution for this problem, see...
写在前面的话：这几天一直在学习USB驱动，中间遇到挫折困难在此不再详诉.....写着几篇文章算是对之前几天来所学知识的一个总结。本人深知你仅仅通过这几篇文章是不可能完全掌握USB驱动的，但只要能给大家带来一点思路，或者能对大家有所帮助，文章的目的也就达到了。...
分类：
其他好文 时间：
2014-05-07 07:27:18
阅读次数：
288
这几天搞了一下Oracle数据库，可能用sql server习惯了，感觉好不方便。PL的界面友好度比sql server差远了 ，既然都收购了PL了
为什么不给它做好一点呢？各种不便。郁闷
向Oracle服务器插入一条数据
--不管什么格式通通用''引号引起来。不过INTEGER格式的还是别用引号
insert into T_SITE VALUES(
8, --注意主键别与表里的其他主键冲...
分类：
数据库 时间：
2014-05-07 03:24:59
阅读次数：
319
手动搭建struct2的时候，总是会碰到找不到Filter的问题，到底是怎么回事呢？
其实，关键就在于导入的五个jar包，我们最好是将它放在web-inf目录下，然后再组织导入，这样web.xml才能顺利找到。
至于struct.xml，目前放在src目录下就好。
自己的技术水平一向让自己无语，碰到这样个问题都得搞半天……...
分类：
其他好文 时间：
2014-05-06 15:31:26
阅读次数：
225
探索C++的底层机制在看这篇文章之前，请你先要明白一点：那就是c++为我们所提供的各种存取控制仅仅是在编译阶段给我们的限制，也就是说是编译器确保了你在完成任务之前的正确行为，如果你的行为不正确，那么你休想构造出任何可执行程序来。但如果真正到了产生可执行代码阶段，无论是c，c++,还是pascal，大...
分类：
编程语言 时间：
2014-05-06 12:07:42
阅读次数：
361
CGLib动态代理使用JDK动态代理有一个限制，即它只能为接口创建代理实例，这一点可以从接口的newProxyInstance(ClassLoader
loader,Class[] interfaces,InvocationHandler h)的第二个参数看出，interfaces就是需要代理实例实...
分类：
编程语言 时间：
2014-05-06 11:26:58
阅读次数：
375
