北京郵電大學機試學習筆記(三)Hash的簡單應用

2021-08-15 17:14:20 字數 562 閱讀 5803

預處理資料儲存將儲存位置與資料本身對應起來的儲存手段就是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。對於每...