平衡二叉树定义(AVL)：它或者是一颗空树，或者具有以下性质的二叉树：它的左子树和右子树的深度之差的绝对值不超过1，且它的左子树和右子树都是一颗平衡二叉树。
平衡因子(bf)：结点的左子树的深度减去右子树的深度，那么显然-1
很显然，平衡二叉树是在二叉排序树(BST)上引入的，就是为了解决二叉排序树的不平衡性导致时间复杂度大大下降，那么AVL就保持住了(BST)的最好时间复杂度O(logn...
分类：
其他好文 时间：
2014-09-06 09:46:03
阅读次数：
332
回文字符串
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述 所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。
输入第一行给出整数N（0
接下来的N行，每行...
分类：
其他好文 时间：
2014-09-06 09:45:53
阅读次数：
252
深度广度遍历搜索的定义想必大家都能熟练的掌握了，下面我就通过一个图的实例，把应用的代码直接贴上供大家参考，以后可以直接借鉴或者使用。
#include
#include
#include "Queue.h"
using namespace std;
//图的邻接矩阵存储表示
#define INFINITY INT_MAX
#define MAX...
分类：
其他好文 时间：
2014-09-06 09:45:43
阅读次数：
308
主要是为了试一下MILLER-RABIN的方法#include #include #include #include #define LL __int64using namespace std;const LL TIME=1000;LL random(LL n){ return (LL)((doub...
分类：
其他好文 时间：
2014-09-06 09:45:02
阅读次数：
176
笔者调试OpenCV 程序时，在使用标准输出显示Mat矩阵时，编译没有错误，但每次运行都弹出程序停止工作的对话框。google之，得到解决方案。程序如下： 1 #include 2 #include 3 using namespace std; 4 using namespace cv; 5 ...
分类：
其他好文 时间：
2014-09-06 09:44:42
阅读次数：
460
response.setHeader("expires", "-1"); response.setHeader("cache-control", "no-cache"); response.setHeader("pragma", "no-chche"); ...
分类：
其他好文 时间：
2014-09-06 09:43:52
阅读次数：
211
c# 浏览器区别思路：浏览器本身独有的属性来区别：1.window对象的属性来区别：window.attachEventIEwindow.addEventListener chromewindow.ActiveXObject; IEwindow.MessageEventChrome 和 firefo...
分类：
其他好文 时间：
2014-09-06 09:43:32
阅读次数：
213
release:模式下问题：在导入JPEG文件时要使用到 CArchiveStream类 但是编译的时候会出现 'CArchiveStream' : undeclared identifier 编译错误。即使追加了 #include #include 有时候还是不能解决问题。解决方法：在...
分类：
其他好文 时间：
2014-09-06 09:43:22
阅读次数：
197
比赛链接：点击打开链接上来先搞了f、c，，然后发现状态不正确，一下午都是脑洞大开，，无脑wa，无脑ce。。。一样的错犯2次。。硬着头皮搞了几发，最后20分钟码了一下G，不知道为什么把1直接当成不能加油的站就会wa。。太弱。。唔···太懒第二天才发题解。。B:Gears并查集题解：点击打开链接C:Co...
分类：
其他好文 时间：
2014-09-06 09:43:02
阅读次数：
196
查询IP地址nslookup最简单的用法就是查询域名对应的IP地址，包括A记录和CNAME记录，如果查到的是CNAME记录还会返回别名记录的设置情况。其用法是：nslookup 域名定查询记录类型的指令格式如下：nslookup –qt=类型 目标域名注意qt必须小写。类型可以是一下字符，不区分大小...
分类：
其他好文 时间：
2014-09-06 09:42:32
阅读次数：
237
求素数Time Limit: 100ms Memory limit: 65536K有疑问？点这里^_^题目描述求小于n的所有素数的数量。输入多组输入，输入整数n(n#include int f[1000004];int main(){ int n; int i, j; memset(f, 0, si...
分类：
其他好文 时间：
2014-09-06 09:42:22
阅读次数：
179
这是道标准的数论优化的polya题。卡时卡的很紧，需要用int才能过。程序中一定要注意控制不爆int！！！我因为爆intWA了好久=_=…… 题目简洁明了，就是求 sigma n^gcd(i,n)；但是由于n很大，所以直接暴力枚举必然会T。于是我们按照这种题的通常思路按gcd的值分类。 gc...
分类：
其他好文 时间：
2014-09-06 09:41:52
阅读次数：
178
一、作用： 1）希望某类或者某已知MIME类型的文件(比如：*.gif;*txt;*.htm)能够在访问时弹出"文件下载对话框" 2）希望客户端下载时以指定文件名显示 3）希望某文件直接显示而不是弹出文件下载对话框二、使用语句： response.setHeader("Content-dis...
分类：
其他好文 时间：
2014-09-06 09:40:52
阅读次数：
215
当谈到垃圾回收，在C#中，托管资源的垃圾回收是通过CLR的Garbage Collection来实现的，Garbage Collection会调用堆栈上对象的析构函数完成对象的释放工作；而对于一些非托管资源，比如数据库链接对象等，需要实现IDisposable接口进行手动的垃圾回收。那么什么时候使用...
分类：
其他好文 时间：
2014-09-06 09:40:43
阅读次数：
205
步骤：// 在内存中构造一幅图片BufferedImage img = new BufferedImage(80, 30, BufferedImage.TYPE_INT_RGB);// 获得在图中的画笔Graphics graph = img.getGraphics()...
分类：
其他好文 时间：
2014-09-06 09:40:32
阅读次数：
185
http://blog.csdn.net/acm_cxlove/article/details/78545261：HDOJ1846 Brave Game [找规律] 简单的巴什博弈 #include #include #include using namespace std; int main...
分类：
其他好文 时间：
2014-09-06 09:40:22
阅读次数：
157
OpenCV中Mat矩阵data数据的存储方式和二维数组不一致，二维数组按照行优先的顺序依次存储，而Mat中还有一个标示行步进的变量Step。使用Mat.ptr(row) 行指针的方式定位到每一行，可快速遍历矩阵。例程如下： 1 std::cout (i);// mInv...
分类：
其他好文 时间：
2014-09-06 09:40:12
阅读次数：
297
