Loading

摘要: Problem 1556 - J - A Naughty Dog Time Limit: 3000MS Memory Limit: 65536KB Total Submit: 3 Accepted: 3 Special Judge: No DescriptionOneda... 阅读全文
posted @ 2014-04-11 19:37 北岛知寒 阅读(826) 评论(0) 推荐(0) 编辑
摘要: 排序的分类 1.快速排序详解 1.1 快速排序 基础版本: 优化1:三数取中法(尽量使选取的基准数的值位于中间,减少交换次数) 优化2:在排序函数中,直接改变比较的基数,减少交换次数 其他优化方法: 1.数组长度小时,使用插入排序.因为对于小数据而言,插入排序的性能更好. 2.将递归写成尾递归的形式 阅读全文
posted @ 2014-04-11 19:35 北岛知寒 阅读(277) 评论(0) 推荐(0) 编辑