随笔分类 -  数据结构

摘要:笔者前段时间在学习数据结构时,恰好听说了 LSM Tree,于是试着通过 LSM Tree 的设计思想,自己实现一个简单的 KV 数据库。 代码已开源,代码仓库地址:https://github.com/whuanle/lsm 笔者使用 Go 语言来实现 LSM Tree 数据库,因为 LSM Tr 阅读全文
posted @ 2022-05-23 08:37 痴者工良 阅读(7413) 评论(8) 推荐(23)
摘要:1,计算机系统的层次结构 从语言角度来看,一台计算机是由软硬件组合成的,按照功能划分,可以形成多层机器级组成的层次结构。 不同层次的语言,可以使用翻译或解释技术来实现。例如 C 语言是应用语言,在编译时会生成 IL 语言(高级语言),属于翻译(Translation 美 /trænzˈleɪʃn,t 阅读全文
posted @ 2020-02-02 20:41 痴者工良 阅读(1533) 评论(0) 推荐(0)
摘要:各位相加 给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。 示例: 进阶:你可以不使用循环或者递归,且在 O(1) 时间复杂度内解决这个问题吗? 题目地址 https://leetcode-cn.com/problems/add-digits/ 代码模板 测试数据 笔者的方法: 阅读全文
posted @ 2019-02-05 20:26 痴者工良 阅读(1364) 评论(1) 推荐(0)