1. 链表排序

    链表排序类似数组排序,可以采用归并排序、快速排序等常见排序算法,归并排序需要遍历链表找到中点,快速排序可选取第一个节点作为比较基准,节点交换时,一种方法交换节点的值,另一种方法是将左边和右边分别形成一个链表,这种方法需要处理链表两端的拼接,比值交换复杂。

    2022/04/29 leetcode 链表

  2. 图解分布式事务之二阶段提交、三阶段提交

    分布式事务一般包含一个协调者和多个参与者,目标是在协调者的组织下,保证参与者要么都执行了某个事务,要么都没有执行事务,同时参与者本身执行事务需要保证事务的 ACID 特性。

    2022/04/17 Algorithm Distributed System

  3. linux 进程调用相关函数区别

    exec 替换进程映像

    2021/03/24 OS process

  4. 文件系统一致性问题

    文件系统结构

    2021/03/24 OS 文件系统

  5. dict/map 的内部实现

    字典或称为映射是常用的数据结构,各种语言都提供了相关的库或内置的实现,如 pyhton 中的 dict,java 中的 HashMap/TreeMap,以及 c++ STL 中的 map/unordered_map 都是字典具体的实现。

    2021/03/23 Data Structure

  6. 模拟队列

    问题描述

    2021/03/18 Algorithm Leetcode

  7. 二叉树的直径

    问题描述

    2021/03/18 Algorithm Leetcode

  8. 移除无效的括号

    问题描述

    2021/03/12 Algorithm Leetcode

  9. 使括号有效的最少添加

    问题描述

    2021/03/12 Algorithm Leetcode

  10. 删除无效的括号

    问题描述

    2021/03/11 Algorithm Leetcode