摘要: 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 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 1、 skiplist 巩固skiplist 跳跃表,简单理解是用空间换时间,来实现链表二分查找的数据结构可以用pre、next、blow、above实现四向的链表操作,可以简化search、insert、delete、get等操作时间复杂度:2、 lucene 巩固开源的全文检索引擎框架主要过程:... 阅读全文
posted @ 2014-08-17 11:24 purejade 阅读(690) 评论(0) 推荐(0) 编辑