求最小公倍数
我的代码：(x1, y1不为0)
int k；
k = x/
x1；
k = min(k, y/
y1);
经典的优化代码：
int k;
k = min(x/x1, y/y1);
比较，然后确定是否自增1
我的代码：
for (
int i =
0; i<arr.size()-
1; ++
i){
if (dp1[i] <= dp2[i+
1])
++
res;
}
经典优化代码：
for (
int i =
0; i<arr.size()-
1; ++
i){
res += (dp1[i] <= dp2[i+
1]);
}
(小括号其实也可以去掉，+=优先级小于比较运算符)
求一个数组的左面最大与右面最小dp数组。
我的代码：（两次for分别求两个dp数组）
dp1[0] = arr[
0];
dp2[arr.size()-
1] = arr[arr.size()-
1];
for (
int i=
1; i<arr.size(); ++
i){
dp1[i] = max(dp1[i-
1], arr[i]);
}
for (
int i=arr.size()-
2; i>=
0; --
i){
dp2[i] = min(dp2[i+
1], arr[i]);
}
经典优化代码：
dp1[0] = arr[
0];
dp2[arr.size()-
1] = arr[arr.size()-
1];
for (
int i=
1; i<arr.size(); ++
i){
dp1[i] = max(dp1[i-
1], arr[i]);
dp2[arr.size()-
1-i] = min(dp2[arr.size()-i], arr[arr.size()-
1-
i]);
}
记录一些很有收获的代码。
1、vector元素去重
sort(v.begin(), v.end());
v.erase(unique(v.begin(), v.end()), v.end());
sort()函数对vector进行排序；
unique()函数让重复元素放在最后，返回重复元素开始的iterator；
erase()函数根据截止元素进行擦除。
转载于:https://www.cnblogs.com/ACStrive/p/11586459.html
