首先必須得說本人對算法研究不深，一些簡單的就得想半天，老是這樣感覺不太好，遂記錄下一些常見的基礎算法，避免尷尬。不足之處請各位多多指教。 其次，用vs寫C語言程序時可能會出現如下錯誤：錯誤 C4996 'scanf': This function or variable may ...

1. 寫在前面 本篇博文是學習算法導論的第一次記錄，主要想介紹如何去證明算法的正確性；如何去評判一種算法的好壞；以及如何去改進算法。 2. 從插入排序說起 插入排序（insert-sort）是一種十分常見的算法，我們在生活中可能就經常在使用——玩撲克。考慮我們抓牌時的場景。首先，你的右手 ...

算法：貪婪算法基礎 理解貪心算法 說明 　　貪心算法是使所做的選擇看起來都是當前最佳的，期望通過所做的局部最優選擇來產生一個全局最優解。 設計貪心算法的步驟 　　1.將優化問題轉換成這樣一個問題，即先做出選擇，再解決剩下的一個子問題。 　　2.證明原問題總是有一個最優解是貪心選擇的得到 ...

算法基礎一：算法設計與分析 一、什么是算法 算法是程序的靈魂 是解決一個計算問題的一系列計算步驟的 有序的 合理的排列。 本次算法的基礎學習過程將從漸增型算法 分治算法 動態規划 貪婪策略 回溯算法 來學習。 二、算法分析的基礎概念 ​ 一般來說，解決同一問題的算法，需要 ...

目錄 　　 序 　　 堆棧是什么？ 　　 實現方式 　　　　 靜態數組堆棧 　　　　 動態數組堆棧 　　　　 ...

目錄 　　LOW B 三人組 　　　　　　冒泡排序 　　　　　　選擇排序 　　　　　　插入排序 　　NB 三人組 　　　　　　快速排序 　　　　　　堆排序 　　　　　　歸並排序 　　 ...

基礎概念 G=(V, E) 如果無向圖中從每一個頂點到其他每個頂點都存在一條路徑，則稱該無向圖是連通的（connected）。具有這樣性質的有向圖稱為是強連通的的（strongly connected）。如果有向圖不是強連通的，但它的基礎圖（underlying graph）（也就是其弧上去掉 ...

目錄 回溯 回溯法解決的問題 模板 組合 剪枝優化 貪心 什么是貪心 貪心一般解題步驟 分發 ...