一.概念引入 最小包圍圓問題：對於給定的平面上甩個點所組成的一個集合P，求出P的最小包圍圓，即包含P中所有點、半徑最小的那個圓。也就是求出這個最小 包圍圓的圓心位置和半徑。 下面是若干性質。 有限點集P的最小包圍圓是唯一的。這里約定，若P中 ...

前言：少一些浮躁，多一些總結，多多交流多多分享，少空想多做事，沖鴨，龍龍！奮斗奮斗奮斗！把握好當下的點點滴滴，青春無悔！ 分值一般是5分的！ 求函數依賴集F的最小覆蓋（最小函數依賴集）的算法的3個steps就是讓我聯想到一個詞--------------執果溯因。2333. ...

【題目描述】 給你一個字符串 s 、一個字符串 t 。返回 s 中涵蓋 t 所有字符的最小子串。如果 s 中不存在涵蓋 t 所有字符的子串，則返回空字符串 "" 。 注意：如果 s 中存在這樣的子串，我們保證它是唯一的答案。 示例 1： 示例 2： 示例 ...

車（manacher）算法，今天做了一道例題。雖然並不難，但還是寫一寫博客，即為民服務，又加深自己的理 ...

...

第3章 算法與程序設計模塊 3.1 算 法 算法是對特定問題求解步驟的一種描述，它是指令的有限序列，其中每一條指令表示一個或多個操作。 常用的算法：列舉了窮舉搜索、遞歸、回溯、遞推、模擬、分治、貪心、深度優先搜索、廣度優先搜索等幾種較為常用的算法，沒有做過多的描述，一旦給出具體描述 ...

Dijkstra算法例題 最短路徑算法 Dijkstra 算法（一般音譯成迪傑斯特拉算法）無非就是一個 BFS 算法的加強版，它們都是從二叉樹的層序遍歷衍生出來的。 缺點： 迪傑斯特拉算法無法處理負權重邊 例題： ...

之前准備做hiho一下的時候，網上查關於無向圖的最大獨立集； 看到了一篇論文，說是能“求一般圖的最小頂點覆蓋集問題”的混合貪婪算法； 我一看覺得挺牛逼的啊，跑去研究了大半天的這篇論文，發現實際是求近似解的，在特殊情況下偏差極大； 實現完之后拿去做題，發現連樣例都過不了，差點還以為程序哪里寫挫 ...