淺談基礎算法之堆棧（五）
目錄 序 堆棧是什么？ 實現方式 靜態數組堆棧 動態數組堆棧 ...
原文：淺談A*算法
一 為什么要用 A 在一些最短路問題 爆搜問題 中，我們常常會被高度的時間復雜度卡成 TLE ，這種時候我們就需要 A 出場啦 簡而言之， A 是用來剪枝優化最短路算法和爆搜的時間復雜度的，使得程序可以更快速地得到最優解 二 A 的原理 覺得一開始就瞎bb有點不太好 那我們就先拿一道例題入手吧： SCOI k短路 我們都知道，在一些最短路算法 如 dijkstra 或 bfs 中，是要使用到優先隊 ...
2019-12-28 10:01 0 246 推薦指數：
相關推薦
淺談遞歸算法
1 引言 程序調用自身的編程技巧稱為遞歸（ recursion）。遞歸作為一種算法在程序設計語言中廣泛應用。一個方法或函數在其定義或說明中有直接或間接調用自身的一種方法，它通常把一個大型復雜的問題層層轉化為一個與原問題相似的規模較小的問題來求解，遞歸策略只需要少量的程序就可以描述出解題過程所需 ...
淺談Hex編碼算法
一、什么是Hex 將每一個字節表示的十六進制表示的內容，用字符串來顯示。 二、作用 將不可見的，復雜的字節數組數據，轉換為可顯示的字符串數據 類似於Base64編碼算法 區別：Base64將三個字節轉換為四個字符，Hex將三個字節轉換為六個字節 三、應用場景 在XML ...
淺談秦九韶算法
淺談秦九韶算法 本篇隨筆簡單講解一下高中數學必修三信息學奧林匹克競賽中的秦九韶算法。 秦九韶算法的應用 求下式在\(x\)為定值時的值： \[f(x)=a_0+a_1x+a_2x^2+a_3x^3+\cdots+a_nx^n \] 一開始面對這個東西，我們最早想到的可能是暴力算法 ...
淺談 Johnson 算法
目錄 前言 引入 算法概述 算法流程 正確性證明 代碼實現 結語 前言 Johnson 和 Floyd 一樣是用來解決無負環圖上的全源最短路。 在稀疏圖上的表現遠遠超過 Floyd，時間復雜度 \(O(nm ...
淺談 BM 算法
BM 算法 BM 算法，全名 Berlekamp-Massey 算法，是一個可以 \(O(n^2)\) 求出一個數列的最短線性遞推式的算法。其主要思想（大概）是一項一項加入，若不符合當前猜測的遞推式則對其進行調整。 假設我們欲求數列 \({a_0,a_1,\cdots,a_n}\) 的最短 ...
淺談基礎算法之ISAM（四）
序 很多博友要求我修改標題，我也感覺這幾篇文章確實跟大型網站和架構關系不大，所以決定修改標題。 上文聊到伸展樹，這篇講ISAM樹。 ...