- 博客(12)
- 收藏
- 关注
原创 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
135
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
191
原创 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
339
原创 2020年4月最后一周
学习内容这周进行区间DP的学习,区间DP的内容理解起来容易实现起来难,多重循环经常晕头转向,在实现时一定要时刻注意数据代表的意义,并对其进行深度剖析。概述区间dp,顾名思义,在区间上dp,大多数题目的状态都是由区间(类似于dp[l][r]这种形式)构成的,就是我们可以把大区间转化成小区间来处理,然后对小区间处理后再回溯的求出大区间的值,主要的方法有两种,记忆化搜索和递推。在用递推来...
2020-04-26 16:28:42
154
原创 2020年4月第三周
学习内容本周继续学习了背包问题,这里简单总结一下背包问题的梗概和知识点;背包问题大概分为:01背包、完全背包、多重背包、混合背包(听说还有双重背包,简单来说就是在背包V体积基础上多了一重M重量限制,在做题中需要对数据开二维dp数组)。背包在初始化前一定要看好题目要求,是否要求恰好装满,如果要求,则f[0]=0;其他为-∞;否则全部为零(在这个小细节栽了好几次坑,下次一定注意orz)...
2020-04-19 17:45:24
126
原创 2020年4月第一周
学习内容本周又对于动态规划进行了进一步学习,总体来说还是按照一贯的学习思路,对于问题先进行分析,很多时候解决问题的决定你醒因素往往就隐藏在题目当中,而我们需要将题目剖析完全,之后对于不同题目选取最合适的阶段,并分析其之间的联系。在讲解题目时提到了cin cout在提交代码后会出现Time limit错误的情况,而这个问题我在上一篇博客当中也有提到;对于此问题,我又在网上查询了一些资料:...
2020-04-05 16:19:48
134
原创 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
109
原创 2020年3月第三周学习心得
学习内容本周对于贪心算法的学习暂时告一段落,但是平时的回顾和总结也不能落下,时常回头温故知新也是非常重要的:)在这里浅谈一下对于贪心算法的总结:贪心算法是从问题的初始状态出发,对于问题的每个阶段寻求最优解的策略。贪心策略是在每次决策时都采取当下最优策略,做出的结果是某种约束条件下的最优解,并不一定是全局的最优解,此时应当对于具体问题具体分析,摸清题目要求以及解题思路。建立数学模...
2020-03-22 18:27:55
216
原创 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
97
原创 2020年3月第一周总结
学习内容本周进行了贪心&DP2的学习与训练。说是训练,其实是在本来模糊的概念上进行了理解以及思考,对于此部分内容还需要进一步的学习。贪心算法贪心算法位一种求最优解的方法,将复杂的问题层层分解为各个子问题,并对子问题进行分析,求取最优解。贪心算法并不是从整体上考虑问题,而是局部最优解,且问题本身特性适用于贪心算法时可以得到最优解。(如果一个问题可以同时用几种方法解决,贪心算法...
2020-03-07 19:05:39
177
原创 学习心得与感想
C语言是一种工具,让我们与计算机进行交互与深度的了解,这也是学习计算机的必备途径,让我们对这门学科有较强的认识和概念。 参加ACM对我来说是一件十分重要的事情,同时对我来说也十分困难。身边的同学或多或少在高中时都接触过各种计算机语言,像C、JAVA、Python...而我只是凭借着年少时对于电脑的兴趣与渴求选择了计算机,与他们相比,我仿佛回到了小学生时期,面对一个又一...
2020-02-29 19:25:52
125
原创 C++入门之"Hello,World!"
C++大致由三大部分组成:声明、main函数、其他函数。1、程序中可以调用系统所提供的库函数,但在调用之前,必须将相应头文件包含在程序中;2、程序由一个或多个函数组成,一个程序中必须有且仅有一个主函数【main()】,无论main()在什么位置,程序均首先执行main()函数,若有其他函数体,可经主函数进行调用,当主函数执行完毕,程序结束。#include<iostream>u...
2019-12-02 11:00:18
212
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人