- 博客(12)
- 收藏
- 关注
RSS订阅原创 2020年5月第三周
学习内容本周对数论进行了系统性的学习，对此做一下总结素数：????>1a>1 且只能被平凡约数整除的数。合数：????>1a>1 且不是素数的数称为合数。其他整数（0,1,0,1,负整数）既不是素数也不是合数。 素数有无穷多个若 ????n 是一个合数，则 ????n 至少有 11 个素因子。因此其中最小的素因子一定不大于 n√n 。如果 ????n 是合数，则一定可以为分解 ????×????a×b 的形式，其中 ????≤????,????≠1,?
2020-05-17 19:06:13
122
1
原创 2020年5月第二周
学习内容本周没有进行题目练习，对之前的学习内容进行了回顾，把PPT的内容浏览了一遍，把其中的一部分例题又敲了一遍。收藏一些题目还是有用的，平时也应该注意回顾。题目解决Sum of Round NumbersA positive (strictly greater than zero) integer is called round if it is of the form d00…0. In other words, a positive integer is round if all its
2020-05-10 22:53:59
180
原创 2020年5月第一周
学习内容二分查找法的思想非常简单，在一组已经完成排序的数据(array[])中，如果需要查找某一特定数据（value）是否存在的时候，设置两个上下限（max， min）开始的时候在数组的最前和最后，把需要查找的值跟这两个位置的中间位置数据(array[(max+min)/2])进行对比，如果value >array[(min+max)/2] ,则缩小范围使得min=(min+max)/2...
2020-05-05 11:23:33
333
原创 2020年4月最后一周
学习内容这周进行区间DP的学习，区间DP的内容理解起来容易实现起来难，多重循环经常晕头转向，在实现时一定要时刻注意数据代表的意义，并对其进行深度剖析。概述区间dp，顾名思义，在区间上dp，大多数题目的状态都是由区间（类似于dp[l][r]这种形式）构成的，就是我们可以把大区间转化成小区间来处理，然后对小区间处理后再回溯的求出大区间的值，主要的方法有两种，记忆化搜索和递推。在用递推来...
2020-04-26 16:28:42
153
原创 2020年4月第三周
学习内容本周继续学习了背包问题，这里简单总结一下背包问题的梗概和知识点；背包问题大概分为：01背包、完全背包、多重背包、混合背包（听说还有双重背包，简单来说就是在背包V体积基础上多了一重M重量限制，在做题中需要对数据开二维dp数组）。背包在初始化前一定要看好题目要求，是否要求恰好装满，如果要求，则f[0]=0;其他为-∞；否则全部为零（在这个小细节栽了好几次坑，下次一定注意orz）...
2020-04-19 17:45:24
121
原创 2020年4月第一周
学习内容本周又对于动态规划进行了进一步学习，总体来说还是按照一贯的学习思路，对于问题先进行分析，很多时候解决问题的决定你醒因素往往就隐藏在题目当中，而我们需要将题目剖析完全，之后对于不同题目选取最合适的阶段，并分析其之间的联系。在讲解题目时提到了cin cout在提交代码后会出现Time limit错误的情况，而这个问题我在上一篇博客当中也有提到；对于此问题，我又在网上查询了一些资料：...
2020-04-05 16:19:48
124
原创 2020年3月最后一周心得
最大2子序列//time limit#include<cstdio>#include<cstdlib>#include<algorithm>#include<cstring>#include<string>#include<vector>#include<set>#include<qu...
2020-03-29 16:50:54
105
原创 2020年3月第三周学习心得
学习内容本周对于贪心算法的学习暂时告一段落，但是平时的回顾和总结也不能落下，时常回头温故知新也是非常重要的：）在这里浅谈一下对于贪心算法的总结：贪心算法是从问题的初始状态出发，对于问题的每个阶段寻求最优解的策略。贪心策略是在每次决策时都采取当下最优策略，做出的结果是某种约束条件下的最优解，并不一定是全局的最优解，此时应当对于具体问题具体分析，摸清题目要求以及解题思路。建立数学模...
2020-03-22 18:27:55
208
原创 2020年3月第二周学习心得
为证实map输入后的顺序，我写了一小段代码，虽然没有技术含量，但是也可以加深记忆便于理解#include<map>#include<iostream>using namespace std;int main(){ map<string,int>a; a["aaa"]=1; a["ccc"]=2; a["bbb"]=3...
2020-03-15 18:01:18
88
原创 2020年3月第一周总结
学习内容本周进行了贪心&DP2的学习与训练。说是训练，其实是在本来模糊的概念上进行了理解以及思考，对于此部分内容还需要进一步的学习。贪心算法贪心算法位一种求最优解的方法，将复杂的问题层层分解为各个子问题，并对子问题进行分析，求取最优解。贪心算法并不是从整体上考虑问题，而是局部最优解，且问题本身特性适用于贪心算法时可以得到最优解。（如果一个问题可以同时用几种方法解决，贪心算法...
2020-03-07 19:05:39
173
原创 学习心得与感想
C语言是一种工具，让我们与计算机进行交互与深度的了解，这也是学习计算机的必备途径，让我们对这门学科有较强的认识和概念。 参加ACM对我来说是一件十分重要的事情，同时对我来说也十分困难。身边的同学或多或少在高中时都接触过各种计算机语言，像C、JAVA、Python...而我只是凭借着年少时对于电脑的兴趣与渴求选择了计算机，与他们相比，我仿佛回到了小学生时期，面对一个又一...
2020-02-29 19:25:52
121
原创 C++入门之"Hello,World!"
C++大致由三大部分组成：声明、main函数、其他函数。1、程序中可以调用系统所提供的库函数，但在调用之前，必须将相应头文件包含在程序中；2、程序由一个或多个函数组成，一个程序中必须有且仅有一个主函数【main（）】，无论main（）在什么位置，程序均首先执行main（）函数，若有其他函数体，可经主函数进行调用，当主函数执行完毕，程序结束。#include<iostream>u...
2019-12-02 11:00:18
203
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人