Marlin's Blog

「编译当下，重构未来」

堆结构常见题

堆结构常见题 1. 合并 k 个有序链表 给定 k 个有序链表，每个链表的元素值都按升序排列，请将它们合并为一个有序链表，并返回合并后的链表。 思路： 创建一个最小堆，将 k 个链表的头结点放入堆中。 取出堆顶的结点，将其指向的下一个结点放入堆中。 重复步骤 2，直到堆为空。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 ...

Posted by Marlin on July 29, 2025

双向广搜

双向广度优先搜索 双向广搜常见用途 1:小优化 bfs 的剪枝策略,分两侧展开分支,哪侧数量少就从哪侧展开 双向广搜常见用途 2:重要! 用于解决特征很明显的一类问题 特征:全量样本不允许递归完全展开,但是半量样本可以完全展开 过程:把数据分成两部分,每部分各自展开计算结果,然后设计两部分结果的整合逻辑 用途 1:小优化 bfs 的剪枝策略,分两侧展开分支,哪侧数量少就从哪侧展开 ...

Posted by Marlin on July 29, 2025

自定义比较规则

C++ STL有序关系定制指南

自定义比较规则 在算法竞赛中，当处理自定义结构体时，必须明确定义数据的比较规则：比如按年龄、成绩、姓名等进行升降序排序。 此时，我们需要自定义比较规则，以便对数据进行排序。 数组排序 如果是简单的对于数组进行排序，可通过传递比较函数实现。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 struct Point { int x, y; };...

Posted by Marlin on July 29, 2025

洪水填充

Flood Fill

洪水填充 洪水填充算法（Flood Fill Algorithm）是一种用于填充图像中指定区域为同一颜色或值的算法。 洪水填充算法的基本思路是：从给定的起始点开始，将起始点所在区域填充为同一颜色或值，然后沿着边界向内扩展，填充相邻的未访问的点，直到填充完所有相邻的未访问的点。 题目 1 岛屿数量 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18...

Posted by Marlin on July 26, 2025

堆结构和堆排序

heap structure and heap sort

堆结构 最大堆: 父节点的值大于等于其子节点的值 最小堆: 父节点的值小于等于其子节点的值 本文以最大堆为例。 堆中最重要的操作为向上调整和向下调整。 向上调整（Heapify Up）：将一个节点向上移动，直至其父节点的值小于等于其子节点的值。 0-based 数组下标时，i 的父节点为 (i-1)/2。 向下调整（Heapify Down）：将一个...

Posted by Marlin on July 26, 2025

随机快速排序

randomized quicksort

随机快速排序 算法原理 随机快速排序（Randomized Quicksort）是一种基于快速排序的排序算法，它在快速排序的基础上，通过引入随机化来减少最坏情况的发生。 随机快速排序的基本思想是：在快速排序的过程中，随机选取一个元素作为枢轴（pivot），然后将数组分成两个子数组，左边的子数组中的元素都小于等于枢轴，右边的子数组中的元素都大于等于枢轴。然后对两个子数组分别递归地进行快速...

Posted by Marlin on July 25, 2025

最近公共祖先

LCA

最近公共祖先(LCA) 最近公共祖先(LCA)是一种树形数据结构的算法，用于在一棵树或图中找到两个节点的最近公共祖先。 朴素算法 逐级向上遍历，直到找到两个节点的公共祖先。 先对树进行预处理，得到每个节点的父节点和深度。时间复杂度为 $O(n)$。 之后，对于每个查询，从根节点开始，逐级向上遍历，直到找到两个节点的公共祖先。时间复杂度为 $O(mh)$。 总时间复杂度为 $O(n+mh...

Posted by Marlin on July 9, 2025

正则表达式

本文大量参照了正则表达式30分钟入门教程，并结合自己的理解进行了补充和修改。 正则表达式（Regular Expression，简称Regex或RegExp）是一种用于描述、匹配和处理文本模式的工具，它通过特定的语法规则来定义字符串的匹配模式，广泛应用于文本搜索、替换、验证等场景。以下是关于正则表达式的详细介绍： 一、核心概念与作用 模式描述 用简洁的符号组合描述字符串的规则，例如...

Posted by Marlin on July 9, 2025

终于结束的起点

终于开始的新征程

终于结束的起点 终于结束的起点 终于写下句点 终于我们告别 终于我们又回到原点 …… 一个个 OIer 的竞赛生涯总是从一场 NOIp 开始，大多也在一场 NOIp 中结束，好似一次次轮回不断上演。 如果这次 NOIp 是你的起点，那么祝你的 OI 生涯如同夏花般绚烂； 如果这次 NOIp 是你的终点，那么祝你的 OI 回忆宛若繁星般璀璨。 也许这是你最后一次在洛谷上打比赛，也许...

Posted by Marlin on June 15, 2025

简历

马凌峰简历 基本信息 出生日期：2005.01 籍贯：陕西 西安 联系方式：153-**-0482 邮箱：marlin-phone@outlook.com 求职意向：后端开发 教育背景 2023.09 - 2027.07 | 陕西科技大学 | 计算机科学与技术（本科） 主修课程：数据库原理与应用、数据结构与算法、计算机网络、计算机组成原理、面向对象程序设计、...

Posted by Marlin on June 9, 2025

FEATURED TAGS
Markdown 左程云算法 图论 位运算 二进制 数论 二叉树 堆结构 对拍 对数器 并查集 拓扑排序 蓝桥杯 个人简历 分治 双向广搜 反思 同余原理 埃氏筛 基数排序 堆排序 子集枚举 字符串 对顶堆 岁末书 建图 建模纪事 异或 归并分治 归并排序 感想 排列 排序 排序算法 攻略 数据库 时间复杂度 最大公约数 最小生成树 最近公共祖先 欧拉函数 欧拉筛 正则表达式 竞赛总结 素数筛 线性筛 组合 自定义比较规则 荷兰国旗 试除法 质数 贪心 递归 邻接矩阵 邻接表 链式前向星 随机快速排序 随机选择算法 BFS CET DFS DHCP Flood Fill Git Hello IP冲突 LCA SQL STL WLAN bitset luogu
ABOUT ME

Marlin's Blog | 正在建设中······

FRIENDS