一棵AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树。实际高度只比logN多以一点，和普通二叉查找树相比，平衡二叉搜索树一般而言搜寻时间可节省25%左右（STL源码剖析P203）。
只有那些从插入点到根节点的路径上的节点的平衡可能被改变，因为只有这些节点的子树可能发生变化。
把需要重新平衡的节点称为a（左右子树高度差大于1）。注意，确定这个节点很重要，否则无法确定...
分类：
其他好文 时间：
2014-05-10 09:57:21
阅读次数：
406
最短路径--负权环 （bellman_ford的应用）
分类：
其他好文 时间：
2014-05-07 20:17:21
阅读次数：
391
JDK安装和环境变量配置1.下载安装软件2.安装JDK--开发环境，路径3.之后打开安装路径下的bin文件夹路径，我的是默认安装C:\Program
Files\Java\jdk1.6.0_10\bin4.右键单击我的电脑，属性，高级系统设置，高级，环境变量，系统变量，选择path编辑，复制path...
分类：
其他好文 时间：
2014-05-07 20:08:12
阅读次数：
303
因为项目要使用到sqlite
，虽然有现成的jar，但是考虑的项目的易用统一管理，决定还是用maven结果纠结了半天 sqlite-jdbc 在maven默认的仓库根本找不着，于是乎修改
setting 采用开源中国基于neuxs的仓库 com.github.axet.sqli...
分类：
数据库 时间：
2014-05-07 19:00:40
阅读次数：
524
Request1.Request.AppRelativeCurrentExecutionFilePath,获取当前执行请求相对于应用根目录的虚拟路径，以~开头，比如“~Handler.ashx”.2.Request.PhysicalApplicationPath,获取当前应用的物理路径，比如D:\我...
分类：
Web程序 时间：
2014-05-07 18:17:48
阅读次数：
324
/*@author
etangyushan*工作中很多时候会和文件名打交道，有时候只需要文件名称，就写了这么一个小程序*这个函数实现了把一个文件的绝对路径和后缀去除，只留下文件名的功能*
*/#include #include #include //找到最后的slash(/)int last_mar...
分类：
系统相关 时间：
2014-05-07 18:02:20
阅读次数：
344
题意：首先会输入个 数l,r,c
接下来会如数l个r*c的矩阵，其实点为S，结束点为E，每个点都可以向六个方向走，东，南，西，北，上，下，求从起始点到结束点的最短路径。Sample Input3
4 5S.....###..##..###.#############.####...#########...
分类：
其他好文 时间：
2014-05-07 10:28:50
阅读次数：
376
要求给定树，与路径和，判断是否存在从跟到叶子之和为给定值的路径。比如下图中，给定路径之和为22，存在路径，因此返回true;否则返回false. 5 / \ 4
8 / / \ 11...
分类：
其他好文 时间：
2014-05-07 10:15:46
阅读次数：
270
虽然上一篇实现了的定时关机，但是还不够完善，比如开机自动启动，然后按照配置的时间定时关机，并最小化到任务栏。先来说开机启动怎么实现，开机启动实现的方法有好几种，比如直接在开始菜单启动项里添加一个程序的快捷方式，路径为
C:\ProgramData\Microsoft\Windows\Start M....
分类：
其他好文 时间：
2014-05-07 09:46:40
阅读次数：
408
输入一个二叉树，查找该树的所有路径（从根结点到叶结点的通路），并返回和（路径上所有结点值的和）为某一指定值的路径。
分类：
其他好文 时间：
2014-05-06 14:37:15
阅读次数：
343
