author/編碼無悔

利用哈夫曼樹編碼解碼

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

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

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

objc_msgSend彙編原始碼分析

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

大疆下鄉記:植保無人機推廣背後的產業難題

摘要: 作為國內無人機獨角獸企業,大疆近期因內部貪腐和員工洩密事件站上輿論風口。一位接近大疆的知情人士表示,“在經歷了這些事之後,大疆內部正發生一些積極而明顯的改變。” 藍鯨TMT記者 新月

重拾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

1746015424.2108