Marlin的博客 | Marlin's Blog

自定义比较规则

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

正则表达式

本文大量参照了正则表达式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

拓扑排序

介绍拓扑排序（Topological Sorting）是一种常用的排序算法，它是对有向无环图（DAG, Directed Acyclic Graph）的一种排序方法。应用拓扑排序在许多领域都有重要的应用。拓扑排序可以用于：检测有向环：如果一个有向图无法进行拓扑排序，说明该图中存在有向环。因此，拓扑排序可以用于检测有向图中是否存在环，这在许多图算法和问题中都有重要的应用。最...

Posted by Marlin on June 8, 2025

素数筛

埃氏筛、欧拉筛

素数筛素数筛是一种用于找出一定范围内所有素数的算法。试除法试除法是一种用于判断一个数是否为素数以及分解质因数的基本方法。判断素数基本思想：对于给定的正整数 n，从 2 开始，依次用每个小于等于 $sqrt{n}$ 的正整数 i 去除 n，如果 n 能被 i 整除，那么 n 就不是素数；如果 n 不能被任何小于等于 $\sqrt{n}$ 的正整数整除，那么 n 就是素数。 1 2 3...

Posted by Marlin on June 6, 2025

Marlin's Blog