一棵AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树。实际高度只比logN多以一点,和普通二叉查找树相比,平衡二叉搜索树一般而言搜寻时间可节省25%左右(STL源码剖析P203)。
只有那些从插入点到根节点的路径上的节点的平衡可能被改变,因为只有这些节点的子树可能发生变化。
把需要重新平衡的节点称为a(左右子树高度差大于1)。注意,确定这个节点很重要,否则无法确定...
分类:
其他好文 时间:
2014-05-10 09:57:21
阅读次数:
406
问题情景描述:
平台A、B,分别对应主内容区Hgroup的子对象,对象类型相同,只是数据不同。
当A、B之间切换,Hgroup的对象需要重新创建并数据赋值。
这样便出现了 获取对象类型 并创建该类型对象实例 的需求。
问题解决方法:
step1 : 根据对象获取对象类型
使用getQualifiedClassName方法,可以返回类型String
step2:创建该类型对象...
分类:
其他好文 时间:
2014-05-10 09:42:23
阅读次数:
379
最近在写基于海量点云数据建模程序时,碰到一个效率问题;整个建模过程是管道线方式,这里简单地看作是两步,第一步就是生成所需的数据,第二步即是基于这些生成的数据建模;目前所做的工作就是写第二步,第一步的操作不需要变动,这就造成每次对第二步进行修改(再编译链接后执行)后,重新生成所需数据,而这个生成过程是相当缓慢的,从而给开发调试阶段造成极大的时间浪费。
于是就想到了对象序列化,而对象序列化有好几种方...
分类:
其他好文 时间:
2014-05-10 09:15:15
阅读次数:
299
当旧版本的用户升级新版本的时候需要重新设定一些值处理,这时候需要监听升级版本的广播
当设备是在API12以上的版本可以直接使用MY_PACKAGE_REPLACED...
分类:
移动开发 时间:
2014-05-07 07:22:00
阅读次数:
410
本节讲述代码分块(Bank)管理思想下可执行文件的重构,即对程序编译后的可执行文件进行重新组织、打包,以在加载阶段获得最高的执行效率,减少内存占用。要使执行效率高,意味着可执行文件的格式尽可能简单,解析执行文件的流程简单,相应地,解析过程代码量少,即能够减少内存的占用。...
分类:
其他好文 时间:
2014-05-07 07:11:49
阅读次数:
279
最近在搞论文,需要用梯度下降算法求解,所以重新整理分享在这里。主要包括梯度介绍、公式求导、学习速率选择、代码实现。
梯度下降的性质:
1.求得的解和选取的初始点有关
2.可以保证找到局部最优解,因为梯度最终会减小为0,即步长会自动越来越小。
梯度简介
一个多元函数的在某点的梯度方向是函数值在该点增长最快的方向,即方向导数取最大值的方向。
问题描述公式求导学习率选择
假...
分类:
其他好文 时间:
2014-05-07 07:05:49
阅读次数:
287
if(F_moto_en)
{
if(T_moto_delay==0)
{//过零延时导通时间 既功率控制--过零重新赋值T_moto_delay=M_Power-1;
if(T_250us_hot<=2)//可控硅导通时间
{
T_250us_hot++;
WORK_H_ON;
}
else
{
WORK_H_OFF;
}
}
else
{//...
分类:
其他好文 时间:
2014-05-07 06:52:12
阅读次数:
296
机房断电,所以oracle的datagard的从库需要重新启动:1 登录sqlplus启动,出现报错信息:SQL> STARTUP MOUNT;ORA-16032: parameter LOG_ARCHIVE_DEST_3 destination string cannot be translatedORA-07286: sksagdi: cannot obtain device informat...
分类:
数据库 时间:
2014-05-07 06:45:10
阅读次数:
610
1、配置文件是什么
配置文件是随安装程序一起被安装到计算机上的文件,里面存放着安装好的应用程序运行时所需要的参数。
应用程序配置文件是标准的XML文件,XML标记和属性是区分大小写的。它可以按需要更改,开发人员可使用配置文件来更改设置,而不必重新编译应用程序。配置文件的根节点是 configuration。我们经常用的是appSettings,它是由.NET预定义配置节点。...
分类:
其他好文 时间:
2014-05-07 04:03:47
阅读次数:
260