![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法技能
爆零选手George
编程最大的快乐在于只要你不犯错误,它永远会给你正确的结果。
展开
-
刷题日记--并查集
并查集 #include<bits/stdc++.h> using namespace std; int pre[1000100],sum[30001]={0},s[30001]={0}; int search(int root) { int son, tmp; son = root; while(root!=pre[root]) root = pre[root]; while(son!=root) { tmp=pre[son]; pre[son]=root; son原创 2021-04-17 23:08:57 · 72 阅读 · 0 评论 -
刷题笔记--树的遍历
树的建立 已知先序中序求后续原创 2021-04-17 23:06:49 · 47 阅读 · 0 评论 -
刷题日记--最大公约数与最小公倍数
最大公约数(gcd) int gcd(int a, int b) { return a % b ? gcd(b, a % b) : b; } 原理: 先判断a除以b的余数是否为0。 a % b ? 不为0的话,则继续用被除数作为除数,用上一步的余数作为除数继续运算。 a % b ? gcd(b , a%b) 是0的话则b就位两数的最大公约数,则返回b。 a % b ? gcd(b , a%b): b 注 : 这里不用考虑a 和 b的大小。如果a 小于 b, a%b 就等于 a原创 2021-04-12 20:09:23 · 115 阅读 · 0 评论 -
刷题日记--易忘汇总(string篇)
String型常见操作 1. C++中无法使用gets来获取一整行,因为在C11标准中已被正式删除,此时需要操作 getline()来实现输入(包含头文件#include ) #include <string> int main() { string st; getline(cin,st); cout<<st<<endl; return 0; } 2. String 类型鱼数字的转换 数字转string 头文件:string.h #include<bits原创 2021-04-12 19:35:07 · 97 阅读 · 0 评论