- 博客(21)
- 收藏
- 关注
RSS订阅原创 定长滑动窗口高效解题技巧
本文介绍了定长滑动窗口算法及其应用。滑动窗口通过维护固定大小的窗口在数据序列上滑动，利用增量更新避免重复计算，将时间复杂度从O(N×K)优化到O(N)。文章提供了两种实现模板：模板一（先计算第一个窗口再滑动）和模板二（直接遍历并判断窗口长度），并比较了它们的适用场景和优缺点。最后通过两道力扣题目（1456题和1297题）展示了算法的实际应用，强调在字符串处理中如何利用滑动窗口高效解决问题。
2026-02-03 15:01:07
1106
原创 算法之美：从暴力到摩尔投票
既然已经知道中间位置一定是超过一半的数字，为什么要讲以下方法（遍历数组，每隔 n/2 个元素检查一次（步长 = n/2）），因为你可能遇见其他题目，比如把。**思路：**可以先排序再按照上面的解法一优化，解法二，解法三，不排序也可以使用解法一，解法四。整数数组，已知这个数组中恰好有一个整数，它的出现次数超过数组元素总数的。整数数组，已知这个数组中恰好有一个整数，它的出现次数超过数组元素总数的。整数数组，已知这个数组中恰好有一个整数，它的出现次数超过数组元素总数的。**最优解：**摩尔投票，遍历一遍即可。
2026-01-04 15:47:26
1016
原创 二分法精解：寻找峰值与模板总结
二分法是一种在有序数组或单调序列中快速定位目标值或满足条件的元素的算法。每次通过中间元素将搜索空间缩小一半。时间复杂度：O(log n)空间复杂度：O(1)区间类型左闭右闭→ 查找目标值左闭右开→ 二分答案 / 边界查找mid 计算方式→ 找最小 / 标准查找→ 找最大 / 防死循环循环终止→→边界处理特殊单元素、峰值、旋转数组需考虑mid+1或mid-1越界单调性分析二分法必须依赖序列或条件的单调性：升序/降序或 true/false 单调常见陷阱忘记循环条件或 mid 更新。
2025-12-31 21:33:15
1182
原创 C语言自增与循环结构详解
语句，每一个都会被执行判断——即使你的分数只符合某一个区间，其余的条件也会挨个判断一遍。如果只是简单的小程序，比如判断一次分数等级，影响不大。但在一些复杂项目或大量数据运算时，多余的判断会消耗性能，特别是每次有很多条件分支、或者每个分支内逻辑很复杂时，虽然在这个小程序上，判断方式和效率差别不明显，也没太大性能影响，但在更复杂或大型的项目中，分支判断方式就很重要了。，只执行 “不合格” 的判断，后面 3 个。，只执行 “合格”的判断，其他都跳过。，执行后面的语句，但是没有。后的语句，执行完之后，遇到。
2025-12-30 22:24:53
1131
原创 HTML头部标签详解：head与meta
主要存放页面的元数据（不会直接显示在网页内容中），包括标题、编码、样式、脚本、描述等。主要用于指定网页中的链接、图片、脚本等相对路径的基准地址，或者指定打开链接时的默认目标窗口。标签内，不直接显示在页面内容中，但对搜索引擎、浏览器解析、页面适配等非常重要。，可以指定字体的大小、颜色和类型。指定页面的编码方式，常用 UTF-8，确保中文等字符正常显示。主要用于存放网页的各种配置和元数据，不直接显示在页面上。标签，有助于页面的兼容性、SEO优化和移动端适配。标签用于定义页面的元信息，不直接展示在网页上。
2025-12-30 21:30:18
1448
原创 HTML基础标签全解析
标签用于设置网页的标题，是用户和搜索引擎了解网页内容的第一窗口。标签是网页排版中最基础的段落标签，用于标识和分隔文本内容，让页面结构更清晰、易于阅读。标签包裹着网页中所有可见的内容，比如标题、段落、图片、链接、表格、视频、音频等。是搜索引擎重点抓取的信息之一，合理的标题有助于网页在搜索结果中获得更好的排名。可以提升网页内容的表现力，但注意不要滥用，避免影响页面结构的语义性和可维护性。，是一个单标签（自闭合标签），没有闭合部分。标签中的内容会显示在浏览器窗口的上方标签栏（或标题栏），方便用户辨认页面。
2025-12-29 22:04:33
1277
原创 第八届传智杯省赛第一场题解
*【回忆题目】**已知3 张一星卡可以合成 1 张二星卡。现在给定你拥有的一星卡数量 n，请计算 最多可以合成多少张二星卡。
2025-12-29 22:01:42
1531
1
原创 HTML超链接与浮动框架全解析
超链接是一种可以点击后跳转到其他网页或资源的元素，就像现实中的桥梁，连接不同的信息。例如，你在百度首页点击“新闻”，就会跳到新闻页面，这种跳转就是通过超链接实现的。浮动框架可以在当前页面嵌入其他网页内容，让用户无需跳转即可浏览更多信息。
2025-12-27 14:47:06
1328
原创 HTML列表全攻略：从入门到精通
列表是网页中非常常见的结构，用于有条理地展示内容。例如购物清单、步骤说明、导航菜单、词语解释等。HTML主要有三种列表：无序列表、有序列表、定义列表。想象你写购物清单、做事流程、词典条目，这些都可以用列表来表现。定义列表用于名词解释、术语说明等。用<dl>标签定义，<dt>为术语，<dd>为解释。< dl > < dt > HTML </ dt > < dd > 网页结构标记语言。</ dd > < dt > CSS </ dt > < dd > 网页样式设计语言。
2025-12-27 14:46:11
971
原创 Web前端开发：文本格式化全攻略
本专栏以 《Web前端开发技术》（清华大学出版社，储久良 著） 为主要参考资料，旨在配合课程教学与实践练习使用。文章内容将结合理论与实践，深入讲解前端开发技术，帮助读者系统掌握 Web 前端开发技能。我会一直连载，如果你喜欢本系列内容，欢迎或者，这样就不会错过后续更多前端教程、实战案例与技术分享。
2025-12-26 20:04:39
1254
原创 HTML基础：从零开始学网页
本专栏以 《Web前端开发技术》（清华大学出版社，储久良 著） 为主要参考资料，旨在配合课程教学与实践练习使用。文章内容将结合理论与实践，深入讲解前端开发技术，帮助读者系统掌握 Web 前端开发技能。我会一直连载，如果你喜欢本系列内容，欢迎或者，这样就不会错过后续更多前端教程、实战案例与技术分享。
2025-12-26 20:03:26
1112
原创 Web前端开发技术综述
Web（World Wide Web，万维网）诞生于 1990 年代，由蒂姆·伯纳斯-李提出。最初目的是通过超文本（HTML）实现科研信息共享。HTML（超文本标记语言）、HTTP（超文本传输协议）、URL（统一资源定位符）。
2025-12-25 13:37:07
1094
原创 深入解析C语言qsort排序原理
这篇文章将带你深度理解 C 语言 qsort 排序的底层原理，从内存布局、比较函数调用，到元素交换和排序算法逻辑，逐步解析，让初学者也能看懂。
2025-12-25 13:22:44
755
原创 C语言入门速成：从 0 到会写题
本文适合：期末复习阶段的在校学生和 C 语言初学者；对算法竞赛、OJ 刷题感兴趣的读者，可关注作者或者订阅专栏获取更多竞赛向内容。C程序由头文件、主函数、函数定义/声明、语句组成，其中主函数（main）是程序入口，有且仅有一个。结构说明二、数据类型C语言数据类型分为基本类型（整型、字符型、浮点型）和构造类型（数组、结构体等）注意:注意：字符型实际存储的是码值，因此可以参与数值运算，例如会得到的码。（1）变量在程序设计中，变量 是指一个用于存储数据值的命名内存位置。它的值在程序运行期间可以被改变
2025-12-24 12:36:33
1102
原创 2025年第八届传智杯初赛第二场题解
如果甜度不同，按甜度降序排列 (从大到小)如果甜度相同，按酸度升序排列 (从小到大)int acid;int sweet;} Fruit;// 排序逻辑// 甜度升序// 甜度相同时，酸度降序int n, k;i < n;
2025-12-23 11:28:04
2134
2
原创 算法竞赛必备：组合数、逆元与费马小定理实战解析
摘要 本文分析了排列中相邻数乘积为偶数的计数问题。关键思路是利用插空法：先排列偶数(e!种)，在e+1个空隙中选择o个位置放置奇数(C(e+1,o))，再排列奇数(o!种)。通过化简发现答案恒等于e! × (e+1)!，其中e=⌊n/2⌋。代码实现了阶乘预处理和组合数计算，利用费马小定理处理模逆元，时间复杂度O(n)。该解法适用于任意n值，模10^9+7。
2025-12-22 21:36:36
1117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人