主頁(yè) > 知識(shí)庫(kù) > Golang實(shí)現(xiàn)拓?fù)渑判?DFS算法版)

Golang實(shí)現(xiàn)拓?fù)渑判?DFS算法版)

熱門(mén)標(biāo)簽:浙江高速公路地圖標(biāo)注 廣州呼叫中心外呼系統(tǒng) 南通如皋申請(qǐng)開(kāi)通400電話(huà) 學(xué)海導(dǎo)航地圖標(biāo)注 江西轉(zhuǎn)化率高的羿智云外呼系統(tǒng) 地圖標(biāo)注的汽車(chē)標(biāo) 高德地圖標(biāo)注口訣 西部云谷一期地圖標(biāo)注 中國(guó)地圖標(biāo)注省會(huì)高清

問(wèn)題描述:有一串?dāng)?shù)字1到5,按照下面的關(guān)于順序的要求,重新排列并打印出來(lái)。要求如下:2在5前出現(xiàn),3在2前出現(xiàn),4在1前出現(xiàn),1在3前出現(xiàn)。

該問(wèn)題是一個(gè)非常典型的拓?fù)渑判虻膯?wèn)題,一般解決拓?fù)渑判虻姆桨甘遣捎肈FS-深度優(yōu)先算法,對(duì)于DFS算法我的淺薄理解就是遞歸,因拓?fù)渑判騿?wèn)題本身會(huì)有一些前置條件(本文不過(guò)多介紹拓?fù)渌惴ǖ亩x),所以解決該問(wèn)題就有了以下思路。

先將排序要求聲明成map(把map的key,value看作對(duì)順序的要求,key應(yīng)在value前出現(xiàn)),然后遍歷1-5這幾個(gè)數(shù),將每次遍歷取出的數(shù)在map中key查找是否存在,如果存在就按map中key,value的關(guān)系,放入結(jié)果數(shù)組中。再用剛map[key]獲取的value去map中的key查找是否存在,如果存在就將新的key和value放入結(jié)果數(shù)組的一頭一尾,以此類(lèi)推,最終打印結(jié)果數(shù)組,應(yīng)滿(mǎn)足本題的要求。下面就用Golang實(shí)現(xiàn)上述的問(wèn)題。

package main

import (
  "fmt"
  "strconv"
)

//edge 要求的順序
var edge map[string]string = map[string]string{
  "2": "5",
  "3": "2",
  "4": "1",
  "1": "3",
}

func main() {
  //結(jié)果數(shù)組
  var q []string = make([]string, 0)
  //已訪(fǎng)問(wèn)數(shù)組
  var visited []string = make([]string, 0)
  for i := 0; i  5; i++ {
    tupusort(q, visited, strconv.Itoa(i))
  }
  // fmt.Printf("visited: %v \n", visited)
  reverse(q)
  fmt.Printf("topusort: %v \n", q)
}

//拓?fù)渑判?DFS
func tupusort(q *[]string, visited *[]string, element string) {
  if !isVisited(visited, element) {
    *visited = append(*visited, element)
    if edge[element] != "" {
      tupusort(q, visited, edge[element])
    }
    *q = append(*q, element)
  }
}

//檢查是否存在已訪(fǎng)問(wèn)的數(shù)組中
func isVisited(visited *[]string, element string) bool {
  var isVisited bool = false
  for _, item := range *visited {
    if item == element {
      isVisited = true
      break
    }
  }
  return isVisited
}

//反轉(zhuǎn)數(shù)組順序
func reverse(arr []string) {
  for i, j := 0, len(arr)-1; i  j; i, j = i+1, j-1 {
    arr[i], arr[j] = arr[j], arr[i]
  }
}

最后輸出結(jié)果為

topusort: [4 1 3 2 5 0]

以上就是本文的全部?jī)?nèi)容,希望對(duì)大家的學(xué)習(xí)有所幫助,也希望大家多多支持腳本之家。

您可能感興趣的文章:
  • Java 排序算法整合(冒泡,快速,希爾,拓?fù)?,歸并)
  • 詳解C++實(shí)現(xiàn)拓?fù)渑判蛩惴?/li>
  • Python關(guān)于拓?fù)渑判蛑R(shí)點(diǎn)講解
  • C++實(shí)現(xiàn)拓?fù)渑判颍ˋOV網(wǎng)絡(luò))
  • python實(shí)現(xiàn)拓?fù)渑判虻幕窘坛?/li>
  • 詳解圖的應(yīng)用(最小生成樹(shù)、拓?fù)渑判?、關(guān)鍵路徑、最短路徑)
  • 詳解Java實(shí)現(xiàn)拓?fù)渑判蛩惴?/li>

標(biāo)簽:貴陽(yáng) 廣西 阿克蘇 太原 西雙版納 德州 調(diào)研邀請(qǐng) 慶陽(yáng)

巨人網(wǎng)絡(luò)通訊聲明:本文標(biāo)題《Golang實(shí)現(xiàn)拓?fù)渑判?DFS算法版)》,本文關(guān)鍵詞  Golang,實(shí)現(xiàn),拓?fù)?排序,DFS,;如發(fā)現(xiàn)本文內(nèi)容存在版權(quán)問(wèn)題,煩請(qǐng)?zhí)峁┫嚓P(guān)信息告之我們,我們將及時(shí)溝通與處理。本站內(nèi)容系統(tǒng)采集于網(wǎng)絡(luò),涉及言論、版權(quán)與本站無(wú)關(guān)。
  • 相關(guān)文章
  • 下面列出與本文章《Golang實(shí)現(xiàn)拓?fù)渑判?DFS算法版)》相關(guān)的同類(lèi)信息!
  • 本頁(yè)收集關(guān)于Golang實(shí)現(xiàn)拓?fù)渑判?DFS算法版)的相關(guān)信息資訊供網(wǎng)民參考!
  • 推薦文章