2016年2月24日

基本数据结构
摘要： 栈 栈是后进先出 class Stack { int[] items; public Stack(int i = 10) { Length = i; Top = -1; items = new int[10]; } //栈的最大大小 public int Length { get; set; } / 阅读全文
posted @ 2016-02-24 23:47 峰入云 阅读(225) 评论(0) 推荐(0) 编辑
顺序统计量
摘要： 在一个n个元素组成的集合中，第i个顺序统计量是该集合中第i小的元素。 使用选择算法，可以在Θ(n)时间内找到第i个顺序统计量 对序列A进行划分，使得[s...p-1] < [p] < [p+1...e] 如果p==i，则返回A[p] 如果p>i，对[s...p-1]重新划分，反之对[p+1...e] 阅读全文
posted @ 2016-02-24 21:08 峰入云 阅读(188) 评论(0) 推荐(0) 编辑

导航