摘要：题目概述 二叉树数据结构TreeNode可用来表示单向链表（其中left置空，right为下一个链表节点）。实现一个方法，把二叉搜索树转换为单向链表，要求值的顺序保持不变，转换操作应是原址的，也就是在原始的二叉搜索树上直接修改。 思路 BST的半线性结构转换成线性结构，其实就是中序遍历而已。 阅读全文

摘要：三连击 题目描述 将1,2,3,..,9共9个数分成3组，分别组成3个三位数，且使这3个三位数构成1:2:3的比例，试求出所有满足条件的3个三位数。 判断原理：2个集合内所有数相加相乘结果一样，2个集合的内容一样 阅读全文

摘要：两数相加 + description 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 阅读全文

摘要：内存与缓存 本文主要根据csapp的课程课件内容所做的个人学习使用笔记，另外还参考了小土刀的博客内容。 学习目标 1. 了解存储相关概念 2. 理解掌握局部性原理 3. 理解传统机械硬盘工作原理 4. 理解内存的不同层级 5. 掌握缓存的机制 缓存是一个非常精妙的系统，利用有限的资源给系统带来了显著 阅读全文