belief73 - 博客园

2026年1月

摘要： LeetCode 84 & 85：单调栈解题笔记目录题目概述 84. 柱状图中最大的矩形 85. 最大矩形复杂度分析核心代码模板题目概述题目核心思想关联性 84. 柱状图中最大的矩形单调栈求直方图最大面积基础题 85. 最大矩形将矩阵转化为直方图求解进阶题核心思想：矩阵最大阅读全文

posted @ 2026-01-11 10:09 belief73 阅读(10) 评论(0) 推荐(0)

1411.给 N x 3 网格图涂色的方案数

摘要： LeetCode 1411：给 N x 3 网格图涂色的方案数 1. 题目介绍 LeetCode 1411 题“给 N x 3 网格图涂色的方案数”(Number of Ways to Paint N × 3 Grid) 是一道典型的动态规划 (Dynamic Programming) 问题。题目阅读全文

posted @ 2026-01-03 10:27 belief73 阅读(32) 评论(0) 推荐(0)

摩尔投票

摘要：摩尔投票算法 (Boyer-Moore Voting Algorithm) 目录 1. 算法概述 1.1 核心思想 1.2 适用场景 1.3 复杂度分析 2. 算法原理 2.1 核心直觉：阵营抵消 2.2 算法的两个阶段 2.2.1 阶段一：寻找候选人 2.2.2 阶段二：二次验证 2.3 算法示例阅读全文

posted @ 2026-01-02 10:58 belief73 阅读(69) 评论(0) 推荐(0)

线段树讲解

摘要： C++线段树教程我们一起来探索线段树 (Segment Tree) 吧！我会通过引导性的问题来帮助你逐步掌握这个强大的数据结构。线段树是一种二叉树 🌲，主要用于处理区间查询（例如求区间和、最大值）和区间修改的问题。在普通的数组中，查询一个区间的和可能需要 O(n) 的时间，但线段树利用分治的思阅读全文

posted @ 2026-01-01 19:37 belief73 阅读(24) 评论(0) 推荐(0)

2025年12月

840. 矩阵中的幻方

摘要： 1. 理解 3x3 幻方的核心性质要判断一个 3x3 的矩阵是否为幻方，必须同时满足以下几个严格条件：数字构成：必须包含 1 到 9 的所有数字，且不重复。和相等：每一行、每一列、两条对角线的和必须相等。数学推导（关键点）： 1 到 9 的总和是 45。因为有 3 行，且每行和相等，所以阅读全文

posted @ 2025-12-30 11:25 belief73 阅读(41) 评论(0) 推荐(0)

756. 金字塔转换矩阵

摘要： class Solution { public: bool pyramidTransition(string bottom, vector<string>& allowed) { string groups[6][6]; for (auto& s : allowed) { groups[s[0] - 阅读全文

posted @ 2025-12-30 00:48 belief73 阅读(13) 评论(0) 推荐(0)

文件管理

摘要： 1.文件系统基础 1.文件的定义 1. 逻辑定义：用户看到的“文档” 从用户的角度看，文件是存储信息的“逻辑容器”。它是一组有序的数据序列。它拥有一个唯一的标识符，即文件名。它允许用户进行“永久存储”，即使电脑关机，文件中的信息也不会丢失（与存储在内存中的临时数据相对）。 2. 技术定义：数据阅读全文

posted @ 2025-12-29 23:51 belief73 阅读(47) 评论(0) 推荐(0)

摘要： 1.目录的基本概念在操作系统中，目录（Directory）是文件系统管理文件的核心数据结构。如果说文件是存储数据的载体，那么目录就是管理这些载体的“账本”或“索引”。以下是操作系统目录的基本概念及其深度解析： 1. 目录的核心本质在操作系统的底层视角下，目录本身也是一种特殊的文件。内容：普阅读全文

posted @ 2025-12-29 23:50 belief73 阅读(16) 评论(0) 推荐(0)

第十五章面向对象程序设计

摘要： 1.OOP概述面向对象编程（Object-Oriented Programming，简称 OOP）是一种基于“对象”概念的编程范式。它将数据和处理数据的方法组合成一个单元，从而模拟现实世界中的事物及其交互。与传统的面向过程编程（关注“步骤”）不同，OOP 关注的是“谁”在执行操作以及“对象”之间阅读全文

posted @ 2025-12-28 09:44 belief73 阅读(17) 评论(0) 推荐(0)

std::any

摘要：你可以把它想象成 C 语言中 void* 的高级类型安全版本。与 void* 不同的是，std::any 会记得它存储的到底是什么类型，并在你尝试错误地获取数据时抛出异常。 1. 基本用法要使用 std::any，你需要包含头文件 <any>。 #include <iostream> #inclu 阅读全文

posted @ 2025-12-28 09:42 belief73 阅读(51) 评论(0) 推荐(0)

公告