Du_chong_huan的博客

原创 高等数学函数图像

原创 LeetCode 20.有效的括号【C++超详细题解】栈经典入门｜新手必学

有效的括号是栈结构的敲门砖栈的后进先出特性，实现就近括号匹配哈希表映射，简化配对判断逻辑。

原创 《CCF中学生计算机程序设计·入门篇》CSP-J备考完整掌握标准

本文档按教材章节拆解，以统一表格格式呈现「知识点+详细掌握标准+CSP-J对应考点+避坑提醒」，精准对标CSP-J初赛、复赛要求，细节拉满，可直接用于备考自查、知识点巩固。

原创 【数据结构精讲】线性表四大核心：数组 / Vector、栈、队列、链表（原理 + 模板 + 避坑 + 选型）

线性表是n 个数据元素的有限序列，元素之间满足「一对一」的前驱后继关系，除首尾元素外，每个元素有且仅有一个前驱和一个后继。本文聚焦线性表的四大核心实现：数组 / Vector、栈、队列、链表，从底层原理、工程模板、典型应用、避坑要点四个维度系统梳理，内容均为可直接落地的干货。

原创 【图论精讲】Floyd-Warshall 多源最短路算法（原理 + 二维模板 + 避坑 + 负环判定 + 实战）

设：只允许使用前 k 个点作为中转点时，i 到 j 的最短路。// 优选INF：加法不易溢出，安全耐用// 邻接矩阵存最短路int n, m;

原创 NOIP 2011 普及组 真题全解（超详细讲解版）

2*N 名选手参加比赛，每一轮比赛中，排名相邻的两名选手对战，胜者得分 + 1，败者得分不变。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零。组成的逻辑表达式，计算其值为 0 和 1 的方案数，输出方案数对 10007 取模的结果。给定一个单词和一篇文章，统计该单词在文章中出现的次数，以及第一次出现的位置。，需要用栈处理括号，同时用 DP 统计每个区间的 0/1 方案数。，直接暴力排序会超时，需要利用对战规则的性质优化。，核心是：大小写不敏感 + 独立单词匹配。

原创 NOIP 2010 普及组 真题全解（超详细讲解版）

有两套导弹防御系统，坐标分别为 (x1,y1) 和 (x2,y2)。有 n 枚导弹，每个导弹可以由任意一个系统拦截。有 n 名武将，任意两名武将之间有一个默契值。玩家与电脑轮流选武将，玩家先手。给定两个整数 L 和 R，请你计算在从 L 到 R（包括 L 和 R）的所有整数中，数字。有 n 个人需要接水，共有 m 个水龙头。输出：1（必胜）以及你能拿到的最大默契值。，数据范围很小，不需要复杂算法，直接暴力枚举即可。，不需要搜索，直接构造最优解。，输出这个最小的最大代价。，输出这个最短时间。

原创 NOIP 2009 普及组 真题全解（超详细讲解版）

有 n 个选手，给出报名号与成绩。输出：分数线、实际录取人数，再输出所有录取者。有 n 种细胞，第 i 种每秒分裂为 Si 倍。问：最少多少秒后，细胞总数能被 M 整除。环形道路上有 n 个位置，m 个时间单位。机器人可以走 1~k 步，也可以花钱换新机器人。转移思路：枚举上一次换机器人的时间 j，从 j+1 走到 i，累加金币，减去购买机器人的花费。因为道路是环形，位置要取模处理。给出一个一元多项式的次数 n，以及从最高次到常数项的系数。核心结论：一个数能被 M 整除，当且仅当它包含 M 的。

原创 考研计算机组成原理第二章 精读｜数据的表示和运算（考点精讲 + 10 年真题 + 易错避雷）

补码中 0 唯一表示，原码和反码中 0 有两种表示补码可以表示最小负数 −2n−1，无对应原码移码仅用于浮点数阶码，不用于尾数浮点数对阶必须小阶向大阶对齐，尾数只能右移溢出与进位是不同概念，不能等同判断IEEE 754 尾数隐含最高位 1，实际精度比位数多 1 位BCD 码加法结果大于 9 时必须加 6 修正Booth 算法适用于补码乘法，符号位直接参与运算。

原创 考研计算机组成原理第一章精读（含考点梳理 + 易错点避雷）

高频考点（必掌握）：冯诺依曼体系核心特点、软硬件逻辑等效性、性能指标计算、体系结构与组成的区别中频考点（理解即可）：软件分类、计算机系统层次结构低频考点（了解即可）：计算机发展历程、摩尔定律冯诺依曼机区分指令和数据的依据是指令周期的不同阶段，不是存储单元地址软硬件之间是逻辑等效，并非功能完全等价机器字长是 CPU一次能处理的二进制位数，不等于存储单元的位数系列机的核心是指令系统向后兼容早期冯诺依曼机以运算器为中心，现代计算机以存储器为中心。

原创 NOIP 2008 普及组 全套真题 + 详细题解

的方案数。

原创 NOIP 2006 普及组 真题解析合集

题目核心考点难度关键点P1003 铺地毯模拟、坐标判断★☆☆☆☆逆序查找P1004 方格取数四维 DP★★★☆☆双路径、去重P1005 矩阵取数区间 DP、高精度★★★★★高精度、每行独立P1006 传纸条双路径 DP★★★☆☆同步走、不重复。

原创 NOIP 2005 普及组全套真题题解

dp[j]：花费时间不超过 j 时能获得的最大价值。

原创 NOIP 2002 普及组真题解析合集

dp[i][j]：从起点(0,0)到达坐标(i,j)的合法路径数目。题目核心考点难度关键优化点P1002 过河卒动态规划、路径计数、障碍处理★☆☆☆☆long long防溢出、越界判断P1036 选数DFS组合枚举、素数判定★☆☆☆☆索引递增防重复、素数判定优化P1149 火柴棒等式暴力枚举、预处理★☆☆☆☆火柴数预处理、枚举范围控制P1014 Cantor表数学规律、模拟定位★☆☆☆☆斜行定位、奇偶行规律。

原创 动态规划路径计数经典模型：过河卒问题详解

dp[i][j]：从起点 (0,0) 到达坐标 (i,j) 的合法路径数目路径计数类网格问题优先考虑二维 DP障碍点直接置 0，天然阻断非法路径必须使用long long避免溢出标记马控制点时必须进行坐标合法性判断。

原创 一维最佳快递站问题（暴力 + DP 两种解法，专业版）

前缀和数组 pre_sum：pre_sum [i] 表示前 i 个村庄的人口总和，即 pre_sum [i] = w [1] + w [2] + … + w [i]；DP 数组 dp [i]：表示快递站建在第 i 个村庄时，所有村庄的加权距离和；状态转移：基于前一位置的 DP 值，推导当前位置的 DP 值，避免重复计算。

原创 《CCF 中学生计算机程序设计 入门篇》全方位深度解析｜零基础 C++/ 信奥入门必读官方教材

零基础想学 C++，到底该从哪本书开始？市面上编程书五花八门，而这本《CCF 中学生计算机程序设计 入门篇》由CCF 中国计算机学会官方组织编写对标CSP-J 入门级竞赛大纲内容循序渐进、零基础友好是国内信息学普及教育最标准、最稳妥的教材之一不管你是学生自学、学校开课、社团教学，还是家长陪学，这本书都可以作为第一本正规编程教材。《CCF 中学生计算机程序设计 入门篇》不花哨、不浮躁、不劝退。带你从零基础，稳稳走进编程与信息学的大门。如果你正在找第一本正规 C++ 入门书，选它，不会错。

原创 《CCF中学生计算机程序设计·入门篇》第2章 数据的存储和读入｜C++入门之数据操作

上一章我们学会了写“Hello World”和简单运算，相当于让计算机“会说话、会计算”；而第2章“数据的存储和读入”，则是让计算机“会存数据、会读数据”——这是编程从“固定指令”走向“灵活处理”的关键一步。想象一下：上一章我们写的代码，计算的是固定的数字（比如5+8），如果想计算其他数字，就得修改代码、重新运行；而学完本章，我们可以让程序“接收我们输入的任意数据”，存储起来再进行处理，真正实现“一次写代码，多次用不同数据运算”。

原创 《CCF中学生计算机程序设计·入门篇》第1章 编程如此简单｜零基础C++入门第一步

很多孩子和家长一听到“编程”，就觉得是“高深的技术”“看不懂的代码”，甚至直接望而却步。而《CCF中学生计算机程序设计·入门篇》第1章的核心价值，就是打破“编程难”的误区——用最简单的内容、最直观的例子，带你从“完全不懂”到“写出第一行可运行的代码”，真正实现“编程如此简单”。这一章不涉及复杂语法，不要求数学基础，核心就是帮你建立“程序是什么”“代码怎么写”“运行后能看到什么”的直观认知，为后续学习变量、循环、数组打下最扎实的入门基础。

原创 进制转换、位运算与快速幂

基数：进制的 “进位阈值”，如二进制基数 = 2（逢 2 进 1），十进制基数 = 10（逢 10 进 1）。位权：某一位数字的实际权重 = 基数 ^ 位数（位数从 0 开始，从右往左数）。例：十进制数；二进制数（十进制）。进制范围：常用进制为 2（二进制）、8（八进制）、10（十进制）、16（十六进制），算法中可扩展到 36 进制（0-9+A-Z）。

原创 模拟与贪心算法：思想 + 例题解读 + 完整代码

模拟算法：忠实还原过程，重在细节与边界，是编程基础能力。贪心算法：局部最优推全局最优，效率高，但必须验证策略。两者是算法入门、笔试面试中最高频、最基础的两类算法思想，熟练掌握可快速解决大量简单与中等难度题目。

原创 第 10 章 通过汇编语言理解程序的底层构成

核心语法为「操作码 + 操作数」，movpushpop是最基础的指令，负责数据搬运与栈操作。函数调用依赖栈帧实现，全局变量与局部变量的内存分配逻辑、生命周期截然不同。循环、条件分支等控制流，通过比较指令与跳转指令组合实现，还原高级语言控制流的本质。理解汇编，能彻底掌握程序的运行本质，是从初级开发者进阶为高级 / 底层开发者的必备能力。

原创 控制平面核心：路由算法与 OSPF 协议

本章聚焦网络层的控制平面，是网络层两大核心平面（数据平面 + 控制平面）的关键组成部分。数据平面：负责路由器中转发IP 数据报，是 “执行层”，由路由器硬件 / 固件实现，处理每一个到达的分组。控制平面：负责路由选择，是 “决策层”，由路由器软件实现，决定数据报的转发路径，生成并维护路由表，供数据平面使用。控制平面 vs 数据平面：控制平面负责路由决策，数据平面负责分组转发，是网络层的两大核心。两大路由算法。

原创 Python 数据处理封神篇：CSV+JSON 全解析，从入门到天气 API 实战

CSV 默认用逗号分隔，我们可以自定义分隔符（比如制表符\t、分号;import csv# 用分号分隔，换行符用\r\n（兼容Windows）readerwriter，适合无表头 CSVDictReaderDictWriter，适合有表头 CSV，最常用实战：批量删除标题行、合并 CSV、修改 CSV 数据CSV 管表格，JSON 管接口，Python 自带库就能搞定 90% 的数据处理需求，复制代码改参数就能用，效率直接起飞！

原创 Python 办公自动化封神篇：PDF+Word 全自动处理，从此告别复制粘贴！

PDF：提取、合并、加密、新建，全部几行搞定Word：读取、创建、美化、批量、做表格，全能适用不用复杂逻辑，复制代码改文件名就能运行每天节省 1~2 小时重复劳动，效率直接起飞不用再手动复制粘贴、不用再熬夜做报表，Python 就是办公神器！

原创 【Python 入门到精通】第 5 章：字典与结构化数据，从基础到实战全解析

在 Python 中，列表是我们最常用的线性数据结构，但它只能按顺序存储数据，无法快速通过 “名称” 查找对应的值。而字典（dict）作为 Python 中最核心的 “键 - 值对” 数据结构，完美解决了这个问题 —— 它就像一本真正的字典，通过 “键（key）” 快速找到对应的 “值（value）”，是我们处理结构化数据、建模真实世界的核心工具。

原创 【考研 408】操作系统・文件管理 + I/O 管理 超详精讲（考点深挖 + 真题解析 + 背诵版）

文件是指由创建者定义的、具有名字的一组相关信息的集合，是操作系统管理外存的基本单位。文件内容：可以是程序、数据、文档等（如.txt、.exe 文件）；文件的存在形式：在外存（硬盘、U 盘）中以二进制形式存储，用户无需关注存储细节，通过文件名访问。磁道：磁盘表面的同心圆，从外到内编号（0 号磁道为最外层）；扇区：每个磁道分为若干个扇区，是磁盘的最小存储单位（通常为 512 字节）；柱面：多个盘片的同一磁道，组成一个柱面（磁盘调度优先考虑柱面，减少磁头移动距离）；

原创 【考研 408】操作系统・内存管理 超全精讲（考点 + 真题 + 背诵版）

用户编写程序时，使用的是逻辑地址（相对地址）—— 从 0 开始编址，与物理内存的实际地址无关；而程序运行时，必须将逻辑地址转换为物理地址（绝对地址）—— 内存中的实际存储地址，这个转换过程称为地址重定位。虚拟内存是指操作系统通过 “请求调入” 和 “页面置换” 技术，将外存（辅存）和内存（主存）结合起来，为用户提供一个逻辑上比实际内存大得多的地址空间，进程运行时，仅需将当前需要的部分装入内存，其余部分存放在外存，需要时再动态调入，无需用户干预。缺页率 = 缺页次数 / 总访问次数 × 100%

原创 【考研 408】进程管理进阶篇（真题解析 + 易错突破 + 综合题型实战）

上一篇我们梳理了进程管理的核心基础知识点，涵盖进程概念、状态转换、同步互斥、调度、死锁等核心内容，适配考研基础复习需求。本篇作为进阶补充，聚焦考研高频易错点、真题深度解析、综合题型实战，重点突破进程管理的难点模块（PV 操作、银行家算法、调度算法计算），同时补充线程相关延伸考点（408 必考），帮大家从 “理解知识点” 过渡到 “会做题、拿满分”，完美适配考研冲刺阶段的复习节奏。

原创 【考研 408】操作系统进程管理超全详解（高频考点 + 应试技巧）

进程管理是操作系统考研的核心章节，无论是 408 统考还是自命题院校，分值占比通常在 10-18 分，涵盖选择题、综合应用题，是必拿分的关键模块。它不仅是理解操作系统并发执行的基础，更是后续内存管理、文件管理的铺垫，核心围绕进程的概念、状态、控制、同步互斥、通信、调度、死锁七大核心考点展开。本文严格贴合考研大纲，剔除冗余内容，聚焦高频考点，搭配典型例题与易错点解析，帮助考研党快速吃透进程管理，轻松应对考试。进程是程序的一次执行过程，是操作系统进行资源分配和调度的基本单位。

原创 11408 操作系统（OS

周转时间、等待时间、平均周转时间。：给定页面走向，算缺页次数、缺页率。

原创 并查集・原理彻底讲透

集合 = 树根 = 集合唯一标识连通 = 同根find：找根 + 路径拍平union：根挂根 + 小树挂大树并查集不维护图结构，只维护连通关系它是离线 / 在线处理动态连通性的最优数据结构。

原创 90%「限制下求极值」题，二分答案可秒解（纯干货版）

题干核心矛盾：需在「硬性限制条件」下，求解「最大化最小值」或「最小化最大值」，是算法竞赛（NOIP / 蓝桥等）高频题型，90% 可通过二分答案解决。核心共性：目标是极值（最大 / 最小），结果需满足明确限制，答案空间具有天然单调性。典型示例：P1824 进击的奶牛（最大化牛的最小间距，限制：放 m 头牛）、P1182 数列分段（最小化最大段和，限制：分 m 段）。「限制下求极值」=「最大化最小值 / 最小化最大值」，90% 用二分答案；

原创 KMP 算法全网最通透解析（附 P3375 AC 代码）

KMP 的关键在于Next 数组（也叫前缀函数）。对于字符串 s 的前缀 s[0...i]，Next[i]表示：该前缀的最长真 Border长度。Border：一个字符串的非空真子串，满足既是前缀又是后缀。比如"ABAB"前缀"AB"既是前缀又是后缀 → 是 Border。前缀"ABA"不是 → 不等于后缀。所以"ABAB"的最长 Border 是"AB"，长度为 2。KMP 算法是字符串匹配的基石。核心：利用前缀函数（Next 数组）记录模式串的对称性。复杂度：O(n+m)，秒杀暴力。

原创 从简单到复杂，系统讲解 BFS（广度优先搜索）

入门：掌握单源 BFS 解决「网格最短路径」，理解队列、访问标记、方向数组进阶：掌握多源 BFS 解决「多起点最短距离」，理解入队方式的区别高阶：掌握带权 BFS（Dijkstra/0-1 BFS），理解权值对 BFS 的影响专家：掌握状态压缩 BFS、双向 BFS、A* 算法，应对复杂场景。

原创 LIS（最长上升子序列）超全解析

dp[i]：以 a[i]结尾的 LIS 长度。LIS = 最长上升子序列朴素 DP：O(n2)，求以每个结尾的最长贪心 + 二分：O(nlogn)，维护 “长度为 k 的最小末尾”变种只改比较器和二分条件，套路完全一样。

原创 【C++ 干货】环形数组下标计算：(i±1+n)% n 原理与实战

操作公式说明右移 1 步（后一个 / 右邻居）自动循环到开头左移 1 步（前一个 / 左邻居）自动循环到结尾，避免负数右移 k 步任意步长右移左移 k 步任意步长左移(i±1+n)%n是 C++ 中环形数组下标的万能公式，看似简单，实则蕴含了模运算的核心思想，是编程入门到进阶的必备知识点。掌握这个公式，不仅能轻松解决环形结构的下标问题，更能理解模运算在编程中的核心作用，为后续学习数据结构、算法打下坚实基础。

原创 新 30 天刷题计划

默写：二分、DFS、BFS、并查集、最短路、gcd、筛法、快速幂。整理模板：二分查找、二分答案、gcd、筛法、快速幂。默写：DFS 框架、BFS 队列、vis 数组用法。做 1 道签到题 + 快速过一遍模板。重做错题，整理排序模板。

原创 先从看得到的入手：全面探究 Android Activity ✨

理解 Activity 是界面与交互的载体，是应用的 “窗口”。掌握 Activity 的创建、注册、布局绑定流程。熟练使用 Intent 实现页面跳转与数据传递。深入理解生命周期，掌握状态保存与恢复。理解启动模式的区别与适用场景，优化返回栈。学习 Kotlin 标准函数与静态方法，提升代码简洁度。Activity 是 Android 开发的基石，掌握本章内容后，你就可以构建多页面应用，并处理复杂的界面交互与生命周期问题。

原创 用栈实现队列 & 用队列实现栈

栈（Stack）与队列（Queue）是线性表的两种核心变体，其核心区别在于操作端的约束：栈遵循LIFO（后进先出），队列遵循FIFO（先进先出）。在算法面试与工程实践中，「用栈实现队列」与「用队列实现栈」是经典的容器适配器模拟问题。题目考察的并非造轮子，而是对容器底层逻辑与数据流转的深刻理解。本文将从设计思路、核心操作、复杂度分析、边界条件四个维度，提供 C++ STL 的标准实现与面试高频考点解析。对比维度用栈实现队列用队列实现栈容器数量2 个stack1 个queue核心操作数据倒序（