一、MVI 架构概述1.1 什么是 MVIMVI（Model-View-Intent）是一种基于单向数据流（Unidirectional Data Flow, UDF）的前端架构模式。它的核心思想源自 Rx 社区和函数式编程：将应用的状态变化抽象为一个纯函数 (State, Action) -> ...

一、企业级 Android 架构概述1.1 自顶向下的架构设计企业级 Android 应用的架构不只是代码的组织方式，而是涵盖模块化、依赖管理、构建系统、CI/CD、测试策略的完整工程体系。一个成熟的企业应用架构，从下到上通常分为以下层次： ┌─────────────────────── ...

一、MVP 架构概述1.1 Android MVC 的困境在 Android 开发的早期，开发者通常将 Activity/Fragment 既当作 View（处理 UI 渲染）又当作 Controller（处理业务逻辑），这种模式被称作”上帝对象”（God Object）。以下是一段典型的 ...

算法知识体系：从基础到竞赛本文是算法学习的完整知识地图。按数据结构→基础算法→高级算法→竞赛专题四层递进，每个条目附核心模板和典型题目。 一、数据结构篇1.1 线性结构数组与矩阵 技术 核心思路 典型题 前缀和 pref[i] = Σarr[0..i-1]，区间和 O(1) 区域和检索 ...

一、网络流问题的数学定义1.1 流网络（Flow Network）流网络 $G = (V, E)$ 是一个有向图，满足： 容量（Capacity）：每条边 $(u, v) \in E$ 有非负容量 $c(u, v) \geq 0$。若 $(u, v) \notin E$ 则 $c(u, ...

一、问题定义与应用背景1.1 All-Pairs Shortest Paths (APSP)给定带权有向图 $G = (V, E)$，其中 $|V| = n$，边权函数 $w: E \to \mathbb{R}$。 目标：对每对顶点 $(u, v)$（$u, v \in V$）， ...

问题定义单源最短路径（Single-Source Shortest Path, SSSP）问题：给定带权有向图 $G = (V, E)$ 和源点 $s \in V$，找出从 $s$ 到所有其他顶点 $v \in V$ 的最短路径。 最短路径的权值定义为路径上所有边的权值之和：$$\delt ...

一、问题定义与基本概念1.1 生成树的数学定义给定连通无向带权图 $G = (V, E)$，其中每条边 $(u, v)$ 有权重 $w(u, v) \in \mathbb{R}$。生成树（Spanning Tree） 是 $G$ 的一个子图 $T = (V, E_T)$，满足 $ ...

一、图的基本概念与数学定义1.1 图的数学定义图（Graph）是一个二元组 $G = (V, E)$，其中 $V$ 是顶点（Vertex）的有限集合，$E \subseteq V \times V$ 是边（Edge）的集合。设 $|V| = n$，$|E| = m$。 ...

一、问题定义不相交集数据结构（Disjoint Set Union，DSU），通常称为并查集（Union-Find），维护一组互不相交的动态集合 $S = {S_1, S_2, \ldots, S_k}$。每个集合有一个代表元（representative），通常是集合中的某个特定成员。 ...