Zhangguotai_-CSDN博客

原创 ACM程序设计基础第九周（二分法，递归，搜索（DFS、BFS））的学习总结与感悟

文章目录前言一、二分法二、递归三、搜索（DFS、BFS）总结前言本周在课上进一步学习了二分法，以及通过老师的讲解，了解了更多有关二分的例题，同时也对递归算法、搜索（深搜和广搜）学习了一部分，以下是对本周所学二分的复习总结，以及对递归和搜索的介绍，以及课堂上以及平时的总结一、二分法对最值问题的求解 1、求最大值的最小，即求解二分最大值，判断条件满足后，尽量让答案往前来，对应模板1（上篇文章） 2、求最小值的最大，即求解二分最小值，判断条件满足后，尽量让答案往后走，对应模板2 二、递归 1.概.

2021-05-23 14:30:26 206

原创 ACM程序设计基础第八周（分组背包、二分法）的学习总结与感悟

文章目录前言一、分组背包二、二分法心得感悟前言本周通过在课上的学习，学习了分组背包的特点以及实例化应用，学习完了所有背包问题的类型，同时又学习了二分法这一解决问题的方法，虽然学习过程中理解并不是特别的难（相较于之前的线性、动态dp、背包），但是在一些题目中所需要注意的细节有很多，如下对分组背包类型，以及实例化作简单的分析，着重对二分法的概念以及特点、分类作出重点总结和感悟一、分组背包 1.问题特点：有N件物品（每个物品都有一个，且有对应的占容w[i]和价值c[i]）和一个限容为V的背包，将这些物品.

2021-05-16 16:02:11 187

原创 ACM程序设计基础第七周（01背包、完全背包、多重背包问题）的学习总结与感悟

文章目录一、01背包二、完全背包三、多重背包总结一、01背包 1.问题特点： 2.解题思想（先枚举物品，再逆序枚举容量）： 3.伪码：二、完全背包 1.问题特点： 2.解题思想（先枚举物品，再正序枚举容量）： 3.伪码：三、多重背包 1.问题特点：多属于判定性问题，某种情况是否存在 2.解题思想（先枚举物品，再正序枚举容量）： 3.伪码：总结 1.多重背包属于极端的01背包问题和完全背包问题，可以二进制转化问题，转化方式如下 2.一些题目的思路（例题） 3.01背包和完全背包以及多重背包区别 4.

2021-05-08 22:38:39 325

原创 ACM程序设计基础第六周（区间dp、背包0-1问题）的学习总结与感悟

文章目录一、区间dp问题二、背包0-1问题三、总结感悟一、区间dp问题 1.问题概念：区间上进行动态规划，求解一段区间上的最优解。主要是通过合并小区间的最优解进而得出整个大区间上最优解的dp算法（其与线性dp有很多并通之处，可以通过对问题先进行常规思考，再转化为通过线性dp求解思路思考，最后转化成区间dp） 2.求解问题的思路：划分思路（大区间划分为小区间），求解每个小区间上的最优解，最后再合并成大区间的最优解 3.具体实现方法：枚举区间长度len为每次分割成的小区间长度（由短到长不断合并），内层枚.

2021-04-24 22:39:45 209

原创 ACM程序设计基础第五周（线性dp、区间dp）的学习总结与感悟

文章目录一、学习总结二、学习感悟一、学习总结（一）区间dp 1.定义：区间dp就是在区间上进行动态规划，求解一段区间上的最优解。主要是通过合并小区间的最优解进而得出整个大区间上最优解的dp算法 2.核心思想：求解在一个区间上的最优解，把这个区间分割成一个个小区间，求解每个小区间的最优解，再合并小区间得到大区间即可。所以在代码实现上，我可以枚举区间长度len为每次分割成的小区间长度（由短到长不断合并），内层枚举该长度下可以的起点，自然终点也就明了了。然后在这个起点终点之间枚举分割点，求解这.

2021-04-17 21:15:54 118

原创 ACM程序设计基础第四周（线性dp）的学习总结与感悟

文章目录前言一、学习总结二、经典线性dp分析感悟总结前言本文简单总结了一些代码实现上的细节问题：即寄存器变量的使用，防止数字溢出的取模操作和多个复杂测试数据的文本读取方法。整体上还是着重对线性dp概念、思想、解题步骤以及经典例题（求解之后）作出的一些分析、总结以及感悟。一、学习总结 (一)、动态规划概要 1.思想：复杂总问题-----------（按阶段：按照空间或者时间划分）--------------子问题（所有子问题的求解方法一致，且某种情况下有若干种可能）————综合求最优解————得到复

2021-04-10 11:10:39 122

原创 ACM程序设计基础第三周学习总结与感悟

一、学习总结 1.在vjudge上面写题时，格式输出是很严格的，若提交代码之后出现PE（presentation error），结果是过关的，但是格式出现错误，应该检查输出的格式是否与题目相符，增加或者删除（不）必要的空格以及换行符，另外空白符可以与字符数字一起放在双引号里组成字符串。注意：当输出多个数据，每个数据都要用一个空格分开时，应该利用if语句先检查要输出数据的次序，第一个直接输出，后面的输出cout<<" “<<输出结果，若要是直接cout<<输出结果<

2021-03-27 11:24:56 159

原创 ACM程序设计基础第二周学习总结

这一周里学习很多贪心算法案例，就这些贪心算法案例作出的一些总结和感悟。一、学习总结： 1.主要的算法案例：（1）区间调度（活动安排、间隔时间的选课问题）（2）字典序最小问题（3）分发饼干（糖果问题）（4）集合数最少的区间重叠问题（5）写作业罚分问题（6）保护花朵问题（7）打牌问题（8）删除k个数字最小问题 2、对案例的学习分析总结：（1）字典序最小问题：取字符串的首尾两边的字符（每次取ASCII码最小的）凑成一个新的串方法：利用逆串进行定义指针比较；自身定义双指针，一个指向首，另一个指向

2021-03-20 09:37:11 84

原创 STL（Standard Template Library)学习总结

STL（Standard Template Library）标准模板库一、STL（Standard Template Library）标准模板库常见容器（一）string类（字符串数据类型） 1.string概述（1）含义：可变长度的字符序列（字符串变量–相当于变长的字符数组）（2）头文件：#include(string) （3）声明（定义）：string a，b，c; （4）初始化： A：string s（“ABC”); string s1=“BCD”; string s2(s); string

2021-03-13 11:35:20 111

weixin_51592147的博客