椰蘿Yerosius的博客

摘要： Kruskal 本質(zhì)：貪心，對邊進行操作。 存儲結(jié)構(gòu)：邊集數(shù)組。 適用對象：可為負(fù)權(quán)圖，可求最大生成樹。 核心思想：最短的邊一定在最小生成樹(MST)上，對最短的邊進行貪心。 算法流程：對全體邊集\(\set{E}\)由小到大排序。遍歷所有邊，每次添加使已選邊集不成環(huán)的邊，直到已選\(V-1\)條邊 閱讀全文

摘要： Kruskal 本質(zhì)：貪心，對邊進行操作。 存儲結(jié)構(gòu)：邊集數(shù)組。 適用對象：可為負(fù)權(quán)圖，可求最大生成樹。 核心思想：最短的邊一定在最小生成樹(MST)上，對最短的邊進行貪心。 算法流程：對全體邊集\(\set{E}\)由小到大排序。遍歷所有邊，每次添加使已選邊集不成環(huán)的邊，直到已選\(V-1\)條邊 閱讀全文

摘要： 眾所周知，Typora商業(yè)化后吃相難看，每次啟動都彈出彈窗“乞求”購買授權(quán)。而自1.10版本后，大名鼎鼎的破解項目Yporaject失效，導(dǎo)致博主每次啟動時都要被彈窗騷擾一遍，很是心煩。今天博主記錄一下使用wmctrl自動關(guān)閉授權(quán)彈窗的奇技淫巧。 首先安裝wmctrl：sudo apt instal 閱讀全文