- 博客(134)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 代码随想录---算法训练营---总结
其实对于一个前端JavaScript开发工程师来说，对算法要求不是很高，平常的工作中，顶多就写写递归，写写深搜和广搜，其他的方法真的对于我来说很少接触到，再加上又不是科班出身，工作了这么多年，上学时学的东西又还给老师了，所以一刷代码随想录很吃力，真的特别吃力，我后续可能还会再多刷几遍代码随想录，不断回头，巩固，直到能独立完成算法题才可以。我总共参加了60天这个代码随想录的算法训练营，每天按照计划逐步进行算法训练，卡尔老师讲的很好，要是有不理解的，偶尔会给他提建议，提问题。骑马找马，不能轻易放弃。
2024-09-03 10:47:32
251
原创 打卡第60天------图论
一刷的时候，能理解 原理，知道Bellman_ford 解决不同场景的问题。今天大家会感受到 Bellman_ford 算法系列在不同场景下的应用。二刷的时候自己尝试独立去写，三刷的时候 才能有一定深度理解各个最短路算法。一、Bellman_ford 队列优化算法（又名SPFA）尽管前面的道路很困难，但是依然要坚持下去✊。，照着代码随想录能抄下来代码就好，就算达标。三、bellman_ford之单源有限最短路。二、bellman_ford之判断负权回路。
2024-08-30 22:20:44
897
原创 打卡第59天-------图论
不要放弃，交托给上Di，求shen保守我的平安与顺利。一、dijkstra（堆优化版）精讲。二、Bellman_ford 算法精讲。
2024-08-30 22:17:33
202
原创 打卡第58天------图论
最近图论的没有好好学习，我预备去参加一个专门针对前端的训练营，继续骑马找马。祈祷上帝帮助我实现两份工作的无缝衔接。后面几天都是最短路系列了，对于最短路系列，我的建议是，如果第一次接触最短路算法的话，对于一刷的录友们，不要强行去逼迫自己去学透，很难刚接触到最短路算法就学透。，二刷的时候 再尝试自己去写出来。三刷的时候，差不多才能把最短路吃透。拓扑排序看上去很复杂，其实了解其原理之后，代码不难。能看懂原理，能照着代码随想录把代码抄下来就可以了。二、dijkstra（朴素版）精讲。
2024-08-30 22:14:17
467
原创 打卡57天------图论(两种算法)
今天在学习prim 和 kruskal的同时，也要清楚这两个算法的区别所在。最近的算法题都太高深莫测了，对于一个前端工程师来说，要求没有那么严吧。二、kruskal算法精讲。一、prim算法精讲。
2024-08-28 21:42:01
1090
原创 打卡56天------图论(冗余连接)
图论的题对于前端工程师很少用到，我还是先去做做react的常用面试题吧。上面两道题目是不是感觉做出自信了，感觉并查集不过如此？并查集应用类题目，关键是如何把题意转化成并查集问题。来这道题目 给大家适当一些打击， 难度上来了。
2024-08-27 22:21:18
449
原创 打卡55天------图论(并查集)
图论这里我学的不是很好，作为一名JavaScript前端开发工程师，我能说我基本上在工作中都没用到过吗？
2024-08-26 11:01:43
551
1
原创 打卡53天------图论(应用题)
经过上面的练习，大家可能会感觉 广搜不过如此，都刷出自信了，本题让大家初步感受一下，广搜难不在广搜本身，而是如何应用广搜。深搜有细节，同样是深搜两种写法的区别，以及什么时候需要回溯操作呢？简单题，避免大家惯性思维，建议大家先独立做题。二、有向图的完全可达性。
2024-08-24 09:14:18
288
原创 打卡52天------图论(应用题)
需要点优化思路，建议先自己读题，相处一个解题方法，有时间就自己写代码，没时间就直接看题解，优化方式 会让你 耳目一新。同样优化思路也会让你耳目一新，自己想比较难想出来。基础题目 可以自己尝试做一做。和上一题差不多，尝试自己做做。
2024-08-24 09:12:23
505
原创 打卡51天------图论(深搜/广搜应用题)
最近真的太忙了，没时间刷题，白天工作，我在church的Choir事工还不想停止，需要我在工作、生活、church做一个平衡，周六慢慢补上吧，交托给上Di。，弄清楚为什么会超时，因为你第一次 幸运 没那么想，第二次可就不一定了。如果自己做的录友，题目通过了，也要仔细看第一种写法的超时版本。熟练掌握这两种写法 以及 知道区别在哪里，才算掌握的深搜。注意广搜的两种写法，第一种写法为什么会超时，本题就是基础题了，做过上面的题目，本题很快。注意深搜的两种写法，
2024-08-22 22:50:11
343
原创 打卡50天------图论
另外，其实很多dfs写法，没有写终止条件，其实终止条件写在了， 下面dfs递归的逻辑里了，也就是不符合条件，直接不会向下递归。了解一下深搜的原理和过程，其实对于深搜和广搜我自己也写过一篇博客，是我个人的理解，但是没有卡尔总结的全面，如此看来真的是小巫见大巫了。终止条件很重要，很多同学写dfs的时候，之所以容易死循环，栈溢出等等这些问题，都是因为终止条件没有想清楚。正式开启图论了，作为一个前端工程师，这个代码随想录真的刷新了我对于算法的认知，每天都在学习新东西。可以访问的所有节点的列表（即从节点。
2024-08-21 21:53:50
508
原创 打卡第49天------单调栈
这几天工作量实在是太大了，白天没时间刷题，只好晚上搞这个事儿了。祈祷实现两份工作的无缝衔接。个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1。的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。求在该柱状图中，能够勾勒出来的矩形的最大面积。个非负整数表示每个宽度为。2.柱状图中最大的矩形。
2024-08-20 22:08:50
215
原创 打卡第48天------单调栈
因为我们遍历数组的时候，我们不知道之前都遍历了哪些元素，以至于遍历一个元素找不到是不是之前遍历过一个更小的，所以我们需要用一个容器（这里用单调栈）来记录我们遍历过的元素。是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。，因为在遍历的过程中需要用一个栈来记录右边第一个比当前元素高的元素，优点是整个数组只需要遍历一次。例如本题其实就是找找到一个元素右边第一个比自己大的元素，此时就应该想到用单调栈了。如果不存在下一个更大元素，那么本次查询的答案是。
2024-08-19 23:02:00
421
原创 打卡第46天------动态规划(回文串)
想要快点把每一道题给练会，在面试的时候跟面试官对答如流，这家公司实在是让我没有继续待下去的欲望了，天天祈祷上Di，求Shang帝帮助我实现两份工作的无缝衔接。交托仰望。今天 我们就要结束动态规划章节了，动态规划的题目还是挺难的，贪心和动态规划对我来说都比较困难，对于我这种刷题小白来说实在是一脸懵呀。
2024-08-17 20:38:39
718
原创 打卡第45天------动态规划(子序列&字符串)
这一波裁员潮实在是太厉害了，是我职业生涯最可怕的一波了，每个周都有人陆陆续续撤退，这就是社会的残酷之处呀。
2024-08-16 21:32:41
309
原创 打卡第38天------动态规划(打家劫舍)
祈祷上帝，当我准备好以后，给我个面试的机会，使我可以冲进大厂稳个5年左右不换工作。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，我发现卡尔真的是一个神人，按照他的视频讲解来写代码，一提交就通过了，他怎么这么神呀！你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。同时，相邻的房屋装有相互连通的防盗系统，小偷又发现了一个新的可行窃的地区。
2024-08-10 22:34:11
525
原创 打卡第37天------动态规划
加油！不要放弃，那些冲进清北复交的高材生的水平真不是盖的，名不虚传，有实力的全能选手。我在刷题的过程中不得不表达一下对他们的钦佩。这里在遍历顺序上可就有说法了。
2024-08-09 13:48:45
279
原创 打卡第35天------动态规划
1049.最后一块石头的重量II题目描述：有一堆石头，用整数数组stones表示。其中stones[i]表示第i块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为x和y，且x
2024-08-07 20:44:14
359
原创 打卡第34天------动态规划-01背包
我目前刷leetcode上的题的时候，不仅每天按照代码随想录的算法训练营的进度来刷题，也会自己开始在leetcode上刷题了，有些简单的题目，不用看题解就能做出来了，这也是一种进步呀。希望可以尽快找到下家工作单位，分秒必争，不浪费自己的一分一毫时间，与时间赛跑的过程呀。
2024-08-06 16:09:02
216
原创 打卡第33天------动态规划
周末的时候刷题了，在代码随想录系统的学习了一遍算法，看到leetcode上的题不再那么懵了，有点思路了，心里面对题的恐惧感也在逐渐消失，滴水石穿，小坚持带来大改变。
2024-08-05 15:53:04
381
原创 打卡第31天------贪心算法
每天抓紧时间刷题，争取尽快上岸，不能再耽误一分一秒了，2024年已经过去大半年了。这个算法编程题是我的痛点。要尽快弥补。卡尔在讲算法题的时候，思路比较清晰，通俗易懂，以前看见算法题就害怕，因为啥都不会，看懵了，跟了一个月了，每天坚持刷题，偶尔会回顾思路，也会回顾他讲的那些方法，没那么害怕了，内心里面对算法题的恐惧感也在慢慢消失。
2024-08-02 17:39:29
1824
原创 打卡第30天------贪心算法
我身边的大佬都在陆陆续续的撤退，喜提n+3的劳动赔偿。社会有时候很残酷呀，走的太突然了，前一天还在跟他沟通工作，第二天再去找他，人没了，哎。。。。。我主管可是全能选手呀，原来干java后来转前端，什么都会，业务能力和技术水平都是绝对的No.1，心里想着他肯定不会被通知，绝对是安全的，结果。。。这让我情何以堪呀。。。全能选手都能被裁。。。实在是不应该呀，我真的无语了，我只想感叹一下世态炎凉呀。没准以后公司发展好了，再返聘他的话，他还要把这些劳动赔偿都返还给公司呢，哈哈哈～
2024-08-01 16:29:11
890
原创 打卡第25天------回溯算法
因为 一刷 也不求大家能把这么难的问题解决，大家目前能了解一下题目的要求，了解一下解题思路，不求能直接写出代码，先大概熟悉一下这些题，二刷的时候，随着对回溯算法的深入理解，再去解决如下三题。N皇后这道题目还是很经典的，一刷的录友们建议看看视频了解了解大体思路 就可以 （如果没时间本次就直接跳过） ，先有个印象，二刷的时候重点解决。同样，一刷的录友们建议看看视频了解了解大体思路（如果没时间本次就直接跳过），先有个印象，二刷的时候重点解决。本题很难，一刷的录友刷起来 比较费力，可以留给二刷的时候再去解决。
2024-07-27 22:54:11
439
原创 打卡第23天------回溯算法
注意题目中给我们 集合是有重复元素的，那么求出来的 组合有可能重复，但题目要求不能有重复组合。本题是 集合里元素可以用无数次，那么和组合问题的差别 其实仅在于 startIndex上的控制。，大家先看视频来理解 分割问题，明天还会有一道分割问题，先打打基础。本题开始涉及到一个问题了：去重。
2024-07-26 10:42:08
149
原创 打卡第21天------二叉树
我现在每天都是在与时间赛跑，分秒必争，不想浪费一点我自己的时间。希望通过算法训练营可以把我自己的逻辑思维建立起来，把自己的算法能力给提上去。
2024-07-23 15:29:34
342
原创 打卡第18天------二叉树
我在参与代码训练营之前是有自学一段时间，因为自学过，还可以吃老本，现在老本都吃完了，不努力不行了呀，天天都要进步呀！先放在这里明天在补上，因为明天休息，昨天的今天都补完了。
2024-07-20 22:45:48
127
原创 打卡第17天------二叉树
开始做题了，认真刷题，再次祈祷上帝，求上帝帮助我不在题海中沉沦下去，而是，提前预备好自己，在机会来临的时候，抓住机会，成功上岸！
2024-07-19 20:41:17
142
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人