摘要:
1. 快排的partition 3. kmp的next数组 阅读全文
摘要:
二分查找 区间长度为[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) 阅读全文
摘要:
Go实现分布式外部排序 项目路径: https://github.com/Draymonders/go_external_sort 默认读入文件: 默认输出文件: 默认是划分为16个block进行单独的排序,然后两两归并排序 阅读全文