力扣（LeetCode）70爬樓梯Go語言實(shí)現(xiàn)報(bào)錯(cuò)為啥？

應(yīng)該是遞歸層次太多，導(dǎo)致溢出了，考慮這個(gè)轉(zhuǎn)變成循環(huán)吧，不然70級(jí)斐波那契遞歸層次太多了

創(chuàng)新互聯(lián)建站專注于平邑企業(yè)網(wǎng)站建設(shè),成都響應(yīng)式網(wǎng)站建設(shè)公司,成都商城網(wǎng)站開發(fā)。平邑網(wǎng)站建設(shè)公司,為平邑等地區(qū)提供建站服務(wù)。全流程按需定制網(wǎng)站，專業(yè)設(shè)計(jì)，全程項(xiàng)目跟蹤，創(chuàng)新互聯(lián)建站專業(yè)和態(tài)度為您提供的服務(wù)

go語言循環(huán)隊(duì)列的實(shí)現(xiàn)

隊(duì)列的概念在 順序隊(duì)列 中，而使用循環(huán)隊(duì)列的目的主要是規(guī)避假溢出造成的空間浪費(fèi)，在使用循環(huán)隊(duì)列處理假溢出時(shí)，主要有三種解決方案

本文提供后兩種解決方案。

順序隊(duì)和循環(huán)隊(duì)列是一種特殊的線性表，與順序棧類似，都是使用一組地址連續(xù)的存儲(chǔ)單元依次存放自隊(duì)頭到隊(duì)尾的數(shù)據(jù)元素，同時(shí)附設(shè)隊(duì)頭(front)和隊(duì)尾(rear)兩個(gè)指針，但我們要明白一點(diǎn)，這個(gè)指針并不是指針變量，而是用來表示數(shù)組當(dāng)中元素下標(biāo)的位置。

本文使用切片來完成的循環(huán)隊(duì)列，由于一開始使用三個(gè)參數(shù)的make關(guān)鍵字創(chuàng)建切片，在輸出的結(jié)果中不包含nil值(看起來很舒服)，而且在驗(yàn)證的過程中發(fā)現(xiàn)使用append()函數(shù)時(shí)切片內(nèi)置的cap會(huì)發(fā)生變化，在消除了種種障礙后得到了一個(gè)四不像的循環(huán)隊(duì)列，即設(shè)置的指針是順序隊(duì)列的指針，但實(shí)際上進(jìn)行的操作是順序隊(duì)列的操作。最后是對(duì)make()函數(shù)和append()函數(shù)的一些使用體驗(yàn)和小結(jié)，隊(duì)列的應(yīng)用放在鏈隊(duì)好了。

官方描述(片段)

即切片是一個(gè)抽象層，底層是對(duì)數(shù)組的引用。

當(dāng)我們使用

構(gòu)建出來的切片的每個(gè)位置的值都被賦為interface類型的初始值nil，但是nil值也是有大小的。

而使用

來進(jìn)行初始化時(shí)，雖然生成的切片中不包含nil值，但是無法通過設(shè)置的指針變量來完成入隊(duì)和出隊(duì)的操作，只能使用append()函數(shù)來進(jìn)行操作

在go語言中，切片是一片連續(xù)的內(nèi)存空間加上長(zhǎng)度與容量的標(biāo)識(shí)，比數(shù)組更為常用。使用 append 關(guān)鍵字向切片中追加元素也是常見的切片操作

正是基于此，在使用go語言完成循環(huán)隊(duì)列時(shí)，首先想到的就是使用make(type, len, cap)關(guān)鍵字方式完成切片初始化，然后使用append()函數(shù)來操作該切片，但這一方式出現(xiàn)了很多問題。在使用append()函數(shù)時(shí)，切片的cap可能會(huì)發(fā)生變化，用不好就會(huì)發(fā)生擴(kuò)容或收縮。最終造成的結(jié)果是一個(gè)四不像的結(jié)果，入隊(duì)和出隊(duì)操作變得與指針變量無關(guān)，失去了作為循環(huán)隊(duì)列的意義，用在順序隊(duì)列還算合適。

參考博客：

Go語言中的Nil

Golang之nil

Go 語言設(shè)計(jì)與實(shí)現(xiàn)

GO語言（十六）：模糊測(cè)試入門（上）

本教程介紹了 Go 中模糊測(cè)試的基礎(chǔ)知識(shí)。通過模糊測(cè)試，隨機(jī)數(shù)據(jù)會(huì)針對(duì)您的測(cè)試運(yùn)行，以嘗試找出漏洞或?qū)е卤罎⒌妮斎??？梢酝ㄟ^模糊測(cè)試發(fā)現(xiàn)的一些漏洞示例包括 SQL 注入、緩沖區(qū)溢出、拒絕服務(wù)和跨站點(diǎn)腳本攻擊。

在本教程中，您將為一個(gè)簡(jiǎn)單的函數(shù)編寫一個(gè)模糊測(cè)試，運(yùn)行 go 命令，并調(diào)試和修復(fù)代碼中的問題。

首先，為您要編寫的代碼創(chuàng)建一個(gè)文件夾。

1、打開命令提示符并切換到您的主目錄。

在 Linux 或 Mac 上：

在 Windows 上：

2、在命令提示符下，為您的代碼創(chuàng)建一個(gè)名為 fuzz 的目錄。

3、創(chuàng)建一個(gè)模塊來保存您的代碼。

運(yùn)行g(shù)o mod init命令，為其提供新代碼的模塊路徑。

接下來，您將添加一些簡(jiǎn)單的代碼來反轉(zhuǎn)字符串，稍后我們將對(duì)其進(jìn)行模糊測(cè)試。

在此步驟中，您將添加一個(gè)函數(shù)來反轉(zhuǎn)字符串。

a.使用您的文本編輯器，在 fuzz 目錄中創(chuàng)建一個(gè)名為 main.go 的文件。

獨(dú)立程序（與庫(kù)相反）始終位于 package 中main。

此函數(shù)將接受string，使用byte進(jìn)行循環(huán) ，并在最后返回反轉(zhuǎn)的字符串。

此函數(shù)將運(yùn)行一些Reverse操作，然后將輸出打印到命令行。這有助于查看運(yùn)行中的代碼，并可能有助于調(diào)試。

e.該main函數(shù)使用 fmt 包，因此您需要導(dǎo)入它。

第一行代碼應(yīng)如下所示：

從包含 main.go 的目錄中的命令行，運(yùn)行代碼。

可以看到原來的字符串，反轉(zhuǎn)它的結(jié)果，然后再反轉(zhuǎn)它的結(jié)果，就相當(dāng)于原來的了。

現(xiàn)在代碼正在運(yùn)行，是時(shí)候測(cè)試它了。

在這一步中，您將為Reverse函數(shù)編寫一個(gè)基本的單元測(cè)試。

a.使用您的文本編輯器，在 fuzz 目錄中創(chuàng)建一個(gè)名為 reverse_test.go 的文件。

b.將以下代碼粘貼到 reverse_test.go 中。

這個(gè)簡(jiǎn)單的測(cè)試將斷言列出的輸入字符串將被正確反轉(zhuǎn)。

使用運(yùn)行單元測(cè)試go test

接下來，您將單元測(cè)試更改為模糊測(cè)試。

單元測(cè)試有局限性，即每個(gè)輸入都必須由開發(fā)人員添加到測(cè)試中。模糊測(cè)試的一個(gè)好處是它可以為您的代碼提供輸入，并且可以識(shí)別您提出的測(cè)試用例沒有達(dá)到的邊緣用例。

在本節(jié)中，您將單元測(cè)試轉(zhuǎn)換為模糊測(cè)試，這樣您就可以用更少的工作生成更多的輸入！

請(qǐng)注意，您可以將單元測(cè)試、基準(zhǔn)測(cè)試和模糊測(cè)試保存在同一個(gè) *_test.go 文件中，但對(duì)于本示例，您將單元測(cè)試轉(zhuǎn)換為模糊測(cè)試。

在您的文本編輯器中，將 reverse_test.go 中的單元測(cè)試替換為以下模糊測(cè)試。

Fuzzing 也有一些限制。在您的單元測(cè)試中，您可以預(yù)測(cè)Reverse函數(shù)的預(yù)期輸出，并驗(yàn)證實(shí)際輸出是否滿足這些預(yù)期。

例如，在測(cè)試用例Reverse("Hello, world")中，單元測(cè)試將返回指定為"dlrow ,olleH".

模糊測(cè)試時(shí)，您無法預(yù)測(cè)預(yù)期輸出，因?yàn)槟鸁o法控制輸入。

但是，Reverse您可以在模糊測(cè)試中驗(yàn)證函數(shù)的一些屬性。在這個(gè)模糊測(cè)試中檢查的兩個(gè)屬性是：

（1）將字符串反轉(zhuǎn)兩次保留原始值

（2）反轉(zhuǎn)的字符串將其狀態(tài)保留為有效的 UTF-8。

注意單元測(cè)試和模糊測(cè)試之間的語法差異：

（3）確保新包unicode/utf8已導(dǎo)入。

隨著單元測(cè)試轉(zhuǎn)換為模糊測(cè)試，是時(shí)候再次運(yùn)行測(cè)試了。

a.在不進(jìn)行模糊測(cè)試的情況下運(yùn)行模糊測(cè)試，以確保種子輸入通過。

如果您在該文件中有其他測(cè)試，您也可以運(yùn)行g(shù)o test -run=FuzzReverse，并且您只想運(yùn)行模糊測(cè)試。

b.運(yùn)行FuzzReverse模糊測(cè)試，查看是否有任何隨機(jī)生成的字符串輸入會(huì)導(dǎo)致失敗。這是使用go test新標(biāo)志-fuzz執(zhí)行的。

模糊測(cè)試時(shí)發(fā)生故障，導(dǎo)致問題的輸入被寫入將在下次運(yùn)行的種子語料庫(kù)文件中g(shù)o test，即使沒有-fuzz標(biāo)志也是如此。要查看導(dǎo)致失敗的輸入，請(qǐng)?jiān)谖谋揪庉嬈髦写蜷_寫入 testdata/fuzz/FuzzReverse 目錄的語料庫(kù)文件。您的種子語料庫(kù)文件可能包含不同的字符串，但格式相同。

語料庫(kù)文件的第一行表示編碼版本。以下每一行代表構(gòu)成語料庫(kù)條目的每種類型的值。由于 fuzz target 只需要 1 個(gè)輸入，因此版本之后只有 1 個(gè)值。

c.運(yùn)行沒有-fuzz標(biāo)志的go test； 新的失敗種子語料庫(kù)條目將被使用：

由于我們的測(cè)試失敗，是時(shí)候調(diào)試了。

【golang】高并發(fā)下TCP常見問題解決方案

首先，看一下TCP握手簡(jiǎn)單描繪過程：

其握手過程原理，就不必說了，有很多詳細(xì)文章進(jìn)行敘述，本文只關(guān)注研究重點(diǎn)。

在第三次握手過程中，如果服務(wù)器收到ACK，就會(huì)與客戶端建立連接，此時(shí)內(nèi)核會(huì)把連接從半連接隊(duì)列移除，然后創(chuàng)建新的連接，并將其添加到全連接隊(duì)列，等待進(jìn)程調(diào)用。

如果服務(wù)器繁忙，來不及調(diào)用連接導(dǎo)致全連接隊(duì)列溢出，服務(wù)器就會(huì)放棄當(dāng)前握手連接，發(fā)送RST給客戶端，即connection reset by peer。

在linux平臺(tái)上，客戶端在進(jìn)行高并發(fā)TCP連接處理時(shí)，最高并發(fā)數(shù)量都要受系統(tǒng)對(duì)用戶單一進(jìn)程同時(shí)打開文件數(shù)量的限制（這是因?yàn)橄到y(tǒng)每個(gè)TCP都是SOCKET句柄，每個(gè)soker句柄都是一個(gè)文件），當(dāng)打開連接超過限制，就會(huì)出現(xiàn)too many open files。

使用下指令查看最大句柄數(shù)量：

增加句柄解決方案