mc12356

摘要： 链表是一种非常重要的数据结构，在很多场景中都有广泛的应用，基本用法是动态存储，链表的大小可以动态增长或缩小，不像数组那样需要预先分配固定的内存空间。这使得它在数据量不确定的情况下非常有用。相当于内存不连续的变长数组。 一个简单的 C 语言链表实现，包括链表节点的定义、创建节点、插入节点（头部插入和尾 阅读全文

摘要： 前缀和 一维前缀和（One-dimensional prefix sum） 所谓一维，实际上就是一维数组，一维前缀和解决的主要问题是一维数组的区间和问题，即给定双指针l,r，求原数[l，r]内的和，利用数学上的数列来解决，即=() 构建一维前缀和： 由易知至少存在两个数值，所有我们把prefixsu 阅读全文

摘要： 所谓高精度计算，实际是就是对超过常规数据类型范围的数进行计算。 高精度加法 输入部分：输入值的位数太大long long也无法储存，所以使用数组来模拟数值（每一个数组元素代表数值的一位数），采用字符数和fgets结合可以简单的使用strlen获取数的位数且易于后续倒序（输入值左边是最高位，进行加法计 阅读全文