摘要：
[!abstract] 【考纲内容】 （一）查找的基本概念 （二）顺序查找算法 （三）分块查找算法 （四）折半查找算法 （五）树形查找算法 二叉搜索树；平衡二叉树；红黑树 （六）B 树及其基本操作、B+树的基本概念 （七）散列（Hash）表 （八）查找算法的分析及应用 [!example] 【知识框 阅读全文
posted @ 2026-05-16 00:52
syn_tax
阅读(6)
评论(0)
推荐(0)
摘要：
tags: - 数据结构 【知识框架】 \[图 \begin{cases} 图的定义 \\ 图结构的存储 \begin{cases} 邻接矩阵法、邻接表法 \\ 临街多重表、十字链表 \\ \end{cases} \\ 图的遍历 \begin{cases} 深度优先遍历 \\ 广度优先遍历 \\ \ 阅读全文
posted @ 2026-05-16 00:52
syn_tax
阅读(14)
评论(0)
推荐(0)
摘要：
tags: - 数据结构 [!tip] 【复习提示】 本章内容多以选择题或综合题的形式考察，但统考也会出涉及树遍历相关的算法题。 数和二叉树的性质、遍历操作、转换、存储结构和操作特性等。 满二叉树、完全二叉树、线索二叉树、哈夫曼树等定义和性质，都是选择题必然会涉及的内容。 5.1 树的基本概念 5. 阅读全文
posted @ 2026-05-16 00:52
syn_tax
阅读(10)
评论(0)
推荐(0)
摘要：
tags: - 数据结构 本章是统考大纲第六章内容，单独作为一章，大纲只要求掌握字符串模式匹配，重点掌握KMP匹配算法的原理及next数组的推理过程，手工求next数组可以先计算出部分匹配值表然后变形，或根据公式来求解。了解nextval数组的求解办法。 *4.1 串的定义和实现 字符串简称串，计算 阅读全文
posted @ 2026-05-16 00:52
syn_tax
阅读(6)
评论(0)
推荐(0)
摘要：
tags: - 数据结构 3.1 栈 3.1.1 栈的基本概念 栈的定义 栈（Stack）是只允许在一端进行插入或删除操作的线性表。 栈顶（Top）：线性表允许进行插入和删除操作的那一端。 栈底（Bottom）：固定的，不允许进行插入和删除操作的另一端。 空栈：不含任何元素的空表。 栈的操作特性可以 阅读全文
posted @ 2026-05-16 00:51
syn_tax
阅读(8)
评论(0)
推荐(0)
摘要：
tags: - 数据结构 本章结构： \[线性表\begin{cases} 顺序存储——顺序表 \\ 链式存储 \begin{cases} 单链表（指针实现） \\ 双链表（指针实现） \\ 循环链表（指针实现） \\ 静态链表（借助数组实现） \end{cases} \end{cases} \]2 阅读全文
posted @ 2026-05-16 00:51
syn_tax
阅读(6)
评论(0)
推荐(0)
摘要：
tags: - 数据结构 绪论部分纯纯八股文，考研大纲没有，了解即可，不用过多记忆，重点掌握复杂度的分析。 1.1 数据结构的基本概念 1.1.1 基本概念和术语 数据 定义：信息的载体，符号的集合。是计算机程序加工的原料。 数据元素 定义：数据的基本单位，通常是一个整体。 数据项：构成数据元素不可 阅读全文
posted @ 2026-05-16 00:50
syn_tax
阅读(7)
评论(0)
推荐(0)
摘要：
在虚拟内存管理中，驻留集（Resident Set） 是指一个进程当前实际驻留在物理主存中的页面集合。 简单来说，虽然一个进程的逻辑地址空间可能很大（基于虚拟内存技术），但操作系统并不会把它的所有页面都一次性装入物理内存。只有那些当前真正在物理内存里的页面，才构成了这个进程的驻留集。 为了更透彻地理 阅读全文
posted @ 2026-05-16 00:49
syn_tax
阅读(13)
评论(0)
推荐(0)
摘要：
要全面理解 FAT 文件系统，我们可以分四个阶段循序渐进地拆解：核心概念、物理结构、演进版本，以及优缺点分析。 第一阶段：核心概念——“账本”思想 FAT 的全称是 File Allocation Table（文件分配表）。 想象一下，磁盘就像一座巨大的仓库，被分成了无数个小格子（称为簇 Clust 阅读全文
posted @ 2026-05-16 00:49
syn_tax
阅读(9)
评论(0)
推荐(0)
摘要：
[!abstract] 时隔一年重拾算法，原来我连新手村的题都不会啊 Problem: 2469. 温度转换 思路 这题在写的时候卡在两个点上 C语言语法不熟悉。。。之前只写过C++版本，而且没刷过 leetcode，只玩过落谷。 不知道这里的 returnSize 有什么用，为啥还要告诉评测机？它 阅读全文
posted @ 2026-05-16 00:47
syn_tax
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号