- 博客(7)
- 收藏
- 关注
RSS订阅原创 DFS深度优先搜索和回溯算法
这种遍历方法用邻接矩阵存储和用邻接表存储均适用。● 有递归就有回溯，递归与回溯相辅相成。● 回溯算法，其实就是dfs的过程。可以发现，两者的代码框架是差不多的。DFS深度优先搜索和回溯算法。
2024-04-12 17:01:04
388
原创 用邻接矩阵的Dijkstra求最短路径算法
这个需要注意的地方是，最最最开始的时候，g[N] [N]和dist[N]全都是INF无穷大，只有当经历了外层循环i = 1时，更新逻辑才会将整个图进行真正意义上的初始化，而i = 1时，也可以理解为是对state[1] = 1源点本身状态的初始化。dist[0]在memset的时候也一起被初始化为了无穷大，所以必定是满足dist[0]
2024-04-10 12:14:57
254
1
原创 算法笔记——折半查找
左边界——大于等于——当a[mid] >= x时，说明mid及其左边可能有值为x的元素；有边界——小于等于——当a[mid]
2024-04-08 18:49:50
182
1
原创 学习日记（四）
上午跟着学了一个java项目，相当于学了一个新框架，什么都不懂，idea不是这里报错就是那里报错。后面一个月打算继续每天都学一些，最好半个月内就可以学完（估计要一个月）。今日任务（1.15）：acwing学两道代码题（看难度）+java项目学习+深度学习项目（昨天搁置了）今天打算回家了，只用一个屏幕来回看代码太麻烦了，回家就接上显示器。
2024-01-15 14:10:30
353
原创 学习日记（三）
顺便唠唠嗑，之前在b站上关注的up主“刘磊的成长日记”，小伙子大不了我几岁，现在已经上班一段时间了，看到以别人的视角去记录在外地互联网公司上班的日常让我更直接地认识了it行业打工人的生活。小伙很自律，平时爱健身、周末也会去学习，这可能就是为什么优秀的人会越来越优秀的原因吧！今日任务（1.14）：上午学两道算法题（弄懂那个滑动窗口）+下午开始跟着demo学java项目+晚上跟着视频深度学习。昨天休息了一天，今天虽然是周末，但无奈我是要准备复试的考研人，所以还是得低强度地学起来！
2024-01-14 10:06:25
346
原创 谙才思的学习日记（二）
随后我看上午还有多余的时间，就想着要再做一题试试，结果就遇到了这个鬼题：滑动窗口，看了我2个多小时也没看懂这到底是个怎样的运行过程，开了一个原数组，又开了一个q记录单调数组的下标。今天不想再在这个鬼题上磨时间了，下午赶紧看下java，今天效率整体来说不高，跟考研的时候完全没法比，或许是绝对距离复试还有点时间所以没有很大的压力吧，得反思调整一下。另一个是单调栈，解题的思路很巧妙，因为要求当前数左边距离最近的比其小的数，所以把数挨个存入栈中，当发现栈顶的数比当前数大时，就将其弹出。
2024-01-12 14:55:45
364
1
原创 谙才思的学习日记
我快毕业了啊，我这才想起，过去一年里一直准备着考研，似乎大三对我而言只是一个用来框住我去每天学习的时间节点，这一年的全部重心都在考研上，我放弃了去社交认识新朋友，放弃了去学小提琴，放弃了很多和女朋友在一起的时间。即吾虽有志，却困苦于无厚积薄发之力，你在成长，别人也在成长，越往后优秀的人优秀的也就越明显，彼时，可能虽有积，但相比之下，难以言厚也。这个世界上，优秀的人太多了，他们的优秀，是每天一点一滴积累起来的，或许，优秀的人每天只睡6个小时，又或许，优秀的人工作的时候都是全神贯注的。
2024-01-11 14:39:45
360
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人