摘要: 1. 快排的partition 3. kmp的next数组 阅读全文
posted @ 2019-06-08 13:55 Draymonder 阅读(425) 评论(0) 推荐(0) 编辑
摘要: 二分查找 区间长度为[mn, mx] 然后O(n) 求出 & v, int k) { int len = v.size(); if(k = k) ans = m, r = m 1; else l = m+1; } return ans; } int count(vector & v, int m) 阅读全文
posted @ 2019-06-08 13:32 Draymonder 阅读(113) 评论(0) 推荐(0) 编辑
摘要: Go实现分布式外部排序 项目路径: https://github.com/Draymonders/go_external_sort 默认读入文件: 默认输出文件: 默认是划分为16个block进行单独的排序,然后两两归并排序 阅读全文
posted @ 2019-06-08 13:29 Draymonder 阅读(416) 评论(0) 推荐(0) 编辑