- 博客(9)
- 收藏
- 关注
RSS订阅
1原创 模拟赛总结（1）
T1一道结构体+sort的水 题目，一遍过了。T2第一眼是个贪心，但是又想不出来贪心策略。定睛一看每天他可以有以下两个行为可以选择感觉暴力搜索是可以的，于是打了一个广搜。结果应该是数组开小了long long y[100010],X,q[100010*2][3];重新提交一下发现数组开不了那么大…不过40分我已经很知足了T3（1）读入字符串（2）处理成字符数组（3）每一列进行比较（4）输出答案感觉并没有什么问题…奇奇怪怪的错误方式而且样例过了…（后来写了个m
2021-08-14 21:18:29
85
原创 思维暴力的贪心
贪心比赛时，题目都会有时间限制和内存限制。面对它们，我们要思考各种算法的运行次数以及时间复杂度。这时，出现了一个头脑简单的家伙------贪心。定义：严格讲，贪心只是一种策略或方法，而不是算法，推进的每一步不是依据某一固定的递推式，而是做一个当时看似最佳的贪心选择，不断地将问题实例归纳为更小的相似子问题。归纳、分析、选择正确合适的贪心策略，是正确解决贪心问题的关键。优势：贪心法的优势在于编程简单、运行效率高、空间复杂度低等。贪心例题反例：1.数塔问题：如图所示为一个数字三角形，请编程计算
2020-07-27 18:20:37
397
原创 令人兴奋的STL来了！！！
说到STL，可能会比较陌生。但是！说到sort，abs，string，懒人俱乐部的终身会员会起身夸赞。没错，上述即为STL的一部分。（以下内容均摘自百度百科）STL是Standard Template Library的简称，中文名标准模板库，惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。从根本上说，STL是一些“容器”的集合，这些“容器”有list,vector,set,map等，STL也
2020-07-26 20:13:37
222
原创 数据结构基础极简版
数据结构基础一.是什么？数据结构就是数据之间的结构或关系。有位大神说：程序设计=算法+数据结构数据结构为算法服雾 服务。二.线性结构线性结构包括线性表，栈，队列，字符串，数组等。其中，线性表最为常用。这些东西不是特别难，就直接看题了(其实就是懒得说了 )。代码展示：#include<bits/stdc++.h>using namespace std;long long n,a[1000000010],m,number;void Insert(int x,int
2020-07-26 15:58:46
213
原创 C++正确避免超时（1）
1.递推递推考察的大多为推算能力，代码实现简单，推算过程也很容易却异常复杂。所以使用递归做题会耗费大量时间推递推关系式。递推经常会与递归和记忆化搜索进行比较 ：递归最慢的方法，查找重复极多。记忆化搜索在递归基础上进行优化，去重，效率提升。递推最快的，代码短，关系式不太容易弄懂。展示一段递推代码：#include<bits/stdc++.h>using namespace std;int f[1001000];int a,b,x,y;int main(){ cin&
2020-07-25 16:31:47
5270
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人