原创 STL之Map:Map的基本用法

1.map最基本的構造函數; map<string ,int>mapstring; map<int,string >mapint; map<sring,char>mapstring; map< char ,string>mapch

原创 實驗七 自組織線性表查找——數據結構

實驗7查找 【背景】 自組織線性表根據估算的訪問頻率排列記錄,先放置請求頻率最高的記錄,接下來是請求頻率次高的記錄,依此類推。自組織線性表根據實際的記錄訪問模式在線性表中修改記錄順序。自組織線性表使用啓發式規則決定如何重新排列線性

原创 字符串流的應用

字符串流版串以類聚 【輸入格式】 輸入爲一行字符串,只能包含小寫字母、大寫字母或下劃線。 【輸出格式】 將輸入的字符串分類輸出。先輸出小寫字母,再輸出下劃線,最後輸出大寫字母。 【樣例輸入】 aB_Ab 【樣例輸出】 ab_BA

原创 實驗八 排序算法實驗比較——數據結構

實驗8排序算法實驗比較 背景 排序是計算機內經常進行的一種操作,其目的是將一組“無序”的記錄序列調整爲“有序”的記錄序列。 假設含n個記錄的序列爲{ R1, R2, …, Rn } 其相應的關鍵字序列爲  { K1, K2, …,Kn }

原创 最小的k個數

輸入n個整數,找出其中最小的k(k<=n)個不同數。例如輸入4,5,1,6,1,7,3,8這8個數字,則最小的4個數字是1,3,4,5。 【輸入形式】 每個測試案例包括2行: 第一行爲2個整數n,k(1<=n,k<=200000),表示數