[Leetcode刷题] 算法之出新手村感想（可能含指南）

最近又开始捡起了算法和周赛，也想调整一下自己容易紧张的心态。


顺便想整理一下我从 算法小白 到 算法​凡人 的过程。

算法小白：啥都不会，分不清linkedlist和arraylist，完全不知道什么是哈希，常考数据结构也不知道
算法凡人：常年leetcode周赛三题，面试算法大概率能写出来
算法神仙：蓝桥杯，NOIP，ACM， CodeForce选手，Leetcode周赛四题无压力

如果已经是凡人或者神仙状态了，可以直接出门右拐，也可以找找当年的感觉或者给我们点一下智慧。


我现在就是凡人状态，contest rating 2000分，周赛常年三题，偶尔四题，双周赛很不稳定。

我刷了多久？



从2021年9月到2023年6月份，2021年秋季几乎全职刷题，每天起床，上课，刷题，吃饭，跑步，睡觉。


中间穿插了刷项目。2022年年中停了几个月。时而强度大，时而一般般。

学习途径？

• 学校datastructure 和 algorthm 课
• 课外资料  9z，古城，残酷DP，A站（一会说为啥A站）
• Leetcode 题解

推荐方法？

• 强烈建议有自己的一个主线，要么自己制定一个，要么跟着别人的来，上面提到的都可以，没必要上A站。
• 按题型刷题，一般别人总结的主线也是按题型来。
• 定期回顾，可以一个月为周期
• 强烈推荐找人一起刷，互相讲题。我当初也是在地里找了一个战友，每星期定期讲题，后来每周打完周赛也回顾。真的很有用！坚持了有一年多互相讲题。甚至还买了一只小黄鸭，给鸭子讲过一阵子题。
• 给自己讲懂。强烈建议自己画图，让自己理解。放几张画的图，画的过程中能加深自己的理解。
• 为啥A站？想要100分，得做好120分甚至200分的努力，所以我捅了捅天花板，但是大可不必。可以适当看看，比如状态压缩DP，位移运算，Leetcode有类似的题，安排考场那道。树形DP，上周第四题就是树形DP-换根。看了一些神仙技能后，再回看leetcode就觉得没有那么难了。这也和锻炼上重量差不多。
• 

知识点罗列



其实网上大佬们已经总结的不能再总结了，我再来献个丑

数据结构

• 数组 ArrayList
• 链表 LinkedList
• 栈 Stack
• 堆 Heap / PriorityQueue
• 队列 Queue 双端队列 Deque
• 树 Tree, 二叉树，二叉搜索树，多叉树， Trie 树，segment 树
• 图 Graph （ 有向，无向，有权，无权）
• 并查集 Union Find

算法

• 双指针
• 排序
• 二分搜索（数组上和结果集上）
• 树： 前中后序遍历
• 单调栈
• 单调队列
• BFS， 双端BFS
• DFS， 排列组合，DFS剪枝， DFS + Backtrack
• DP (DFS + Memo, Top-Down, Bottom-Up) 滚动数组优化
• 贪心

需要知道时间复杂度和空间复杂度，还有优化的点。


（FromA站） 数据大小反推时间复杂度

zzupupup 发表于 2023-9-24 11:34
请问项目怎么刷？可以介绍一下经验吗？谢谢啦

我不知道我的方法是否正确：

算法是刷不同的topic，项目就是刷不同的技术栈，比如java这一套，我把popular的技术栈弄出来

框架springboot
Auth: Spring Security + JWT
数据库:MySQL + AWS RDS，
持久层框架：Hibernate或者JPA
对象储存: AWS S3
缓存：Redis
链路追踪：sleuth + zipkin
服务发现: Eureka, 或者Nacos
服务通信: Feign
服务配置：Cloud Feign
服务入口：Gateway
消息队列: kafka， rabbitmq
监控: prometheus + grafana


自己先写一个简单的crud， 然后找相关的教学视频，然后一点一点往上加。

上面的东西看着很可怕很多，但是一点一点加就还行，比如一开始不懂1234的时候，直接算123 * 789就很难，但是一步一步来就没有那么难了。

阵雨 发表于 2023-9-18 22:30
A站是什么？ATCODER？

国内的平台 AcWing

甚至还买了一只小黄鸭，给鸭子讲过一阵子题。

哈哈哈哈哈笑死楼主好可爱
帮顶一下，写得很好诶
我自己也是acw的用户，虽然现在yxc有点不当人，失去了自己很多基本盘，但是几个经典课程和当年的一些视频还是非常不错的
补充一点：想做好题绝对不要局限于leetcode，多去别的网站找些大家都推荐的好题（atc和cf都有很简单的题）对拓宽思维很有帮助。而且特别是去年好几次LC直接找了atc的原题。

跑个步突然想到一些忘写的常考算法：

+ 前缀和
+ 差分数组
+ 滑动窗口

A站是什么？ATCODER？

用的什么软件作图?

刷题很苦很辛苦，但是楼主gamify以后多了那么一丝丝乐趣。赞！

我来回刷了好几次，但一直没突破，还是得持续下苦功夫，克服心态！谢谢分享，我前年也买了A站的，DP讲的真不错！小黄鸭好可爱，没有队友我也打算买一个

parkhunter 发表于 2023-9-19 11:32
用的什么软件作图?

帖子里用的是processon

PorkSoda 发表于 2023-9-19 11:55
刷题很苦很辛苦，但是楼主gamify以后多了那么一丝丝乐趣。赞！

哈哈哈，非常感谢，继续加油

shaw007 发表于 2023-9-19 12:21
我来回刷了好几次，但一直没突破，还是得持续下苦功夫，克服心态！谢谢分享，我前年也买了A站的，DP讲的真 ...

闫氏DP分析大法好，y总典型的聪明且调皮的学生气质，讲的时候也是把观众当聪明人，有些东西很快结果去了，需要自己再消化，其实对新手来说不太友好