2401_88207011的博客

原创 前缀和和差分

什么是一维前缀和在一个数组里面num 每一个数是前面所有数的和 有点像高中的数列什么时候用到呢？举个例题一个数组n个元素 我输入【2，3】表示求出区间内元素的总和 而且我可以输入m次区间【】常规的方法 暴力枚举 计算每个区别的综合 每次都要遍历 时间复O（n*m）常规代码：但是：采用前缀和时间复杂O（n+m）提高了效率。

原创 素数 gcd lcm算法

素数指的是大于 1 且只能被 1 和自身整除的正整数。下面介绍两种判断素数的常见算法。

原创 常用的容器

/ 自定义比较函数，按降序排序return 0;

原创 二分查找...

基本模板。

原创 常用的去重操作

方法删除元素，它有多种重载形式，能根据元素值或迭代器来删除元素。

原创 简单排序方法

include <algorithm> // 包含 sort 函数std::sort。

原创 链表例题知识点总结

创建一个新链表 将不符合的存进新链表中 符合的释放。

原创 noi.1.8编程基础之多维数组.

输入两个数 m n定义一个中间变量 用于交换值 两行的数值一个一个进行交换 所属的列是是相同的。

原创 蛇形填充数组 （总结）

奇数时row与s n 的关系 s=5 row=4;s=7 row=4 (注意row是数组下标从0 开始) row=s-1。奇数时row与s的关系 s=1 row=0;s=3 row=2(注意row是数组下标从0 开始)s与col的关系 s=1 col=0;偶数时 s=2 row=0 s=4 row=0 偶数总是从第一行开始。偶数时 s=6 row= 1;s=2 col=1 s=4 col=3 总是比s小1。s与col的关系 s=5 col=0;

原创 noi 1.7(持续更新中)

就设置什么时候打印逗号 遇到空格的时候就是前面字符不是空格就打印 如果是空格 就不打印了因为已经有了。有字符就长度加1 遇到空格就打印逗号 如果中间有多个空格那么就设定一个标志。思路：先输入字符串 在使用strtok函数将每个单词提出来 进行计算长度。基本的方法 依次访问每个字符 直到遇到空格 或者字符串没了。

原创 指针总结（持续更新）

注意指针越界 要打印数组的全部元素 i应该小于10 不然会越界 打印一个随机数​​​。介绍一下：每当我们创建一个变量时 电脑都会给这个变量分配内存 内存里面存放这这个变量的地址。int类型是四个字节 不过取地址的时候是取地址最小的哪一个。指针是一种指针变量 它存储的是另一个变量的内存地址。问题：1.什么是指针 ，指针是用来干嘛的。是在说明pa指向的是整型(int) 类型的对象。* 是在说明pa（指针的名字）是指针变量。当i等于0的时候 指针指向第一个空的后面。

原创 字符串的替换

是 C 语言标准库中的字符串处理函数，用于将字符串分割成一系列的子字符串（也称为标记，tokens）。第一种情况：单词是以空格隔开的 进行替换。对于这种的 可以采用一个函数strtok。

原创 求两个数的最大公因数 四种

更相减损术的原理是：以较大的数减较小的数，接着把所得的差与较小的数比较，并以大数减小数。继续这个操作，直到所得的减数和差相等为止，此时这个相等的数就是最大公因数。辗转相除法，又称欧几里得算法，其基本原理是：用较大数除以较小数得到商和余数，再用除数和余数反复做除法运算，当余数为 0 时，取当前算式除数为最大公因数。解释：如果两个数能够整除 则最大公因数是那个小的数 例如 20和5 20/5==4 则最大公因数为5。方法有很多（各有各的优点） 静下心看。第二种 质数分解法。第四种 更相减损术。

原创 求100~200之间的素数

素数：素数（质数）是指在大于 1 的自然数中，除了 1 和它本身以外。先要知道什么是素数 怎么判断素数。

原创 数据类型的取值范围

原创 有关字符串的函数

一、获取字符串长度相关函数二、字符串连接函数三、字符串复制函数四、字符串查找函数五、字符串比较函数

原创 字符串的输入scanf与fgets的区别

/ 由于fgets会读取换行符，若后续处理不需要换行符，可将其去除。个字符，然后在读取的字符串末尾自动添加。到达到指定的字符数或者遇到文件结束符（空白字符（空格、制表符、换行符等。它不会检查输入缓冲区的大小。如果成功读取了字符串，NULL，指向空地址。