05 2019 档案
摘要：1. 链表 1.1 链表的结构 在 Redis 中，链表的实现是双向链表，除此之外与常规的链表不同的是它还有三个函数指针，dup 函数用于复制链表节点所保存的值，free 函数用于释放链表节点保存的值，match 函数则用于对比链表节点的值和另一个值是否相等。 1.2 总结 2. 字典 2.1 字典
阅读全文
摘要：1. 动态字符串( simple dynamic string, SDS) 在 Redis 中，当需要可以被重复修改的字符串时，会使用 SDS 类型 ，而不是 C 语言中默认的 C 字符串类型 。举个例子： 在这个语句中，Redis 会新建一个键值对，其中 key 为一个 字符串，对象的底层实现是一
阅读全文
摘要：原文链接 sed命令行格式为： sed [-option] ‘command’ 输入文本/文件 常用选项： -n∶取消默认的输出,使用安静(silent)模式。在一般 sed 的用法中，所有来自 STDIN的资料一般都会被列出到屏幕上。但如果加上 -n 参数后，则只有经过sed 特殊处理的那一行(或
阅读全文
摘要：原文链接 Linux vi/vim 所有的 Unix Like 系统都会内建 vi 文书编辑器，其他的文书编辑器则不一定会存在。 但是目前我们使用比较多的是 vim 编辑器。 vim 具有程序编辑的能力，可以主动的以字体颜色辨别语法的正确性，方便程序设计。 相关文章：史上最全Vim快捷键键位图 —
阅读全文
摘要：1. 题目 给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。 示例 1: 输入: root = [3,1,4,null,2], k = 1 3 / \1 4 \ 2输出: 1示例 2:
阅读全文
摘要：1. 题目 不使用运算符 + 和 - ，计算两整数 a 、b 之和。 示例 1: 示例 2: 2. 分析 在不采用加法和减法的前提下计算两整数之和，这需要使用与运算符和异或运算符，首先，利用与运算 a & b，计算出 a 和 b 所有进位的位置，然后将其左移
阅读全文
