1. 為了方便使用 docker 安裝 docker run -p 9000:9000 minio/minio server /export ...

1、算法用途 用於遍歷圖中的節點，有些類似於樹的深度優先遍歷。這里唯一的問題是，與樹不同，圖形可能包含循環，因此我們可能會再次來到同一節點。 2、主要思想 借用一個鄰接表和布爾類型數組（判 ...

代碼已經發布到了github:https://github.com/roadwide/AI-Homework 如果幫到你了，希望給個star鼓勵一下 1 深度優先遍歷搜索(DFS) 1.1算法 ...

本文介紹使用java.util.*包中的HashMap 和 LinkedList 以及 ArrayList類快速實現一個有向圖，並實現有向圖的深度優先遍歷算法。 如何構造圖？ 本文根據字符串 ...

目錄 一、圓方樹的定義 二、圓方樹的構建 三、圓方樹的應用 [APIO2018]鐵人兩項 題意簡述： 題解： ...

深搜算法對於程序員來講是必會的基礎，不僅要會，更要熟練。ACM競賽中，深搜也牢牢占據着很重要的一部分。本文用顯式棧（非遞歸）實現了圖的深度優先遍歷，希望大家可以相互學習。 　 棧實現的基本思 ...

原題鏈接在這里：https://leetcode.com/problems/path-with-maximum-minimum-value/ 題目： Given a matrix of integ ...

以4皇后為例，其他的N皇后問題以此類推。所謂4皇后問題就是求解如何在4×4的棋盤上無沖突的擺放4個皇后棋子。在國際象棋中，皇后的移動方式為橫豎交叉的，因此在任意一個皇后所在位置的水平、豎直、以及45度 ...

基礎部分 BFS 1091. 二進制矩陣中的最短路徑 中等 在一個 N × N 的方形網格中，每個單元格有兩種狀態：空（0）或者阻塞（1）。 一條從左上角到右下角、長度為 k 的暢通路徑，由 ...

圖的遍歷就是從圖中某個頂點出發，按某種方法對圖中所有頂點訪問且僅訪問一次。 圖的遍歷算法是求解圖的連通性問題、拓撲排序和求關鍵路徑等算法的基礎，也可以用作網頁的爬蟲技術， 深度優先遍歷（ ...