- 博客(11)
- 收藏
- 关注
RSS订阅原创 dp2
一、动态规划的三大步骤动态规划，无非就是利用历史记录，来避免我们的重复计算。而这些历史记录，我们得需要一些变量来保存，一般是用一维数组或者二维数组来保存。第一步骤：定义数组元素的含义，上面说了，用一个数组，来保存历史数组，假设用一维数组 dp[] 吧。这个时候有一个非常非常重要的点，就是规定你这个数组元素的含义。第二步骤：找出数组元素之间的关系式，我觉得动态规划，还是有一点类似于我们高中学习...
2020-04-05 20:43:13
291
原创 dp算法总结
dp算法部分总结个人感受：听了几次课做了几个题之后，觉得这个dp并不和之前的算法一样，是一种思想，要更加偏向于问题的分析，而代码只是表示问题解决的过程，虽然并没有做太多题，说实话，有时候根本想不出怎么进行状态转化，尽管看了题解也需要再花一些时间思考，并不容易理解透。先从简单入手，其实也是有最基本的模板类型的，比如最大上升子序列，最大公共子串等等，一些问题根本思想就是这个，只不过数据的处理要麻烦一...
2020-03-29 16:17:56
2954
原创 STL
知识点1.map和multimap（利用元素的键值自动排序，map的所有元素都是pair，pair的第一个元素被视为键值，第二个元素为实值。map不允许两个元素有相同的键值，但multimap可以。）头文件: #include < map >定义：map <data_type1, data_type2> map_name;如：map <string, int...
2020-03-22 22:20:52
114
原创 贪心算法总结
个人体会经过了几节课的学习和做题，对贪心算法有了一定的认识，贪心，就是求出在给定条件和问题中求出最优解。难的是想出怎么求出最优解，每个问题都有不同的解决方案，有时候很难想到，看了csdn上的题解会恍然大悟的感觉，不过毕竟不是自己想出来的，还需要自己多琢磨别人的解决思路。不仅如此，这段时间还学到了一些新的知识点。1、定义比较函数struct f;bool cmp(f a,f b){ i...
2020-03-15 11:02:53
197
原创 递归算法与例题总结
递归算法解决问题的特点：1. 递归就是在过程或函数里调用自身。2.在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。例题分析：一、2的分解思路：先将2的从1到17的幂次方求出存入一个数组，方便递归使用。定义一个函数进行对该数的分解，注意n=2时，直接输出2，结束的条件为n>0，利用for循环和递归调用找出分解即可。源代码：#include<iostream&g...
2020-03-07 10:57:03
574
原创 数组总结
数组总结一 一维数组的定义类型标识符 数组名(常量表达式) 下标值必须在数组定义的下标范围内 否则会出现 下标越界错误二 一维数组的输入与输出采用循环语句结合下标变化逐个元素进行 例int h[100],a[20for(i=0;i<100;1++)h[i]=0;for(i=0;i<20;i++)a[i]=i*2+11 memset函数 给数组按字节进行赋值 包含...
2019-12-24 17:05:56
183
原创 循环结构总结
一 while 语句表达式while循环语义：计算表达式的值,当值为真(即非0)时, 执行循环体语句注意:如果表达式的值一开始就为0,则语句一次也会被不执行。使用while循环的注意事项：1）while循环中的表达式一般是关系表达式或逻辑表达式（输出0或1用以判定真假），只要表达式的值为真（非0）即可继续循环。2）循环体如包括有一个以上的语句,则必须用大括号{}括起来,组成复合语句。...
2019-12-03 22:02:36
848
原创 分支结构程序设计总结
知识点汇总一 关系运算符注意等于是==①运算符的优先级:由高到低:算数运算符(± */ %) 关系运算符(< =< > >= == !=) 赋值运算符=②表示字母的ascll值用单引号’a’二 逻辑运算符包括逻辑与(&&) 逻辑或(‖) 逻辑非运算符的优先级 如图所示三 if语句格式 if(表达式)语句;注意表示x<y<z...
2019-11-16 11:51:25
776
原创 顺序结构程序设计
顺序结构程序设计总结1编程解题一般过程: ①分析问题 ②设计算法 ③编写调试程序 ④运行程序验证结果2程序的基本结构 ①头文件 是编程必写语句 &...
2019-10-29 08:39:10
2833
原创 顺序结构程序设计
顺序结构程序设计 顺序结构程序设计总结1编程解题一般过程:①分析问题②设计算法③编写调试程序④运行程序验证结果2程序的基本结构①头文件 是编程必写语句格式:#include<引用文件名>②名字空间 using namespace std;③主函数 必须有且只能有一个名为main的函 数④ 语句3 cout 语句cout<&...
2019-10-29 08:27:43
278
原创 顺序结构程序设计总结
顺序结构程序设计总结1编程解题一般过程: ①分析问题 ②设计算法 ③编写调试程序 ④运行程序验证结果2程序的基本结构 ①头文件 <iostream>是编程必写语句 格式:#include<引用文件名> ②名字空间 using namespace std;...
2019-10-29 06:25:56
3576
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人