红黑树也是一种而叉搜索树，因此二叉搜索树的性质红黑树都具有，同时，我们知道为了避免最坏情况下的二叉搜索树（就是高度不平衡的情况）衍生出了AVL树，使其任何节点的左右子树的高度差相差最多1，从而达到平衡，以确保最坏情况下的搜索效率。当然红黑树为了比较好的搜索效率降低了对平衡的要求，但是红黑树仍然具有良好的平衡状态。
AVL树与RB_tree
AVL树也称为高度平衡树，其插入，删除...
分类：
其他好文 时间：
2016-05-12 16:42:22
阅读次数：
363
Wsdl文件读取方式
WSDL文档可以分为两部分。顶部分由抽象定义组成，而底部分则由具体描述组成。抽象部分以独立于平台和语言的方式定义SOAP消息，它们并不包含任何随机器或语言而变的元素。
WSDL文档包含下列元素
Types
抽象定义 ,独立与机器和语言的类型定义
Messages
包括函数参数（输入与输出分开）或文档描述 ，可以看做是对函数参数和输出...
分类：
其他好文 时间：
2016-05-12 16:41:28
阅读次数：
225
package com.imooc.www.moocdemo;
import android.app.Application;
import android.os.Bundle;
import android.os.PersistableBundle;
import android.sax.StartElementListener;
import android.support.design.w...
分类：
其他好文 时间：
2016-05-12 16:42:57
阅读次数：
189
#include
#include
#include
const int maxn = 30;
int inp[maxn + 5][maxn + 5], kase, T;
void gauss()
{
for (int i = 0; i < maxn; i++)
{
int k = i;
while (k < maxn && !inp[k][i])k++;
for (int ...
分类：
其他好文 时间：
2016-05-12 16:42:36
阅读次数：
188
??
/* *Copyright(c)2016,烟台大学计算机与控制工程学院 *All rights reserved *文件名称：123.cpp *作 者：隋宗涛 *完成日期：2016年5月10日 *版 本 号：v1.0 * *问题描述：阅读程序，补足未完成的注释 *输入描述： *程序输出： */ #include #include using na...
分类：
其他好文 时间：
2016-05-12 16:42:21
阅读次数：
223
项目当中用到了ListView ，今天抽出时间整理了一下ListView的简单用法。
public class MainActivity extends AppCompatActivity
implements NavigationView.OnNavigationItemSelectedListener ,AdapterView.OnItemClickListener,Ab...
分类：
其他好文 时间：
2016-05-12 16:42:22
阅读次数：
451
H - May Day Holiday
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld
& %llu
Submit Status
Description
As a university advocating self-learning and work-rest balance,...
分类：
其他好文 时间：
2016-05-12 16:41:10
阅读次数：
228
这题其实好像很难，但是听werkeytom_ftd说可以用块链水，于是就很开心地去打了个块状链表套主席树，插入操作就直接插到一个块中，注意如果块的大小2*block就将块分开，注意每一个修改或插入都要修改后继的状态，贴代码：#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2016-05-12 16:41:49
阅读次数：
244
要求：二叉树以lson-rson链接方式存储，以菜单方式设计并完成功能任务：建立并存储树、输出前序遍历结果、输出中序遍历结果、输出后序遍历结果、交换左右子树、统计高度，其中对于中序、后序的遍历运算要求采用非递归方式。代码利用C语言描述。//作者：兰州大学13级计算机系hsy//时间：2015.6.1//编程环境：win7-64，codeblocks，GUN-GCC编译器#include#inclu...
分类：
其他好文 时间：
2016-05-12 16:40:06
阅读次数：
388
区位码
为了使每一个汉字有一个全国统一的代码，区位码是国家规定的94*94的一个方阵，其中每行叫做一个区，每列叫做一个位，组合起来就组成了区位码，我们可以在相关网站查询某个汉字的区位码，例如汉字“我”的区位码是46 50 ，标识“我”在46区，50位。
国标码
区位码+2020H。
国标码并不等于区位码，它是由区位码稍作转换得到。其转换方法为：先将十进制区码和位...
分类：
其他好文 时间：
2016-05-12 16:39:06
阅读次数：
268
Petya and Gena love playing table tennis. A single match is played according to the following rules: a match consists of multiple sets, each set consists of multiple serves. Each serve is won by one o...
分类：
其他好文 时间：
2016-05-12 16:41:03
阅读次数：
181
一、概述
我们通过cvFindContours( )函数获取得图像轮廓有何作用呢？一般来说，我们对轮廓常用的操作有识别和处理，另外相关的还有多种对轮廓的处理，如简化或拟合轮廓，匹配轮廓到模板，等等。
我们在轮廓处理中经常需要对轮廓变化一些特征进行概括，比如长度或者一些反映轮廓整体大小的度量。另外轮廓矩也是概括轮廓的特征的重要方法。
二、常见特征函数
1、多边形...
分类：
其他好文 时间：
2016-05-12 16:39:52
阅读次数：
901
Constructing Roads
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 19673 Accepted Submission(s): 7510
Problem Description
There are N vi...
分类：
其他好文 时间：
2016-05-12 16:38:52
阅读次数：
214
spring不但支持自己定义的@Autowired注解，还支持几个由JSR-250规范定义的注解，它们分别是@Resource、@PostConstruct以及@PreDestroy。
@Resource的作用相当于@Autowired，只不过@Autowired按byType自动注入，而@Resource默认按 byName自动注入罢了。@Resource有两个属性是比较重要的，分是nam...
分类：
其他好文 时间：
2016-05-12 16:38:35
阅读次数：
155
/************************************************************************/
/*
算法说明：
由中序遍历序列可知，第一个节点是根节点，
由前序遍历序列可知，第一个节点是根节点的左子树节点，而且前序遍历中，根节点左边是左子树，右边是右子树，因此通过中序遍历的根节点可以确定的是：
根节点在前序遍历中的位置（通过遍历前序遍历...
分类：
其他好文 时间：
2016-05-12 16:36:41
阅读次数：
124
题目大意：给定一张n个点m条边的带权有向图，每条边的边权只可能是1，2，3中的一种，输出k段路径，没有输出-1
一眼矩阵乘法嘛，弱智题O((3*N)^3*log(INF)*log(K))
然后手贱搜了一下题解，把我惊到了...
首先这个时间复杂度是过不了的，也就是说不能二分然后快速幂直接判
应该先预处理出来所有2的k次幂，然后就像LCA一样，这样可以一个log搞出来
其次是........
分类：
其他好文 时间：
2016-05-12 16:38:42
阅读次数：
280
动态分配内存，由数的十进制位数决定。效率不是很高，但使用方便
#ifndef LONGINT_H
#define LONGINT_H
#include
#include
class longint{
int *num;
int len;
bool sign;
longint(int *new_num,int new_len,bool new_sign)
{
num=new_...
分类：
其他好文 时间：
2016-05-12 16:37:59
阅读次数：
196
