問題描述 給定一個鏈表,判斷鏈表中是否有環(huán)。 leetcode原題鏈接 問題分析 樸素思維:從頭遍歷鏈表,每遍歷到一個節(jié)點記錄下來(采用map)...
問題描述 反轉(zhuǎn)一個單鏈表。 示例: 輸入: 1->2->3->4->5->NULL輸出: 5->4->3->2->1->NULL leetcod...
本文首先介紹單機百萬并發(fā)的測試方法和測試結(jié)果,然后分析go語言50行代碼實現(xiàn)的單機百萬并發(fā)網(wǎng)絡(luò)服務(wù)器背后的秘密 組網(wǎng) 采用6臺2核8G內(nèi)存的云主...
1假設(shè)現(xiàn)在我們有一個包含 10 億個搜索關(guān)鍵詞的日志文件,如何能快速獲取到熱門榜 Top 10 的搜索關(guān)鍵詞呢? 內(nèi)存足夠:采用哈希表統(tǒng)計出每個...
redis常見使用場景 1 緩存 緩存現(xiàn)在幾乎是所有中大型網(wǎng)站都在用的必殺技,合理的利用緩存不僅能夠提升網(wǎng)站訪問速度,還能大大降低數(shù)據(jù)庫的壓力。...
tcp三次握手和四次揮手 為什么需要三次握手 TCP是全雙工的,即客戶端在給服務(wù)器端發(fā)送信息的同時,服務(wù)器端也可以給客戶端發(fā)送信息。而半雙工的意...
索引數(shù)據(jù)結(jié)構(gòu)B+樹 在innodb中,表都是根據(jù)主鍵順序以索引的形式存放的,innodb采用B+樹索引模型,索引都是存儲在B+樹中的 B+樹的特...
http簡介 超文本傳輸協(xié)議,是一個基于請求與響應(yīng),無狀態(tài)的,應(yīng)用層的協(xié)議,?;赥CP/IP協(xié)議傳輸數(shù)據(jù),互聯(lián)網(wǎng)上應(yīng)用最為廣泛的一種網(wǎng)絡(luò)協(xié)議,...
什么是IO io是數(shù)據(jù)的接收和發(fā)送操作,linux進程無法直接操作io設(shè)備,需要通過系統(tǒng)調(diào)用請求內(nèi)核來完成io操作,內(nèi)核為每個設(shè)備維護一個緩沖區(qū)...