PTA 詞頻統計（30 分）
詞頻統計（30 分） 請編寫程序，對一段英文文本，統計其中所有不同單詞的個數，以及詞頻最大的前10%的單詞。 所謂“單詞”，是指由不超過80個單詞字符組成的連續字符串，但長度超過15的單詞將只截取保留前15個單詞字符。而合法的“單詞字符”為大小寫字母、數字和下划線 ...
原文：PTA 1004 Counting Leaves (30)（30 分）（dfs或者bfs）
Counting Leaves 分 A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input Each input file contains one test case. Each case star ...
2018-08-08 16:23 0 894 推薦指數：
相關推薦
PTA 5-7 六度空間 (30) - 圖 - BFS
題目：http://pta.patest.cn/pta/test/15/exam/4/question/715 PTA - 數據結構與算法題目集（中文）- 5-7 “六度空間”理論又稱作“六度分隔（Six Degrees of Separation）”理論。這個理論可以通俗地闡述 ...
PTA 7-3 編輯距離問題 (30 分)
一、實踐題目 二、問題描述 題目大意是：給出兩個字符串 a、b，可以通過增刪改三個操作將a變成b，需要進行幾次操作。 三、算法描述 這道題類似於求最長公共子序列，但是還是更高級一 ...
PTA 08-圖9 關鍵活動 (30分)
題目地址 https://pta.patest.cn/pta/test/15/exam/4/question/719 假定一個工程項目由一組子任務構成，子任務之間有的可以並行執行，有的必須在完成了其它一些子任務后才能執行。“任務調度”包括一組子任務、以及每個子任務可以執行所依賴的子任務 ...
PTA 1014 Waiting in Line (30分) 解題思路及滿分代碼
題目 Suppose a bank has N windows open for service. There is a yellow line in front of the windows whi ...
PTA 7-5 有趣的最近公共祖先問題 (30分)
題目描述： 給出一顆二叉樹的后序遍歷和中序遍歷，你能計算出兩個結點的最近公共祖先嗎？ 輸入格式: 第一行給出兩個整數N(N<=10000)和M(M< ...
PTA 07-圖5 Saving James Bond - Hard Version (30分)
07-圖5 Saving James Bond - Hard Version (30分) This time let us consider the situation in the movie "Live and Let Die" in which James Bond ...
[刷題] PTA 7-30 念數字
程序： 數組存儲字符和每位數字，用循環實現倒序輸出 ...