- 博客(14)
- 收藏
- 关注
RSS订阅原创 图论基础篇
本文系统介绍了图论的基础知识，主要内容包括：1. 图的基本概念，将复杂关系抽象为点和边的组合；2. 图的分类（有向图、无向图、加权图）及其应用场景；3. 图的基础术语如度、入度、出度、连通性等，并深入解析了"一笔画问题"；4. 两种主要存储方式：邻接表（适合稀疏图）和邻接矩阵（适合稠密图）的特点与实现。文章通过社交网络和地图导航等实例，生动展现了图论在计算机科学中的重要性，为后续图论算法学习奠定了基础。
2025-08-28 22:30:13
1067
原创 并查集提高——种类并查集（扩展域并查集）
本文介绍了种类并查集（反集）的原理与应用。通过两道例题（P1892团伙问题和P2024食物链问题），展示了如何利用扩展的并查集结构处理复杂关系。核心思想是将敌对关系转化为朋友关系，通过建立反集（i+n节点）来维护传递性。在团伙问题中，将朋友直接合并，敌人则与对方的反集合并；在食物链问题中，采用三倍空间分别表示同类、猎物和天敌关系。文章详细阐述了具体实现流程，并提供了AC代码，帮助读者理解如何通过并查集维护多类型关系，同时指出统计根节点时的注意事项。
2025-08-28 10:05:34
788
原创 关于并查集
本文介绍了并查集数据结构及其应用。并查集支持快速合并集合和查询元素所属集合，通过路径压缩优化可使操作接近常数时间。文章以洛谷P3367为例，详细讲解并查集的实现原理，包括代表元选择、路径压缩技术，并提供C++代码模板。作者还补充了反阿克曼函数的特性、按秩合并等优化建议，并推荐了相关练习题。文章最后以"命运要靠自己来把握"作结，鼓励读者积极实践。这是在省一备赛过程中针对实际问题而撰写的技术分享。
2025-08-24 22:00:52
294
原创 MacOS中Qt开发环境配置
由于本人有使用Qt开发项目的需要，所以这两天便尝试在自己的MacBookPro(24.M3Pro)上安装Qt6.8.中途踩了不下10个坑，最终耗时3天，完成了Qt的安装。
2025-02-23 13:05:33
636
原创 Node.js 基础语法速成
本文详细介绍了 Node.js 的基础知识、模块系统、异步编程、Web 服务器创建、Express 框架等内容。通过示例代码，帮助你更好地理解和掌握 Node.js 的使用。希望这份教程能对你学习 Node.js 有所帮助，祝你在开发中取得成功！
2025-02-08 19:48:26
762
原创 Vue.js组件开发：从基础到实战，打造高效前端应用
Vue.js组件开发是一种高效、模块化的开发方式，通过将用户界面分解为独立的组件，可以实现复杂前端应用的快速开发和维护。它不仅可以提高代码的复用性和可维护性，还可以通过数据绑定和组件间通信实现复杂的交互逻辑。无论是单页面应用、移动应用还是企业级应用，Vue.js组件开发都能提供强大的支持，帮助开发者构建高性能、易维护的前端应用。希望这篇文章能让你对Vue.js组件开发有更深入的了解，也希望能激发你对前端开发的热情。如果你有任何问题或建议，欢迎在评论区留言，我们一起交流学习！
2025-02-07 20:46:17
862
原创 征服C++：C++菜鸟的逆袭之路第三课：控制结构全解析
C++中：条件判断：if、else if、else的使用循环结构：for、while、do-while的用法跳转语句：break、continue、return的作用
2025-02-07 14:17:48
2112
原创 征服C++：C++菜鸟的逆袭之路 第二课：变量与基础语法全攻略
本章要点：C++中变量的定义与使用、基础语法详解、数据类型大揭秘、进阶互动：简单运算
2025-02-06 19:31:50
761
原创 Eigen：C++ 线性代数的 “超级助手” ！安装 + 入门全攻略
Eigen 是一个非常强大的 C++ 线性代数库，安装简单，使用方便。无论是矩阵运算、向量运算，还是更复杂的数值分析，Eigen 都能轻松搞定！赶紧动手试试吧，相信你会爱上它的！
2025-02-06 18:48:17
1185
C++游戏开发-坦克大战
2025-02-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人