一棵AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树。实际高度只比logN多以一点，和普通二叉查找树相比，平衡二叉搜索树一般而言搜寻时间可节省25%左右（STL源码剖析P203）。
只有那些从插入点到根节点的路径上的节点的平衡可能被改变，因为只有这些节点的子树可能发生变化。
把需要重新平衡的节点称为a（左右子树高度差大于1）。注意，确定这个节点很重要，否则无法确定...
分类：
其他好文 时间：
2014-05-10 09:57:21
阅读次数：
406
/*@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
对于边比较稠密的图，可以采用邻接矩阵(以顶点为中心)的方式表示，而边比较稀疏时，采用邻接表的结构更合适。两种都不能直观表达哪两个点相连或者最短路径是什么。
深度优先遍历类似于树的先根序遍历。与树不同的是，它需要对已经访问过的节点添加标记以免被重复遍历。
public class Depth {
/**
* 对k号节点深度遍历
* @param a
* @param col...
分类：
其他好文 时间：
2014-05-07 08:02:01
阅读次数：
293
(1)首先选择一个路径用来存放arm-linux-gcc。我选用的是/h...
分类：
系统相关 时间：
2014-05-07 07:34:28
阅读次数：
388
1、ofbiz单点登录介绍
ofbiz点单登录是集成了CAS
SSO，LDAP使用的，具体的CAS与LDAP怎么应用，在这里不做介绍。
2、ofbiz
点单登录文档
ofbiz 12版本中，有英文的简单的ofbiz单点登录的问题。
路径在：apache-ofbiz-12.04.01\framework\documents\Si...
分类：
其他好文 时间：
2014-05-07 06:01:41
阅读次数：
398
输入一个二叉树，查找该树的所有路径（从根结点到叶结点的通路），并返回和（路径上所有结点值的和）为某一指定值的路径。
分类：
其他好文 时间：
2014-05-06 14:37:15
阅读次数：
343
