海上月
  文章分类
算法 9 C++ 38 工具 5 数据库 8 Linux 6 Java 7 前端 1 Python 2 机器学习 6 音视频 2 考研/面试 2 计算机网络 2 操作系统 1
哈希表底层实现解析 哈希表底层实现解析
哈希表底层实现（C++版）—— 从4个数组到STL容器哈希表作为高效的键值对存储结构，核心优势是O(1)级别的增删改查效率，其底层实现依赖冲突解决策略与数据结构设计。本文结合C++实现，从“4个数组手动实现”到“STL容器原理”，完整拆解哈
2026-01-20 算法
C++ STL 面试题 哈希表
蓝桥杯算法模板与题目推荐 蓝桥杯算法模板与题目推荐
蓝桥杯算法模板与 LeetCode 题目推荐🧩 蓝桥杯必学算法模板 & LeetCode 题目推荐 1️⃣ 枚举（暴力）模板// 枚举两个数对 for (int i = 0; i < n; ++i) for (int
2025-06-11 算法
C++ 动态规划 蓝桥杯 算法
组合数学知识点概括 组合数学知识点概括
组合数学知识点概括明天下午组合数学考试，整理一些知识点，课本是：组合数学(第5版)卢开澄卢华明编著 第一章排列与组合允许重复的组合 P20 线性方程组整数解个数 P21 圆桌排列的公式，例题，下面的公式有误 例题2 字典序法，画树状
2024-12-24 算法
组合数学 容斥原理 鸽巢原理
1020._月饼_(25)-PAT乙级真题 1020._月饼_(25)-PAT乙级真题
1020. 月饼月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的
2022-12-02 算法
C++ PAT乙级 贪心
八大排序算法 八大排序算法
排序算法1、冒泡排序冒泡排序有一个形象的解释，每一轮，最大或者最小元素像泡泡一个浮出来，每一轮遍历都可以将一个元素放在正确位置。 template<typename T> void BubbleSort(T a[], int le
2022-11-25 算法
C++ 排序算法 冒泡排序 快速排序
1015_Reversible_Primes（20） 1015_Reversible_Primes（20）
1015_Reversible_Primes（20）DescribeA reversible prime in any number system is a prime whose “reverse” in that number sy
2022-09-17 算法
C++ PAT甲级 素数 进制转换
1007_Maximum_Subsequence_Sum(最大连续子段和) 1007_Maximum_Subsequence_Sum(最大连续子段和)
1007_Maximum_Subsequence_Sum(最大连续子段和)Given a sequence of K integers { N1​, N2​, …, NK​ }. A continuous subsequence is
2022-08-11 算法
C++ PAT甲级 动态规划
PAT 1054 求平均值 PAT 1054 求平均值
PAT 1054 求平均值分数 20 题目简介：本题的基本要求非常简单：给定 N 个实数，计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是 [−1000,1000] 区间内的实数，并且最多精确到小数点后 2 位
2022-08-01 算法
C++ PAT乙级 字符串处理
PAT 1028 人口普查 PAT 1028 人口普查
PAT 1028 人口普查题目简介：某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014
2022-07-15 算法
C++ PAT乙级 字符串