原创 習題8.1 銀行排隊問題之單隊列多窗口服務 (25分)
假設銀行有K個窗口提供服務，窗口前設一條黃線，所有顧客按到達時間在黃線後排成一條長龍。當有窗口空閒時，下一位顧客即去該窗口處理事務。當有多個窗口可選擇時，假設顧客總是選擇編號最小的窗口。 本題要求輸出前來等待服務的N位顧客的平均等
2020-04-20 08:13:38
原创 習題5.13 詞頻統計 (30分)
請編寫程序，對一段英文文本，統計其中所有不同單詞的個數，以及詞頻最大的前10%的單詞。 所謂“單詞”，是指由不超過80個單詞字符組成的連續字符串，但長度超過15的單詞將只截取保留前15個單詞字符。而合法的“單詞字符”爲大小寫字母、
2020-04-15 09:38:07
原创 練習4.2 平衡二叉樹的根 (25分)
將給定的一系列數字插入初始爲空的AVL樹，請你輸出最後生成的AVL樹的根結點的值。 輸入格式: 輸入的第一行給出一個正整數N（≤20），隨後一行給出N個不同的整數，其間以空格分隔。 輸出格式: 在一行中輸出順序插入上述整數到一棵初
2020-04-02 08:40:30
原创 實例1.1 最大子列和問題 (20分)
給定K個整數組成的序列{ N1, N2, …, NK}，“連續子列”被定義爲{ Ni, Ni+1, …, Nj }，其中 1≤i≤j≤K。“最大子列和”則被定義爲所有連續子列元素的和中最大者。例如給定序列{ -2, 11, -4,
2020-03-14 01:14:41
原创 習題2.3 數列求和-加強版 (20分)
給定某數字A（1≤A≤9）以及非負整數N（0≤N≤100000），求數列之和S=A+AA+AAA+⋯+AA⋯A（N個A）。例如A=1, N=3時，S=1+11+111=123。 輸入格式： 輸入數字A與非負整數N。 輸出格式： 輸
2020-03-14 01:14:41
原创 1095 解碼PAT准考證 (25分)
PAT 准考證號由 4 部分組成： 第 1 位是級別，即 T 代表頂級；A 代表甲級；B 代表乙級； 第 2~4 位是考場編號，範圍從 101 到 999； 第 5~10 位是考試日期，格式爲年、月、日順次各佔 2 位； 最後
2020-03-12 08:56:26
原创 1376. 通知所有員工所需的時間
1376. 通知所有員工所需的時間 公司裏有 n 名員工，每個員工的 ID 都是獨一無二的，編號從 0 到 n - 1。公司的總負責人通過 headID 進行標識。 在 manager 數組中，每個員工都有一個直屬負責人，其中 m
2020-03-12 08:56:26
原创 543. 二叉樹的直徑
給定一棵二叉樹，你需要計算它的直徑長度。一棵二叉樹的直徑長度是任意兩個結點路徑長度中的最大值。這條路徑可能穿過根結點。 示例 : 給定二叉樹 1 / \ 2 3 / \ 4
2020-03-12 08:56:26
原创 L2-022 重排鏈表 (25分)
給定一個單鏈表 L1 →L2 →⋯→Ln−1 →Ln ，請編寫程序將鏈表重新排列爲 Ln →L1 →Ln−1 →L2 →⋯。例如：給定L爲1→2→3→4→5→6，則輸出應該爲6→1→
2020-03-10 19:42:19
原创 L2-002 鏈表去重 (25分)
給定一個帶整數鍵值的鏈表 L，你需要把其中絕對值重複的鍵值結點刪掉。即對每個鍵值 K，只有第一個絕對值等於 K 的結點被保留。同時，所有被刪除的結點須被保存在另一個鏈表上。例如給定 L 爲 21→-15→-15→-7→15，你需要
2020-03-10 19:42:19
原创 L2-004 這是二叉搜索樹嗎？ (25分)
一棵二叉搜索樹可被遞歸地定義爲具有下列性質的二叉樹：對於任一結點， 其左子樹中所有結點的鍵值小於該結點的鍵值； 其右子樹中所有結點的鍵值大於等於該結點的鍵值； 其左右子樹都是二叉搜索樹。 所謂二叉搜索樹的“鏡像”，即將所有結點
2020-03-09 04:12:51
原创 5353. 燈泡開關 III
房間中有 n 枚燈泡，編號從 1 到 n，自左向右排成一排。最初，所有的燈都是關着的。 在 k 時刻（ k 的取值範圍是 0 到 n - 1），我們打開 light[k] 這個燈。 燈的顏色要想 變成藍色 就必須同時滿足下面兩個
2020-03-09 04:12:51
原创 7-2 一元多項式的乘法與加法運算 (20分)
設計函數分別求兩個一元多項式的乘積與和。 輸入格式: 輸入分2行，每行分別先給出多項式非零項的個數，再以指數遞降方式輸入一個多項式非零項係數和指數（絕對值均爲不超過1000的整數）。數字間以空格分隔。 輸出格式: 輸出分2行，分別
2020-03-07 15:59:21
原创 P1443 馬的遍歷
題目描述 有一個n*m的棋盤(1<n,m<=400)，在某個點上有一個馬,要求你計算出馬到達棋盤上任意一個點最少要走幾步 輸入格式 一行四個數據，棋盤的大小和馬的座標 輸出格式 一個n*m的矩陣，代表馬到達某個點最少要走幾步（左對
2020-03-06 02:05:12
原创 L2-032 彩虹瓶 (25分)
彩虹瓶的製作過程（並不）是這樣的：先把一大批空瓶鋪放在裝填場地上，然後按照一定的順序將每種顏色的小球均勻撒到這批瓶子裏。 假設彩虹瓶裏要按順序裝 N 種顏色的小球（不妨將順序就編號爲 1 到 N）。現在工廠裏有每種顏色的小球各一箱
2020-03-03 01:12:10