cout << "心累" << endl;

#include <iostream> #include <string> using namespace std; int main() { char str[10000] = {'0'}; gets_s(str); int len = strlen(str); int i = 0, j = 0; //删除多余空格 while (j < len) { while (j < len && str[j] == ' ') j++; while (j < len...

求大神给我一个随机森林分类的时间复杂度。是分类过程的时间复杂度，而不是模型建立的复杂度。 设训练样本数为N,特征维度为m.树的个数为n. 相关文献也可以。

/* 只要先手保证他自己操作完以后最后一盏灯（最右边的灯）是灭的，就可以了。 后手不管操作哪个都会点亮最后一盏灯。 如果最后一盏灯一开始就是灭的，那么，只有后手保证自己操作完最后一盏灯是灭的就行了。 */ #include <iostream> #include <vector> using namespace std; int main() { int num, i = 0, temp; cin >> num; while (i++ < num) cin >> temp; if (temp) cout << "Al...

还好我都不会做。

还是

时间不够呀。

太年轻。

#include <iostream> #include <cmath> using namespace std; int main() { unsigned long long n; cin >> n; //设第n个数为x，则x*(x+1)/2 = n,求解x, 得到 res = (-1 + sqrt(1 + 8 * n)) / 2; int res = ceil((-1 + sqrt(1 + 8 * n)) / 2); cout << res << endl; return 0; }

//时间复杂度太高。暴力搜索。 #include <iostream> #include <vector> #include <algorithm> using namespace std; //2进制数加1 void addone(vector<int> & nums) { int i = 0; int len = nums.size(); while (i < len) { if (nums[i] == 0) { nums[i] = 1; break; } else { nums[i] = ...

//小熊，通过百分之40，这是修改后的代码，不确定对不对。 #define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <vector> #include <algorithm> using namespace std; static bool compare(vector<int> a, vector<int> b) { if (a.empty() || b.empty()) return true; return a[0] >= b[0]; } int...

题目不难，但都不会。自己太菜，想是无缘。

//原代码有bug，感谢@MingjaLee指出问题，做了修改。 //总的来说，题目不难，感觉考察的是能不能把问题考虑的周到细致。 //最后希望有大神能给出一个时空复杂度最优的解。 #define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <string> #include <vector> #include <stack> #include <set> #include <algorithm> #include <functional> #in...