- 博客(19)
- 收藏
- 关注
RSS订阅原创 暑假第一周训练总结
在做题的时候思路是很关键，有时候思路一对，就胜利的一半。在家的状态大致是这样的，在家早晨起来先收拾，之后看题，看了之后如果有不会或者生疏的知识点，先去看知识点，之后想题目的思路，再看看题解与自己想的思路的思路是否相同，再接着就是写代码了，过程可能有点繁琐，但是实实在在的学到东西了。随着时间的积累，随着知识的点的逐渐积累，做题速度上一定会有提升，思路思维上也会更开阔。像搜索，并查集，前缀，也忘的差不多了，所以在做题之前先复习知识和学习新的知识占用的大量的时间，也是导致出题不多的原因。...
2022-07-17 16:49:02
128
1
原创 算法读资料总结——背包问题（12）
目录总结01背包问题Charm Bracelet（题目链接）完全背包问题poj Dollar Dayz 3181（题目链接）HDU - 1114 Piggy-Bank （题目链接）DP其它问题上一周因为考试的原因没有写博客，所以这周也加紧了任务。这周是这个课的最后一周，也算是走了一段路了，接下来任重而道远。近两个星期学的背包问题，大约看了80篇博客，对这个问题也有一定的见解。背包问题也属于动态规划之列，分为01背包问题、和完全背包问题。再加上更加深入的动态问题有了更好的理解。一般背包问题，描述为有n件物品，
2022-06-19 22:13:12
115
原创 算法读资料总结—贪心（10）
目录总结【PAT B1020】月饼【PAT B1023】组个最小数序列问题（链接）【PA2015】【Kieszonkowe】（链接)总结这周看的贪心，确实在难度上比最短路提升了很多，需要大量的看题目来提升自身的对题目意识。这周的时间算是比较紧张的，因为有门考试，看了30篇博客，不算多，但也算有所收获。证明的一般思路是使用反证法以及数学归纳法，即假设策略不能导致最优解，然后通过一系列推导来得到矛盾，以此证明策略是最优的，最后用数学归纳法保证全局最优。【PAT B1...
2022-05-29 22:49:31
109
原创 算法读资料总结——最短路（9）
目录1、总结2、【PAT A1003】Emergency3、【PAT A1030】Travel Plan4、零环，正环，负环5、【PAT A1003】EmergencyBellman-Ford算法实现1、总结最短路问题涉及的算法主要包括：Dijkstra算法，Bellman-Ford算法，Spfa算法，Floyd算法。这周由于做题看最短路的相关博客多一点，看了40多篇博客后对最短路问题，有了一定掌握。目前看见题目，可以容易的分辨出用最短路中的哪些算法比较容易些，Dijk.
2022-05-22 19:01:56
108
原创 算法读资料总结--并查集--阶段总结（8）
这周主要学习了并查集，做了相关的作业，觉得收获很大。找几个作业中的题目说一说： 程序自动分析离散化：对所有出现的变量排序并重新编号，这样可以在logn时间内查找任意变量的新编号（用hash好像也可以，不过如果数据故意卡，就没办法了，所以我还是用了排序）。构造无向图：每个变量对应图中一个结点，每个相等约束条件对应图中一条边，Floodfill找出所有连通块，并标号。检查所有不等条件，若有属于同一连通块，输出No，否则输出Yes。//get操作int get(int x){ if(x...
2022-05-15 23:30:32
104
原创 算法读资料总结（7）
1、这两周以来学习了很多东西，主要学习了二叉树和并查集，在看完基础概念后就去看题目了。相对搜索来说这两个部分还是比较简单的，考察对集合的运用。上周周二写完搜索题目后，长叹了一口气，原来那才是开始。学过了，并不代表已经掌握熟练，平时在结合上练习继续学习才是重要的。所以这两周来，我把搜索题目中没有A掉的题，继续做了做，比上次的结果要好一点，也更加熟练了。2、上周主要学的二叉树，在处理某些数据有着极大便利性。每个父节点只有两个子节点，子节点又可以作为下一代的父结点。当时还搞不懂，怎么维护子树的信息。后来了解到
2022-05-08 22:08:22
55
原创 算法读资料总结-搜索总结篇（6）
目录1.综述2.分类3.各个类的处理模板4.感悟1.综述70多道题，看了一半，A了1/6。题目看多了，也就能大致分出类型了，正如算法，一个算法可以解决一类问题，在细节上可能会有细微的差别。在敲代码能力，和细节处理上还得进一步加强，因为很多题做了之后，虽然得分了，但是得60，甚至更低，这就有点难受了。所以要进一步加强练习和学习。2.分类矩形中搜索数目类:P1451 求细胞数量 P1331 海战 P1506 拯救oibh总部 ...
2022-04-27 18:44:59
70
原创 Codeforces（#783.div2）a题
原题链接（链接）题目大意：在N*M的网格上，从（1，1）开始向四个方向移动，每个方向只能移动一次，求到达（N，M)最小步数。题解：这些移动是对称的，因此我们可以假设n≥mn≥m.如果没有解决方案，如果m=1m=1和n≥3n≥3，因为一个人只能上下移动，但需要连续两次向下移动才能达到（n，1）(n,1).否则，就有解决方案。一个人至少应该向下移动n−1n−1时间，并且禁止连续两次这样做，所以另一个n−...
2022-04-27 12:23:59
166
原创 算法读资料总结-搜索（5）
这周依然看的是搜索，经过大量题目的阅读和积累经验，我对搜索有了更加深入的认识。这周课调成线下了，学习效率有了明显的提升，可能是自己的学习习惯问题，一直上的都是线下突然线上确实不适应。这周也是看了大量的习题，也上手做了一些。目录洛谷P1415洛谷P1331洛谷P1451洛谷P1706洛谷P4961感悟：洛谷P1415（题目链接）题目大致是：一矩形阵列由数字 00 到 99 组成，数字 11 到 99 代表细胞，细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞
2022-04-17 19:26:51
115
原创 算法读资料总结--搜索（4）
这周主攻的搜索算法，大部分是在看题目，题目比知识来的更灵活，更具有提高性。通过看搜索，发现用选择用深搜或广搜解决问题，要根据题目具体解决。但是很多问题，两种方法都是可以用的，只不过一种更容易实现，一种更难实现的问题。目录背包问题深度优先搜索队列实现剪枝搜索算法优化洛谷P3958奶酪搜索与排序结合搜索与贪心感受背包问题(原文章) 这个问题是我在刚接触搜索时就接触的一类问题。在背包一定的容量下，实现物品的最大价值。这里用的是暴力搜索的方法，时间复杂比较高。..
2022-04-10 13:17:28
1142
原创 算法读资料总结（3）
经过了一段时间的打磨，和总结之前的教训吧，也明白了老师的良苦用心，即看过足够多的点，慢慢的连连成线，最后形成一面知识大网，进而思维就更敏捷了。学习知识首先时间上得保证，时间的投入决定了知识的深度。其次是知识面上，广度上达不到，那也只是井底之蛙，我现在就处于这个阶段，知识面太窄，在解决问题和处理问题上别说代码了，思维就先跟不上了。所以阶段，继续加大对算法学习的时间投入，加大知识面的积累。根据老师的建议，我每天是看了10篇，但是为了学习效果和结合自身的学习情况。我看5篇新的，5篇之前看的，逐步增加自己的知识
2022-04-03 19:49:28
91
原创 第二次cf实战总结
这次codeforces实战，先读了一遍题，开始有有点迷，多读了几遍，对题目有了大致的了解。题目意思很简单， vasya去商店买东西，他并不知道商店的商品的价格s，他不能在没有零钱的情况下支付的最低正整数金额，或者仅使用他的硬币支付。所以用他仅有的钱一遍一遍的测。即当a=0时，输出1；当a不为1时，输出（a+2*b）+1。就是有个地方卡了半天，忘了while（T--)。一直error，没办法只能一遍一的测。最后用的for（），break；写完的。 第二题吃糖果，开始想的是既然不...
2022-04-03 10:42:01
67
原创 算法读资料总结（2）
1、排序排序题中的大部分都只需要得到排序的最终结果，而不需要特意的排序的完整的过程（例如冒泡，快排等），因此C++中的sort函数就完美的契合了这一点，这将有助于我们把更多的经历放在题目的逻辑本身上。在对学生成绩排序时，如果两人成绩相同，则按照姓名的字典顺序进行排序。这里又引入了另外的函数--strcmpstrcmp函数 他是头文件string.h下的用来比较两个char类型的字典序大小，其中strcmp（str1,str2)当str1的字典序小于str2时返回一个负数，当str1的字典序等于.
2022-03-27 09:19:43
854
原创 算法读资料总结（1）
1、sort-自定义排序 这个排序相较于其他排序，速度更快，更加自由，操作空间更大。 sort不仅可以对整型进行排序，对于字符类型也可以排序。如（cba)—>（abc） C++默认的是升序，例如（1 2 3 ）要想实现降序（3 2 1），下面就用到另一个函数 cmp-函数 可以实现降序。应用场景比如在淘宝买东西，价格的升序和降序这个程序的设定。原因在于：sort排序是C++语言系统自身支持的，在以后使用使用频率上会更高。2、STL---string-字符串，这个字符串相较于...
2022-03-20 13:15:14
1427
原创 排序问题初步
排序无时不在，无时不有。在算法中，有计数排序，选择排序i，冒泡排序，插入排序，快速排序等等。下面以利用排序算法的一道题来说明问题。以洛谷P1059题明明的随机数为例。#include<iosteam>#include<algorithm>using namespace std;int const MAXN=1010;int a[MAXN],ans[MAXN],n,cnt=0,tmp=-1;int main(){cin>>n;for(int i=
2022-02-20 23:41:57
145
原创 算法初步入门
说到算法，都会想到一个能解决一系列问题的方法，这自然就是算法了。算法算是一种数据建模，把一类问题的解法总结出来。以洛谷P2670扫雷游戏为例，这里用的是坐标，不过和一般的坐标可不一样，这道题，上方是x-1，而右方是y+1。下面是代码，仅供参考。#include<iostream>using namespace std;const int dx[]={1,1,1,0,0,-1,-1,-1};const int dy[]={-1,0,1,-1,1,-1,0,1};const
2022-02-13 23:13:24
561
原创 结构体初步总结
结构体就是自己定义，可以按照一定规则使用的比较自由的一种方法。这是比较通俗的说法。严谨点来说，结构体是由一系列具有相同类型或不同类型的数据构成的数据集合。这里包含了string函数作为头文件，既然是数据集合，显然只用数组处理起来就很麻烦，用上结构体，把数组给结合起来，这样数据处理起来就方便多了。以学生的成绩为例：伪代码struct 类型名{ 数据类型 1 成员变量1； 数据类型 2 成员变量2；} [结构体变量名];struct 已经定义过的类型名
2022-01-31 19:20:51
346
原创 最近学习总结
这是我在CSDN上的第一篇博客。作为一名大一的计算机专业的学生，刚放了寒假，难免有点收不住自己。刚发假的时候几乎所有的时间都在玩，现在反省自己实在是不应该这样。这两天拿算法书来看，看了没有多长时间就看不下去了。自己的心中十分内疚，想过自己日后的打算，一定要好好努力呀。 就像健身一样每天坚持一点，坚持学习，坚持坚持再坚持，一定会有所成果。即使没什么成果，那至少不会让自己后悔吧。以后每一天规定固定学习时间，保质保量的完成学习任务，我相信一定会有进步的。...
2022-01-22 22:26:26
118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人