摘要：
sed（Stream Editor）即 “流编辑器”，是一个转换文本的 Unix 程序，类似的命令还有 awk、ed、grep、tr 等 工作模式 sed 通过从输入流（标准输入或者管道）中逐行读取文本到一个被称为 “模式空间” 的 Buffer 中，通过在 sed 命令中传入的脚本参数对处理的文本 阅读全文
摘要：
假设现在输入一个整数，希望通过某种方式来求得该整数的平方根，要求得到尽可能大的精度。 和 LeetCode 上的原题 LeetCode 69 不同，这里要求得到尽可能大的精度，因此一般的二分法无法处理这个问题 处理思路 考虑定义一个函数 $f(x) = x ^ 2 - a$，那么当 $f(x)$ 为 阅读全文
摘要：
Redis 提供了五个指令用于处理事务：MULTI、EXEC、DISCARD、WATCH、UNWATCH，这五个命令是 Redis 进行事务处理的基础。 这些指令允许一组命令在一个步骤中执行，其中有两个重要的保证： 一个事务中的所有命令都被序列化并按顺序执行。在 Redis 事务的执行过程中该事务服 阅读全文
摘要：
对应 剑指 Offer 56 - 数组中数字出现的次数 Ⅱ 问题描述 在一个数组 \(nums\) 中，有一个数字只出现了一次，但是其它的数字都出现了三次，请找出那个只出现了一次的数字 说明： 数组的长度 \(n\) 满足 \(1\leq n \leq 1000\) 数组中每个元素的数据范围 \(1 阅读全文
摘要：
对应 LeetCode 105 从前序与中序遍历序列构造二叉树 问题描述 给定两个整数数组 \(pre\) 和 \(in\)，其中 \(pre\) 是二叉树的先序遍历结果，而 \(in\) 是改二叉树的中序遍历结果，请通过 \(pre\) 和 \(in\) 来重新构建该二叉树并返回其对应的根节点 提 阅读全文
摘要：
对应 剑指 Offer 33 二叉树的后序遍历序列 问题描述 输入一个整数数组，判断该数组是否是某个二叉树的后序遍历结果，如果是则返回 true，否则返回 false。 说明： 数组的长度 \(\leq1000\) 数组中的任意两个数组都不相同 解决思路 假设这里输入的数组为 \(post\) 递归 阅读全文
摘要：
Redis 主从复制是指：将一台 Redis 服务器的数据复制到其它的 Redis 服务器，前者所在的 Redis 服务器也被称为 “主节点”（Master / Leader），后者则被称为 “从节点”（Slave / Follower）。数据从主节点复制到从节点，主节点的主要任务是实现写入数据的任 阅读全文
摘要：
对应 LeetCode 295 数据流中的中位数 ## 问题描述 设计一个支持如下两种操作的数据结构： void addNum(int)：从数据流中获取一个元素，添加到当前的数据结构中 double findMedian()：返回当前数据结构中存储的数据的中位数 ## 解决思路 由于这里无法确切知道 阅读全文
摘要：
对应 LeetCode 236 二叉树的最近公共祖先 ## 问题描述 给定一个二叉树，找到该树中两个指定节点的最近公共节点。 例如，对于给定的二叉树： 现在需要查找节点 \(2\) 和 \(0\) 的公共祖先节点，应当返回节点 \(3\)。 说明： 在输入的二叉树中，所有的节点值都是唯一的 要查找的 阅读全文
摘要：
一般来讲，通常使用的 HashMap 不是线程安全的，因为没有任何机制来保证每个操作的原子性。在 ConcurrentHashMap 出现之前，可以通过给 HashMap 的每个操作加上唯一的互斥锁来保证每个操作的线程安全性，这也是 HashTable 的实现方式。但是这种方式很笨拙，并且性能较低， 阅读全文