1. 概述 红黑树（Red Black Tree） 是一种自平衡二叉查找树，红黑树和AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。 它虽然是复杂的，但它的最坏情况运行时间也是非常良好的，并且在实践中是高效的： 它可以在O(log n)时间内做查找，插入和删除，这里的n 是树中元素的数目。2. 性质 红黑树是每个节点都带有颜色属性的二叉查找树，颜...
分类：
其他好文 时间：
2016-06-12 16:57:51
阅读次数：
195
非常优秀的软件可由多个独立的控制流组成，这些控制流通常被称作进程或者线程。使用线程开发具有多个并发控制流的程序。创建运行时间与当前时间有关的线程。创建反复运行的线程。规划程序，使其为某个特定时刻或特定事件暂停。标准类Timer、TimerTask和Thread，Date和Calendar..
分类：
编程语言 时间：
2016-06-08 17:20:45
阅读次数：
199
http://edsionte.com/techblog/archives/4331 nice和prio的关系如下： #define NICE_TO_PRIO(nice) (MAX_RT_PRIO+nice+20) #define PRIO_TO_NICE(prio) (prio-MAX_RT_PR ...
分类：
其他好文 时间：
2016-06-07 12:30:54
阅读次数：
168
第二种是以纳秒为单位计算的。 long startTime=System.nanoTime(); //获取开始时间 doSomeThing(); //测试的代码段 long endTime=System.nanoTime(); //获取结束时间 System.out.println("程序运行时间： ...
分类：
编程语言 时间：
2016-06-07 06:35:40
阅读次数：
255
1.Accepted，简称AC，代码已通过评测，意思就是这题你做完了，恭喜啊 2.Wrong Answer，简称WA，就是代码在运行时没有输出正确的答案。 3.Time Limit Exceeded，简称TLE，超时，就是你的代码运行时间过长。超出了限定时间。 4.Memory Limit Exce ...
分类：
其他好文 时间：
2016-06-06 23:46:35
阅读次数：
278
排序算法是最简单的算法，也是最基本的算法。顾名思义，插入排序就是把当前待排序的元素插入到一个已经排好序的列表里面。 一个非常形象的例子就是右手抓取一张扑克牌，并把它插入左手拿着的排好序的扑克里面。插入排序的最坏运行时间是O(n2)， 所以并不是最优的排序算法。特点是简单，不需要额外的存储空间，在元素 ...
分类：
编程语言 时间：
2016-06-06 09:12:10
阅读次数：
213
插入排序算法介绍
排序算法是最简单的算法，也是最基本的算法。顾名思义，插入排序就是把当前待排序的元素插入到一个已经排好序的列表里面。 一个非常形象的例子就是右手抓取一张扑克牌，并把它插入左手拿着的排好序的扑克里面。插入排序的最坏运行时间是O(n2)，
所以并不是最优的排序算法。特点是简单，不需要额外的存储空间，在元素少的时候工作得好。
插入排序算法Java实现
Java里面有很多数据类型...
分类：
编程语言 时间：
2016-06-06 01:16:03
阅读次数：
189
计数排序：最差运行时间复杂度：，平均：，k是数字范围区间长度，n是数组长度。 这是一种稳定的线性时间排序 如果要排序的内容已知其范围，比如要排序的所有数字都是1~100之间的数（使用计数排序是最好的选择） KEY-IDEA：由于计数的范围已经确定，因此，可以开辟一个额外的空间来记录所有数字出现的次数 ...
分类：
编程语言 时间：
2016-06-05 18:56:32
阅读次数：
263
虽然左式堆每次操作花费O(logN)，这有效的支持了合并，插入和DeleteMin，但还是有改进的余地，因为我们知道，二叉堆以每次操作花费常数平均时间支持插入。二项队列支持所有这种操作，每次操作的最坏情形运行时间为O(logN)，而插入操作平均花费常数时间。 1.二项队列结构 二项队列不同于左式堆和 ...
分类：
其他好文 时间：
2016-06-05 18:44:56
阅读次数：
229
一、实验目的 用高级语言完成一个进程调度程序，以加深对进程的概念及进程调度算法的理解。 二、实验要求 设计一个有 N个进程并发执行的进程调度模拟程序。 1.模拟进程数据的生成 允许用户指定作业的个数（2-24），默认值为5。 允许用户选择输入每个进程的到达时间，所需运行时间，进程的运行时间以时间片为 ...
分类：
其他好文 时间：
2016-06-03 22:54:40
阅读次数：
250
