- 博客(58)
- 收藏
- 关注
原创 终章——代码随想录算法训练营一刷总结
在这中间被力扣上的题难倒多少回我已经记不清了,好不容易把当天的题刷完,还得写打卡博客,写博客写到凌晨一两点也不记得有多少回了,坦白讲,在这两个月中,我每天至少要挤出3-4个小时来刷题,写博客,这两个月写的博客比我过去4年都要多,我被迫从一个年更博主变成日更博主,想想还真有点搞笑,哈哈哈哈哈。两个月很长,长到我都记不清楚自己因为力扣上恶心人的测试样例和自己写出的bug红温了多少回,两个月也很短,短到我这样一个三分钟热度的人也能侥幸坚持下来,也能在通关以后大喊一声“拿下!
2024-10-18 20:49:04 249
原创 代码随想录打卡Day66
今天是代码随想录训练营的最后一天!!!!终于坚持下来了!!!太激动了!!!!已经开始期待开营前说的奖励是啥了啊哈哈哈哈😄今天一共有两道题,第一道就是动态规划的思想,看完以后代码就写出来了。第二道还是比较困难的,我看了很久才慢慢领略其中的思想和精髓,第二道题的代码主要还是参考代码随想录的题解代码,但是加了很多自己的注释。
2024-10-18 12:05:03 270
原创 代码随想录打卡Day65
今天是训练营倒数第二天,冲冲冲!!!!第一道题还稍微难理解一点,看了一段时间才彻底看懂,第二题思路还比较简单,稍微看了下思路就自己AC了,第三题属于是思路简单,看了下思路大部分代码都能写出来,但是里面有坑的,想那么快AC也没那么简单。
2024-10-17 16:43:27 850
原创 代码随想录打卡Day64
今天的两道题都看题解了,感觉用堆来优化dijkstra算法的方式还是有点不熟悉,即使是看懂了原理,自己上手写代码的时候也感觉也不出来,第二道关于Bellman_ford算法的题从原理上来说不难理解,完全看懂这个算法的流程以后感觉代码也没有很难写。
2024-10-16 19:30:41 436
原创 代码随想录打卡Day63
今天学拓扑排序,和dijkstra算法,拓扑排序的思路第一次见,dijkstra算法的题目看起来和昨天写的prim算法很像,但是还是有细微的区别。感觉两个题目看完题解以后也没有那么难实现。
2024-10-15 19:45:13 366
原创 代码随想录打卡Day62
今天就一道题,两种方法来做,总的来说第一种方法更难些,光看懂思路还是要看题解代码才能AC,有了之前并查集的基础,第二种方法稍微看了下思路就可以自己写出来了。
2024-10-14 18:51:29 263
原创 代码随想录打卡Day60
今天一共两道题,第一道题还行,稍微看了下思路就自己AC了,第二道题属实被恶心到了,思路很难想,就算想到了思路,代码实现也挺困难的。
2024-10-12 23:20:22 574
原创 代码随想录打卡Day59
今天进入了查并集部分,感觉在原理学习部分没有特别难理解的地方,今天只有一道练习题,因为还不太熟悉整个流程,所以直接套用模板,把要用到的一系列函数直接复制粘贴上去,然后直接写主函数,明天的题目尝试着自己写基础功能函数。
2024-10-11 16:43:27 360
原创 代码随想录打卡Day57
今天真的好累,开完组会刷今天的题刷了一天。还有助教的事情没做完,还有一些其他的破事全都对在一堆了。今天的前两道题自己AC的,后面两道题看题解写的,最后一道题的思路就算想出来了,实现起来也不简单。。。。处在红温的边缘。
2024-10-09 20:04:57 756
原创 代码随想录打卡Day56
今天一共两道题,第一道题的两种方法都是看题解之后才写出来的,主要是对图论中的DFS和BFS不太熟悉,有了第一题的基础,第二道题做起来很快。
2024-10-08 23:15:02 189
原创 代码随想录打卡Day55
今天是进入图论章节的第一天,从今天开始,后面的题目都只有文字讲解,没有视频讲解了┭┮﹏┭┮,感觉还是有点不适应,刚开始做图论的题目感觉很多新概念,慢慢学吧。
2024-10-07 16:12:42 369
原创 代码随想录打卡Day54
今天是国庆假期后的恢复做题的第一天,摆了那么久感觉还是有点没摆够哈哈哈哈!今天两道题都是困难题,两道题都去看讲解了,感觉这两道题是高度相似的,接雨水用单调递增栈来做,柱状图中最大的矩形用单调递减栈来做。
2024-10-06 16:26:29 662
原创 代码随想录打卡Day49-Day53
这几天没有训练任务,主要把TCP/IP协议的理论部分看完了,黑马程序员的Linux系统操作教程前三章看完了,现在在看网络编程。记录一下这几天的成果,国庆没有偷懒。
2024-10-05 22:13:09 120
原创 代码随想录打卡Day48
今天是单调栈的第一天,用暴力遍历都能做,但是为了了解单调栈的思路,第一道题还是看了下视频,第三道题主要看了下怎么解决成环的问题,第二道题我甚至都没用到单调栈哈哈哈哈O(∩_∩)O明天就是国庆假期了,5天没有刷题任务哈哈哈哈哈。
2024-09-30 18:20:13 298 1
原创 代码随想录打卡Day37
这道题属于是求组合数,所以应该先遍历物品,再遍历背包,这道题并不是求背包最大价值,而是求满足装满背包的方案数,所以这道题还是用一维dp数组来做,与之前不同的是,本题是完全背包,一个物品可以使用多次,所以可以从前往后遍历。之前就做过这个,不过没用背包来解决,这道题目属于是求排列数,例如m = 2, n = 5,则(1, 2, 2)和(2, 1, 2)是两种不同的攀爬方案,所以这道题我们还是先背包再物品。这道题属于是求排列数,先遍历背包,再遍历物品,其余的不需要改动。今天做实验尊嘟好累啊啊啊!
2024-09-19 23:51:07 317
原创 代码随想录打卡Day36
这道题一开始没什么思路,但是看到提示说和昨天的分割子集很像,然后我就把思路想出来了。这道题目也是先将数组内元素求和然后除以二,背包的最大容量就设置为sum / 2。和昨天那道题一样的思路,在动态规划的时候让背包尽可能装满就行了。在遍历结束以后,求剩下元素与背包最大价值之间的差值即可。public://1.确定dp[i][j]的含义:在背包容量为j,下标为[0, i]的数字组合中的最优方案的最大价值。
2024-09-18 23:23:10 472
原创 代码随想录打卡Day35
今天还是以看视频为主,主要是力扣上合适的题目不多,今天主要是学习0-1背包的二维数组解法和一维数组解法,今天题目不多,但是debug花了我好久时间。。。主要还是对0-1背包不够熟悉。
2024-09-17 22:10:26 317
原创 代码随想录打卡Day27
今天是贪心算法的第一天,感觉除了第一道题很简单,第二道和第三道在想的时候都没完全把思路想清楚,似懂非懂的,代码老是写不对,无奈只能去看视频讲解。
2024-09-09 23:05:27 343
原创 代码随想录打卡Day22
今天开始正式刷回溯算法的题目了,由于之前学二叉树的时候已经提前接触过回溯的相关思想,所以听起来不是很费劲,今天的题目除了第一题看了视频讲解,其余两道题都是自己写出来的,用时还击败了100%的人,开心😊。
2024-09-04 21:55:00 412
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人