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