摘要：
[!abstract] 【考纲内容】 （一）查找的基本概念 （二）顺序查找算法 （三）分块查找算法 （四）折半查找算法 （五）树形查找算法 二叉搜索树；平衡二叉树；红黑树 （六）B 树及其基本操作、B+树的基本概念 （七）散列（Hash）表 （八）查找算法的分析及应用 [!example] 【知识框 阅读全文
posted @ 2026-05-16 00:52
syn_tax
阅读(25)
评论(0)
推荐(0)
摘要：
tags: - 数据结构 【知识框架】 \[图 \begin{cases} 图的定义 \\ 图结构的存储 \begin{cases} 邻接矩阵法、邻接表法 \\ 临街多重表、十字链表 \\ \end{cases} \\ 图的遍历 \begin{cases} 深度优先遍历 \\ 广度优先遍历 \\ \ 阅读全文
posted @ 2026-05-16 00:52
syn_tax
阅读(43)
评论(0)
推荐(0)
摘要：
tags: - 数据结构 [!tip] 【复习提示】 本章内容多以选择题或综合题的形式考察，但统考也会出涉及树遍历相关的算法题。 数和二叉树的性质、遍历操作、转换、存储结构和操作特性等。 满二叉树、完全二叉树、线索二叉树、哈夫曼树等定义和性质，都是选择题必然会涉及的内容。 5.1 树的基本概念 5. 阅读全文
posted @ 2026-05-16 00:52
syn_tax
阅读(36)
评论(0)
推荐(0)
摘要：
tags: - 数据结构 本章是统考大纲第六章内容，单独作为一章，大纲只要求掌握字符串模式匹配，重点掌握KMP匹配算法的原理及next数组的推理过程，手工求next数组可以先计算出部分匹配值表然后变形，或根据公式来求解。了解nextval数组的求解办法。 *4.1 串的定义和实现 字符串简称串，计算 阅读全文
posted @ 2026-05-16 00:52
syn_tax
阅读(14)
评论(0)
推荐(0)
摘要：
tags: - 数据结构 3.1 栈 3.1.1 栈的基本概念 栈的定义 栈（Stack）是只允许在一端进行插入或删除操作的线性表。 栈顶（Top）：线性表允许进行插入和删除操作的那一端。 栈底（Bottom）：固定的，不允许进行插入和删除操作的另一端。 空栈：不含任何元素的空表。 栈的操作特性可以 阅读全文
posted @ 2026-05-16 00:51
syn_tax
阅读(45)
评论(0)
推荐(0)
摘要：
tags: - 数据结构 本章结构： \[线性表\begin{cases} 顺序存储——顺序表 \\ 链式存储 \begin{cases} 单链表（指针实现） \\ 双链表（指针实现） \\ 循环链表（指针实现） \\ 静态链表（借助数组实现） \end{cases} \end{cases} \]2 阅读全文
posted @ 2026-05-16 00:51
syn_tax
阅读(13)
评论(0)
推荐(0)
摘要：
tags: - 数据结构 绪论部分纯纯八股文，考研大纲没有，了解即可，不用过多记忆，重点掌握复杂度的分析。 1.1 数据结构的基本概念 1.1.1 基本概念和术语 数据 定义：信息的载体，符号的集合。是计算机程序加工的原料。 数据元素 定义：数据的基本单位，通常是一个整体。 数据项：构成数据元素不可 阅读全文
posted @ 2026-05-16 00:50
syn_tax
阅读(15)
评论(0)
推荐(0)
摘要：
在虚拟内存管理中，驻留集（Resident Set） 是指一个进程当前实际驻留在物理主存中的页面集合。 简单来说，虽然一个进程的逻辑地址空间可能很大（基于虚拟内存技术），但操作系统并不会把它的所有页面都一次性装入物理内存。只有那些当前真正在物理内存里的页面，才构成了这个进程的驻留集。 为了更透彻地理 阅读全文
posted @ 2026-05-16 00:49
syn_tax
阅读(75)
评论(0)
推荐(0)
摘要：
要全面理解 FAT 文件系统，我们可以分四个阶段循序渐进地拆解：核心概念、物理结构、演进版本，以及优缺点分析。 第一阶段：核心概念——“账本”思想 FAT 的全称是 File Allocation Table（文件分配表）。 想象一下，磁盘就像一座巨大的仓库，被分成了无数个小格子（称为簇 Clust 阅读全文
posted @ 2026-05-16 00:49
syn_tax
阅读(68)
评论(0)
推荐(0)
摘要：
[!abstract] 时隔一年重拾算法，原来我连新手村的题都不会啊 Problem: 2469. 温度转换 思路 这题在写的时候卡在两个点上 C语言语法不熟悉。。。之前只写过C++版本，而且没刷过 leetcode，只玩过落谷。 不知道这里的 returnSize 有什么用，为啥还要告诉评测机？它 阅读全文
posted @ 2026-05-16 00:47
syn_tax
阅读(7)
评论(0)
推荐(0)
摘要：
[!abstract] Problem: 2413. 最小偶倍数 思路 n为奇数的时候为2n，n为偶数的时候为n; 解题过程 作出这题不简单，问题是灵神这个一行秒的代码是怎么分析出来的？ 这题显然只有两种情况： n为奇数， n%2=1 。 n为偶数， n%2=0 。 2n 可以拆成 n+n ，所以提 阅读全文
posted @ 2026-05-16 00:47
syn_tax
阅读(10)
评论(0)
推荐(0)
摘要：
[!abstract] 关于一行代码我都写得更加繁琐了这件事情。 Problem: 2236. 判断根结点是否等于子结点之和 之前写算法用的都是 C++，由于好久没有写代码了（考研之后至少半年），因为复试原因只能写 C，就挑了道新手题想着试试力扣的输入输出判题方法顺便复习下 C 的语法，居然报错了呵 阅读全文
posted @ 2026-05-16 00:46
syn_tax
阅读(8)
评论(0)
推荐(0)
摘要：
1584. 连接所有点的最小费用 一道最小生成树的算法题，适合用于巩固 \(Kruskal\) 算法。 1. 代码 // 交换两个整数的值（用于按秩合并时的变量交换） void swap(int* a, int* b) { int tmp = *a; *a = *b, *b = tmp; } // 阅读全文
posted @ 2026-05-16 00:46
syn_tax
阅读(8)
评论(0)
推荐(0)
摘要：
这题很适合用来练一下 Dijkstra 算法模版。 743. 网络延迟时间 1. 代码 int networkDelayTime(int** times, int timesSize, int* timesColSize, int n, int k){ const int inf = 0x3f3f3 阅读全文
posted @ 2026-05-16 00:45
syn_tax
阅读(8)
评论(0)
推荐(0)
摘要：
省流：一道最简单的图论题，可以用来快速复习一下 DFS 和 BFS 的板子。 547. 省份数量 DFS void dfs(int** isConnected, int* visited, int n, int i) { for (int j = 0; j < n; j ++ ) { // 遍历所有 阅读全文
posted @ 2026-05-16 00:44
syn_tax
阅读(10)
评论(0)
推荐(0)
摘要：
这一讲是前几讲最重要最难的一讲。 旋转矩阵是正交矩阵 旋转矩阵： \[R_{\theta}= \begin{pmatrix} \cos\theta & -\sin\theta \\ \sin\theta & \cos\theta \end{pmatrix} \]旋转 \(-\theta\) 的矩阵： 阅读全文
posted @ 2026-05-16 00:41
syn_tax
阅读(12)
评论(0)
推荐(0)
摘要：
春节番外篇！ 作业 0 更新于 2026 年 1 月。 在 M1 Mac 上安装些许困难，最终参考了稀土掘金的教程解决了，抛弃了虚拟机的方案，直接在本机部署环境一劳永逸，还算快的。 https://juejin.cn/post/7144284278023684133#heading-10。 按照该步 阅读全文
posted @ 2026-05-16 00:37
syn_tax
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号