红黑树（red-black tree）是许多平衡搜索树中的一种，因此基本操作（查询、删除、搜索）等在最坏情况下的时间复杂度均为O(lgn)。13. 1红黑树的性质红黑树时一棵二叉搜索树，并且在每个结点上增加了一个属性表示颜色：红色或黑色。通过对任何一条从根到叶子的简单路径上各个结点的颜色进行约束，红...
分类：
编程语言 时间：
2015-02-19 22:55:47
收藏：
0 评论：
0 赞：
0 阅读：
375
java中存在两种Random函数：一、java.lang.Math.Random;调用这个Math.Random()函数能够返回带正号的double值，该值大于等于0.0且小于1.0，即取值范围是[0.0,1.0)的左闭右开区间，返回值是一个伪随机选择的数，在该范围内（近似）均匀分布。在使用Mat...
分类：
编程语言 时间：
2015-02-19 22:55:38
收藏：
0 评论：
0 赞：
0 阅读：
428
web中搭建spring 环境
分类：
编程语言 时间：
2015-02-19 22:54:58
收藏：
0 评论：
0 赞：
0 阅读：
295
题目一个大小为n的数组，里面的数都属于范围[0, n-1]，有不确定的重复元素，找到至少一个重复元素，要求O(1)空间和O(n)时间。思路一寻找重复元素，很容易想到建立哈希表来完成，遍历一遍数组就可以将每个元素映射到哈希表中。如果哈希表中已经存在这个元素则说明这就是个重复元素。这种方法可以很方便的在O(n)时间内完成对重复元素的查找。可是题目要求在O(1)的空间。因此采用哈希表这种解法肯定在空间复杂...
分类：
编程语言 时间：
2015-02-19 21:52:08
收藏：
0 评论：
0 赞：
0 阅读：
1698
描述参考整数排序方法，设计一种为字符串排序的算法，将字符串从小到大输出输入第一行为测试数据组数t, 后面跟着t组数据。每组数据第一行是n，表示这组数据有n行字符串，接下来是要排序的n行字符串。每行字符串的字符个数不会大于200, n 2 #include 3 void sort(char arr.....
分类：
编程语言 时间：
2015-02-19 21:49:07
收藏：
0 评论：
0 赞：
0 阅读：
593
前几天刷leetcode-majorityElement时碰到一泛型问题，用到的代码如下：//HashMap hashMap=new HashMap(); 注释为正确写法HashMap hashMap=new HashMap(); if (hashMap.containsKey(n...
分类：
编程语言 时间：
2015-02-19 21:46:57
收藏：
0 评论：
0 赞：
0 阅读：
338
条款28避免返回handles指向对象内部成分：指的是不能返回对象内部数据/函数的引用、指针等。
条款29为异常安全而努力是值得的：指的是要有异常处理机制，避免发生异常时造成资源泄露等问题。...
分类：
编程语言 时间：
2015-02-19 20:44:38
收藏：
0 评论：
0 赞：
0 阅读：
391
C++拾遗--智能指针
前言
内存泄露是常见的问题，新标准中的智能指针从根本上解决了这个问题。所谓的智能指针，其智能性体现在：当没有对象使用某块动态分配的内存时，那就自动释放这片内存。
智能指针
下面这段程序可耗尽内存，导致程序崩溃。...
分类：
编程语言 时间：
2015-02-19 20:44:18
收藏：
0 评论：
0 赞：
0 阅读：
334
C++ 虚函数表解析陈皓http://blog.csdn.net/haoel前言C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这样的技术能够让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说...
分类：
编程语言 时间：
2015-02-19 20:43:07
收藏：
0 评论：
0 赞：
0 阅读：
394
如果将一个类放在另一个类内部，那这个类就被称为内部类，内部类的主要作用如下：
1、内部类提供了更好的封装，可以把内部类隐藏在外部类之内，不允许同一个包中的其他类访问该类。
2、内部类成员可以直接访问外部类的私有数据，因为内部类被当成其外部类成员，同一个类的成员之间可以互相
访问。但外部类不能访问内部类的实现细节，例如内部类的成员变量。
3、匿名内部类适合用于...
分类：
编程语言 时间：
2015-02-19 19:45:22
收藏：
0 评论：
0 赞：
0 阅读：
346
通过USACO草地排水学习了一下网络流，终于写好了几个模板。最大流BFS求增广路径简述：通过BFS在网络中找出一条最短增广路径并修改流量（前向弧加可改进量X，后向弧则减去X），当不存在增广路径时得出最大流，时间效率O(nm^2)。{ID: qty1272PROG: ditchLANG: PASCAL...
分类：
编程语言 时间：
2015-02-19 19:44:42
收藏：
0 评论：
0 赞：
0 阅读：
465
1.把C++当成一门新的语言学习（和C 没啥关系！真的）；2.看《Thinking In C++》，不要看《C ++变成死相》（C++编程思想，翻译的非 常差）；3.看《The C++ Programming Langua ge》（这本东西有影印板的）和《Inside T he C++ Object...
分类：
编程语言 时间：
2015-02-19 19:42:52
收藏：
0 评论：
0 赞：
0 阅读：
302
Posix读写锁int pthread_rwlock_init(pthread_rwlock_t *restrict rwlock,
const pthread_rwlockattr_t *restrict attr);
int pthread_rwlock_destroy(pthread_rwlock_t *rwlock);
int pthrea...
分类：
编程语言 时间：
2015-02-19 18:39:02
收藏：
0 评论：
0 赞：
0 阅读：
331
屏障int pthread_barrier_init(pthread_barrier_t *restrict barrier,
const pthread_barrierattr_t *restrict attr,
unsigned count);
int pthread_barrier_destr...
分类：
编程语言 时间：
2015-02-19 18:38:42
收藏：
0 评论：
0 赞：
0 阅读：
430
Posix条件变量int pthread_cond_init(pthread_cond_t *cond, pthread_condattr_t *cond_attr);
int pthread_cond_destroy(pthread_cond_t *cond);
int pthread_cond_wait(pthread_cond_t *cond, pthread_mutex_t *mutex...
分类：
编程语言 时间：
2015-02-19 18:38:32
收藏：
0 评论：
0 赞：
0 阅读：
409
线程池的技术背景 在面向对象编程中，创建和销毁对象是很费时间的，因为创建一个对象要获取内存资源或者其它更多资源。在Java中更是如此，虚拟机将试图跟踪每一个对象，以便能够在对象销毁后进行垃圾回收。所以提高服务程序效率的一个手段就是尽可能减少创建和销毁对象的次数，特别是一些很耗资源的对象创建和销毁。如何利用已有对象来服务(不止一个不同的任务)就是一个需要解决的关键问题，其实这就是一些"池化资源"...
分类：
编程语言 时间：
2015-02-19 18:38:12
收藏：
0 评论：
0 赞：
0 阅读：
375
之前在刚开始学习Java的时候，就谈了谈Java基础中的变量，虽然知道这货以后会经常用到，但没想到了基本语法这里，竟然有冒出来了成员变量、局部变量和静态变量。变来变去太容易让人搞晕了，挑拣出来梳理一下喽！
要想区分这哥仨，首先，我们得知道它们分别是什么。先从成员变量下刀。
成员变量
我们来研究一个事物：
属性：外在特征；例如人的身高...
分类：
编程语言 时间：
2015-02-19 18:38:02
收藏：
0 评论：
0 赞：
0 阅读：
374
[摘要]在分析病毒机理的基础上,用C语言写了一个小病毒作为实例,用TURBOC2.0实现.[Abstract] This paper introduce the charateristic of the computer virus,then show a simple example writte...
分类：
编程语言 时间：
2015-02-19 18:34:52
收藏：
0 评论：
0 赞：
0 阅读：
495
RESON TO DO JAVA WEB：1、JAVA WEB（企业级） 2、Android和iOS过于火爆并且不兼容一、JAVA WEB开发需要的知识储备1、 基本的网页设计语言：HTML、JavaScript、CSS2、 制作动态网站：Java、JSP（servelt）3、 数据库：MySQL、...
分类：
编程语言 时间：
2015-02-19 18:34:40
收藏：
0 评论：
0 赞：
0 阅读：
388
线程概念 在一个程序里的一个执行路线就叫做线程（thread）。更准确的定义是：线程是“一个进程内部的控制序列/指令序列”; 一切进程至少有一个执行线程;进程 VS. 线程 1.进程是资源分配(进程需要参与资源的竞争)的基本单位,而线程是处理器调度(程序执行)的最小单位; 2.线程共享进程数据，但也拥有自己的一部分(非常少O(∩_∩)O~)数据,如线程ID、程序计数器、一组...
分类：
编程语言 时间：
2015-02-19 17:31:03
收藏：
0 评论：
0 赞：
0 阅读：
347
