2015年4月27日
算法导论笔记：14数据结构的扩张
摘要： 一：概述 一些工程应用只会使用教科书式的标准数据结构，但是也会有些应用需要对现有的数据结构进行少许的创新和改造，只有很少的情况会创造全新的数据结构。 二：动态顺序统计 顺序统计：n个元素中第i个顺序统计量，就是具有第i小关键字的元素。对于一个无序的集合，可以在O(n)的时间内得到任意的顺序统计量。 阅读全文
posted @ 2015-04-27 21:27 gqtc 阅读(212) 评论(0) 推荐(0)