![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结
十四kk
这个作者很懒,什么都没留下…
展开
-
2021.2.21 搜索笔记
搜索 拆分n等于若干个小于n的自然数的和 比如6 = 1 + 1 + 1 + 1 + 1 + 1 #include <cstdio> #include <algorithm> #include <cmath> #include <climits> #include <stack> #include <queue> #define MAXN 10005 using namespace std; int n; int a[MAXN] = {原创 2021-02-21 22:47:50 · 87 阅读 · 0 评论 -
2.7总结
最短路 多源最短路Floyd算法(时间复杂度O(n^3) , 空间复杂度O(n^2)), 这个办法非常简单,只有数据规模小时且时空复杂度都允许时才能用 代码实现,利用二维数组实现 for(int k = 1; k <= n; k++)//枚举转折点 { for(int i = 1; i <= n; i++)//端点i { for(int j = 1; j <= n; j++)//端点j原创 2021-02-07 21:34:52 · 71 阅读 · 0 评论 -
1.31总结
杭电2072单词数 #include <bits/stdc++.h> using namespace std; int main() { string str; set <string> st; while(getline(cin, str)) { if(str == "#") break; st.clear(); stringstream ss;//字符串流,自动忽略空格 ss <原创 2021-01-31 22:05:29 · 79 阅读 · 0 评论 -
1.23 和1.24 总结
1.23 和1.24 总结 这两天的主要学习内容还是刷杭电的题,还有重新看c++的直播回放,c++的内容感觉自己跟不上进度,所以要反复观看回放。 深知自己做的题最少,所以还在做杭电的题。 下面是两个具有代表性的题 其中一个拆分素数的题 2098 #include <stdio.h> #include <math.h> int f(int x) { if(x == 1) return 0; for(int i = 2; i <= sqrt(x); i++)原创 2021-01-24 22:19:05 · 171 阅读 · 0 评论