技术栈
图解算法
少许极端
7 天前
算法
·
bfs
·
队列
·
图解算法
·
边权为1的多源最短路径问题
·
宽度优先遍历
算法奇妙屋(十六)-BFS解决边权为1的多源最短路径问题
整体算法解析这里细节与之前的单源问题稍有不同, 但基本上一模一样, 这里直接看图即可这里的算法原理也是十分简单, 正难则反的思想一定要注意, 遇到想不到解法的题不妨换个角度
少许极端
8 天前
数据结构
·
算法
·
bfs
·
宽度优先
·
队列
·
图解算法
·
边权为1的最短路径问题
算法奇妙屋(十五)-BFS解决边权为1的最短路径问题
这道题可是把小编害惨了,因为写完上一篇BFS解决洪水问题后,我就去切换动态规划换换脑子,这一换就出问题了,导致BFS解决的方法忘光了,这里给大家劝解,做一个系列题目的时候最好就做完,不然到时候忘记太快,会花费更多时间…
少许极端
15 天前
算法
·
动态规划
·
图解算法
·
简单多状态dp
·
打家劫舍问题
·
买卖股票问题全解
算法奇妙屋(十四)-简单多状态dp问题
这里题目的意思是这一组数据, 不能选择相邻的数字, 最少间隔一个, 然后求选择数据和的最大值相比于打家劫舍I(上一道题和打家劫舍I解法一样), 这里的房子只是变为了环形
少许极端
25 天前
数据结构
·
算法
·
leetcode
·
优先级队列
·
堆
·
图解算法
算法奇妙屋(十二)-优先级队列(堆)
这道题的算法原理十分简单, 直接建立大根堆即可, 这里简单梳理下题目意思简单易懂, 这里不过多赘述, 直接看图即可
Nelson_hehe
1 年前
贪心算法
·
数组
·
图解算法
贪心算法-加油站
这里需要一个油箱剩余油量的变量resGas，初始化resGas=0；还需要一个标记从什么位置当做初始位置的startIdx，初始化startIdx=0。
我是有底线的