- 博客(17)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 2.1顺序表
通常的结构定义包括，元素数量，表的容量，数据存储区，具体看 代码实现。类型指针移动方式主要应用场景关键优势典型例题快慢指针同向，但速度不同1. 数组原地修改（删除/去重）2. 链表环检测、找中点、找倒数第k个节点通过一个slow指针维护一个处理过的子数组/子链表，fast指针负责探索左右指针反向（相向移动）1. 在有序数组中查找数对2. 翻转数组/字符串3. 寻找最大面积（如盛水容器）利用序列的有序性或对称性，在 O(N) 时间内完成对所有可能组合的搜索。
2025-07-10 14:18:30
743
原创 1.1 时间复杂度
渐进符号是用于描述函数增长率的数学工具。以下是五个核心的渐进符号。IMPORTANT] 核心定义设f(n)和g(n)是定义在自然数集上的非负函数。符号名称数学定义直观解释 (f(n) 与 g(n) 的关系)O(g(n))大O符号(Big O)存在常数c>0和n₀，使得对所有n ≥ n₀，有。f(n)的增长不快于g(n)(渐进上界)Ω(g(n))大Ω符号存在常数c>0和n₀，使得对所有n ≥ n₀，有。f(n)的增长不慢于g(n)(渐进下界)Θ(g(n))大Θ符号且。f(n)的增长速度。
2025-07-10 14:13:24
889
原创 [Tutorial]Git命令行从入门到精通
Git是一种工具，用于跟踪文件和项目随时间发生的变化。你可以记录项目的历史版本，并在需要时回滚到之前的某个状态。这对于个人项目和团队协作都至关重要。与集中式VCS（如SVN）不同，Git是分布式的。这意味着每个开发者都拥有项目的完整副本，包括完整的历史记录。这带来了几个优势：大多数操作（如提交、查看历史、创建分支）都在本地进行，无需网络连接。可以在没有网络的情况下进行大部分工作。每个克隆都是一个完整的备份。Git将数据视为一系列文件系统快照。
2025-06-05 18:27:52
699
原创 【题解】 Education Codeforces Round 179(Rated for Div.2)
大体上是比较简单的5题加2道难题，只要你敢猜，就很简单，但是笔者是小白，不太能适应这种“手速场”，所以昨晚战绩很惨的😭。
2025-06-04 11:59:54
1002
4
原创 【题解】2025山东省赛The 15th Shandong CCPC Provincial Collegiate Programming Contest
2025ICPC山东省赛题解
2025-05-29 20:14:54
1645
4
原创 《算法竞赛博弈五讲》
本文介绍了五种经典博弈模型及其必胜策略。首先讲解了组合博弈的基本概念和必胜态/必败态判定原则。然后分别阐述了巴什博弈（一堆物品取1-m个）、威佐夫博弈（两堆物品取任意或相同数量）、尼姆博弈（多堆物品异或判断）、斐波那契博弈（取物品数受前次限制）和公平组合博弈（ICG）的规则和必胜策略。重点分析了各博弈的状态转移方式和数学规律，如巴什博弈的模数判断、威佐夫博弈的黄金分割率构造等，为读者提供了解决博弈问题的基本思路和方法论。
2025-05-24 18:50:19
631
2
原创 Codeforces Round 1011题解
文章摘要：本文介绍了四个编程问题的解题思路和代码实现。A题涉及字符串操作，判断是否能在k次操作内使字符串字典序小于其反转；B题通过MEX操作将数组元素变为0，输出操作步骤；C题构造k使得(x+k)+(y+k)等于(x+k)异或(y+k)；D题在n分钟内选择寿司以最大化美味值，使用贪心算法解决。每个问题都提供了详细的思路和代码实现，展示了如何通过逻辑分析和算法设计解决复杂的编程问题。
2025-05-21 16:58:08
797
4
原创 变参函数Variadic Functions
变参函数是指可以接受可变数量参数的函数。在 C 语言中，变参函数通过<stdarg.h>头文件提供的宏来实现。常见的变参函数包括printf和scanf。使用省略号...表示可变参数。使用<stdarg.h>中的宏来访问可变参数。变参函数通过<stdarg.h>提供的宏实现。使用va_listva_startva_arg和va_end来访问可变参数。必须至少有一个固定参数，用于确定可变参数的数量或类型。变参函数在格式化输入输出和自定义工具函数中非常有用。
2025-03-29 10:41:48
437
原创 HDU我爱记单词自动答题的python程序实现
简单介绍了HDU我爱记单词脚本的实现原理，展示并解释了代码，实际上，这个代码是删减后的基本版本，一些拓展的功能并没有展示 ，需要完全版，请私信。
2024-10-27 19:49:55
2011
1
原创 猜数字游戏的生成
电脑随机生成一个1-100之间的数字，玩家猜测数字，猜大了或者猜小了都会告诉你，直到你猜对了，就会恭喜你，结束游戏，提供再来一次的功能。
2024-08-20 22:43:21
1760
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人