摘要: 题目 思路 去考虑sort排序为相同数字为偶数个,输出格式 错误的去思考了数组为pair 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e6+10; int i,j,k,n,m,t 阅读全文
posted @ 2024-03-14 16:14 zzzz-z 阅读(66) 评论(0) 推荐(0)
摘要: 题目 思路 我的思路: 排好序后找到几个0,在将最后一个0的右边一位输出,再根据0的个数输出0,再输出其余数字 别人思路: 排好序后将0右边一个和第一个0交换后,直接输出 代码 #include<bits/stdc++.h> using namespace std; int main () { ch 阅读全文
posted @ 2024-03-14 15:41 zzzz-z 阅读(34) 评论(0) 推荐(0)
摘要: 规则 用常数1取代运行时间中的多有加法常数 再修改后的运行次数函数中,保留最高阶项 如果最高阶项存在且其系数不是1,则去除与这个项相乘的系数 主要是数列计算 常见的时间复杂度所消耗的时间从小到大排序 O(1)<O(logn)<O(n)<O(nlogn)<O(n2)<O(n3)<O(2n)<O(n!) 阅读全文
posted @ 2024-03-12 14:13 zzzz-z 阅读(23) 评论(0) 推荐(0)
摘要: 题目 思路 直接套bfs模板 代码 #include<bits/stdc++.h> using namespace std; using ll = long long; const int N = 1e3+5,INF=0x3f3f3f3f; struct Node{ int x,y,s; }t,t1 阅读全文
posted @ 2024-03-11 17:18 zzzz-z 阅读(121) 评论(0) 推荐(0)