預處理資料儲存將儲存位置與資料本身對應起來的儲存手段就是hash。例如，考慮統計輸入學生成績後，統計給出分數的人數，我們可以知道若分數最大值為100時，陣列本身只有0到100這101中可能，我們可以將輸入分數預先存入陣列中，當需要查詢時，再將目標分數依次與這些分數對比。
如：輸入：5
75 55 75 55 50752
75 5500
輸出：2
問題二：
要輸出前m大的數，且輸入的數字在一定範圍各不相同，可考慮使用給定範圍的hash陣列來標記輸入數字是否存在，再來輸出數字，使用這樣的方法對比於用排序來做，在時間複雜度上減少了。
考研機試真題 樹查詢 北京郵電大學
關鍵字 求完全二叉樹的第h層的結點，跟層數有關的公式的運用 題目描述 有一棵樹，輸出某一深度的所有節點，有則輸出這些節點，無則輸出empty。該樹是完全二叉樹。輸入描述 輸入有多組資料。每組輸入乙個n 1 n 1000 然後將樹中的這n個節點依次輸入，再輸入乙個d代表深度。輸出描述 輸出該樹中第d層...
2023年北京郵電大學機試題目
趁著現在還記得趕快寫下來，個人回憶版 計算機學院機試題目 第一題 題目描述 輸入32位的二進位制01串，輸出這個數 1和 3後的32位二進位制串 輸入描述 先輸入t，表示輸入的組數 然後輸入t行二進位制串 輸出描述 輸出 1和 3後的二進位制串 輸入樣例 2000000000000000000000...
矩陣冪 北京郵電大學複試機試題
給定乙個n n的矩陣，求該矩陣的k次冪，即p k。第一行 兩個整數n 2 n 10 k 1 k 5 兩個數字之間用乙個空格隔開，含義如上所示。接下來有n行，每行n個正整數，其中，第i行第j個整數表示矩陣中第i行第j列的矩陣元素pij且 0 pij 10 另外，資料保證最後結果不會超過10 8。對於每...