♡ 十夏-CSDN博客

原创学习总结以及学习计划2021-08-02

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！这是你第一次使用 Markdown编辑器所展示的欢迎页。如果你想学习如何使用Mar

2021-08-03 09:47:32 93

原创 2021-5-21学习总结—二分以及搜索

vjudge二分实战D:二分的实战题目D：大概的题意：4组数据，每组数据选出一个数，求出加和为0的所有的方式。思路：感觉跟老师在课上讲的一个很像，类比与计算两个数的和为0，每次枚举一个数，在另一个区间寻找答案。我们可以把4组数据分为两组，一组为前两组的和，一组为后两组的和，在寻找即可。排序后，感觉可以用upper_bound和lower_bound简化代码。lower_bound：寻找等于要找的数的第一个位置。upper_bound：寻找大于要找的数的第一个位置。每次枚举前两个数组和时，可以直

2021-05-22 22:13:20 90

原创 2021-5-15 周末总结

本周学习了二分查找法，就是把一个有序数组（必须是有序的）不断的对半，寻找答案。具体的思路：首先从数组的中间元素开始搜索，如果正好是结果，查找即可结束，否则进行第二步判断。如果目标元素大于中间的查找结果，若数组是升序（降序）排列的，则在小于（大于）中间元素的一半区域中查找，在进行1中的操作。倘若查找区间不存在，即没有找到查找的元素。具体实现形式我采用的数组是升序排列的int ef(int a[],int n,int t){ int l = 0;//数组的首位置 int r = a.si

2021-05-15 23:01:08 68

原创山东省赛总结

5月9号，进行了山东省大学生程序设计大赛，本来满怀期待的去参加比赛，心里还有一点能拿到奖的期待。比赛开始时，我们迅速的ac出了一道题，然后我们就卡在了h题和m题上。

2021-05-11 17:20:00 103

原创区间DP学习总结

区间dp区间dp主要是把一个大区间分成几个小区间，先求每个小区间的最优解，然后合并求出大区间的解。区间dp的基本形式for(l=2; l<=n; l++)//枚举区间的长度{ for(i=1,j=l; j<=2*n; i++,j++)//确认区间的具体始末 { for(k=i; k<j; k++)//划分区间为dp[i][k]和dp[k+1][j]两部分 { //具体实现代码，状态转移方程 } }}基本例题

2021-04-25 13:38:29 249

原创动态规划学习

本周继续学习了动态规划，总感觉遇到题目还是没有思路，总还是要回到最朴素的思想去思考题目，然后找状态转移方程（每次都要找好长时间），边界条件还是比较好找的。本周学习到的小技巧：滚动数组滚动数组是DP中的一种比较经典的思想。简单的理解就是让数组滚动起来，每次都使用几个固定的空间（一般都为2个），起到优化空间。因为DP题目求解过程中有时前面的计算结果没有用了，前面的解往往可以舍去，所以用滚动数组优化。经典的例题（1）斐波那契数列：常规的算法：#include<bits/std++.h&gt

2021-04-17 23:18:31 53

原创 2021-4-10 周末总结

动态规划动态规划算法是通过拆分问题，定义问题状态和状态之间的关系，构建状态变化方程使得问题能够用递推的方式去解决。动态规划算法的基本思想是将待求解的问题分解为若干个子问题（一般是按照时间，阶段，空间划分），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息，并且每次都保存了前面问题的结果，每次使用的时候可以直接调用，不必再次遍历，可以节省时间。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解，丢弃其他局部解。依次解决各子问题，最后一个子问题就是初始问题的

2021-04-10 20:11:53 79

原创第三周学习总结

本周继续学习了贪心算法，问题的难度增加了许多，侧重于对题目的精确分析，抽丝剥茧，分析出其中包含的最简单问题，然后不断的加上限制条件，写出代码。另外，我也发现了一个自身存在的问题就是比较懒或者说是安于现状，对自己的能力感到满足，实则与他人的差距还有很大，不懂得积极地去学习新知识，总结新方法，这点我现在必须要改正。正如前几天做的cf的题，感觉做出一道题就很了不起了，也就没在继续做，以后我要认真对待每一道题，对待每一场比赛，打比赛就是为了训练自己，提高自己，并不是为了做题而去做题。还有，我感觉自己的思维变换比

2021-03-27 22:18:28 82

原创 2021-03-20

第二周学习总结——贪心算法一、思想：利用局部的最优解以此来达到求全局最优解。二、解题思路：看到一个题时，基本不可能一眼看出此题要用贪心算法，所以就要先读懂题，不要受贪心思想的限制，先用基础的数学思路做出题，再寻找可以优化的地方或总结出规律，然后总体观察，考虑贪心算法思想，利用stl等方法优化题目。三：本周学习的最大收获：我感觉就是模拟的思想。遇到题目不要着急，一步步的模拟总结出规律或可以优化的地方。四：一些具体题目的题解报告1、有m个人，每人得到n张牌，牌的号码是1到n*m的任意无重复的数，问我

2021-03-20 19:03:24 87

原创第一周学习总结

第一周学习总结~~第一篇博客第一周的学习或许是比较轻松的，学到的东西大部分在假期里自己了解了，但是还是有很多的细节。比如：学习到了可以加快(cin>>)速度的 ios::sync_with_stdio(false) ，一点点的学习都是一种进步。万能的头文件<bits/stdc++.h>,让我不必要再记复杂的头问件。另外，还有一个重要的学习内容是STL的用法，以下是我对其学习的一些总结：vector 定义不定长数组或者说是动态数组（对于不确定长度的数组问题可以使用）。s

2021-03-13 17:10:41 91

qq_51470583的博客