03 2022 档案
【数据结构与算法】手撕平衡二叉树
摘要：平衡二叉树 定义 动机：二叉查找树的操作实践复杂度由树高度决定，所以希望控制树高，左右子树尽可能平衡。 平衡二叉树（AVL树）：称一棵二叉查找树为高度平衡树，当且仅当或由单一外结点组成，或由两个子树形 Ta 和 Tb 组成，并且满足： |h(Ta) - h(Tb)| ⇐ 1，其中 h(T) 表示树
【数据结构与算法】手撕二叉查找树
摘要：二叉查找树 定义 二叉查找树（亦称二叉搜索树、二叉排序树）是一棵二叉树，且各结点关键词互异，其中根序列按其关键词递增排列。 等价描述：二叉查找树中任一结点 P，其左子树中结点的关键词都小于 P 的关键词，右子树中结点的关键词都大于 P 的关键词，且结点 P 的左右子树也都是二叉查找树 节点结构 1️
【数据结构与算法】Trie（前缀树）模板和例题
摘要：Trie 树的模板 Trie 树的简介 Trie树，又称字典树，单词查找树或者前缀树，是一种用于快速检索的多叉树结构，如英文字母的字典树是一个26叉树，数字的字典树是一个10叉树。他的核心思想是空间换时间，空间消耗大但是插入和查询有着很优秀的时间复杂度。 Trie 树的定义 Trie树的键不是直接保
【UML】统一建模语言及工具「通关指南」
摘要：共 4 个 Chapter 参考资料： UML软件建模技术-基于IBM RSA工具（清华大学出版社） UML2.0基础与RSA建模实例教程（人民邮电） 面向对象葵花宝典（李运华）（电子工业出版社） 火球——UML大战需求分析（第二版）（张传波 ） 吉林大学统一建模语言及工具 ppt Why we m
【组合数学】幻方、拉丁方、涂色问题
摘要：引言 组合数学研究的主要问题： 存在性问题 计数和分类问题 构造性问题 优化问题 幻方问题 幻方的定义 幻方：一个 n 阶幻方是由整数 1，2，3…，n^2 按下述方式 组成的 n×n 方阵：该方阵每行上的整数的和、每列上的整数的和以及两条对角线中每条对角线上的整数的和都等于同一个数 幻和 S：每一
