红黑树的性质: 1.每个结点要么是红色要么是黑色的。 2.根结点是黑色的。 3.所有叶结点(nil)是黑色的。 4.每个红色结点的两个孩子都是黑色的。 5.每个结点到其后代叶结点的简单路径上均包含相同数目的黑色结点。INSERT操作按二叉搜索树的方法插入新结点。INSERT-FIXUP(三...
分类:
编程语言 时间:
2015-02-21 10:50:59
阅读次数:
156
#---------------------------------import---------------------------------------
#coding:utf-8
import urllib2;
from BeautifulSoup import BeautifulSoup;
#-----------------------------------------------...
分类:
编程语言 时间:
2015-02-21 09:46:47
阅读次数:
256
从这一篇开始,计划复习一下数据结构的基本知识。一来是为了开年之后的找工作,二来是为了想提升自己的编程能力。由于这些数据结构知识点,之前都学习过,这里我们就提炼出每个知识点的核心,以及代码实现。
这篇先说排序算法中的插入排序。
插入排序是一种稳定排序算法,属于内排序、适合少量数据量的排序。
当输入数组已经排好序时,插入排序需要O(n),快排需要O(n^2)。
当输入数...
分类:
编程语言 时间:
2015-02-21 09:47:40
阅读次数:
205
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3294
题目大意:输入一个字符ch和一个字符串,问如果把ch当作'a'的话,字符串的每个字符也要做相应变化,如b aa,若b为'a',则b前面的a就为'a'前面的'z',这里是循环表示,输出字符串的最长回文子串,如果最长回文子串串长为1,输出No solution!
几乎是模板题,唯一的特别之处...
分类:
编程语言 时间:
2015-02-21 09:45:39
阅读次数:
195
XYZZY
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3017 Accepted Submission(s): 824
Problem Description
It has recently been disc...
分类:
编程语言 时间:
2015-02-21 09:46:29
阅读次数:
225
从这一篇开始,我开始复习数据结构的知识点,博文主要偏重于每个知识点的核心思想,以及代码实现。这一篇先从排序算法中的插入排序开始。
稳定排序、内排序、适合少量数据量的排序。
当输入数组已经排好序时,插入排序需要O(n),快排需要O(n^2)。
当输入数组倒序排列时,插入排序时复为:O(n^2)。
平均时间复杂度:O(n^2)。
插入排序的基本做法是:将一个数插入到一个已...
分类:
编程语言 时间:
2015-02-21 09:44:32
阅读次数:
227
这篇复习冒泡排序。
冒泡排序也是一种稳定排序、内排序。
冒泡排序的基本思想:对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。
插入排序比冒泡排序快!
上面说的是普通的冒泡排序算法,时间复杂度是O(n^2),这种方法只能一趟排序...
分类:
编程语言 时间:
2015-02-21 09:42:32
阅读次数:
186
适配器模式定义:将两个不兼容的类纠合在一起使用,属于结构型模式,需要有Adaptee(被适配者)和Adaptor(适配器)两个身份。为何使用适配器模式我们经常碰到要将两个没有关系的类组合在一起使用,第一解决方案是:修改各自类的接口,但是如果我们没有源代码,或者,我们不愿意为了一个应用而修改各自的接口...
分类:
编程语言 时间:
2015-02-21 09:41:21
阅读次数:
178
int sum = 0; for (int i = 0; cin >> i; sum += i);原来还能这么求和
分类:
编程语言 时间:
2015-02-21 09:42:00
阅读次数:
166
图的广度优先/层次 遍历(BFS) c++ 队列实现
分类:
编程语言 时间:
2015-02-21 08:36:33
阅读次数:
290
本篇文章主要是详细写一下个人对Java ClassLoader的理解。 ????首先回顾一下,java虚拟机载入java类的步骤:java文件经过编译器编译后变成字节码文件(.class文件),类加载器(ClassLoader)读取.class文...
分类:
编程语言 时间:
2015-02-21 06:35:47
阅读次数:
231
现在Spring官网已经很难找到完整包的下载地址,都已经迁移到Maven上,这给不能用Maven或者不愿用Maven的各位带来了不小的麻烦。 经过挖掘,找到了下载3.2之后各个版本完整包的下载地址,供各位享用: http://rep...
分类:
编程语言 时间:
2015-02-21 06:35:16
阅读次数:
166
//?sinx.cpp?:?定义控制台应用程序的入口点。
//
#include?"stdafx.h"
#include?<iostream>
using?std::cout;
using?std::cin;
using?std::endl;
int?factorial(int?num){
????int?a=1;
????...
分类:
编程语言 时间:
2015-02-21 06:32:54
阅读次数:
470
下面的英文说明是官方给出: string.strip(s[, chars]) Return a copy of the string with leading and trailing characters removed. If chars is omitted or None, whitespace characters are removed. If give...
分类:
编程语言 时间:
2015-02-21 06:34:05
阅读次数:
579
比较了4种可以向数组添加项的方法之间的性能: **使用索引器添加** ``` console.time("index"); var a = []; for (var i = 0, l = times; i < l; i++) { a[i] = i; } console.timeEnd("index"); ``` **使用push方...
分类:
编程语言 时间:
2015-02-21 06:32:33
阅读次数:
272
#Java使用HMAC-SHA1算法 ``` String secret = mConsumerSecret + "&" + mOauthToken; SecretKey secretKey = new SecretKeySpec(secret.getBytes("US-ASCII"), "HmacSHA1"); Mac mac = Mac.getInstance("HmacSHA1...
分类:
编程语言 时间:
2015-02-21 06:34:01
阅读次数:
352