- 博客(30)
- 收藏
- 关注
RSS订阅原创 总结（4）
而且每天晚上都需要特意去复习一下之前学过的东西，我记性不是很好，虽然学的快但是忘得更快，随着资料看的数量的增加，每天晚上的工作量也会大大提升，严重影响对看资料的兴趣，但是确实还是学到了很多的东西。最近课程压力也有所增加，数据结构这门课很大的补充了我的知识缺陷，但是有点难学，对指针我是一点都不敏感，所以还分了一部分精力到这上边，虽然暂时还没有时间不够去学算法的情况，但是有时候会出现不想学，像摆烂的心态，有待调整，接下来的时间，继续为了自己去努力吧。
2022-10-09 22:55:49
189
1
原创 总结（3）
最后一场ICPC的比赛了，有了上次的经验，不是那么手忙脚乱了，也做好了心理准备，这次的题目也是只做出来了一道签到题，思路倒是不难，第一个数是奇数的话后面的数直接是2 3 2 3就行，如果是偶数的话，就需要进行判断，找出最小的素数作为它的最大公因数，当时想得时候没想那么多，想要找出所有的素数，但是后来发现时间复杂度有点高，于是想到找出素数的积小于1e8的最后的素数，作为所有需要的素数，之后直接将素数传入数组，直接省去判断素数的时间复杂度，之后的工作就很简单题目就直接出了。
2022-09-26 00:02:51
147
原创 总结（2）
第一次打这么大型的比赛，不是很熟悉赛前的准备工作，有点手忙脚乱的，题目全部都是英文的看起来确实难受，算法题目的难度比我想得更加难，本以为签到题可以稍微轻松的做出来，可是实际上还是花了我们好长的时间，我的代码能力不行，敲代码的事基本都是大佬们在做，我负责将题目大意将给他们听并且跟他们说一说我的思路，也不算完全是个混子，最起码我对题目的理解以及思路还都是对的。但是，最基础的代码实现方式我还是需要多去学习学习，大佬们的代码实现我都不是很能看的明白。
2022-09-19 00:08:23
120
原创 总结（1）
有大佬拉我打预选赛，为了尽量不去拖大佬的后腿，最近几天需要更多的刷题量和阅读量，虽然依旧追不上他俩，但是能进步一点是一点吧，希望我们能在预选赛上取得好成绩！开学了，是时候进入学习状态了，多刷刷题，多看看博客，最近将第一篇前缀和和差分的博客看完了，还是挺费时间的，自己写一些代码调试调试，时间很快就过去了。
2022-09-11 23:16:23
109
原创 暑假训练总结（5）
用最少的步骤将给出的顺序调整正确。每次调整都只调整最靠前的顺序错误的数字，这样可以保证不会做无用的调整，开一个数组用来记录每个数字在正确顺序中的排名，在这个数组中，如果有数字大于左边最大的，说明需要进行一次操作，操作数加一。贪心，每多保养一周多固定的钱，那么就找每种商品的最优价值，从第一周开始每过一周加一定数，找出最低的价值，之后的几周一样，重复到最后，留下的就是这一周最优的价值，乘上需要货物的数量加起来就是结果。这周做的题目不是很多，收获也不是很大，最近学习有点不上进，总是想着摆烂，需要纠正。...
2022-08-14 21:30:19
101
原创 暑假总结训练（4）
这道题还可以使用贪心，这是我想不到的，大佬们认为，这道题可以理解为连锁填坑，一个坑被填，与它相连的坑都会被填，所以，直接将第一个坑填满，答案加坑的深度，看第二个坑，第二个坑小于第一个坑深就直接跳过，因为填第一个的时候第二个就已经被填满了，如果大于第一个，加上两个坑的差值，这个坑还需要再被填几下，答案加上差值，以此类推到最后，输出答案。很显然这是一道完全背包的问题，在一维数组时，做起来与01背包唯一的不同点只是第二个for循环的枚举方向不一样，二维数组只有状态转移方程的第一个dp里的i不用去减一，仅此而已。.
2022-08-08 12:00:16
88
原创 暑假训练总结（3）
还遇到过一些关于二分法的题目，这类题目暂时来说都很简单，动态规划得看题解，自己想不出很巧妙的动态规划方程，树的题目直接懵掉，根本不会，贪心的题目普及-就没有难题，贪就完了，找出最优的的方式就行，并查集也还好。主要是通过这一星期的训练，做题的思路确实快了很多，之前做的题目还是在脑中留下来许多的印象的。这道题目刚看的时候就有一点的思路，只需要在所有点之间判断两点横坐标之间的距离是不是大于纵坐标之间的距离就行，横坐标的距离大于纵坐标的就是接不到直接pass掉，否则继续在所有点中两两判断，不过必须加上原点坐标。..
2022-07-31 20:38:57
57
原创 暑假训练总结（1）
最近也是刷了些题，发现了自己的许多问题。而且刷题量在减少，第一天去刷题的时候，题目难度都比较简单，从通过率高的题目顺着写，还能按照老师的要求一次A掉，后来写到有关递归的一些题目时，码题效率就一落千丈，做题目时我都会尽量避免去看题解，但是这些题目，有的是思路根本想不到，或者思路太复杂很难用代码表示出来，一道题目就需要花上一两个小时，看题解能大致明白意思，但是自己写的时候一些小细节还是把握不住，而且感觉看完题解写出来的代码不是自己的，是背板背出来的。写这些题目的时候会有很强的挫败感，感觉自己什么都不会。...
2022-07-17 22:54:57
112
1
原创 第十四周学习总结
这周着重学习动态规划，看了看博客并自己刷了一些题目，总结一下动态规划的做题思路。首先设计状态，然后写出状态转移方程，设定初始状态，之后进行状态转移并求出最终的解。其中最让我头疼的还是设计状态和写出状态转移方程，有好多题目状态不明显，根本就想不到。1.P1255 数楼梯 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)这是一道最基础简单的动态规划问题，是我第一道写的，状态找不到，看了题解才搞清楚由于到第i级台阶的方法只有两种，从第i-1级到的和第i-2级到的，所以dp[i]=dp[i-1]+d
2022-06-06 02:37:48
62
原创 第十三周学习总结
这种学习重点是贪心和动态规划。贪心算法是一种将解题过程分为许多步，每一步都寻找最优解的算法，目光短浅，只能寻找到一步的解法，因此需要在解题时仔细判断贪心标准是否正确。贪心算法的证明比较困难，因此使用时着重寻找是否存在漏洞反例。先来一道简单的贪心【深基12.例1】部分背包问题 - 洛谷这道题是背包问题的一种但是不一样在可以将物品分割，很容易就能想到贪心标准是物品的性价比，在深思熟虑确定没有什么反例之后直接用贪心写出代码。#include<iostream>using namesp
2022-05-30 02:08:54
73
1
原创 第十二周学习总结
这周着重学习了最短路径问题和最小生成树，搞清楚了最短路径中的Floyed算法，Dijkstra算法，Bellman-Ford算法的基本思路。最小生成树中Prim和Kruskal算法基本思想。看了看关于贪心的一些博客。这次的作业基本都是最短路径问题，题目不是很难，思路差别也不大，但是有些题目看不懂题意，A不掉，其次主要是在算法的选择上。A题时主要用的是Floyed算法和Dijkstra算法，这两个一个用来解决单源无负权值的最短路径，一个用来求带负权值的最短路径，且适合点少边多的稠密图。不仅如此，Dij
2022-05-23 04:07:43
71
原创 并查集和拓扑排序学习心得
在这周的实验课，做了一些题目，在并查集的练习题中，对并查集的理解也得到了进一步的加深，完全理解了并查集的基本思想，但是对于拓扑排序和最小生成树还是有点迷，在并查集的练习中，有不少关于最小生成树的问题。但相比较与前面学习的广搜和深搜，对并查集的理解还是比较到位，做起题来也不会那么无从下手并查集解题思路当结点仅仅是数字的时候，可以直接套并查集的模板，寻找根节点，合并。当结点为字符串的时候，使用STL容器中的map将其映射为数字再继续进行，这个不看题解真的想不到，STL容器已经忘的七七八八了。通常并查集会
2022-05-16 01:51:03
375
原创 Java学习第二周
一、抽象类一种内部包含抽象方法的类，包含抽象方法的类必须被定义为抽象类，抽象方法不需要被定义。abstract是关键字 public abstract class Welcom { abstract public void cout(); public static void main(String[] args) { sc a=new sc(); a.cout(); }} class sc extends Welcom { public void cou
2022-05-15 20:02:50
214
原创 第七周学习总结
最近两周学习了并查集和拓扑排序，这些算法的思路理解起来比搜索简单一些，我已经尽我所能去理解他们了并查集：在一些结点当中，从一个结点出发，对周围的一个结点进行判断并决定是否与之连接，连接完之后，这两个结点就变为了同一个集合，重复进行该过程，直到想要连接的结点在同一个集合中。连接通过数组完成，判断是否为同一集合通过比较两者之间的代表元素进行，代表元素需要找结点的祖先。修复公路 - 洛谷一道并查集的基本模板题，判断会稍微有些麻烦#include<bits/stdc++.h>
2022-05-09 02:16:22
86
1
原创 Java学习第一周
从目前的学习情况来看，Java与C++还是有很多类似的地方，让我有刚开学学习C++的感觉，所以暂时学起来并不是非常困难。总结一下Java与C++的学起来的不同以及一些学习心得。Java可以直接通过记事本编译，虽然几乎已经被舍弃。使用eclipse等编译器会有更好的编译体验。一、输入输出import java.util.Scanner;//输入所需要的类似于C++头文件 public class Welcom { public static void main(String[]
2022-05-08 17:39:18
455
原创 搜索学习体会
最近看了老师要求的所有搜索题目，对搜索的题目类型有一定的了解，概括题意的过程中，我发现好多题目都会与图，树等相结合，最近老师又在讲数据结构，所以挑选了一些与树有关的搜索题来做，但是发现都不会做，到头来，九十多道搜索题会做的只有普及-的一些同一类型题目，搜索的学习已经告一段落了，但是掌握的实际上并不多，可能连入门都算不上，新一轮的学习已经开始了，感觉离搜索的灵活应用却还差得远，但是有没有时间去加深对他的练习。学习了搜索，相比于之前多明白了一些解决问题的方法，也比之前多会了一类问题，收获还挺大的数据结构
2022-04-27 23:11:46
663
原创 第五周学习总结
上周加深了对深搜的理解并做了些练习题，这周详细了解了广搜，知识点网上就有很多，在看关于广搜的博客时，我稍微对广搜有了一些理解，并做了一些关于广搜的题目，只有七道，两道不会，提高我暂时还不配。在老师发的题单当中，我发现染色问题用广搜也可以去解决，于是拯救oibh总部 - 洛谷还是这一道题，用不同的方法再做一次#include<bits/stdc++.h>using namespace std;int n,m;int sum,a[1000],b[1000];int x[]
2022-04-18 00:52:00
58
原创 第四周学习总结
按照老师的要求，看了看洛谷上一些关于搜索的题目，不过能看懂的只有一些普及-的题。做了做前十一道题目，但是事实上除去一些简单的搜索，能自己码出来代码不看题解的只有一类问题，染色问题。分别是求细胞数量 - 洛谷海战 - 洛谷[USACO10OCT]Lake Counting S - 洛谷拯救oibh总部 - 洛谷先讲讲我对这类问题的理解。这种题目的特点是，给出一片区域，对区域中的特殊区域或特殊点进行计数统计。这种问题的解题思路非常简单，对着这片区域进行搜索，遇到符合的特殊点，标记并对
2022-04-11 01:39:51
539
原创 深度优先搜索(DFS)
基本思想：从初始状态，利用规则生成搜索树下一层任一个结点，检查是否出现目标状态，若未出现，以此状态利用规则生成再下一层任一个结点，再检查，重复过程一直到叶节点（即不能再生成新状态节点），当它仍不是目标状态时，回溯到上一层结果，取另一可能扩展搜索的分支。采用相同办法一直进行下去，直到找到目标状态为止。最近做的一些题目以及从中得到的收获1、由于最近的降雨，水在农民约翰田地的各个地方汇集，由N x M（1 <= N <= 100;1 < = M < = 100）正方形的矩形表示。每
2022-04-03 22:15:17
708
原创 数据结构 链表
在定义一个数组时，系统会为数组分配一段连续的储存空间，而链表由若干节点组成，在内存中的储存位置通常是不连续的。并且两个结点之间通常由指针从一个结点指向另一个结点，所以结点由两部分组成，数据域和指针域。定义时struct node{数据类型 数据;//数据域node *下一个地址;//指针域}；链表分为带头结点的链表和不带头结点的链表。头节点称为head，其中不放任何数据，头结点的指针指向第一个数据域有内容的结点，这个结点称为第一结点，最后一个结点的指针域指向NULL，即空地址，表
2022-03-28 00:20:30
547
原创 STL容器介绍 set
set一个内部自动有序且不含重复元素的容器。1.定义加入头文件#include<set>，定义时用set<数据类型>队列名，如果数据类型是其他STL容器，定义时需要在>>之间加空格。2.访问只能通过迭代器访问，set<数据类型>::iterator 迭代器名 来定义迭代器。set不支持*(迭代器名+数字)的方式输出，所以要枚举或者直接*(迭代器名)。#include<iostream>#include<set>
2022-03-21 00:45:39
74
原创 STL容器介绍 vector
vector一种长度可以根据需要自动改变的容器。1.定义加入头文件#include<vector>，定义时vector<数据类型>队列名，如果数据类型是vector，则需要这样定义：vector<vector<数据类型> >队列名，注意>>之间要加空格。2.访问（1）访问方式类似数组，通过下标访问。vector<int>a可以使用a[下标]访问，0=<下标<=a.size()。（2）通过迭代器访问。迭
2022-03-13 21:52:14
288
原创 假期程序设计总结（4）
algorithm头文件下一些常用的函数（1）1.max()和min()这两个函数的参数必须是两个，分别返回这两个参数中的最大和最小值。如果想要返回三个数的最大值，可以使用max(x,max(y,z))的写法，最小值同理。2.abs()abs(x)返回x的绝对值，但是x必须是整数，如果x是浮点数，应使用math头文件中的fabs()函数。#include <iostream>#include <algorithm>using namespace std;
2022-02-21 23:04:06
114
原创 假期程序设计总结（3）
一、priority_queuepriority_queue是优先队列，当向队列中放入数据时，它会自动调整队列顺序，使得它的队首元素一定是队列中优先级最高的。1.定义加入头文件#include<queue>，定义时与其他STL相同 priority_queue<数据类型>队列名。2.访问不同于queue，priority_queue之中没有front()和back()函数，访问时只能通过top()函数访问队列的队首元素，即优先级最高的元素。3.常用函数（1
2022-02-15 01:17:28
465
原创 假期程序设计总结（2）
最近又学习了STL中map和queue以及与它们相关的函数，同时复习了string，set和vector，并写了写上次没有做出来的题目。题目如下：代码如下：#include<iostream>#include<string>using namespace std;int n;string pd(string a,int &b){ int i=0; for(; a[0]=='0';) a.erase(a.begin()...
2022-01-30 01:42:58
799
原创 假期程序设计总结（1）
最近学习了C++STL中的一些容器，vector，set和string，通过学习STL中的内容，我对编程有了一些更深入的理解，这些容器对解决一些问题有很大的帮助。但是在做具体的实验题时，无法将学到的内容运用到其中，在日后的学习中，还应该多做题多理解。...
2022-01-23 10:38:20
172
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人