平衡二叉树定义
平衡二叉树简称平衡树，又称为AVL树。若一棵二叉树的任何节点的左右子树高度差最多相差1，此二叉树即是平衡二叉树。把二叉树的任何节点的左子树高度减去右子树高度定义为该节点的平衡因子。二叉平衡树的平衡因子只能是1、0或者-1。
平衡二叉树是对二叉搜索树(又称为二叉排序树)的一种改进。二叉搜索树有一个缺点就是，树的结构是无法预料的，随意性很大，它只与节点的值和插入的顺序有关系，往往得...
分类：
其他好文 时间：
2015-08-10 13:42:54
阅读次数：
189
我们看JSCover(http://tntim96.github.io/JSCover/manual/manual.xml)介绍及使用说明的时候，往往被图形界面所吸引。这样的方式比較适合手工操作，点击和输入就可以。可是这样的往往界面和真实界面相差比較大，由于真正的网页在JSCover内部的浏览载入框...
分类：
Web程序 时间：
2015-08-09 16:49:11
阅读次数：
148
mysql获取自增id的几种方法
使用max函数：select max(id) from tablename
优点：使用方便快捷。
缺点：获取的不是真正的自增id，是表中最大的Id，如果有删除数据的话，那么该值和自增id相差比较大。如果有连表数据，有可能导致数据错乱。
使用LAST_I...
分类：
数据库 时间：
2015-08-08 10:34:23
阅读次数：
274
UVa11991 Easy Problem from Rujia Liu?思路：构造数组data，使满足data[v][k]为第k个v的下标。因为不是每一个整数都会出现因此用到map，又因为每个数出现次数不等可能相差很大，因此用到vector。 注意：对于数据的清空与判空不要忘记，而map在调用之....
分类：
其他好文 时间：
2015-08-07 12:49:00
阅读次数：
121
題目：有一個集合{0，1，..，k}，問其中元素組成的長為n的串中，相鄰元素差值不超過2的串的數比例。
分析：動態規劃、概率dp。
初始狀態：f（i，1）= 1 /（k+1）；
狀態轉移：f（i，j）= sum（f（i-1，t））/ （k+1） { 其中，t為和j相差不超過2的元素 }。
說明：好久沒刷題了╮(╯▽╰)╭。
#include
#inclu...
分类：
其他好文 时间：
2015-08-06 15:10:50
阅读次数：
78
计算两个日期天数差的函数，通用，根据指定的一个日期和相差的天数，获取另外一个日期$(document).ready(function () {//获取单元格值改变事件不需要获取焦点//备注：可以换成$(".CheckCountLen").bind("blur", function () { $("#...
分类：
其他好文 时间：
2015-08-06 14:44:59
阅读次数：
150
平衡二叉树给定一个二叉树,确定它是高度平衡的。对于这个问题,一棵高度平衡的二叉树的定义是：一棵二叉树中每个节点的两个子树的深度相差不会超过1。 先求左子树和右子树的最大深度，然后判断是否相差大于1，如果是，则不可能是，如果相差小于，继续递归调用判断左子树和右子树是否都是平衡二叉树。代码实现bool isBalanced(TreeNode *root) {
// write your...
分类：
其他好文 时间：
2015-08-05 20:27:44
阅读次数：
129
注意两点：1，拦截系统的拦截高度越来越低 2，尽量让每个拦截系统拦截的导弹相差的高度最小，
#include
#define INF 0x7ffffff
int dp[10010];
int main()
{
int t;
while(scanf("%d",&t)!=EOF)
{
int res=0;
int i,x,k;
while(t--)...
分类：
其他好文 时间：
2015-08-04 13:39:27
阅读次数：
109
解决weblogic与系统时间相差8小时的问题在一般情况下weblogic与系统时间是很少会出现时间差的问题，但有可能在某一特定的情况下就会出现，如使用weblogic8版本时可能会出现时差问题；调整时差方法:第一步：1.找到D:\bea\jdk142_08\jre\lib\zi\Etc和D:\be...
分类：
Web程序 时间：
2015-08-04 10:58:06
阅读次数：
187
题意：假设地球是一个正球体，半径是6371009米，给出地球上起始点和终止点的经纬度，北纬和东经用正数表示，南纬和西经用负数表示，问沿着球面走的最短路和用隧道走直线路程相差多少。
题解：先把纬度加180，范围转化为0~360，然后把角度转化为弧度，再把经纬度位置转化为空间坐标。x = r * cos(a) * cos(b)
y = r * cos(a) * sin(b)
z = r * sin(a...
分类：
其他好文 时间：
2015-08-01 19:10:25
阅读次数：
125
