weixin_61790004的博客

原创 第十五周总结

dp好题

原创 第十四周总结

动态规划

原创 【无标题】

原创 第十二周总结

这周主要学习了Dijkstra算法，后面时间真的是越来越紧了，感觉连知识也整不不太明白时就开始做题，博客也看不了多少，很多思想也没接触过，就只会做一些简单题，感觉也不太明白，这些算法对我来说看就要花费大量的时间，做根本没时间，时间感觉直接不够，那这一个星期就只能浅浅懂一下。 1、​​​​​​[USACO09OCT]Heat Wave G - 洛谷 题意：有一个n个点m条边的无向图，请求出从s到t的最短路长度。 思路：是最基础的题，用来学习Dijkstra算法， （用数组实现邻接表：这个星期真的是被这

原创 第十一周总结

先来说一下，对这个课的感受，学习到了什么：在大学里一直是一个比较自律的人，即使在学习能力相对较弱的情况下，还是义无反顾的选择了这门课，上大学以前谁能想到我曾经是一个对游戏极度痴狂的人，上大学以后顿悟了，从那一刻开始到现在我一直在建立一个基础薄弱的新的体系，一个能让我看到光明的新体系，用于摆脱过去的旧模式（每天只想着游戏），建立一个与过去完全不同的体系，可想而知这个过程必定是艰难的，首先就表现在对知识开始学习的困难，慢，效率极低，入门难于其他人，就上学期的程序设计而言，我用来写代码的时间特别多，但这仅仅是刚达

原创 第十周总结（并查集）

这个星期主要学习了并查集的内容，学搜索的时候是借助视频入门，靠着网上的碎片化内容学习，但这次尝试从书中找内容来学习，让我意识到看书确实特别的重要，让我不仅能获得细节知识，而且还能形成系统化的知识体系，也推翻了我之前认为看书是无用的理论，同时也辜负了费老一开始让我们看书的苦心。 介绍一下我这个星期看并查集的内容吧！ 1、修复公路 - 洛谷 题意：给出N个村庄和公路数，告诉你每条公路连着那两个村庄，并告诉你什么时候修好这条公路，问最早啥时候任意俩村庄能够通车。 思路：这道题思路来源于做搜索的连通块，这个

原创 搜索题目心得

九十多道题我没看完，自己敲的代码也没多少，确实感觉挺难的，花的时间也挺多的，但效率很低，挺无奈，虽然效率比较低但是感觉比以前高多，有提升，也挺开心的。 a题心得体会：之前看题解的时候，感觉看懂了之后思路挺清晰的，但是自己开始写代码的时候，发现有很多都是理解错了。 （1）自己写代码后，才发现自己看博客的时候有很多点没有关注到，比如数据类型、输入输出格式等，存在超时、数组开大超空间了，； （2）我把连通块的题都做了，这类题算是搜索题中最简单的了，就是循环结合搜索、标记； （3）这个星期做的最难的应该是最

原创 第七周总结

这周接近尾声了，与其他周不同的是这周没打比赛，总感觉缺了点啥。这周经历的最大的事就是发烧吧，从星期五中午开始，这两天就没咋学，可想而知在空余时间最多的周末没学习学的内容肯定不是特别多，但是毕竟学了这么久的搜索，尽管这个星期用的时间比上个星期短很多，但是看的内容却和上个星期差不多，真的是感觉越看越快，有些东西也了解的更深了一些。现在解释深搜和广搜的两个过程图已完全刻在脑子里了。这周看博客还出现了一些新的概念。这个星期去参加ACM协会的面试了，问了俩问题第一个问题是vector原理，我第一个想到的是程序设计B类

原创 第五周总结

这周从老师发的搜索资料开始看的，一开始看的比较顺利，题意和题解也可以看的懂，但到了第三题开始，直接看不懂题，题目特别短，但就是看不懂，看了一遍又一遍，才明白出现了新的题型——连通块，这个星期看的不是特别多，看的过程中，感觉前面看的又忘了，忍不住去看前面看过题的细节，对dfs理解的更近了一步，单看都叫深度搜索但是变化好多呀，我感觉在函数的参数选择上真的很难的，这个星期没有学一些新的知识，感觉啥也没学，就是看这些题解的同时，对dfs更加熟悉了，了解了一些解题思路，现在做dfs的题也会用一些小剪枝来降低时间复杂度

原创 第四周总结

今天是第四周的最后一天，回看今周定是颓废的一周，从周一开始我就想着要改变自己的学习方式，改变的过程是痛苦的，直到这个星期三我才正式看博客，我一开始开始看dfs的有关题目，一开始看的时候直接就是看不懂，我在题目不是很明确的情况下直接看代码，导致咋也看不读懂，看了好久才意识到这个问题，然后回看了问题，对着问题才一点点看懂，慢慢看了以后发现懂得多了，看的也快了，我又学习了一下bfs，又接着看关于bfs的有关博客，有些真的是咋看咋也看不懂，看了一遍两遍直到差不多第五遍才看的明白些，看了这些博客，感觉是一种享受，也渐

原创 深度优先搜索

这一个星期我刚开始入门学习搜索，搜索分为深度搜索和广度搜索，但我仅仅只是对深度搜索有一定深度的认识，并做了一部分题，对广度搜索只停留在知识层面的理解，还没做对应的题目。 1、插入一个小题目，不涉及搜索Problem - A - Codeforces 题目的大意是从（0.0）移动一个芯片到给定的点，移动过程中需保证sqrt(pow(x1-x2,2)+pow(y1-y2,2))为整数，求从原点到给定点最少操作次数。 思路：就分为三种情况（1）、给定点为原点：需移动零步；（2）、给定点（x,y)且sqrt(

原创 STL简单应用

先来说一下开学以来的感受吧，开学以后看到老师发的课件，我眼里看到的是新的内容，上一个星期天才开始学习课件的内容，从STL开始学，直到这个星期才看完这个课件，感觉这就是我对门课的学习（慢慢来），到那时我还没意识到我是多无知，我以为老师发的内容，我看不懂别人大部分也看不懂，直到昨天我有机会看别的同学发的博客，那时候我才明白我真的是愚蠢之至，其他同学依然是已然学习了大部分内容，而我开学之前的学习只停留在暴力枚举，后面的其他算法根本没有涉及，我不禁在想这一个假期我到底干了些啥，一刹那想起老师开第一节课说的话，我..

原创 （2022年正月十四——二十）总结

这一个星期学习了函数一章节，把洛谷上的题全部做完了，感觉洛谷上的函数题比较简单，相较于字符串来说，更好做一些，但是做完这些函数题，还不能完全掌握函数的运用，感觉用处不大，我马上要接触算法了，今天做了第一道题，感觉一开始还是可以做的，我一定要务实好基础，感觉也比较喜欢编程，即将进入算法的学习，希望在不久的将来，能掌握尽可能多的算法。 ...

原创 总结（2022年初七——13）

这一个星期我进一步学习了字符串的内容，通过学习这一部分的内容，对while的理解更深了，也懂了scanf和printf的更多的功能，对for和while的结合也熟悉多了，在家还是有点无法安心学习，自律方面欠缺，也还没有找到好的学代码快的方法。但是能正常学，继续慢慢来吧！ ...

原创 反思（2022年1月22日——29日）

这段时间我主要对洛谷上的数组有缺陷的题进行了补充，从而对数组和打表有了更好的理解，函数题通过这段时间对深入浅出这本书的观看和在洛谷上做函数题，也初步了解函数的用法，在函数应用方面还有待提高，我学习新的知识很慢，现在正在努力寻找一个好的方法，加快对知识的掌握和运用。 ...