摘要：
今天是这两个月来最轻松的一天，没有新题要学也没有旧账要填，坚持太难了，幸好有彩蛋可以期待。 卡尔YYDS! “这里是代码随想录我是程序员卡尔，具体的代码可以看代码随想录的PDF版……”莫名其妙就记住了，还有卡哥说话时不经意间的东北味儿，忽左忽右的地图，以及卡哥钟爱的黑白灰T恤，都能让大伙儿在学累的时 阅读全文
摘要：
学习资料：https://www.programmercarl.com/kamacoder/0097.小明逛公园.html floyd算法，三维矩阵 A*算法 学习记录： 97.小明逛公园（没看懂，抄的） 点击查看代码 # 三维数组Floyd if __name__ == "__main__": m 阅读全文
摘要：
学习资料：https://www.programmercarl.com/kamacoder/0094.城市间货物运输I-SPFA.html SPFA算法（Bellman_ford队列优化算法） 学习记录 94.城市间的货物运输（两种方法） 点击查看代码 # 法二 import collections 阅读全文
摘要：
学习资料：https://www.programmercarl.com/kamacoder/0047.参会dijkstra堆.html#思路 dijkstra 堆优化 节点少：用邻接矩阵 边少：用邻接表 Bellman_ford算法 边的权值有负数；对所有边进行松弛n-1次的操作 松弛(A valu 阅读全文
摘要：
学习资料：https://www.programmercarl.com/kamacoder/0117.软件构建.html#拓扑排序的背景 图论 拓扑排序：收集入度为0的节点，删掉该节点后其他节点的入度可能变化，记得更新，然后继续删除入度为0的点，直到没有。整个过程的顺序就对应了有向图 dijkstr 阅读全文
摘要：
学习资料：https://www.programmercarl.com/kamacoder/0108.冗余连接.html#思路 图论 并查集 prim算法 kruskal算法 学习记录： 108.冗余连接 点击查看代码 # 并查集解法 class UnionFind: def __init__(se 阅读全文
摘要：
学习资料：https://www.programmercarl.com/kamacoder/图论并查集理论基础.html#背景 并查集的两个功能： 1、将两个元素添加到一个集合 2、判断两个元素是否在同一个集合（节点具有同一个根，则在一个集合） 套路：并查集初始化；节点寻根；两节点连线；是否在同一集 阅读全文
摘要：
学习资料：https://www.programmercarl.com/kamacoder/0101.孤岛的总面积.html#思路 邻接矩阵是否被遍历过；每个坐标点上的值为0、1、2等等；四个边的考虑；地图的遍历次数 都是卡码网的题 学习记录： 101.孤岛的总面积 点击查看代码 # 用深搜，遍历邻 阅读全文
摘要：
学习资料：https://www.programmercarl.com/kamacoder/0099.岛屿的数量深搜.html#思路 深度优先搜索和广度优先搜索 今天用的邻接矩阵 学习记录： 卡码网99.岛屿数量 （深搜or广搜；用一个自己设计的二维矩阵来控制节点的移动方向：上下左右） 点击查看代码 阅读全文
摘要：
学习资料：https://www.programmercarl.com/0042.接雨水.html 单调栈经典面试题 接雨水 找该元素左边第一个高点和右边第一个高点 图论 邻接矩阵、邻接表 深度优先算法、广度优先算法 学习ACM模式 学习记录： 42.接雨水（递增单调栈；选择左边和右边高点的较小值） 阅读全文
