通訊電文n個字元（4，30）
每個字元出現的頻度wi
根據權值構建哈夫曼樹，計算帶權路徑長度
cin:n個 頻度wi
cout:帶權路徑長度
queue<
int> name;
name.
front
() 隊首
name.
back
() 隊尾
name.
push
(temp) 入隊
name.
pop(
) 出隊
name.
empty
()檢測是否為空
name.
size
() 佇列長度
priority_queue :優先順序遞減的順序排序，底層會隨時自動調整順序，最大的元素總在隊首
priority_queue<
int> q;
priority_queue<
int, vector<
int>
, less<
int>> q; 同上面等價，less表示數字大的優先順序大，greater表示數字小的優先順序越大
q.top
() 隊首
#include
#include
using
namespace std;
priority_queue<
int, vector<
int>
, greater<
int>
> q;
// 注意一檔要空格》 > ,不能》
intmain()
// 當佇列中個數大於1時進行操作
while
(q.size()
>1)
cout
}
西電複試之 排序演算法小結
部分摘選自 本部落格限於本人自學，更加內容請參閱 鏈結 十種常見排序演算法可以分為兩大類 比較類排序 通過比較來決定元素間的相對次序，由於其時間複雜度不能突破o nlogn 因此也稱為非線性時間比較類排序。非比較類排序 不通過比較來決定元素間的相對次序，它可以突破基於比較排序的時間下界，以線性時間執...
西電複試之 真題2008E
精度計算問題 輸入 每組資料佔一行，用一對資料表示，第乙個資料是r 含小數點共六位 第二個資料是階數n 輸出 輸出計算結果 include include include using namespace std 函式用於計算x的n次方，存入a陣列 voidf int a,int x,int n in...
數電複試複習筆記（下）
說一下 有記憶功能的邏輯器件。基本特點 觸發方式不同分為三種 邏輯功能不同分為 特點 在clk 1期間，s r的狀態變化都能引起觸發器輸出狀態的變化，降低了觸發器的抗干擾能力。總結特點 主從jk觸發器在clk 1期間主觸發器只能翻轉一次 列出所有情況分析可知 但是主從sr觸發器的主觸發器可以翻轉多次...