- 博客(4)
- 收藏
- 关注
RSS订阅原创 Python学习日记：列表的一些功能实现
典型输出模式展示扩容序列：0→4→8→16→25→35→46→58→72→88... 该模式符合CPython的过度分配策略（over-allocation），通过空间换时间优化追加操作效率。动态扩展：采用几何级数扩容策略（growth factor≈1.125），保证O(1)均摊时间复杂度。零基索引：遵循Von Neumann体系结构的内存寻址规范，首个元素的偏移量为零。异构存储：每个列表项存储指向PyObject的指针，支持多类型元素混合存储。append() 时间复杂度：O(1)
2025-02-27 20:06:14
510
1
原创 用 C 语言实现辗转相除法轻松求解最大公约数
辗转相除法（欧几里得算法）的核心思想基于这样一个简单却精妙的原理：对于两个整数 a 和 b（假设 a ≥ b），它们的最大公约数等于 b 和 a 除以 b 的余数的最大公约数。我们通过不断重复这个用除数和余数求新的除数与余数的过程，直到余数为 0，此时的除数就是最初那两个整数的最大公约数。接着，用 36（上一轮的除数）除以 12（余数），商为 3，余数为 0。当余数变为 0 时，除数 12 就是 48 和 36 的最大公约数。首先，48 除以 36，商为 1，余数为 12。函数来展示最终的计算结果。
2024-12-16 22:24:29
630
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人