16,472
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
sanguomi 2014-03-20
- 打赏
- 举报
没看清楚， 是点。。
点有(X, Y)
一堆点数据大文件， 按点的X坐标HASH 然后分成很多个小文件， 小文件是可以读进内存的
相同X坐标的点肯定在一个小文件，然后做排序就可以了， X优先， Y后比较， 然后得到一个有序的点集合， 再比较就可以输出了
SmallzeCode 2014-03-19
- 打赏
- 举报
遍历然后判断。。
avcodec-decoder 2014-03-19
- 打赏
- 举报
这是实际问题！还有就是数据不是数字，是两个点，没办法用编程珠玑上面的那个bitmap
sanguomi 2014-03-15
- 打赏
- 举报
这都是大公司笔试题。
sanguomi 2014-03-15
- 打赏
- 举报
bitmap就可以。
worldy 2014-03-14
- 打赏
- 举报
使用KMP搜索
oyljerry 2014-03-14
- 打赏
- 举报
Hash，然后就是遍历一遍
__cc__ 2014-03-14
- 打赏
- 举报
我说下我的观点啊，时间和内存是矛盾的，如果时间是重要的，譬如要是最快速度整理，那肯定要用很多内存来缓存，一次遍历完成了，甚至采用分布式完成整理。
如果你对时间要求不大，但是内存有限，可以多次遍历完成。
许文君 2014-03-14
- 打赏
- 举报
可以参考金山游侠搜索的实现机制。
