建站
咨詢
售后
建站咨詢
新聞中心
已知一個(gè)無(wú)向圖如下圖所示，要求用Prim算法生成最小樹。在線等急
如果從頂點(diǎn)1開始，依次選擇邊的次序?yàn)?1, 5)、(5, 6)、(6, 2)、（2，3），最后可能是(2, 4)或者(3, 4)任意一個(gè)
公司主營(yíng)業(yè)務(wù)：成都網(wǎng)站建設(shè)、成都網(wǎng)站制作、移動(dòng)網(wǎng)站開發(fā)等業(yè)務(wù)。幫助企業(yè)客戶真正實(shí)現(xiàn)互聯(lián)網(wǎng)宣傳，提高企業(yè)的競(jìng)爭(zhēng)能力。創(chuàng)新互聯(lián)公司是一支青春激揚(yáng)、勤奮敬業(yè)、活力青春激揚(yáng)、勤奮敬業(yè)、活力澎湃、和諧高效的團(tuán)隊(duì)。公司秉承以“開放、自由、嚴(yán)謹(jǐn)、自律”為核心的企業(yè)文化，感謝他們對(duì)我們的高要求，感謝他們從不同領(lǐng)域給我們帶來(lái)的挑戰(zhàn)，讓我們激情的團(tuán)隊(duì)有機(jī)會(huì)用頭腦與智慧不斷的給客戶帶來(lái)驚喜。創(chuàng)新互聯(lián)公司推出五指山免費(fèi)做網(wǎng)站回饋大家。
go的uint64轉(zhuǎn)換成java的哪種類型
Golang 和java/c不同，Go在不同類型的變量之間賦值時(shí)需要顯式轉(zhuǎn)換。也就是說(shuō)Golang中數(shù)據(jù)類型不能自動(dòng)轉(zhuǎn)換。
基本語(yǔ)法
表達(dá)式T（v））將值v 轉(zhuǎn)換為類型T
T∶就是數(shù)據(jù)類型，比如int32，int64，float32等等
v∶ 就是需要轉(zhuǎn)換的變量
var i int = 100
var b float64 = float64(i)
var c int64 = int64(b)
fmt.Printf("b=%f,c=%d",b,c)
b=100.000000,c=100
登錄后復(fù)制
細(xì)節(jié)說(shuō)明
1）Go中，數(shù)據(jù)類型的轉(zhuǎn)換可以是從表示范圍小-表示范圍大，也可以范圍大一范圍小
2） 被轉(zhuǎn)換的是變量存儲(chǔ)的數(shù)據(jù)（即值），變量本身的數(shù)據(jù)類型并沒有變化!
3） 在轉(zhuǎn)換中，比如將 int64 轉(zhuǎn)成int8，編譯時(shí)不會(huì)報(bào)錯(cuò)，只是轉(zhuǎn)換的結(jié)果是按溢出處理，和
我們希望的結(jié)果不一樣。（在轉(zhuǎn)換的時(shí)候需要注意范圍）
var a int64 = 10000000
var b int8 = int8(a)
fmt.Printf("%d",b)
-128
登錄后復(fù)制
可以看到在轉(zhuǎn)換的時(shí)候，一定要保證轉(zhuǎn)換大數(shù)據(jù)要是對(duì)方可以接受的范圍。
n1類型是int32，那么?20整個(gè)就是int32類型，可是n2是int64，這樣就會(huì)編譯錯(cuò)誤。
題二n4是12 + 127溢出超過了范圍，運(yùn)行的時(shí)候按照溢出處理。n3是直接編譯不通過，128已經(jīng)超過了int8類型的范圍
基本數(shù)據(jù)類型和string的轉(zhuǎn)換
字符串格式化
Go語(yǔ)言用于控制文本輸出常用的標(biāo)準(zhǔn)庫(kù)是fmt
fmt中主要用于輸出的函數(shù)有:
Print: 輸出到控制臺(tái),不接受任何格式化操作
Println: 輸出到控制臺(tái)并換行
Printf : 只可以打印出格式化的字符串。只可以直接輸出字符串類型的變量（不可以輸出別的類型）
Sprintf：格式化并返回一個(gè)字符串而不帶任何輸出
Fprintf：來(lái)格式化并輸出到 io.Writers 而不是 os.Stdout
整數(shù)類型
格 式 描 述
%b 整型以二進(jìn)制方式顯示
%o 整型以八進(jìn)制方式顯示
%d 整型以十進(jìn)制方式顯示
%x 整型以十六進(jìn)制方式顯示
%X 整型以十六進(jìn)制、字母大寫方式顯示
%c 相應(yīng)Unicode碼點(diǎn)所表示的字符
%U Unicode 字符, Unicode格式：123，等同于 "U+007B"
浮點(diǎn)數(shù)
格 式 描 述
%e 科學(xué)計(jì)數(shù)法，例如 -1234.456e+78
%E 科學(xué)計(jì)數(shù)法，例如 -1234.456E+78
%f 有小數(shù)點(diǎn)而無(wú)指數(shù)，例如 123.456
%g 根據(jù)情況選擇 %e 或 %f 以產(chǎn)生更緊湊的（無(wú)末尾的0）輸出
%G 根據(jù)情況選擇 %E 或 %f 以產(chǎn)生更緊湊的（無(wú)末尾的0）輸出
布爾
格 式 描 述
%t true 或 false
字符串
格 式 描 述
%s 字符串或切片的無(wú)解譯字節(jié)
%q 雙引號(hào)圍繞的字符串，由Go語(yǔ)法安全地轉(zhuǎn)義
%x 十六進(jìn)制，小寫字母，每字節(jié)兩個(gè)字符
%X 十六進(jìn)制，大寫字母，每字節(jié)兩個(gè)字符
指針
格 式 描 述
%p 十六進(jìn)制表示，前綴 0x
var num1 int64 = 99
var num2 float64 = 23.99
var b bool = true
var mychar byte = 'h'
str1 := fmt.Sprintf("%d",num1)
str2 := fmt.Sprintf("%f",num2)
bool1 := fmt.Sprintf("%t",b)
mychar1 := fmt.Sprintf("%c",mychar)
fmt.Printf("%T,%T,%T,str1=%v,str2=%v,bool1=%v,mychar1=%v",str1,bool1,str2,str1,str2,bool1,mychar1)
string,string,string,string,str1=99,str2=23.990000,bool1=true,mychar1=h
登錄后復(fù)制
?
使用strconv包 基本類型 - string類型
num1 := 99
str1 := strconv.FormatInt(int64(num1),10)
fmt.Printf("%T,%v",str1,str1)
num2 := 99.99
str2 := strconv.FormatFloat(num2,'f',10,64)
fmt.Printf("%T,%v\n",str2,str2)
登錄后復(fù)制
strconv包提供了字符串與簡(jiǎn)單數(shù)據(jù)類型之間的類型轉(zhuǎn)換功能，可以將簡(jiǎn)單類型轉(zhuǎn)換為字符串，也可以將字符串轉(zhuǎn)換為其它簡(jiǎn)單類型
string和int轉(zhuǎn)換
int轉(zhuǎn)string的方法是: Itoa()
str := strconv.Itoa(100)
fmt.Printf("type %v, value: %s\n", reflect.TypeOf(str), str)
登錄后復(fù)制
2.string轉(zhuǎn)int的方法是:
i, err := strconv.Atoi("100")
fmt.Printf("type %v, value: %d, err: %v\n", reflect.TypeOf(i), i, err)
登錄后復(fù)制
并不是所有string都能轉(zhuǎn)化為int, 所以可能會(huì)報(bào)錯(cuò):
i, err := strconv.Atoi("100x")
fmt.Printf("type %v, value: %d, err: %v\n", reflect.TypeOf(i), i, err)
登錄后復(fù)制
使用strconv包 string轉(zhuǎn)其他類型
strconv包提供的Parse類函數(shù)用于將字符串轉(zhuǎn)化為給定類型的值：ParseBool()、ParseFloat()、ParseInt()、ParseUint() 由于字符串轉(zhuǎn)換為其它類型可能會(huì)失敗，所以這些函數(shù)都有兩個(gè)返回值，第一個(gè)返回值保存轉(zhuǎn)換后的值，第二個(gè)返回值判斷是否轉(zhuǎn)換成功。
1.轉(zhuǎn)bool
b, err := strconv.ParseBool("true")
fmt.Println(b, err)
登錄后復(fù)制
2.轉(zhuǎn)float
f1, err := strconv.ParseFloat("3.1", 32)
fmt.Println(f1, err)
f2, err := strconv.ParseFloat("3.1", 64)
fmt.Println(f2, err)
登錄后復(fù)制
由于浮點(diǎn)數(shù)的小數(shù)部分 并不是所有小數(shù)都能在計(jì)算機(jī)中精確的表示, 這就造成了浮點(diǎn)數(shù)精度問題, 比如下面
var n float64 = 0
for i := 0; i 1000; i++ {
n += .01
}
fmt.Println(n)
關(guān)于浮點(diǎn)數(shù)精度問題: c計(jì)算機(jī)不都是0101嗎，你有想過計(jì)算機(jī)是怎么表示的小數(shù)嗎, 簡(jiǎn)單理解就是:
將其整數(shù)部分與小樹部分分開, 比如5.25
對(duì)于整數(shù)部分 5 ，我們使用"不斷除以2取余數(shù)"的方法，得到 101
對(duì)于小數(shù)部分 .25 ，我們使用"不斷乘以2取整數(shù)"的方法，得到 .01
聽說(shuō)有一個(gè)包可以解決這個(gè)問題: github.com/shopspring/decimal
3.轉(zhuǎn)int
func ParseInt(s string, base int, bitSize int) (i int64, err error)
base: 進(jìn)制，有效值為0、2-36。當(dāng)base=0的時(shí)候，表示根據(jù)string的前綴來(lái)判斷以什么進(jìn)制去解析：0x開頭的以16進(jìn)制的方式去解析，0開頭的以8進(jìn)制方式去解析，其它的以10進(jìn)制方式解析
bitSize: 多少位，有效值為0、8、16、32、64。當(dāng)bitSize=0的時(shí)候，表示轉(zhuǎn)換為int或uint類型。例如bitSize=8表示轉(zhuǎn)換后的值的類型為int8或uint8
fmt.Println(bInt8(-1)) // 0000 0001(原碼) - 1111 1110(反碼) - 1111 1111
// Parse 二進(jìn)制字符串
i, err := strconv.ParseInt("11111111", 2, 16)
fmt.Println(i, err)
// Parse 十進(jìn)制字符串
i, err = strconv.ParseInt("255", 10, 16)
fmt.Println(i, err)
// Parse 十六進(jìn)制字符串
i, err = strconv.ParseInt("4E2D", 16, 16)
fmt.Println(i, err)
4.轉(zhuǎn)uint
func ParseUint(s string, base int, bitSize int) (uint64, error)
用法和轉(zhuǎn)int一樣, 只是轉(zhuǎn)換后的數(shù)據(jù)類型是uint64
u, err := strconv.ParseUint("11111111", 2, 16)
fmt.Println(u, err)
u, err = strconv.ParseUint("255", 10, 16)
fmt.Println(u, err)
u, err = strconv.ParseUint("4E2D", 16, 16)
fmt.Println(u, err)
其他類型轉(zhuǎn)string
將給定類型格式化為string類型：FormatBool()、FormatFloat()、FormatInt()、FormatUint()。
fmt.Println(strconv.FormatBool(true))
// 問題又來(lái)了
fmt.Println(strconv.FormatInt(255, 2))
fmt.Println(strconv.FormatInt(255, 10))
fmt.Println(strconv.FormatInt(255, 16))
fmt.Println(strconv.FormatUint(255, 2))
fmt.Println(strconv.FormatUint(255, 10))
fmt.Println(strconv.FormatUint(255, 16))
fmt.Println(strconv.FormatFloat(3.1415, 'E', -1, 64))
func FormatFloat(f float64, fmt byte, prec, bitSize int) string
bitSize表示f的來(lái)源類型（32：float32、64：float64），會(huì)據(jù)此進(jìn)行舍入。
fmt表示格式：'f'（-ddd.dddd）、'b'（-ddddp±ddd，指數(shù)為二進(jìn)制）、'e'（-d.dddde±dd，十進(jìn)制指數(shù)）、'E'（-d.ddddE±dd，十進(jìn)制指數(shù)）、'g'（指數(shù)很大時(shí)用'e'格式，否則'f'格式）、'G'（指數(shù)很大時(shí)用'E'格式，否則'f'格式）。
prec控制精度（排除指數(shù)部分）：對(duì)'f'、'e'、'E'，它表示小數(shù)點(diǎn)后的數(shù)字個(gè)數(shù)；對(duì)'g'、'G'，它控制總的數(shù)字個(gè)數(shù)。如果prec 為-1，則代表使用最少數(shù)量的、但又必需的數(shù)字來(lái)表示f。
如何求帶權(quán)為5,5,6,7,10,15,20,30的最優(yōu)樹，并求W(T) 急
最優(yōu)樹W(T)=5*4+5*4+6*4+7*4+10*3+15*3+20*2+30*2=267
擴(kuò)展資料：
最優(yōu)樹問題(optimal spanning tree problem)是一類組合優(yōu)化問題，設(shè)G=(V，E)是一個(gè)圖，V為節(jié)點(diǎn)集，E為邊集，對(duì)任何e∈E，它的權(quán)w(e)為已知，在G上，求一個(gè)支撐樹T使得W(T)=∑e∈Tw(e)為最優(yōu)(即最大或最小)，這就是最優(yōu)樹問題，或具體地，最大樹問題或最小樹問題。
求G上的最小支撐樹有克魯斯卡爾算法，其要旨是：首先，選取權(quán)最小的一條邊;然后，對(duì)于所有未被選取的邊，在那些與已選取的邊不產(chǎn)生圈的邊中取一個(gè)權(quán)最小的；如此下去，一直到不能進(jìn)行為止。
從而，這樣選出來(lái)的所有邊構(gòu)成G的一個(gè)支撐樹，并且其上邊的權(quán)之總和為最小，它是一種典型的貪婪算法，若將最優(yōu)樹問題中的支撐樹改為G的連通的支撐子圖，則這時(shí)被稱為最優(yōu)連結(jié)問題，最小連結(jié)問題與最小樹問題是等價(jià)的。
參考資料來(lái)源：百度百科-最優(yōu)樹問題
求go語(yǔ)言教程
可以去黑馬程序員視頻庫(kù)下載，里面有很多免費(fèi)視頻，簡(jiǎn)直是自學(xué)者的資源庫(kù)。
新聞名稱：go語(yǔ)言求最小樹 編程求最小值
轉(zhuǎn)載來(lái)于：http://fisionsoft.com.cn/article/dopgjej.html
