摘要:
一般ACM时间限制是1-2秒 这种情况下,c++代码操作次数控制在1e7~1e8 下面给出在不同数据范围下,代码时间复杂度和算法如何选择 1.n<=30,指数级别,dfs+剪枝,状态压缩dp 2.n<=100 =>O(n3),floyd,dp,高斯消元 3.n<=1000=>O(n2),O(n2lo
阅读全文
posted @ 2023-04-16 16:48
许七安gyg
阅读(18)
推荐(0)
编辑
摘要:
ng #include<iostream> using namespace std; #include<algorithm> int get(int a, int b) { int l = 1, r = 1e9 + 1; while (l < r) { int mid = l + r >> 1; i
阅读全文
posted @ 2023-04-16 12:02
许七安gyg
阅读(9)
推荐(0)
编辑
摘要:
/*编写一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。 例如如下的先序遍历字符串: abc##de#g##f### 其中 # 表示的是空格,空格字符代表空树。 建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。 输入格式 共一行,包含一个字符串,表
阅读全文
posted @ 2023-04-16 01:13
许七安gyg
阅读(55)
推荐(0)
编辑