weixin_49582982-优快云博客

原创 ACM暑假培训第四周学习----出自南昌理工学院ACM集训队

动态规划问题解决的基本思想： 1、根绝问题所求的那一项和变量的个数，确定是一维数组，二维数组或者多维数组。 2、写出初始值，一般是某个变量为1或者0 的特殊情况时候的解。 3、通过循环，一般是两个循环中间每一层循环表示一个变量的递增情况。 4、在循环中间写出对应的递推关系表达式，求出问题的每一项。 5、根据题意得到答案，一般是数组的最后一项。提示 : 找递推关系是动态规划最难的一步，所以不要懒敲打，一定要在草稿纸上去画出来二维表的情况，一般只要看看自己画的表就可以得到规律。 ...

2020-08-15 23:43:35 272

原创 ACM暑假培训第三周学习总结----出自南昌理工学院ACM集训队

8月2日 1.unsigned long long输出的时候可以使用 %llu 或者 %I64u 2.long long本质上还是整型，只不过是一种超长的整型 int型：32位整型，取值范围为【-2^31】 ~ 【2^31 - 1】 . long：在32位系统是32位整型,取值范围为【-2^31】 ~ 【2^31 - 1】在64位系统是64位整型,取值范围为【-2^63】 ~ 【2^63 - 1】 long long：是64位的整型，取值范围为【-2^63】 ~ 【2^63 - 1】 unsign

2020-08-09 10:01:17 322

转载 C++中SORT函数使用方法

一.sort函数 1.sort函数包含在头文件为#include的c++标准库中，调用标准库里的排序方法可以实现对数据的排序，但是sort函数是如何实现的，我们不用考虑！ 2.sort函数的模板有三个参数： void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp); （1）第一个参数first：是要排序的数组的起始地址。（2）第二个参数last：是结束的地址（最后一个数据的后一个数据的地址）（3）第三个

2020-08-06 09:30:50 13086 1

转载快读的作用C++

·首先来比较一下读入1000000个数据cin与快读所需要的时间：从这两张图片中两者的区别已经十分明显，那么如此快速的read函数该如何构造呢？快读（read） inline int read() { register int s=0,w=1; register char ch=getchar(); while(ch<'0'||ch>'9') { if(ch=='-') { w=-1;

2020-08-03 16:08:35 1206 2

原创 ACM暑假培训第二周学习总结----出自南昌理工学院ACM集训队

1.vector与数组的区别 vector是c++标准库中bai定义的类型，是容器du的一种。标准库中容器有很多种，vector只是最基本的一种，vector类型和数组类型的基本功能都是一样的，就是存储同类元素，但是他与数组最大的区别就是可以实现动态存储。 vector相当于动态数组，比如 char str[100];只能存储100个字符。vector可以动态增长。 vector str(10,‘A’); //初始化为zhi包含10个’A’字符的数组 str.push_back(‘B’); // 现在dao

2020-08-02 09:00:29 341

原创关于vector有什么用与数组的区别

1.vector与数组的区别 vector是c++标准库中bai定义的类型，是容器du的一种。标准库中容器有很多种，vector只是最基本的一种，vector类型和数组类型的基本功能都是一样的，就是存储同类元素，但是他与数组最大的区别就是可以实现动态存储。 vector相当于动态数组，比如 char str[100];只能存储100个字符。vector可以动态增长。 vector str(10,‘A’); //初始化为zhi包含10个’A’字符的数组 str.push_back(‘B’); // 现在dao

2020-08-02 08:28:37 2819

转载简单快速学习c++中的STL

1、选择C++刷算法的理由 1.C++速度快（C不是更快么，java太慢了） 2.C++有STL（什么是STL）——使用很方便的类库 3.如何使用STL进行高效刷算法 4.好处：刷算法，学习成本极低 5.如何从C到C++（仅基础语法到刷算法程度）俗话说：磨刀不误砍柴工不会c++仍然可以做，但是效率低 2、输入输出 C++保留了C的scanf和printf，增加了额外的cin与cout 例子 2.1.C程序中输入输出 int a; scanf("%d",&a); printf("%d",a); 2

2020-07-29 15:06:19 438

原创第一周学习总结acm暑假培训

学习内容 **七月21日** 二分查找 1.必须为有序序列 2.单调不减了解了 (stl--lower--bound #include<bits/stdc++.h>) **七月22日——七月25日** 学习并深入了解c++ **七月26日** 深入了解STL等等有关内容 STL的六大组件 1.容器各种数据结构如:vector list deque set map; 2.算法：各种常用的算法如sor

2020-07-26 23:09:25 253

小世儿的博客