算法导论8.2-4习题解答(计数排序)
摘要：
CLRS 8.2-4 :在O(1)的时间内，回答出输入的整数中有多少个落在区间[a...b]内。给出的算法的预处理时间为O(n+k)算法思想：利用计数排序，由于在计数排序中有一个存储数值个数的临时存储区C[0...k]，利用这个数组即可。#include <iostream>usingnamespace std;//通过改编计数排序而来，因为有些部分需要注释掉void counting_sort(int*&a, int length, int k, int*&b, int*&c);int main(){ constint LEN =100; int*a =n 阅读全文
posted @ 2011-03-22 21:25 NULL00 阅读(1214) 评论(0) 推荐(0) 编辑
