2016年10月19日

附近点搜索

摘要： 参考链接：July_ 记得大致是外卖的笔试题牵扯到一个附近的点，当时蠢，也是为了争取面试的机会，所以写的bfs＋优先队列，想通过bfs＋优先队列找最近的点，虽然自己心里知道这个方法是不行的，对于附近的点，也是最近看博客了解到的。 可以用R树，每次将在一个区域中划分，将大的矩形进行划分，并且每次划分成 阅读全文

posted @ 2016-10-19 23:24 `Elaine 阅读(370) 评论(0) 推荐(0) 编辑

LRU Cache

摘要： 题意： Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set. get(key) - Get 阅读全文

posted @ 2016-10-19 22:56 `Elaine 阅读(178) 评论(0) 推荐(0) 编辑

导航