一棵AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树。实际高度只比logN多以一点,和普通二叉查找树相比,平衡二叉搜索树一般而言搜寻时间可节省25%左右(STL源码剖析P203)。
只有那些从插入点到根节点的路径上的节点的平衡可能被改变,因为只有这些节点的子树可能发生变化。
把需要重新平衡的节点称为a(左右子树高度差大于1)。注意,确定这个节点很重要,否则无法确定...
分类:
其他好文 时间:
2014-05-10 09:57:21
阅读次数:
406
看似dp,但是数据太大,不过n很小,可以暴力解决。
由于30个数组合情况太多,所以可以分成两边,首先预处理前n/2个数能组成哪些数,并且最小消耗多少砝码,map保存下来。
然后处理右边能组合成什么数,相加就够了。
注意这样会漏掉两种情况,就是光一边就能组成最终答案的(因为map没有存数也是0),特殊处理一下就行。
#include
#include
#include
#inc...
分类:
其他好文 时间:
2014-05-10 09:16:39
阅读次数:
245
看到有人说JM解码编码264
尝试了一下http://iphome.hhi.de/suehring/tml/download/win7下 vs2010
编译后,得到编码解码可执行文件ldecod.exe lencod.exe还是使用原来测试编码265的视频序列 http://www.cnblogs....
分类:
其他好文 时间:
2014-05-09 12:04:08
阅读次数:
439
一:下载使用的是0.9.81:openssl下载,http://www.openssl.org/source/2:安装vs2010,并安装3:下载perl,http://www.activestate.com/ActivePerl,并安装。二:安装openssl1:解压到系统盘C:\openssl-...
转载:http://blog.csdn.net/luols/article/details/6047962
在VS2010环境下运行水晶报表(当然要先装上Crystal Report For
VS2010),在SetDataSource方法附近提示“未知的查询引擎错误”,可按如下办法解决:打开app...
分类:
其他好文 时间:
2014-05-08 20:24:40
阅读次数:
576
现在halcon最新版本是halcon11.0.3,所以在此说说halcon11.0.3的配置方法(至今还不知道halcon11怎么破解。。。halcon10早都可以破解了)
我们可以把相应的文件(头文件、函数库文件)都放到程序Debug文件夹下,这样即使不配置Halcon的VS编程环境,也可以进....
分类:
其他好文 时间:
2014-05-08 19:40:30
阅读次数:
395
直接代码:注:编译环境VS2010 SP1 1
/*实现宽字节和窄字符转换以及中文文件的输入输出*/ 2 3 #include 4 #include 5 #include 6 #include 7
#include 8 #include 9 #include 10 ...
分类:
其他好文 时间:
2014-05-08 19:39:28
阅读次数:
583
http://blog.csdn.net/xqf309/article/details/7881257今天打开之前的程序,按了F5进行调试,等了会弹出窗体来说:无法连接到asp.net
development server。显示如下图:在网上查了解决办法,主要有两种解决方法(寻找的过程中遇到了六期纪...
分类:
Web程序 时间:
2014-05-07 18:48:16
阅读次数:
394
西方有句谚语:不要重复发明轮子!STL几乎封装了所有的数据结构中的算法,从链表到队列,从向量到堆栈,对hash到二叉树,从搜索到排序,从增加到删除......可以说,如果你理解了STL,你会发现你已不用拘泥于算法本身,从而站在巨人的肩膀上去考虑更高级的应用。排序是最广泛的算法之一,本文详细介绍了ST...
分类:
其他好文 时间:
2014-05-07 18:11:56
阅读次数:
465