摘要：
后序遍历（LRD）是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。后序遍历有递归算法和非递归算法两种。在二叉树中，先左后... 阅读全文
posted @ 2022-11-17 23:03
林动
阅读(64)
评论(0)
推荐(0)
摘要：
几个人一起出去吃饭是常有的事。 但在结帐的时候，常常会出现一些争执。 现在有 n 个人出去吃饭，他们总共消费了 S 元。 其中第 i... 阅读全文
posted @ 2022-11-17 23:03
林动
阅读(19)
评论(0)
推荐(0)
摘要：
家乡今年的冬天非常地冷，忽然想起杜甫的那句“安得广厦千万间，大庇天下寒士俱欢颜”，我对他崇高的思想真的发自内心地敬佩，不愧是诗圣 名... 阅读全文
posted @ 2022-11-17 23:03
林动
阅读(51)
评论(0)
推荐(0)
摘要：
假设海岸是一条无限长的直线，陆地位于海岸的一侧，海洋位于另外一侧。 每个小岛都位于海洋一侧的某个点上。 雷达装置均位于海岸线上，且雷... 阅读全文
posted @ 2022-11-17 23:03
林动
阅读(35)
评论(0)
推荐(0)
摘要：
一般： 稠密图：prim 稀疏图：kruskal算法 阅读全文
posted @ 2022-11-17 23:03
林动
阅读(16)
评论(0)
推荐(0)
摘要：
给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，边权可能为负数。 再给定 k 个询问，每个询问包含两个整数 x 和 y... 阅读全文
posted @ 2022-11-17 23:03
林动
阅读(14)
评论(0)
推荐(0)
摘要：
给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你判断图中是否存在负权回路。 输入格式 第一行包... 阅读全文
posted @ 2022-11-17 23:03
林动
阅读(17)
评论(0)
推荐(0)
摘要：
“加西亚·马尔克斯以小说作品建立了一个自己的世界，一个浓缩的宇宙，其中喧嚣纷乱却又生动可信的现实，映射了一片大陆及其人民的富足与贫穷... 阅读全文
posted @ 2022-11-17 23:03
林动
阅读(19)
评论(0)
推荐(0)
摘要：
spfa的限制：不存在负环,否则死循环（不需要太关心这个限制）,或者限制了走的边数 一般的最短路问题里面都不存在负环（99.9%）。... 阅读全文
posted @ 2022-11-17 23:03
林动
阅读(14)
评论(0)
推荐(0)
摘要：
如果存在负权回路，那么最短路可能不存在（不存在但是能求出一个值，因为这个算法是按迭代次数不停更新的，不存在负回路的点，n次内就能稳... 阅读全文
posted @ 2022-11-17 23:03
林动
阅读(58)
评论(0)
推荐(0)
浙公网安备 33010602011771号