原创 SDUT-3363-數據結構實驗之圖論七：驢友計劃
Problem Description 做爲一個資深驢友，小新有一張珍藏的自駕遊線路圖，圖上詳細的標註了全國各個城市之間的高速公路距離和公路收費情況，現在請你編寫一個程序，找出一條出發地到目的地之間的最短路徑，如果有多條路徑最短
2020-06-27 23:52:11
原创 SDUT-3399-數據結構實驗之排序二：交換排序
Problem Description 冒泡排序和快速排序都是基於”交換”進行的排序方法，你的任務是對題目給定的N個（長整型範圍內的）整數從小到大排序，輸出用冒泡和快排對這N個數排序分別需要進行的數據交換次數。 Input
2020-06-27 23:52:11
原创 1134 最長遞增子序列（時間複雜度O(n*log(n)）
基準時間限制：1 秒 空間限制：131072 KB 分值: 0 難度：基礎題 ###Description 給出長度爲N的數組，找出這個數組的最長遞增子序列。(遞增子序列是指，子序列的元素是遞增的） 例如：5 1 6 8 2 4
2020-06-27 23:52:11
原创 SDUT_3376_數據結構實驗之查找四：二分查找
Problem Description 在一個給定的無重複元素的遞增序列裏，查找與給定關鍵字相同的元素，若存在則輸出找到的位置,不存在輸出-1。 Input 一組輸入數據，輸入數據第一行首先輸入兩個正整數n ( n < =
2020-06-27 23:52:11
原创 SDUT_2449_數據結構實驗之棧與隊列十：走迷宮
Problem Description 一個由n * m 個格子組成的迷宮，起點是(1, 1)， 終點是(n, m)，每次可以向上下左右四個方向任意走一步，並且有些格子是不能走動，求從起點到終點經過每個格子至多一次的走法數。
2020-06-27 23:52:11
原创 SDUT_2137_數據結構實驗之求二叉樹後序遍歷和層次遍歷
Problem Description 已知一棵二叉樹的前序遍歷和中序遍歷，求二叉樹的後序遍歷和層序遍歷。 Input 輸入數據有多組，第一行是一個整數t (t<1000)，代表有t組測試數據。每組包括兩個長度小於50 的字
2020-06-27 23:52:11
原创 樹的遍歷（前序，中序，後序遍歷）
前序遍歷（Preorder）：根節點，左子樹，右子樹的順序 中序遍歷（Inorder）：左子樹，根節點，右子樹的順序 後序遍歷（Postorder）：左子樹，右子樹，根節點的順序 #include <iostream> #in
2020-06-27 23:52:11
原创 SDUT_1028_Catch That Cow(bfs)
Problem Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immedia
2020-02-25 12:47:51
原创 SDUT_3362_數據結構實驗之圖論六：村村通公路
Problem Description 當前農村公路建設正如火如荼的展開，某鄉鎮政府決定實現村村通公路，工程師現有各個村落之間的原始道路統計數據表，表中列出了各村之間可以建設公路的若干條道路的成本，你的任務是根據給出的數據表，求
2020-02-25 12:47:51
原创 SDUT—2772—數據結構實驗之串一：KMP簡單應用
Problem Description 給定兩個字符串string1和string2，判斷string2是否爲string1的子串。 Input 輸入包含多組數據，每組測試數據包含兩行，第一行代表string1(長度小於1
2020-02-25 12:47:50
原创 SDUT_3377_數據結構實驗之查找五：平方之哈希表
Problem Description 給定的一組無重複數據的正整數，根據給定的哈希函數建立其對應hash表，哈希函數是H(Key)=Key%P，P是哈希表表長，P是素數，處理衝突的方法採用平方探測方法，增量di=±i^2,i=
2020-02-25 12:47:50
原创 HDU-2087-剪花布條
Problem description 一塊花布條，裏面有些圖案，另有一塊直接可用的小飾條，裏面也有一些圖案。對於給定的花布條和小飾條，計算一下能從花布條中儘可能剪出幾塊小飾條來呢？ Input 輸入中含有一些數據，分別是
2020-02-25 12:47:50
原创 SDUT-1488-數據結構實驗：連通分量個數
Problem Description 在無向圖中，如果從頂點vi到頂點vj有路徑，則稱vi和vj連通。如果圖中任意兩個頂點之間都連通，則稱該圖爲連通圖， 否則，稱該圖爲非連通圖，則其中的極大連通子圖稱爲連通分量，這裏所
2020-02-25 12:47:50
原创 SDUT_3311_數據結構實驗之串三：KMP應用
Problem Description 有n個小朋友，每個小朋友手裏有一些糖塊，現在這些小朋友排成一排，編號是由1到n。現在給出m個數，能不能唯一的確定一對值l和r(l <= r)，使得這m個數剛好是第l個小朋友到第r個小朋友手
2020-02-25 12:47:50
原创 HDU-5974-A Simple Math Problem
Problem Description Given two positive integers a and b,find suitable X and Y to meet the conditions:
2020-02-25 12:47:50