原创 數據結構實驗之排序五：歸併求逆序數 SDUT 3402
Problem Description 對於數列a1,a2,a3…中的任意兩個數ai,aj (i < j)，如果ai > aj,那麼我們就說這兩個數構成了一個逆序對；在一個數列中逆序對的總數稱之爲逆序數，如數列 1 6 3 7 2
2020-06-26 09:13:58
原创 數據結構實驗之排序七：選課名單 SDUT 3404
Problem Description 隨着學校規模的擴大，學生人數急劇增加，選課名單的輸出也成爲一個繁重的任務，我校目前有在校生3萬多名，兩千多門課程，請根據給定的學生選課清單輸出每門課的選課學生名單。 Input 輸入第一行給
2020-06-26 09:13:56
原创 數據結構實驗之排序四：尋找大富翁 SDUT 3401
Problem Description 2015胡潤全球財富榜調查顯示，個人資產在1000萬以上的高淨值人羣達到200萬人，假設給出N個人的個人資產值，請你快速找出排前M位的大富翁。 Input 首先輸入兩個正整數N( N ≤ 1
2020-06-26 09:13:56
原创 數據結構實驗之排序六：希爾排序 SDUT 3403
Problem Description 我們已經學習了各種排序方法，知道在不同的情況下要選擇不同的排序算法，以期達到最好的排序效率；對於待排序數據來說，若數據基本有序且記錄較少時， 直接插入排序的效率是非常好的，希爾排序就是針對一
2020-06-26 09:13:56
原创 SDUT程設基礎 實驗7——二維數組的應用
傳送門 A - C語言實驗——求一個3*3矩陣對角線元素之和 #include <stdio.h> #include <string.h> #define n 3 int main() { int a[5][5], i
2020-06-26 09:13:56
原创 查找樹ADT——二叉查找樹
使二叉樹成爲二叉查找樹的性質是，對於樹中的每個節點X，其左子樹中所有關鍵字值小於X的關鍵字值，右邊相反。即該樹所有元素可以用某種統一的方式排序。 二叉查找樹平均深度：O(log N) 1.MakeEmpty 主要用於初始化，緊密遵
2020-06-08 10:24:22
原创 Group（分塊+莫隊）
There are n men ,every man has an ID(1…n).their ID is unique. Whose ID is i and i-1 are friends, Whose ID is i and
2020-05-19 04:04:30
原创 數據結構實驗之查找三：樹的種類統計 SDUT 3375
Problem Description 隨着衛星成像技術的應用，自然資源研究機構可以識別每一個棵樹的種類。請編寫程序幫助研究人員統計每種樹的數量，計算每種樹佔總數的百分比。 Input 輸入一組測試數據。數據的第1行給出一個正整數
2020-02-25 23:39:59
原创 數據結構實驗之查找七：線性之哈希表 SDUT 3379
Problem Description 根據給定的一系列整數關鍵字和素數p,用除留餘數法定義hash函數H(Key)=Key%p,將關鍵字映射到長度爲p的哈希表中，用線性探測法解決衝突。重複關鍵字放在hash表中的同一位置。 In
2020-02-25 23:39:59
原创 數據結構實驗之查找四：二分查找
Problem Description 在一個給定的無重複元素的遞增序列裏，查找與給定關鍵字相同的元素，若存在則輸出找到的位置,不存在輸出-1。 Input 一組輸入數據，輸入數據第一行首先輸入兩個正整數n ( n < = 10^
2020-02-25 23:39:59
原创 數據結構實驗之查找五：平方之哈希表 SDUT 3377
Problem Description 給定的一組無重複數據的正整數，根據給定的哈希函數建立其對應hash表，哈希函數是H(Key)=Key%P，P是哈希表表長，P是素數，處理衝突的方法採用平方探測方法，增量di=±i^2,i=1
2020-02-25 23:39:59
原创 數據結構實驗之查找二：平衡二叉樹 SDUT 3374
Problem Description 根據給定的輸入序列建立一棵平衡二叉樹，求出建立的平衡二叉樹的樹根。 Input 輸入一組測試數據。數據的第1行給出一個正整數N(n <= 20)，N表示輸入序列的元素個數；第2行給出N個正整
2020-02-25 23:39:49
原创 An Average Game（分塊+莫隊）
Alice and Bob has just learned how to find average of some numbers. They got really excited and decided to come up
2019-08-06 09:46:01
原创 Tickets（思維+預處理）
Last nn days Monocarp used public transport to get to the university. He received a ticket with number titi during
2019-08-02 10:35:25