1. 前言 上次寫Python操作LevelDB時提到過,有機(jī)會要實(shí)現(xiàn)下SkipList。摘錄下wiki介紹: 跳躍列表是一種隨機(jī)化數(shù)據(jù)結(jié)構(gòu),基于并聯(lián)的鏈表,其效率可比擬二叉...

1. 前言 上次寫Python操作LevelDB時提到過,有機(jī)會要實(shí)現(xiàn)下SkipList。摘錄下wiki介紹: 跳躍列表是一種隨機(jī)化數(shù)據(jù)結(jié)構(gòu),基于并聯(lián)的鏈表,其效率可比擬二叉...
當(dāng)我們探討兩件事物的區(qū)別和聯(lián)系時,我們想探討些什么? 前段時間寫了兩篇介紹HTTP和WebSocket的文章,回復(fù)中有人說希望了解下WebSocket和Socket的區(qū)別。這...
初涉IM,首先我有這么幾個問題需要弄明白: Socket 和 WebSocket 有哪些區(qū)別和聯(lián)系? WebSocket 和 HTTP 有什么關(guān)系? WebSocket 和 ...
上下文這個概念多見于文章中,是一句話中的語境,也就是語言環(huán)境。一句莫名其妙的話出現(xiàn)會讓人不理解什么意思,如果有語言環(huán)境的說明,則會更好,這就是語境對語意的影響。上下文是一種屬...
異步任務(wù) 異步任務(wù)是web開發(fā)中一個很常見的方法。對于一些耗時耗資源的操作,往往從主應(yīng)用中隔離,通過異步的方式執(zhí)行。簡而言之,做一個注冊的功能,在用戶使用郵箱注冊成功之后,需...
二叉樹有多種遍歷方法,有層次遍歷、深度優(yōu)先遍歷、廣度優(yōu)先遍歷等。 本文只涉及二叉樹的先序、中序、后序的遞歸和非遞歸遍歷。 涉及到的代碼都用Java編寫。 首先給出二叉樹節(jié)點(diǎn)類...
HTTP 的無狀態(tài) HTTP協(xié)議是無狀態(tài)的,這與HTTP協(xié)議本來的目的是相符的,客戶端只需要簡單的向服務(wù)器請求下載某些文件,無論是客戶端還是服務(wù)器都沒有必要紀(jì)錄彼此過去的行為...