已所欲,己所从

己所之,己所终

  • 首页
  • 归档
  • mumbler

算法相关

发表于 2023-06-11 阅读次数:

图

环路检测的几种方法

  1. 拓扑排序
  2. White-Gray-Black染色DFS

链表

环路检测: 快慢指针; 总是在入环点相遇; 慢指针最多一圈

参考资料

深入理解快慢指针
拓扑偏序

# 算法 # algorithm
优先级调度算法
力扣72-编辑距离
© 2025 vancsj
|