上一页 1 ··· 3 4 5 6 7 8 9 下一页
摘要: 1 static_cast<typename>(value); 更加严格的强制类型转换 2 关于类的强制类型转换 本质上是隐式调用了构造函数 且只有//接受一个参数(可以提供默认值)//的构造函数才能作为转换函数 Stonewt(double lbs) stonewt mycat mycat=19. 阅读全文
posted @ 2021-06-18 21:12 旅玖旅玖 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 每次都取出权值最小的边 并且保证他不会出现环(用并查集维护) 最小边用堆维护 #include<bits/stdc++.h> #include<iostream> using namespace std; typedef long long ll; typedef pair<ll,ll> P; co 阅读全文
posted @ 2021-06-13 20:04 旅玖旅玖 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 首先 根据x与y的大小对点排序 最左点与最右点 互成对角 然后 向量法比较是否相等 最后 判断是否退化(一条直线) 即1 2 点与2 3 点斜率是否相等 用乘法验证保证精度 阅读全文
posted @ 2021-06-04 19:22 旅玖旅玖 阅读(170) 评论(0) 推荐(0) 编辑
摘要: SPFA/BELLMAN-FORD算法 复杂度最大(VE) #include<bits/stdc++.h> const long long inf=2147483647; const int maxn=10005; const int maxm=500005; using namespace std 阅读全文
posted @ 2021-06-04 15:58 旅玖旅玖 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出1 2 ... N 的两个排列 ,求它们的最长公共子序列。 输入格式 第一行是一个数 n。 接下来两行,每行为 n 个数,为自然数 1,2,n 的一个排列。 输出格式 一个数,即最长公共子序列的长度。 输入输出样例 输入 #1复制 5 3 2 1 4 5 1 2 3 4 5 输出 #1 阅读全文
posted @ 2021-06-02 20:03 旅玖旅玖 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 1.next_permutation(shuzu,shuzu+n) 当排列结束后会返回false 2。 lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。 在从小到大的排序数组中, lower_bound( begin,end,num): 阅读全文
posted @ 2021-06-01 21:29 旅玖旅玖 阅读(24) 评论(0) 推荐(0) 编辑
摘要: QString有两个函数 trimmed() 与simplified() 第一个函数的作用是消掉字符串前后两端的空白字符,第二个函数的作用是前一个函数作用的基础上再把字符串中的所有空白符换成单一空格; str.simplified() 阅读全文
posted @ 2021-05-31 15:53 旅玖旅玖 阅读(59) 评论(0) 推荐(0) 编辑
摘要: cin.getline(str a,int length) 可以读取一个小于等于的字符串【剩下的字符存储在缓冲区】 【这种方式也可以判断是否输入空字符串】 while(!(cin>>int)) {cin.clear()//清除错误 while(cin.get()!='\n') continue//清 阅读全文
posted @ 2021-05-27 12:09 旅玖旅玖 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 前言 https://www.luogu.com.cn/blog/HSH/post-shuo-lun-ou-la-shai-fa 正题 欧拉筛法是一种可以筛出质数,欧拉函数,约数个数和约数和的筛法 那么我们就对这些问题逐一进行讲解 在这之前,我们先说几个东西: 1、每一个大于等于2的正整数nn,都有 阅读全文
posted @ 2021-05-22 09:47 旅玖旅玖 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 1. 初始化 map<int,int> 变量名 map<int,int>stu 2. 遍历 可用迭代器遍历 还可以用 for(auto &a:stu) cout<<a.fitst(设立一个stu的迭代器a) 阅读全文
posted @ 2021-05-13 19:06 旅玖旅玖 阅读(42) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 下一页