一、动态规划的核心思想动态规划（Dynamic Programming，DP）是一种通过将复杂问题分解为子问题，并存储子问题的解以避免重复计算来求解最优化问题的算法设计技巧。DP这个名称本身有一定误导性——它并非特指某种”动态”的过程，而是Richard Bellman在20世纪50年代命名时，为了 ...

一、排序算法的分类与评价标准排序是计算机科学中最基础的操作之一，也是被研究得最透彻的算法领域。根据数据是否全部加载到内存，排序算法分为内排序（所有数据在内存中完成排序）和外排序（数据量太大，需要借助外部存储）。本文聚焦于内排序的经典算法，但也深入讨论部分外排序的核心技术。 评价一个排序算法主要有五个 ...

一、堆的基本概念与数学性质堆（Heap）是一棵完全二叉树（除最后一层外每层都是满的，且最后一层的节点从左到右连续排列），且满足堆序性质：对于最大堆（Max-Heap），任意节点的值大于等于其所有子节点的值；对于最小堆（Min-Heap），任意节点的值小于等于其所有子节点的值。 堆的完全二叉树性质使其 ...

一、哈希表的基本原理与数学基础哈希表（Hash Table）是实现字典（Dictionary）抽象数据类型的最重要数据结构，它在平均情况下提供O(1)时间的插入、删除和查找操作。哈希表的核心思想是：通过哈希函数将键（Key）映射到数组中的索引（Index），从而可能直接定位到目标位置。 从数学角度看 ...

一、二叉树的遍历与Morris遍历二叉树是计算机科学中最重要的数据结构之一，掌握各种遍历方式及其性质是理解树的基础。 递归遍历（前序、中序、后序）是二叉树遍历的标准方式。时间复杂度O(N)，空间复杂度O(log N)（递归栈）到O(N)（链状退化）。 迭代遍历使用显式栈模拟递归： Morris遍历是 ...

一、抽象数据类型（ADT）导论在深入具体实现之前，我们必须区分两个经常被混淆的概念： 抽象数据类型（ADT）：描述了”做什么”——规定了数据对象及在其上操作的行为，但不涉及具体实现。例如，List ADT 定义了 add(item)、get(index)、size() 等操作的语义。 数据结构（D ...

一、RxJava 的设计哲学RxJava 是 ReactiveX（Reactive Extensions）的 Java 实现，它将观察者模式（Observer Pattern）、迭代器模式（Iterator Pattern）和函数式编程融合在一起，提供了一种处理异步数据流的统一编程模型。 RxJav ...

一、IO框架概述Java IO 学习是一项非常艰巨的任务，这挑战来自于其覆盖了所有的技术可能性。它不仅存在各种 I/O 源端还有想要和它通信的接收端（文件/console/网络），而且还需要以不同的方式与它们进行通信（顺序/随机存取/缓冲/ ...

一、什么是序列化序列化（Serialization）是将对象的状态信息转换为可存储或传输的形式的过程。反序列化（Deserialization）是其逆过程——将字节序列恢复为对象。 在 Java 生态中，序列化主要应用于以下场景： 进程间通信（IPC）：Android 的 Intent 通过 Bi ...

一、ART 和 DalvikDalvik 是 Google 为 Android 平台设计的 Java 虚拟机，支持已转换为 .dex（Dalvik Executable）格式的 Java 应用程序运行，.dex 格式是专为 Dalvik 设计的一种压缩格式，适合内存和处理器速度有限的系统。 ART（ ...