2016年5月10日
二叉树相关面试的集锦(一)
摘要： 一、第K层节点个数 二、二叉树中节点的路径 1.递归方式 2.非递归方式 三、两个节点的最近公共节点 方法一: 找出两个节点的路径,最后一个匹配上的节点就是最近公共祖先节点 方法二： 阅读全文
posted @ 2016-05-10 20:55 _in_the_way 阅读(134) 评论(0) 推荐(0) 编辑
LevelDb 剖析之四 (LevelDb的动态操作)
摘要： LevelDb的一些动态操作: 插入、删除、更改、查询、Compaction、错误恢复等操作。 一、插入操作: 插入一条KV记录或者删除一条KV记录。levelDb的更新操作速度是非常快的，源于其内部机制决定了这种更新操作的简单性。 levelDb如何更新KV数据的示意图，从图中可以看出，对于一个插 阅读全文
posted @ 2016-05-10 17:37 _in_the_way 阅读(269) 评论(0) 推荐(0) 编辑
KMP算法
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2016-05-10 11:49 _in_the_way 阅读(21) 评论(0) 推荐(0) 编辑
二叉树（大体框架）
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2016-05-10 11:46 _in_the_way 阅读(54) 评论(0) 推荐(1) 编辑