一棵AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树。实际高度只比logN多以一点,和普通二叉查找树相比,平衡二叉搜索树一般而言搜寻时间可节省25%左右(STL源码剖析P203)。
只有那些从插入点到根节点的路径上的节点的平衡可能被改变,因为只有这些节点的子树可能发生变化。
把需要重新平衡的节点称为a(左右子树高度差大于1)。注意,确定这个节点很重要,否则无法确定...
分类:
其他好文 时间:
2014-05-10 09:57:21
阅读次数:
406
目前cocos2dx + lua的方式可以动态更新所有的脚本文件,但是却无法动态更新cpp部分的代码(这部分东西一般我们称之为底包),事实上采用同样的方案在android下也是可以实现动态更新的,只需要将java代码里加载libgame.so的代码稍微做些修改即可
static {
System.loadLibrary("game");
}
...
分类:
移动开发 时间:
2014-05-10 09:22:31
阅读次数:
531
1.问题:安卓自带数据库SQLite数据读取时(ddms---data----data----yourprojectname----databases),当点击data时目录展不开。从而无法查看数据库表中的数据。
2.方法:第一获得ROOT权限,如何获得root权限?我下载了一个一键root工具,挺好用的
(muzisoft.exe)安装在电脑上,并连接手机。点击一键root,等几分钟即可。
...
分类:
移动开发 时间:
2014-05-10 08:44:09
阅读次数:
491
### 背景
银时跟我讲,想从 Netty3迁移到Netty4 。
问其原因是因为 Netty3在容器里会报错,错误堆栈:
java.io.IOException: 无法立即完成一个非阻止性套接字操作。
at sun.nio.ch.SocketDispatcher.close0(Native Method)
at sun.nio.ch.SocketDisp...
分类:
其他好文 时间:
2014-05-07 06:30:21
阅读次数:
425
在win8系统中安装appserv后,如果apache2服务没有安装成功,在安装目录下的Apache2.2中手动执apache_servicefix.bat或者apache_serviceinstall.bat,但是直接执行会提示拒接访问,如果以管理员执行又提示找不到文件,仔细看DOS控制台的输出,发现直接双击执行和以管理员身份执行,路径不一样.所以双击执行能找到但权限不够,无法安装.以管理员身份...
分类:
移动开发 时间:
2014-05-07 06:02:19
阅读次数:
343
【小记备忘】IE11的问题
欢迎加入我们的QQ群,无论你是否工作,学生,只要有c / vc / c++ 编程经验,就来吧!158427611
今天碰到一个插件不能使用,仅在IE11下无法使用,IE678910都正常;
插件是c++开发的COM组件。
于是调试了一下网页,发现问题所在:
if(navigator.userAgent.toLowerCase().indexOf(...
分类:
其他好文 时间:
2014-05-07 05:53:13
阅读次数:
257
圣天狗是基于硬件形式的软件保护方案,当它被连接到计算机或网络时,可监控和执行受保护应用程序的授权。离开圣天狗,受保护应用程序则无法使用。
最强的防盗版保护
公钥保护和128位AES保护为保护锁与受保护应用程序之间的通信提供安全保护应用程序和硬件令牌之间的每次通信会话都使用唯一的保护密钥
快速添加保护和混淆
除防止内存转储和调试程序以外,圣天诺外壳通过添加多个保护层来增强整体...
分类:
其他好文 时间:
2014-05-07 05:13:51
阅读次数:
249
今天和一同学用私信交流,我回答中用了“春季zhaopin”这几个字(大家知道是哪两个字),结果提示我内容非法无法发送,我马上修改用了谐音发了过去。结果我出来一看,显示我的个人主页
我马上和管理员邮箱联系,但不知道是因为是还没有上班还是已经下班,一直没有回复,网站的客服qq也显示不在线,看来只能等等看了。
我对这个内容审查机制有点疑惑,既然已经提示我内容非法,我已...
分类:
其他好文 时间:
2014-05-07 04:44:41
阅读次数:
224
Linux下Tomcat安装配置以及Windows不能连接服务器Tomcat解决方案
一、从官方网站上下载tomcat软件包。
官网地址: http://tomcat.apache.org/
点击左侧的 download的一个版本,我选择的是 tomcat7.0,选择一个后缀名为.tar.gz文件直接下载到本地。
二、通过工具SSH Secure 上传至linux服务器中,进行解压...
分类:
系统相关 时间:
2014-05-07 03:21:00
阅读次数:
625
工作中为满足业务需要以及保证服务的可用性,配置的一些nginx跳转规则,与公司业务相关信息已经抹去,提供出来希望对大家有帮助。1.当后端服务器出现异常,响应码为500501502503504,请求转发到静态降级服务器,从而保证业务不至于完全无法访问,对于浏览型且实时性要求不高的..
分类:
移动开发 时间:
2014-05-06 18:33:17
阅读次数:
580