第一周ARTS

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.

1的編碼為000,9的編碼為001,73的編碼為01,88編碼為1.


Share

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

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容