自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(198)
  • 收藏
  • 关注

原创 【算法基础篇】(四十四)数论之欧拉定理与扩展欧拉定理深度解析:从降幂到超大规模幂运算

本文系统介绍了欧拉定理与扩展欧拉定理在算法竞赛中的应用。欧拉定理作为费马小定理的泛化版本,通过欧拉函数实现大指数幂的降维计算,但其要求底数与模数互质。扩展欧拉定理突破这一限制,提供通用降幂规则,适用于任意整数和模数组合。文章详细讲解了两个核心工具:欧拉函数计算(试除法)和快速幂算法(二进制分解),并通过洛谷P5091和P4139两道典型例题,演示了从理论到实战的完整解题流程。特别强调了常见误区,如降幂规则错误、欧拉函数计算不当等问题,提供了实用的避坑指南。

2026-01-08 11:25:31 791 2

原创 【从零开始的Qt开发指南】(十八)Qt 事件进阶:定时器、事件分发器与事件过滤器的实战宝典

本文深入解析Qt事件机制三大核心组件:定时器、事件分发器和事件过滤器。定时器部分对比了QTimerEvent和QTimer两种实现方式,通过实例演示了多定时器管理、灵活控制定时任务以及实时显示系统时间等应用场景。事件分发器章节详细讲解了事件处理流程和event()函数原理,并展示如何拦截鼠标事件。事件过滤器部分则介绍了全局事件拦截机制,通过实例实现组件事件统一处理。文章还提供了各技术的使用注意事项和避坑指南,帮助开发者构建高效、灵活的Qt交互应用。掌握这些进阶技术能显著提升Qt开发的专业性和扩展性。

2026-01-08 10:50:39 944 1

原创 【测试理论与实践】(九)从入门到实战!测试开发者必看的自动化测试全景指南

本文系统介绍了自动化测试的核心概念与实战技巧。首先澄清了自动化测试的常见误区,强调其核心目的是回归测试而非完全替代人工测试。详细解析了Web自动化测试原理,重点讲解Selenium+WebDriver环境搭建方法。通过"百度搜索迪丽热巴"的完整案例,手把手演示脚本编写过程,包括元素定位、操作执行和结果验证。最后提供了稳定性优化方案和常见问题解决方案,指出要避免盲目追求全量自动化,建议采用"二八原则"聚焦核心功能测试。

2026-01-07 09:16:25 695 35

原创 【从零开始的Qt开发指南】(十七)Qt 事件详解:按键与鼠标事件的全方位实战指南

本文详细介绍了Qt框架中的按键事件(QKeyEvent)和鼠标事件(QMouseEvent)处理机制。文章首先回顾了Qt事件机制的核心流程,包括事件产生、分发和处理的基本原理。针对按键事件,重点讲解了keyPressEvent和keyReleaseEvent函数的用法,以及如何识别单个按键和组合按键操作。在鼠标事件方面,详细解析了鼠标按下、释放、双击、移动和滚轮等事件的处理方法,并提供了坐标获取、鼠标追踪等实用技巧。文章还总结了常见问题解决方案,如事件不触发原因、组合按键判断失效等问题。

2026-01-07 00:34:48 1635 53

原创 【算法基础篇】(四十三)数论之费马小定理深度解析:从同余性质到乘法逆元

本文系统介绍了费马小定理及其在算法竞赛中的应用。首先从同余性质切入,阐述费马小定理的核心条件(p为质数且a与p互质)及其价值——通过a^(p-2)求乘法逆元,将模运算中的除法转化为乘法。重点讲解了快速幂算法实现逆元计算的高效方法,并给出两个典型例题:等比数列求和与平方和公式取模,展示如何利用逆元处理含除法的运算。最后总结了常见误区,强调定理条件验证、数值溢出防范等关键点,为模运算问题提供了系统解决方案。

2026-01-06 01:04:27 923 7

原创 【算法基础篇】(四十二)数论之欧拉函数深度精讲:从互质到数论应用

本文系统介绍了欧拉函数的概念、性质、计算方法和应用。欧拉函数φ(n)表示1到n中与n互质的数的个数,具有五个重要性质:质数性质、幂次性质、积性函数性质、偶数性质及约数和性质。文章详细讲解两种计算方法:试除法(O(√n))和欧拉筛法(O(n)批量计算),并给出代码实现。通过洛谷P2158仪仗队和P2568 GCD两道例题,展示了欧拉函数在数论问题中的实际应用,包括互质数对统计和GCD质数对计算。最后总结了常见误区和使用技巧,强调欧拉函数在欧拉降幂、同余方程等高级数论问题中的核心作用。

2026-01-06 00:29:57 673 5

原创 【测试理论与实践】(八)吃透测试分类(下):阶段 + 执行 + 组织 + 地域,测试全维度分类指南

本文系统介绍了软件测试的四大实用维度:测试阶段分类、手工/自动化测试分类、实施组织分类和测试地域分类。从单元测试到验收测试的完整测试生命周期,详细阐述了各阶段的目标、方法和工具;对比分析了手工测试与自动化测试的特点及适用场景;探讨了α测试、β测试和第三方测试的组织实施差异;最后讲解了本地测试与国际化的关键要点。文章通过丰富的案例和工具推荐,为测试人员提供了全面的实践指导,帮助读者建立系统的测试分类知识体系,提升测试工作的专业性和效率。

2026-01-05 14:40:34 914 30

原创 【从零开始的Qt开发指南】(十六)Qt 事件入门:从原理到实战,掌握事件处理的核心秘诀

本文深入解析Qt事件处理机制,首先阐明Qt事件的本质是应用程序的"消息使者",详细分类了鼠标、键盘、窗口等常见事件类型,并梳理了事件从产生到处理的完整生命周期。重点介绍了通过重写事件处理虚函数的核心方法,并通过两个实战案例演示具体实现:1)重写enterEvent和leaveEvent实现组件hover效果;2)重写mousePressEvent获取鼠标点击位置。文章最后总结了事件处理的注意事项。

2026-01-05 00:39:52 1173 57

原创 【测试理论与实践】(七)吃透测试分类(中):执行方式 + 测试方法双维度拆解,从原理到实操全攻略

本文系统介绍了软件测试的两大核心分类维度:执行方式和测试方法。执行方式分为静态测试(不运行程序,通过评审和工具分析代码/文档)和动态测试(运行程序验证功能性能);测试方法分为白盒测试(基于代码逻辑设计用例)、黑盒测试(仅关注输入输出)和灰盒测试(结合部分内部信息)。文章详细解析了每种测试类型的特点、适用场景、实施方法和工具推荐,并通过实际案例演示了测试用例设计过程。最后对比了各类测试的优缺点,强调实际工作中需根据测试阶段和目标灵活组合使用,构建全方位测试体系。

2026-01-04 10:14:33 1027 8

原创 【算法基础篇】(四十一)数论之约数问题终极攻略:从求单个约数到批量统计

本文系统讲解了算法竞赛中约数问题的求解方法。首先介绍了约数的定义和核心性质,重点分析了约数成对出现的特点。然后详细讲解了三种常用解法:试除法求单个数的约数(O(√n))、倍数法预处理区间约数(O(nlogn))以及基于质因数分解的公式法计算约数个数与和。文章还通过牛客网例题展示了实际应用,并引入数论分块优化约数个数和的计算至O(√n)。最后总结了常见误区,包括数值溢出、边界条件处理等。本文内容由浅入深,结合代码实现,全面覆盖了约数问题的各类解法与优化技巧。

2026-01-04 09:44:15 1068 4

原创 【从零开始的Qt开发指南】(十五)Qt窗口之对话框终极指南:从分类到实战,解锁交互设计新高度

本文全面介绍了Qt对话框的开发与应用。首先阐述了对话框作为轻量交互载体的核心概念、继承体系及典型应用场景。随后详细讲解了三种对话框类型:模态对话框(exec()调用)、非模态对话框(show()调用)和混合属性对话框的特点与适用场景。重点剖析了Qt五大内置对话框(QMessageBox、QColorDialog、QFileDialog、QFontDialog、QInputDialog)的功能特性与API使用,并提供了丰富的代码示例。

2026-01-03 15:41:09 1405 52

原创 【测试理论与实践】(六)吃透测试分类(上):从测试目标入手,新手也能秒懂的测试体系指南

本文系统讲解了软件测试的分类逻辑与应用场景。首先阐述了测试分类的核心价值:明确测试范围、匹配测试方案、降低沟通成本和搭建知识框架。重点介绍了按测试目标分类的6种核心类型:界面测试(验证UI显示与交互)、功能测试(验证业务逻辑)、性能测试(评估系统抗压能力)、可靠性测试(保障稳定运行)、安全性测试(防范安全威胁)和易用性测试(提升用户体验)。每种测试类型都详细说明了定义、测试内容、实际案例和工具推荐,帮助测试人员根据实际需求选择合适的测试方法。

2026-01-03 15:01:46 935 32

原创 【测试理论与实践】(五)测试用例篇(下):6 大方法 + 实战演练,实现从 “会设计” 到 “设计精”的飞跃!

本文系统介绍了测试用例设计的核心方法与实践。首先强调基于需求设计用例的重要性,提出"需求分析→测试点提炼→用例设计"的闭环流程。重点讲解了6大设计方法:等价类划分法用于高效覆盖输入范围、边界值分析法针对临界场景、正交法解决多因素组合冗余、判定表法梳理复杂逻辑、场景法模拟端到端流程、错误猜测法补充经验性缺陷。最后通过命令行程序和Web接口两个实战案例,展示了如何综合运用这些方法。文章提供了从理论到实践的完整指导,帮助测试人员设计全面高效的用例,避免覆盖不全或冗余测试的问题。

2026-01-02 10:18:08 1027 33

原创 【从零开始的Qt开发指南】(十四)Qt 窗口之“三剑客”:工具栏、状态栏、浮动窗口进阶实战指南

本文全面介绍了Qt桌面应用开发中三大核心组件:工具栏(QToolBar)、状态栏(QStatusBar)和浮动窗口(QDockWidget)的使用方法。首先概述了QMainWindow的组件体系,然后详细讲解了工具栏的创建、停靠设置、浮动属性控制以及内容添加方式;状态栏的实时消息、永久消息和进度条显示功能;浮动窗口的创建、停靠设置、标签页布局等高级特性。文章还提供了组件联动示例和常见问题解决方案,帮助开发者掌握专业级Qt界面开发技巧,构建高效美观的桌面应用程序。

2026-01-02 09:26:47 1398 49

原创 【测试理论与实践】(四)测试用例篇(上):从概念到万能思路,解锁测试设计核心密码

本文系统介绍了软件测试用例的设计方法与思维逻辑。首先阐述了测试用例的定义与核心价值,强调其作为测试"施工图"的重要性。然后提出"常规+逆向+发散"的测试思维模式,通过门锁和邮箱注册等案例,展示如何全面覆盖功能场景。最后给出测试用例设计的万能公式:功能、界面、性能、兼容性、易用性、安全6大维度,加上弱网和安装卸载2个补充维度,并用水杯测试案例演示公式应用。文章强调系统化思维和全面覆盖的重要性,帮助测试工程师提升用例设计质量,避免测试遗漏。

2025-12-31 15:48:08 843 34

原创 【Coze-AI智能体开发】【一】初识Coze:零代码玩转 AI 智能体开发,新手也能轻松搭建专属 AI 应用!

字节跳动推出的Coze(扣子)AI智能体开发平台,通过零代码/低代码方式降低了AI应用开发门槛,让非技术用户也能快速构建基于大模型的各类AI应用。平台提供可视化组件、插件集成、知识库管理等功能,支持智能客服、学习助手等全场景需求开发。Coze生态包含开发平台、罗盘管理系统、Eino框架和Coze空间四大组件,其中开发平台和空间是主要学习重点。平台提供免费额度,用户只需基础文字处理和逻辑思维能力即可上手。通过学习可掌握智能体开发、工作流编排等核心技能,实现从创意到落地的AI应用开发全流程。

2025-12-31 15:15:41 2317 53

原创 【算法基础篇】(四十)数论之算术基本定理深度剖析:从唯一分解到阶乘分解

本文围绕算术基本定理展开,详解其 “大于 1 的自然数可唯一分解为质数乘积” 的核心内涵及在算法竞赛中的应用。先介绍质因数分解的试除法实现与优化技巧,包括枚举范围优化、溢出防护,以及结合线性筛的高效分解方法;再聚焦阶乘分解这一高频考点,拆解核心公式与两种解法(试除法累加、线性筛 + 公式),并通过洛谷经典例题演示实战;最后延伸讲解约数个数、约数和、gcd/lcm 等衍生应用,搭配避坑指南,助力快速掌握数论基础核心技能。

2025-12-30 09:55:19 1245 14

原创 【算法基础篇】(三十九)数论之从质数判定到高效筛法:质数相关核心技能全解析

本文系统介绍了算法竞赛中的质数判定与筛法技术。首先讲解质数定义和优化后的试除法判定方法(O(√n)复杂度),然后详细分析埃氏筛法(O(nloglogn))和线性筛法(O(n))的原理与实现,强调线性筛法通过最小质因数标记避免重复计算的优势。文章还包含区间筛法解决大范围质数统计问题,以及哥德巴赫猜想验证等经典例题解析,并总结了常见误区与优化技巧(如内存优化、输入输出优化等)。这些技术是解决复杂数论问题的基础,对竞赛选手至关重要。

2025-12-30 09:20:55 1200 2

原创 【算法基础篇】(三十八)数论之最大公约数与最小公倍数 —— 从原理到实战

本文聚焦算法竞赛核心知识点 —— 最大公约数(gcd)与最小公倍数(lcm),从基础概念切入,详解约数、倍数的定义及 gcd 与 lcm 的核心关系(乘积等于两数乘积)。重点阐述欧几里得算法的原理、证明与 C++ 递归 / 迭代实现,分析其 O (log n) 的高效时间复杂度,并延伸至多个数的 gcd/lcm 迭代计算方法。结合洛谷基础题与牛客网超大数进阶题,展示实战应用技巧(如秦九韶算法处理大数取模),同时提醒零值处理、整数溢出等常见误区。全文逻辑清晰,代码可直接用于竞赛。

2025-12-29 23:33:50 1364 39

原创 【测试理论与实践】(三)测试BUG篇:从 BUG 本质到实战博弈,带你吃透软件测试的核心逻辑

本文系统介绍了软件测试中BUG管理的全流程知识体系。首先从软件测试生命周期切入,详细解析了需求分析、测试计划、测试执行等7个阶段中BUG的预防与发现策略。其次深入剖析了BUG的定义标准、规范描述方法(五大核心要素)和级别划分标准(崩溃级、严重级等)。接着阐述了BUG从新建到关闭的完整生命周期状态流转。最后针对测试与开发的常见争执,提出了自查描述、换位思考、有理有据、提供方案和召开评审会五大解决策略。全文既有理论框架,又包含大量实战案例,为测试工程师提供了全面的BUG管理指南。

2025-12-29 15:48:08 994 49

原创 【测试理论与实践】(二)从需求到上线:测试人必懂的核心概念全解析与开发 / 测试模型实战指南

本文系统介绍了软件测试的核心知识体系,包括需求分析、开发模型和测试模型三大部分。在需求篇中,阐述了用户需求与软件需求的区别,强调测试应以详细的软件需求规格说明书为依据。开发模型篇详细解析了瀑布、螺旋、增量/迭代和敏捷模型的特点及适用场景,指出测试策略需与开发模型适配。测试模型篇重点对比了V模型和W模型,分析各自的优缺点及适用条件。文章强调测试人员需理解业务需求、掌握技术方法、灵活运用模型,才能有效把控软件质量。全文以实际案例说明理论概念,为测试工程师提供了系统性的知识框架和实践指导。

2025-12-27 10:21:50 1052 27

原创 以代码作舟,深耕技术蓝海 —— 我的2025博客创作成长之路

本文回顾了作者2023-2025年在优快云的技术创作历程。作为本科生,作者深耕嵌入式、AI、C/C++、Linux和算法等领域,通过博客实现了从理论到实践的蜕变。创作聚焦"技术落地"与"认知升级",以通俗语言解析C语言底层逻辑,分享数据结构实现和Linux系统编程经验。文章强调"边学边写"模式带来的技术成长,以及通过读者互动获得的价值共鸣。作者表示未来将转向机器学习和嵌入式开发领域,继续以技术分享连接开发者社群,在代码世界探索更广阔的技术前景。

2025-12-27 01:31:12 363 10

原创 【测试理论与实践】(一)打破测试刻板印象!带你全面解锁软件测试的真相与魅力!

本文全面剖析软件测试岗位的核心价值与发展前景。文章从生活场景切入,揭示测试的本质是"验证是否符合预期",并指出测试是企业盈利的"护城河"和用户体验的"守护神"。详细对比测试开发工程师与测试工程师的区别,分析测试与开发岗位在内容、难度、薪资等方面的差异,强调二者是"最佳拍档"而非对立关系。文章重点阐述了优秀测试人员需具备的综合能力、专业技术、思维方式等核心素质,打破"测试技术含量低"的偏见。

2025-12-26 20:57:58 765 4

原创 【C++数据结构进阶】从 Redis 底层到手写实现!跳表(Skiplist)全解析:手把手带你吃透 O (logN) 查找的神级结构!

本文系统介绍了跳表(Skiplist)这一高效有序数据结构。跳表通过多层索引实现O(logN)的平均时间复杂度,相比平衡树实现更简单。文章详细讲解了跳表的核心原理、随机层数设计、数学效率证明,并给出了完整的C++实现代码。通过与平衡树和哈希表的对比,分析了跳表的优势在于实现简单、有序遍历高效、空间利用率高。特别介绍了Redis中跳表的工业级优化,包括节点信息存储、全局维护等。最后解答了跳表层数设置、时间复杂度保证等常见面试问题。跳表以概率平衡的巧妙设计,在性能和实现复杂度间取得了完美平衡。

2025-12-26 20:39:39 723 2

原创 【从零开始的Qt开发指南】(十三)Qt 窗口之菜单栏完全攻略:从入门到实战,打造专业级桌面应用菜单系统

本文详细介绍了Qt菜单栏开发的核心技术与实践方法。主要内容包括:1. Qt菜单栏体系结构(QMenuBar、QMenu、QAction)及两种创建方式;2. 菜单项的添加与功能实现,包括快捷键设置、图标添加等技巧;3. 分割线的合理使用优化菜单结构;4. 通过记事本实战案例演示完整开发流程;5. 高级定制技巧如QSS样式、动态菜单项等;6. 常见问题解决方案汇总。文章从基础到进阶,系统讲解了Qt菜单栏开发的各个方面,并配有详细代码示例,是掌握Qt菜单栏开发的实用指南。

2025-12-25 13:24:22 1364 69

原创 【C++数据结构进阶】从B + 树 / B * 树到数据库索引:B树的进化之路与 MySQL 实战解析

本文深入探讨了B树家族的演进与应用,重点分析了B+树和B树在数据库索引中的优势。B+树通过将所有关键字存储在叶子节点、叶子节点链表连接等特性,解决了B树范围查询效率低、关键字冗余等问题。B树进一步优化空间利用率,减少节点分裂频率。文章详细对比了三者的差异,并解析了MySQL中MyISAM和InnoDB存储引擎的索引实现原理,其中InnoDB采用聚集索引设计,主索引与数据文件合一。最后通过C++实现简易B+树,演示了核心功能。

2025-12-25 08:32:44 1380 40

原创 【C++数据结构进阶】从磁盘 IO 到亿级检索:B - 树的设计精髓与实现全解析

本文深入解析了B树这一专为外部存储优化的平衡多叉树数据结构。首先分析了常见搜索结构(顺序查找、二分查找、二叉搜索树等)在海量数据存储中的局限性,指出B树通过"多叉"结构降低树高度、减少磁盘IO次数的核心优势。详细阐述了B树的定义、特性及节点结构,并以3阶B树为例,逐步演示插入操作的分裂过程。最后提供了C++实现代码,包括节点结构、查找、插入等核心功能,并通过中序遍历验证正确性。B树凭借其低高度、高平衡性和磁盘友好特性,成为海量数据存储的理想选择,是数据结构与实际应用结合的典范。

2025-12-24 20:35:07 1048 2

原创 【Linux系统编程】(十八)Linux 进程创建与终止进阶:等待机制与程序替换的底层密码

本文深入解析Linux进程控制中的进程等待和程序替换两大核心机制。在进程等待部分,详细介绍了wait和waitpid函数的使用方法,包括阻塞/非阻塞等待的实现,以及如何解析子进程退出状态;同时通过代码示例演示了僵尸进程的危害及解决方法。在程序替换部分,系统讲解了exec函数族的6个成员函数及其应用场景,揭示了shell的工作原理,并通过实现一个简易shell展示fork-exec-wait的经典组合。

2025-12-24 20:11:40 876 2

原创 【C++数据结构进阶】吃透 LRU Cache缓存算法:O (1) 效率缓存设计全解析

本文详细介绍了LRU缓存算法的原理与实现。LRU(最近最少使用)通过淘汰最久未使用的数据来优化缓存性能,是工业界主流缓存替换算法。文章首先分析了LRU的优势,然后重点讲解如何通过双向链表和哈希表的组合实现O(1)时间复杂度的get和put操作,并提供了完整的C++代码实现。此外,还探讨了LRU的时间/空间复杂度、实际应用场景(操作系统、数据库、框架等)以及优化方向(线程安全、内存管理等)。最后指出掌握LRU实现是程序员必备技能,能够应对面试中的常见问题。

2025-12-23 14:50:44 1355 42

原创 【Linux系统编程】(十七)揭秘 Linux 进程创建与终止:从 fork 到 exit 的底层逻辑全解析

本文深入解析Linux进程创建与终止的底层原理。进程创建主要通过fork函数实现,其特点是"一次调用,两次返回",父进程获取子进程PID,子进程返回0。Linux采用写时拷贝(COW)技术优化fork性能,避免不必要的内存复制。进程终止分为正常终止(return/exit/_exit)和异常终止(信号触发),每种方式都有不同的资源清理机制。退出码(0-255)用于反馈进程执行状态,0表示成功,非0表示失败。

2025-12-23 14:23:11 3559 56

原创 【Linux系统编程】(十六)揭秘 Linux 程序地址空间:从虚拟地址到内存管理的底层逻辑实战

本文深入探讨了Linux系统中的进程地址空间机制。通过32位Linux 2.6.32环境下的实验,验证了程序地址空间的有序布局和父子进程地址相同但数据不同的现象,揭示了虚拟地址的本质。文章详细解析了内核管理进程地址空间的三大核心数据结构(task_struct、mm_struct、vm_area_struct),并阐述了虚拟地址空间解决物理内存访问安全风险、地址不确定性和低效率三大核心问题的原理。最后总结了虚拟地址空间的核心价值在于提供安全隔离、地址抽象、高效利用和模块解耦,并解答了相关面试问题。全文通过理

2025-12-22 10:46:26 1151 42

原创 【Python基础】(五)Python 库使用全攻略:从标准库到第三方库,让开发效率翻倍

本文详细介绍了Python标准库和第三方库的使用方法。标准库部分讲解了datetime、os、math等常用模块,涵盖日期处理、文件操作、数学计算等核心功能。第三方库部分通过生成二维码(qrcode)、Excel操作(xlrd/xlwt)和键盘监听(pynput)三个实战案例,演示了查找、安装和使用第三方库的全流程。最后通过开发一个完整的命令行学生管理系统,综合运用各类库实现增删查改功能,并介绍如何用pyinstaller打包成exe程序。

2025-12-22 10:18:11 2312 69

原创 【算法基础篇】(三十七)图论基础之多源最短路:Floyd 算法吃透所有点对最短路径!

本文全面介绍了Floyd-Warshall算法在多源最短路问题中的应用。主要内容包括:算法原理(动态规划与插点法)、基础代码实现、空间优化技巧,以及四个典型应用场景(模板题、路径规划、动态重建、最小环问题)。文章详细解析了Floyd算法的适用条件、核心思想和实现细节,强调了三层循环的顺序关键性,并提供了完整的C++代码示例。特别针对进阶题目如灾后重建和最小环问题,给出了创新性的解决方案。最后总结了算法的时间复杂度、空间优化、溢出处理和负环检测等注意事项,帮助读者全面掌握这一经典图论算法。

2025-12-21 12:57:42 956 13

原创 【算法基础篇】(三十七)图论基础之单源最短路:从原理到实战,4 大算法彻底吃透!

本文系统介绍了4种经典单源最短路算法及其应用场景。Dijkstra算法(常规版和堆优化版)适用于非负权图,时间复杂度分别为O(n²)和O(mlogn)。Bellman-Ford算法通过n-1轮松弛处理负权边,可检测负环,复杂度O(nm)。SPFA作为其优化版本,平均复杂度O(km)。文章详细分析了各算法的核心思想、代码实现和适用条件,并提供了洛谷模板题解答。最后通过邮递员送信和最短路计数两个变形问题,展示了算法的实际应用。针对不同场景,给出了选择算法的三步决策法:判断负权边→检测负环需求→考虑数据规模。

2025-12-21 11:45:55 678 3

原创 【Python基础】(四)Python 语法基础终篇——函数 / 列表 / 字典 / 文件操作一次吃透!

本文系统讲解Python四大核心语法模块:函数、列表元组、字典和文件操作。函数是代码复用的"高效神器",通过参数和返回值实现灵活数据处理。列表和元组作为"数据容器",分别用于可变和不可变序列存储。字典作为"键值对映射神器",实现高效数据查找。文件操作实现"数据持久化",涵盖读写流程、中文编码处理及上下文管理器用法。这些基础知识是Python开发的基石,掌握它们将为后续数据分析、Web开发等进阶学习奠定坚实基础。

2025-12-20 15:49:35 1188 15

原创 【算法基础篇】(三十六)图论基础之拓扑排序:从原理到实战,搞定 DAG 图的 “先后次序” 难题

本文系统介绍了拓扑排序算法及其应用。拓扑排序用于解决有向无环图(DAG)中的依赖关系问题,将顶点排序为满足所有依赖关系的序列。文章详细讲解了Kahn算法(基于入度的队列实现)和DFS实现两种方法,分析了它们的时间复杂度(O(n+m))和适用场景。通过4个经典例题(课程安排、摄像头监控、食物链计数、杂务调度)展示了拓扑排序在任务调度、环检测、动态规划等场景的应用。最后总结了常见问题,包括图的存储选择、入度初始化、环检测、序列唯一性处理等注意事项,并给出了字典序最小拓扑序列的实现方法。

2025-12-20 00:41:06 951 11

原创 【C++数据结构进阶】玩转并查集:从原理到实战,C++ 实现与高频面试题全解析

摘要:并查集是一种高效处理元素分组、合并与查询问题的数据结构,通过父指针数组实现集合管理。其核心操作包括查找(带路径压缩优化)、合并(按集合大小优化)和统计集合个数。典型应用包括社交网络连通性判断(LeetCode 547省份数量)和等式方程可满足性验证(LeetCode 990)。经过优化的并查集操作时间复杂度接近常数级(O(α(n))),空间复杂度为O(n)。本文详细讲解了并查集的实现原理、C++代码实现及常见应用场景,并指出路径压缩和按秩合并等优化技巧,是解决动态连通性问题的利器。

2025-12-19 16:34:26 1138 7

原创 【Python基础】(三)Python 语法基础进阶:条件循环 + 实战案例,从入门到精通的核心跳板

本文系统讲解Python流程控制的核心语法,包括条件语句和循环语句。首先介绍程序执行的三种基本结构(顺序、选择、循环),然后详细拆解条件语句的三种格式(单分支、双分支、多分支)及缩进规则。接着讲解while和for循环的使用场景、语法差异及控制语句(break/continue)。通过三个实战案例(数字分类、闰年判断、质数判断)巩固条件语句,三个循环案例(求平均值、打印乘法表、找质数)实践循环结构。最后通过"人生重开模拟器"综合项目,展示条件与循环的协同应用,并附常见问题与调试技巧。

2025-12-19 16:16:41 1177 4

原创 用极狐 CodeRider-Kilo 开发俄罗斯方块:AI 辅助编程的沉浸式体验

本文分享了使用极狐GitLab的AI编程助手CodeRider-Kilo开发俄罗斯方块游戏的完整过程。作者详细记录了从环境搭建到项目实现的各个环节,展示了AI辅助编程在代码生成、错误修复、文档编写等方面的强大能力。通过AI助手的帮助,原本需要数小时的开发任务在不到一小时内完成,实现了包含7种方块、碰撞检测、计分系统等完整功能的游戏。文章总结了CodeRider-Kilo在代码质量、上下文理解、交互体验等方面的优势,并指出AI工具不会取代开发者,而是成为提升效率的得力助手。

2025-12-18 23:29:31 4201 7

原创 【Python基础】(二)从 0 到 1 入门 Python 语法基础:从表达式到运算符的全面指南

本文系统介绍了Python基础语法,包含六大核心知识点:1. Python初体验:通过算术表达式和实战案例展示Python的简洁性;2. 变量使用:详解变量命名规则、赋值与修改操作;3. 数据类型:重点讲解int、float、str、bool四种类型特性;4. 注释规范:说明单行/多行注释的写法与重要性;5. 输入输出:讲解print()和input()函数的使用技巧;6. 运算符:全面解析算术、关系、逻辑等运算符的用法。

2025-12-18 09:03:08 1142 11

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除