C++基础
小知识
卐邾翊
能不能拿个牌?
展开
-
最小割问题
最小割问题原创 2022-06-06 17:33:24 · 69 阅读 · 0 评论 -
y总nb
一般ACM或者笔试题的时间限制是1秒或2秒。在这种情况下,C++代码中的操作次数控制在 107∼108107∼108 为最佳。下面给出在不同数据范围下,代码的时间复杂度和算法该如何选择:n≤30n≤30, 指数级别, dfs+剪枝,状态压缩dpn≤100n≤100 => O(n3)O(n3),floyd,dp,高斯消元n≤1000n≤1000 => O(n2)O(n2),O(n2logn)O(n2logn),dp,二分,朴素版Dijkstra、朴素版Prim、Bellman-Ford原创 2021-05-25 16:41:00 · 204 阅读 · 0 评论 -
memset和fill
C : memset 用法:memset(a,0,sizeof(a));C++ fill用法:fill(ch,ch+n,0);二维数组:fill(ch,ch+mn,0);原创 2021-05-13 09:53:09 · 89 阅读 · 0 评论 -
double的四舍五入和上下取整
在头文件中有math。向上取整:ceil(double x);向下取整:floor(double x);四舍五入:round(double);特别注意:在C语言中上面的三个函数返回的是double型的。但是:#include<iostream>#include<cmath>using namespace std;int main(){ double num=4.4; cout<<floor(num)<<endl; c原创 2021-04-10 13:42:03 · 5659 阅读 · 0 评论