摘要: CDQ分治与一般的分治的差别是CDQ分治是前半部分的来处理后半部分的问题因为先按第一关键字如果从小到大来排前半部分的的所有的按第一关键字一定是小于后半部分的任意一个的所以此时前半部分可以按第二关键字来排第一关键字就没有影响了就可处理第二关键字对第后半部分的影响依次类推... 阅读全文
posted @ 2018-07-03 10:10 1436177712 阅读(137) 评论(0) 推荐(0)