贪白夜睡

摘要： 纯暴力遍历+剪枝，将任务看出有k个桶，要将每个桶都刚刚好装满。 #include<iostream> #include<bits/stdc++.h> #include<cstdio> #include<string> using namespace std; static bool dfs(vect 阅读全文

摘要： 建立容器并配置环境方案 Docker 命令大全 Docker 命令大全 | 菜鸟教程 (runoob.com) Linux Linux 教程 | 菜鸟教程 (runoob.com) Docker镜像 从dockerhub下载镜像， 这里下载的是华为的smarts docker pull huawei 阅读全文

摘要： 感觉很简单的一道题，curnum存下连续数组和大于0的数值,maxnum存下最大连续数组和，curnum从数组头开始，遍历数组，+= 数组值，当curnum大于0时，那么即便紧接着的后面有一个很大的数组和，但是加上curnum会更大，但是curnum小于0的时候，会损害后面的数组和，所以curnum 阅读全文

摘要： 贪心：选三个最长的边组成三角形，如果最长的三个边不能组成，那么这时候无论把第二和第三大的边换成什么都不可能能够和最大的边组成三角形，这时候就必须把最大的边给换掉，把最大的边提出考虑范围，这时候第二大的边就变成了最大的边。以此往复，最后选到合适的三条边，这时这三条边的和就是能组成三角形的最大周长。 # 阅读全文

摘要： 我写的并不好，力扣上有比这更好的方法 我的思路：从头遍历数组，检查位置是否能放下花，能放就放下，然后检查下一个位置，注意放下之后就改变了数组。然后就是注意前后数组越界，注意数组只有一个数时的情况。 #include<iostream> #include<bits/stdc++.h> #include 阅读全文

摘要： 贪心：把 9 换成 6 是不可能的，只有把 6 换成 9，而且要换就换最高位的那个 6 C++: to_string 可以将整数转化为 string 类型，stoi 可以将 string 转化为 int 类型，这个好用！ #include<iostream> #include<bits/stdc++ 阅读全文

摘要： 力扣也有这道题，但是力扣做的很快，碰到有输入输出的题目就感觉我在做两道题目，一道是如何输入两行，每行是一个不定长的数组元素，最后在代码中转为数组，c++不好做，c的话可能就更难了。另一道是贪心的题目，这里有个很重要的，就是每个孩子只能吃一个饼干，那么就只需要先将两个数组排序，从胃口最小的孩子开始，让 阅读全文

摘要： 采用递归遍历所有可能性，再使用剪枝减小运行时间，利用回溯，代码有注释 #include<iostream> #include<bits/stdc++.h> #include<cstdio> #include<string> using namespace std; vector<vector<int 阅读全文

摘要： 维持左右两个指针，可以知道，当左边比右边低的时候，移动右边的指针往左边靠近，即便指针指向一个更高的高度，能装的水也只会减少，因为底边减小，但是木桶原理，最低高度不变，所以这时候应该移动左边的指针寻找高于右边的高度。 #include<iostream> #include<bits/stdc++.h> 阅读全文

摘要： 分支树的思想遍历所有可能性，然后加上限制条件，剪枝掉不符合条件的分支，比如只能选出k个数进行组合，那么curk==k时结束这个分支，还有就是注意边界的问题，curn>n。 #include<iostream> #include<bits/stdc++.h> #include<cstdio> #inc 阅读全文