颢天笔记

颢天博客技术分站

首页 目录 关于

【数据结构】链式前向星

  • 作者: ChrisKim
  • 时间: 2022-03-03
  • 分类: 数据结构
  • 评论

链式前向星:一种静态链表存储,用边集数组和邻接表相结合,可以快速访问一个顶点的所有邻接点

- 阅读剩余部分 -

【算法】Kruskal 最小生成树算法

  • 作者: ChrisKim
  • 时间: 2022-03-01
  • 分类: 算法
  • 评论

求最小生成树(适合稀疏图):Kruskal (克鲁斯卡尔) 算法

  • 最小生成树是一副连通加权无向图中一棵权值最小的生成树。

- 阅读剩余部分 -

【题目】Putting Candies

  • 作者: ChrisKim
  • 时间: 2022-02-27
  • 分类: 题目
  • 评论

AtCoder Beginner Contest 241(Sponsored by Panasonic)

E - Putting Candies

https://atcoder.jp/contests/abc241/tasks/abc241_e

- 阅读剩余部分 -

【题目】Sequence Query

  • 作者: ChrisKim
  • 时间: 2022-02-27
  • 分类: 题目
  • 评论

AtCoder Beginner Contest 241(Sponsored by Panasonic)

D - Sequence Query

https://atcoder.jp/contests/abc241/tasks/abc241_d

- 阅读剩余部分 -

【算法】SPFA (最短路径算法)

  • 作者: ChrisKim
  • 时间: 2022-02-25
  • 分类: 算法
  • 评论

解决赋权图的单源最短路径问题:SPFA (Shortest Path Faster Algorithm, 最短路径快速算法) - Bellman–Ford 的队列优化算法

  • 能解决负边
  • 能解决负环

- 阅读剩余部分 -

【算法】Floyd-Warshall 最短路径算法

  • 作者: ChrisKim
  • 时间: 2022-02-24
  • 分类: 算法
  • 评论

解决赋权图的多源最短路径问题:Floyd-Warshall 算法

  • 能解决负边
  • 不能解决负环

- 阅读剩余部分 -

  1. « 前一页
  2. 1
  3. 2
  4. 3
  5. 4
  6. 5
  7. 6
  8. 7
  9. ...
  10. 9
  11. 后一页 »

最新文章

  • 【题目】One Fourth
  • 【题目】Prefix Equality
  • 【算法】动态规划 - B
  • 【题目】Ignore Operations
  • 【题目】RLE
  • 【题目】Keep Connect
  • 【题目】K-colinear Line
  • 【题目】Max Min
  • 【题目】typewriter
  • 【题目】Bishop 2

分类

  • 杂项
  • 算法
  • 题目
  • 数据结构
  • 数论

其它

  • 登录
  • 文章 RSS
  • 评论 RSS
  • Typecho
© 2022 颢天笔记. 由 Typecho 强力驱动.