哈夫曼編碼

利用哈夫曼樹編碼解碼

哈夫曼(Haffman)樹(最優樹) 定義: 給定n個權值作為n個 葉子結點 ,構造一棵二叉樹,若該樹的帶權路徑長度達到最小,稱這樣的二叉樹為最優二叉樹,也稱為哈夫曼樹(Huffman Tree)。哈

踩過無數坑實現的哈夫曼壓縮(JAVA)

最近可能又是閒著沒事幹了,就想做點東西,想著還沒用JAVA弄過資料結構,之前搞過演算法,就試著寫寫哈夫曼壓縮了。 本以為半天就能寫出來,結果,踩了無數坑,花了整整兩天時間!!orz。。。不過這次踩坑,算是又

objc_msgSend彙編原始碼分析

引言 Objective-C是通過訊息機制呼叫方法的,編譯器會把所有訊息傳送轉為objc_msgSend方法呼叫。說到objc_msgSend的彙編實現,大多數人會覺的是因為 效能高才用匯編實現 ,幾乎沒

重拾RunLoop之原始碼分析1

原文連結 重拾RunLoop之原始碼分析1 雖然自己很早前就看過RunLoop的原始碼,當時看得時候,有點地方還是比較生澀的。所有抽了個時間,重新整理了一下之前RunLoop的筆記。CoreFound

中國研發新型相機 可捕捉45公里外拍攝物件

受大氣干擾和空氣汙染的影響,長距離拍攝一直都是科學家難以攻克的課題。據英國《每日郵報》5月11日報道,中國科學家研發出了一種新型相機,即使在有霧霾的情況下也能捕捉45公里外的拍攝物件。 中國科學技術大學研究團隊研發

Kubernetes原始碼分析之Pod的刪除

我們通常使用kubectl命令刪除Pod,或者通過http協議直接呼叫apiserver暴露的介面去刪除Pod。所以,刪除Pod的起源肯定在apiserver這兒。 在之前分析kube-apiserver

Python 標準庫原始碼分析 namedtuple

namedtuple 是一個簡化 tuple 操作的工廠函式,對於普通元組我們在訪問上只能通過遊標的訪問,在表現力上有時候比不上物件。 命名的元組例項沒有每個例項的字典,因此它們是輕量級的,並且不需要比

淺入淺出 Go 語言介面的原理

介面是 Go 語言的重要組成部分,它在 Go 語言中通過一組方法指定了一個物件的行為,介面 interface 的引入能夠讓我們在 Go 語言更好地組織並寫出易於測試的程式碼。然而很多使用 Go 語言的工程師

gorm查詢流程原始碼分析

gorm查詢流程原始碼分析 gorm是用golang寫的資料庫orm庫,目前golang寫的orm庫也有很多,例如xorm,beego orm,gomybatis等,各有各的優勢特點,看一下gorm對gol

編譯原理學習一,去除程式碼中的註釋

開始學習編譯原理了耶~ 關於編譯原理的所有練習,按照老規矩,還是用我最喜歡的C#語言來實現,執行在.NetCore平臺上~ 關於這個系列的所有程式碼已經上傳到github了,專案主頁: githu

1745990630.7382