原创 ALDS1_2_B:SelectionSort
題目地址 #include<iostream> using namespace std; /* * 選擇排序思路： * 1. 進行n-1次循環，執行2、3、4操作 * 2. 設置變量i標記已排序位置的末尾後一位 * 3.
2020-07-07 10:36:04
原创 ALDS1_2_C:StableSort
題目地址 #include<iostream> using namespace std; /* * 穩定排序定義： * 1. 待排序的記錄序列中可能存在兩個或兩個以上關鍵字相等的記錄。 * 2. 排序前的序列中Ri領先於
2020-07-07 10:36:04
原创 ALDS1_2_B:SelectionSort
題目地址 #include<iostream> using namespace std; /* * 冒泡排序思路： * 1. 進行n-1輪冒泡 * 2. 每一輪冒泡排序，通過相鄰元素比較和交換將排序後的最後一個元素歸位
2020-07-07 10:36:04
原创 ALDS1_2_D:ShellSort
題目地址 希爾排序詳解 類似題目 #include<iostream> #include <vector> using namespace std; /* * 希爾排序思路： * 1. 選擇增量進行分組 * 2. 在每組內
2020-07-07 10:36:04
原创 SDUTOJ 1334 - 簡單字符串排序
Problem Description 從鍵盤輸入10個學生的姓名和成績，請按字典序排列學生的姓名並輸出（姓名和成績對應關係保持不變）。 Input 輸入共11行，前10行每行是一個學生的姓名，最後一行是10個用空格分開的整數表示
2020-06-30 22:13:52
原创 SDUTOJ 3362 - 數據結構實驗之圖論六：村村通公路
Problem Description 當前農村公路建設正如火如荼的展開，某鄉鎮政府決定實現村村通公路，工程師現有各個村落之間的原始道路統計數據表，表中列出了各村之間可以建設公路的若干條道路的成本，你的任務是根據給出的數據表，求使
2020-06-30 20:56:17
原创 SDUTOJ 3377 - 數據結構實驗之查找五：平方之哈希表
Problem Description 給定的一組無重複數據的正整數，根據給定的哈希函數建立其對應hash表，哈希函數是H(Key)=Key%P，P是哈希表表長，P是素數，處理衝突的方法採用平方探測方法，增量di=±i^2,i=1
2020-06-30 20:56:17
原创 SDUTOJ 3443 - 找老鄉
Problem Description 新學期開始了，在學校勤學苦練的LeiQ有一天收到一個名單，上面有n個人的信息（姓名和地址），LeiQ知道有多少人是他的老鄉以及老鄉的名字。 Input 多組輸入，每組的第一行是一個整數n（1
2020-06-30 20:56:06
原创 SDUTOJ 3345 - 數據結構實驗之二叉樹六：哈夫曼編碼
Problem Description 字符的編碼方式有多種，除了大家熟悉的ASCII編碼，哈夫曼編碼(Huffman Coding)也是一種編碼方式，它是可變字長編碼。該方法完全依據字符出現概率來構造出平均長度最短的編碼，稱之爲
2020-06-30 20:56:06
原创 SDUTOJ 2140 - 數據結構實驗之圖論十：判斷給定圖是否存在合法拓撲序列
Problem Description 給定一個有向圖，判斷該有向圖是否存在一個合法的拓撲序列。 Input 輸入包含多組，每組格式如下。 第一行包含兩個整數n，m，分別代表該有向圖的頂點數和邊數。(n<=10) 後面m行每行兩個
2020-06-30 20:56:04
原创 SDUTOJ 3363 - 數據結構實驗之圖論七：驢友計劃
Problem Description 做爲一個資深驢友，小新有一張珍藏的自駕遊線路圖，圖上詳細的標註了全國各個城市之間的高速公路距離和公路收費情況，現在請你編寫一個程序，找出一條出發地到目的地之間的最短路徑，如果有多條路徑最短，
2020-06-30 20:56:04
原创 SDUTOJ 3373 - 數據結構實驗之查找一：二叉排序樹
Problem Description 對應給定的一個序列可以唯一確定一棵二叉排序樹。然而，一棵給定的二叉排序樹卻可以由多種不同的序列得到。例如分別按照序列{3,1,4}和{3,4,1}插入初始爲空的二叉排序樹，都得到一樣的結果。
2020-06-30 20:56:04
1
原创 SDUTOJ 3400 - 數據結構實驗之排序三：bucket sort
Problem Description 根據人口普查結果，知道目前淄博市大約500萬人口，你的任務是幫助人口普查辦公室按年齡遞增的順序輸出每個年齡有多少人，其中不滿1週歲的按0歲計算，1到2週歲的按1歲計算，依次類推，大於等於10
2020-06-30 20:56:04
原创 SDUTOJ 3376 - 數據結構實驗之查找四：二分查找
Problem Description 在一個給定的無重複元素的遞增序列裏，查找與給定關鍵字相同的元素，若存在則輸出找到的位置,不存在輸出-1。 Input 一組輸入數據，輸入數據第一行首先輸入兩個正整數n ( n < = 10^
2020-06-30 20:56:04
原创 實驗七：多線程編程
實驗目的： （1）瞭解進程和線程的概念 （2）瞭解多線程編程的特點 （3）利用Thread類和Runnable接創建多線程類 （4）掌握線程類的常用方法 （5）掌握多線程同步的方法 實驗內容： 1、利用多線程類實現20個偶數和20
2020-06-30 20:56:03