学习总结
滴滴滴嘟嘟嘟.
即使不好好学习,也要天天向上。
展开
-
学习总结——最大公约数、素数
最大公约数、素数一、最大公约数二、最小公倍数一、最大公约数//求最大公约数函数 int gcd(int a,int b) return b == 0 ? a : gcd(b, a % b);二、最小公倍数//求最大公约数函数 int gcd(int a,int b) return b == 0 ? a : gcd(b, a % b);//求最小公倍数long long int lcm(int a,int b) return a * b / gcd(a, b);...原创 2023-01-21 14:47:34 · 94 阅读 · 0 评论 -
学习总结——时间戳转日期
时间戳转日期原创 2022-10-13 13:33:00 · 1147 阅读 · 0 评论 -
学习总结——第 9章 字符串
第 9章 字符串9.1 字符串的基本操作9.1 字符串的基本操作// 读取一个字符串把里边的 "you" 全部替换为 "we"#include <bits/stdc++.h>using namespace std;int main(){ string str; int pos; while(getline(cin, str)){ while((pos = str.find("you")) == -1) std.replace(pos, 3, "we"); cout原创 2022-03-28 20:41:57 · 61 阅读 · 0 评论 -
学习总结——第 8 章 数学
第 8 章 数学原创 2022-03-27 10:59:52 · 559 阅读 · 0 评论 -
学习总结——第 4 章 搜索技术
// 深度搜索#include <bits/stdc++.h>using namespace std;char room[23][23];int dir[4][2] = { {1, 0}, {0, 1}, {-1, 0}, {0, -1}};int wx,hy, num;#define CHECK(x, y)(x < wx && x >= 0 && y < hy && y >= 0原创 2022-03-25 16:28:18 · 1310 阅读 · 0 评论 -
学习总结——快速幂
快速幂一. 原理二. 取余运算重要性质结合律:交换律:分配律:一. 原理将某个数字多次自乘化为它的若干次幂的少次相乘,从而减少计算量,提高效率。转化的方法如下:将指数写成二进制之后,从右到左,如果为0则跳过,如果为1则乘底数的2次幂,如:100^10D = 100^1010B= 100^10B * 100 ^ 1000B=100^2D * 100^8D。二. 取余运算重要性质(a + b) % p = (a % p + b % p) % p(a - b) % p = (a % p - b % p原创 2022-03-07 23:58:49 · 94 阅读 · 0 评论 -
学习总结——前缀和与差分
前缀和与差分一、前缀和二、差分2.1 定义2.2 性质一、前缀和二、差分2.1 定义数列中一个数和它前面的那个数之差。2.2 性质性质1:将原序列区间[L,R]中的元素全部 + k,可以转化操作为差分序列L处 + k,R+1处 - k。性质2:差分序列求前缀和可得原序列。...原创 2022-03-05 21:04:26 · 134 阅读 · 0 评论 -
学习总结——常见的函数总结
常见的函数总结1. 数字与字符串C数字转换为字符串int val = 1234;char str[10];sprintf(str,"%d",val);C字符串转换为数组char str[] = "15.455";int i;float fp;sscanf( str, "%d", &i ); // 将字符串转换成整数 i = 15sscanf( str, "%f", &fp ); // 将字符串转换成浮点数 fp = 15.455000...原创 2022-01-27 18:08:53 · 218 阅读 · 0 评论