每日一刷_筆試題_記錄

前言 刷題記錄 1. 霍夫曼編碼 本題考查霍夫曼編碼步驟:先取最小的兩個,相加,(從右下角開始寫);然後將和與剩下的排序,再取最小的兩個相加;直到概率和爲1,然後根據大0小1分配或大1小0;就能獲得編碼了。 充電參考: https://www.cnblogs.com/wsg25/articles/9750075.html 2. 二叉樹遍歷 左子節點優先的廣度優先遍歷:廣度優先遍歷就是層次遍歷,從左
相關文章
相關標籤/搜索