2025年4月17日
[图论]Kruskal
摘要： Kruskal 本质：贪心，对边进行操作。 存储结构：边集数组。 适用对象：可为负权图，可求最大生成树。 核心思想：最短的边一定在最小生成树(MST)上，对最短的边进行贪心。 算法流程：对全体边集\(\set{E}\)由小到大排序。遍历所有边，每次添加使已选边集不成环的边，直到已选\(V-1\)条边 阅读全文
posted @ 2025-04-17 23:48 椰萝Yerosius 阅读(96) 评论(0) 推荐(0)
[图论]Prim
摘要： Kruskal 本质：贪心，对边进行操作。 存储结构：边集数组。 适用对象：可为负权图，可求最大生成树。 核心思想：最短的边一定在最小生成树(MST)上，对最短的边进行贪心。 算法流程：对全体边集\(\set{E}\)由小到大排序。遍历所有边，每次添加使已选边集不成环的边，直到已选\(V-1\)条边 阅读全文
posted @ 2025-04-17 21:23 椰萝Yerosius 阅读(18) 评论(0) 推荐(0)
Linux自动关闭Typora授权弹窗
摘要： 众所周知，Typora商业化后吃相难看，每次启动都弹出弹窗“乞求”购买授权。而自1.10版本后，大名鼎鼎的破解项目Yporaject失效，导致博主每次启动时都要被弹窗骚扰一遍，很是心烦。今天博主记录一下使用wmctrl自动关闭授权弹窗的奇技淫巧。 首先安装wmctrl：sudo apt instal 阅读全文
posted @ 2025-04-17 01:30 椰萝Yerosius 阅读(107) 评论(0) 推荐(0)