2014年8月17日
Simplify Path
摘要： Given an absolute path for a file (Unix-style), simplify it.For example,path="/home/", =>"/home"path="/a/./b/../../c/", =>"/c"注意特例： /... 保留 /// /.../... 阅读全文
posted @ 2014-08-17 12:15 purejade 阅读(109) 评论(0) 推荐(0)
网页搜索基本知识
摘要： 1、 skiplist 巩固skiplist 跳跃表，简单理解是用空间换时间，来实现链表二分查找的数据结构可以用pre、next、blow、above实现四向的链表操作，可以简化search、insert、delete、get等操作时间复杂度：2、 lucene 巩固开源的全文检索引擎框架主要过程：... 阅读全文
posted @ 2014-08-17 11:24 purejade 阅读(767) 评论(0) 推荐(0)