原创 8月19號CCPC——The Designer（未解答）
Problem Description Nowadays, little haha got a problem from his teacher.His teacher wants to design a big logo for the
2020-06-28 21:01:35
原创 8月19號CCPC——CaoHaha's staff（未解答）
Problem Description "You shall not pass!" After shouted out that,the Force Staff appered in CaoHaha's hand. As we all k
2020-06-28 21:01:35
原创 8月19日CCPC——A Secret（未解決）
Problem Description Today is the birthday of SF,so VS gives two strings S1,S2 to SF as a present,which have a big secre
2020-06-28 21:01:35
原创 KMP算法
在百度中，看到了不少關於KMP算法的介紹。 普通的粗暴方式的時間複雜度一度飆到O(NM)，而KMP算法所耗費的時間複雜度降到了O(N+M),這可以說是一個壯舉。 而粗暴的處理方式也稱爲BF算法，這種算法很容易想明白，BF算法的思想就是將
2020-02-25 20:53:41
原创 數據結構實驗之排序六：希爾排序
Problem Description 我們已經學習了各種排序方法，知道在不同的情況下要選擇不同的排序算法，以期達到最好的排序效率；對於待排序數據來說，若數據基本有序且記錄較少時， 直接插入排序的效率是非常好的，希爾排序就是針對一組基本有
2020-02-25 20:53:41
原创 查找練習 hash——出現過的數字
Problem Description 有一個數據字典，裏面存有n個數字(n<=100000)，小明現在接到一個任務，這項任務看起來非常簡單——給定m個數字，分別查詢這m個數字是否出現在字典之中；但是考慮到數據量的問題，小明找到了善於編程
2020-02-25 20:53:41
1
原创 數據結構實驗之查找七：線性之哈希表
Problem Description 根據給定的一系列整數關鍵字和素數p,用除留餘數法定義hash函數H(Key)=Key%p,將關鍵字映射到長度爲p的哈希表中，用線性探測法解決衝突。重複關鍵字放在hash表中的同一位置。 Input
2020-02-25 20:53:41
原创 數據結構實驗之查找一：二叉排序樹
Problem Description 對應給定的一個序列可以唯一確定一棵二叉排序樹。然而，一棵給定的二叉排序樹卻可以由多種不同的序列得到。例如分別按照序列{3,1,4}和{3,4,1}插入初始爲空的二叉排序樹，都得到一樣的結果。你的任務
2020-02-25 20:53:41
原创 數據結構實驗之查找五：平方之哈希表
Problem Description 給定的一組無重複數據的正整數，根據給定的哈希函數建立其對應hash表，哈希函數是H(Key)=Key%P，P是哈希表表長，P是素數，處理衝突的方法採用平方探測方法，增量di=±i^2,i=1,2,3
2020-02-25 20:53:41
原创 數據結構實驗之棧一：進制轉換
Problem Description 輸入一個十進制非負整數，將其轉換成對應的 R (2 <= R <= 9) 進制數，並輸出。 Input 第一行輸入需要轉換的十進制非負整數； 第二行輸入 R。 Output 輸出轉換所得的 R
2020-02-25 20:53:41
原创 數據結構實驗之查找二：平衡二叉樹
平衡二叉樹 對於二叉查找樹，儘管查找、插入及刪除操作的平均運行時間爲O(logn)，但是它們的最差運行時間都是O(n),原因在於對樹的形狀沒有限制。 平衡二叉樹又稱爲AVL樹，它或者是一棵空樹，或者是有下列性質的二叉樹：它
2020-02-25 20:53:41
原创 數據結構實驗之棧四：括號匹配
Problem Description 給你一串字符，不超過50個字符，可能包括括號、數字、字母、標點符號、空格，你的任務是檢查這一串字符中的( ) ,[ ],{ }是否匹配。 Input 輸入數據有多組，處理到文件結束。 O
2020-02-25 20:53:41
原创 數據結構實驗之串一：KMP簡單應用
Problem Description 給定兩個字符串string1和string2，判斷string2是否爲string1的子串。 Input 輸入包含多組數據，每組測試數據包含兩行，第一行代表string1(長度小於1000000
2020-02-25 20:53:41
原创 8月19日CCPC——Friend-Graph
Problem Description It is well known that small groups are not conducive of the development of a team. Therefore, there
2020-02-25 20:53:41
原创 8月19號CCPC——The Karting（未解決）
Problem Description The Karting championship will be held on a straight road. There are N keypoints on the road. The pa
2020-02-25 20:53:41