一、什么是红黑树？？？
红黑树首先是一棵搜索二叉树，树中的每一个结点的颜色不是黑色就是红色。它的特性如下：
1、根节点是黑色
2、每一个结点不是黑色就是红色
3、不能有连续的两个红色结...
分类：
其他好文 时间：
2016-10-31 14:11:23
阅读次数：
229
程序开始运行 >>>0 任务启动>>>0 任务终止>>>0 pool-1-thread-1任务返回运行结果,当前任务时间【0毫秒】>>>0 pool-1-thread-1任务返回运行结果,当前任务时间【0毫秒】 程序结束运行 ，程序运行时间【8毫秒】 ...
分类：
编程语言 时间：
2016-10-30 20:09:09
阅读次数：
257
下面我之前的解法，也很好，通过两个数字来记录可能的出错位置，并且在遍历的同时，更新这个位置。需要对出错的规律有深刻了解，比如在解法中，first_result位置就始终没有变过，因为一旦找到就可以不变，通过second_result位置的改变，就能满足条件： ...
分类：
其他好文 时间：
2016-10-30 19:22:39
阅读次数：
213
Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k 第一行一个整数n，接下来n行每行五个整数，分 ...
分类：
其他好文 时间：
2016-10-27 23:38:41
阅读次数：
190
情景假设：在堆内存中申请了一块内存，然后释放掉该内存，然后再去访问这块内存。也就是所说的野指针访问。当cpu产生页面错误时,会把失败的线性地址放在cr2寄存器.线性地址缺页异常的4种情况1.如果cpu访问的行现地址在内核态,那么很可能访问的是非连续区,需要vmalloc_fault处理.2.缺页异常... ...
分类：
系统相关 时间：
2016-10-27 13:15:21
阅读次数：
336
CentOS 7.0体验与之前版本的不同http://www.linuxidc.com/Linux/2014-07/104196.htm CentOS版本选择http://www.centoscn.com/CentOS/2015/0307/4811.html GNOME桌面和KDE桌面有什么区别GN ...
分类：
系统相关 时间：
2016-10-26 06:53:03
阅读次数：
459
传送门 树上的差分优化，很简单的一道题，应该属于NOIP2015TGD2T3的子问题。 ...
分类：
其他好文 时间：
2016-10-25 23:57:30
阅读次数：
451
P3379 【模板】最近公共祖先（LCA） 152通过 532提交 题目提供者HansBug 标签 难度普及+/提高 提交 讨论 题解 最新讨论 为什么还是超时。。。。 倍增怎么70！！题解好像有倍… 题面这个地方写错了 无论是用RMQ+dfs还是tarjan… 为什么我的倍增超时了 求助！为什么只 ...
分类：
其他好文 时间：
2016-10-24 23:12:10
阅读次数：
161
