- 博客(4)
- 收藏
- 关注
RSS订阅原创 线性数据结构——链表
本文以洛谷P1996约瑟夫问题为例，介绍了两种链表解法：动态链表和STL链表。动态链表部分详细讲解了节点的创建、连接和删除操作，重点说明了循环链表的构建方法，并提供了完整代码实现。STL部分则展示了使用C++标准库list的简洁解法。文章最后对比了new/delete和malloc/free的区别，强调类型安全的重要性。两种方法各有优劣，动态链表更节省空间但编码复杂，STL实现更简洁，适合算法竞赛使用。
2025-07-24 20:14:51
1375
原创 矩阵快速幂
本文介绍了矩阵快速幂的实现与应用。首先讲解了矩阵的基本运算（加法、数乘、乘法）及其性质，重点阐述了矩阵乘法的定义和运算规则。随后详细说明了矩阵快速幂的实现方法，通过重载运算符将快速幂算法扩展到矩阵运算，并给出了完整的C++代码实现。最后介绍了矩阵快速幂在递推数列中的应用，展示其如何通过构造转移矩阵将线性递推的时间复杂度优化至对数级。文章强调理论结合实践，为读者提供了矩阵快速幂从基础到应用的全方位解析。
2025-07-24 20:08:22
1905
原创 DOS关机指令
dos是操作系统必备物，今天我们就来分享一下Win10关机指令。首先Windows关机一般以为指令前提关机又分为定时关机与倒计时关机。
2023-07-22 23:18:01
1388
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人