GHD

2019.10.20文章目录思路原理代码思路首先，扩展到一般情况有助于求解此题，假设我们要求解的是两个有序序列的第k个元素。然后，对于log(m+n)时间复杂度的要求，不难想到，采用二分法的思想，可以达到O(logn)级复杂度。具体推导此处略。A[0, 1, ..., i, ..., m) B[0, 1, ..., j, ..., n)C[0, 1, ..., k-1, ...,...

2019.02.24文章目录前言Princeton版本源码理解基于Princeton的修改版本前言想在业余时间做个小工具，设计是不使用数据库，而是用文件系统来存储数据。为了减少文件打开次数，提高索引效率，用B树构建内存索引。B的原理就不介绍了，提供如下链接供扩展阅读：Princeton算法课程slide：https://www.cs.princeton.edu/~rs/AlgsDS0...