Algorithmic
返回x的平方根,第一次刷leetcode,代碼的執(zhí)行時(shí)間和內(nèi)存占用清楚顯示。
https://leetcode-cn.com/submissions/detail/14701328/
Tips
Git的下載和配置
git下載地址:https://git-scm.com/downloads
為git配置全局用戶和郵件地址
全局用戶:git config --global user.name "your_name"
郵件地址:git config --globla user.email "your_email@domain.com"
配置之后查看配置詳情:git config --global --list
注:是兩個(gè)橫線
Review
哈夫曼編碼
哈夫曼編碼規(guī)則基于哈夫曼樹,所以哈夫曼編碼離不開哈夫曼樹。
哈夫曼樹的構(gòu)建:
1.將一組數(shù)字排序。
2.找到其中最小的兩個(gè)數(shù),把大的數(shù)字放在右邊,當(dāng)作右結(jié)點(diǎn),小的數(shù)字放在左邊,當(dāng)作左結(jié)點(diǎn)。
3.把兩數(shù)相加的和作為根節(jié)點(diǎn),連結(jié)根結(jié)點(diǎn)——右結(jié)點(diǎn)、根結(jié)點(diǎn)——左結(jié)點(diǎn)。
相加后的根節(jié)點(diǎn)作為一組數(shù)字中新的元素,左右結(jié)點(diǎn)不在視為數(shù)字中的元素。重復(fù)2、3步驟。

哈夫曼編碼規(guī)則:從根節(jié)點(diǎn)出發(fā),左側(cè)為0,右側(cè)為1.

Share
對(duì)吳軍老師專欄實(shí)踐的一點(diǎn)體會(huì)。人的時(shí)間有限、精力有限,不必要的事情只能放棄不做,要不然必要事情很難做完。