C 语言的高精度计算
C 语言最大内置整型 unsigned long long 约为 $1.8 \times 10^{19}$,一旦数字超出这个范围就会溢出。高精度计算用整数数组存储大数的每一位,配合循环模拟竖式运算,从而突破位数限制。
按时间顺序阅读所有创作
往事如烟
C 语言最大内置整型 unsigned long long 约为 $1.8 \times 10^{19}$,一旦数字超出这个范围就会溢出。高精度计算用整数数组存储大数的每一位,配合循环模拟竖式运算,从而突破位数限制。
算法复杂度完全指南——时间、空间与渐进时间复杂度 复杂度分析是衡量算法效率的核心工具,帮助我们在编写代码前提前预判程序的性能瓶颈。本文将系统地讲解时间复杂度、空间复杂度,以及 $O$、$\Omega$、$\Theta$ 三种渐进符号的含义与 …
在算法题当中,我们经常可以看见动态规划的影子,所以在此总结一下动态规划(DP)和其中非常重要的一个部分——状态转移方程。 一、何为动态规划 动态规划(Dynamic Programming,DP)是一种通过把原问题分解为子问题来求解的算法思 …
这是一道经典但具有一定难度的棋盘模型题。虽然是 2000 年的 NOIP 题目,但作为压轴题,对于第一次接触的人来说还是相当困难的。本文总结了三种不同的解法:动态规划、DFS 记忆化和最小费用最大流,从易到难逐步展开。
经过了近一天的半天自我怀疑、半天与 AI 搏斗(doge)和全天用头与桌子比硬度…… 2026 年 1 月 21 日最终成为了一个对我而言非同寻常的日子。