原创 數據結構實驗之二叉樹一：樹的同構（兩種方法）
Problem Description 給定兩棵樹T1和T2。如果T1可以通過若干次左右孩子互換就變成T2，則我們稱兩棵樹是“同構”的。例如圖1給出的兩棵樹就是同構的，因爲我們把其中一棵樹的結點A、B、G的左右孩子互換後，就得到另外一棵
2020-06-12 22:58:59
原创 馬攔過河卒（三種做法）
馬攔過河卒 Time Limit: 3000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 棋盤上A點有一個過河卒，需要走到目標B點。卒行走的規則：可以向
2020-06-12 22:58:49
原创 P3367 【模板】並查集 題解（多種做法）
題目描述 如題，現在有一個並查集，你需要完成合並和查詢操作。 輸入格式 第一行包含兩個整數 N,MN,M ,表示共有 NN 個元素和 MM 個操作。 接下來 MM 行，每行包含三個整數 Z_i,X_i,Y_iZi,Xi,Yi 。
2020-06-12 22:58:49
原创 第一章知識點複習（計算機網絡 第七版）
第一章知識點複習 1.1計算機網絡在信息時代中的作用 （1）二十一世紀的重要特徵就是數字化、網絡化和信息化，它是一個以網絡爲核心的信息時代。 （2）三大類熟悉網絡分別是電信網絡、有線電視網絡和計算機網絡。 （3）互聯網具有兩個基本特點：連
2020-06-12 22:58:49
原创 氧氣版eclipse中配置Tomcat 9
【實現步驟】： （1）啓動eclipse軟件，找到工具欄中的Window下的Preferences選項，彈出一個Preferences窗口如下，在該窗口中單擊左邊菜單中的Server選項，在展開的菜單中選擇最後一項Runtime Envi
2020-05-16 20:19:33
原创 P5019 鋪設道路
題目描述 春春是一名道路工程師，負責鋪設一條長度爲 nn 的道路。 鋪設道路的主要工作是填平下陷的地表。整段道路可以看作是 nn 塊首尾相連的區域，一開始，第 ii 塊區域下陷的深度爲 d_idi 。 春春每天可以選擇一段連續區間[L
2020-03-31 09:00:15
1
原创 數據結構實驗之圖論十：判斷給定圖是否存在合法拓撲序列
Problem Description 給定一個有向圖，判斷該有向圖是否存在一個合法的拓撲序列。 Input 輸入包含多組，每組格式如下。 第一行包含兩個整數n，m，分別代表該有向圖的頂點數和邊數。(n<=10) 後面m行每行兩個整
2020-02-25 12:07:01
原创 數據結構實驗之圖論八：歐拉回路
Problem Description 在哥尼斯堡的一個公園裏，有七座橋將普雷格爾河中兩個島及島與河岸連接起來。 能否走過這樣的七座橋，並且每橋只走一次？瑞士數學家歐拉最終解決了這個問題並由此創立了拓撲學。歐拉通過對七橋問題的研究，不僅
2020-02-25 12:07:01
原创 數據結構實驗之查找一：二叉排序樹
Problem Description 對應給定的一個序列可以唯一確定一棵二叉排序樹。然而，一棵給定的二叉排序樹卻可以由多種不同的序列得到。例如分別按照序列{3,1,4}和{3,4,1}插入初始爲空的二叉排序樹，都得到一樣的結果。你的
2020-02-25 12:07:01
原创 數據結構實驗之圖論一：基於鄰接矩陣的廣度優先搜索遍歷
Problem Description 給定一個無向連通圖，頂點編號從0到n-1，用廣度優先搜索(BFS)遍歷，輸出從某個頂點出發的遍歷序列。(同一個結點的同層鄰接點，節點編號小的優先遍歷） Input 輸入第一行爲整數n（0< n <
2020-02-25 12:07:01
原创 數據結構實驗之排序六：希爾排序
Problem Description 我們已經學習了各種排序方法，知道在不同的情況下要選擇不同的排序算法，以期達到最好的排序效率；對於待排序數據來說，若數據基本有序且記錄較少時， 直接插入排序的效率是非常好的，希爾排序就是針對一組基本
2020-02-25 12:06:50
原创 數據結構實驗之圖論七：驢友計劃(兩種方法)
Problem Description 做爲一個資深驢友，小新有一張珍藏的自駕遊線路圖，圖上詳細的標註了全國各個城市之間的高速公路距離和公路收費情況，現在請你編寫一個程序，找出一條出發地到目的地之間的最短路徑，如果有多條路徑最短，則輸出
2020-02-25 12:06:50
原创 數據結構實驗之查找七：線性之哈希表
Problem Description 根據給定的一系列整數關鍵字和素數p,用除留餘數法定義hash函數H(Key)=Key%p,將關鍵字映射到長度爲p的哈希表中，用線性探測法解決衝突。重複關鍵字放在hash表中的同一位置。 Input
2020-02-25 12:06:50
原创 Java集合
1.List List 是一個接口，不能直接創建對象，需要實現類，eg:ArrayList eg： package edu.sdut.cn; import java.util.ArrayList; import java.util.C
2020-02-25 12:06:50
原创 數據結構實驗之排序六：希爾排序
Problem Description 我們已經學習了各種排序方法，知道在不同的情況下要選擇不同的排序算法，以期達到最好的排序效率；對於待排序數據來說，若數據基本有序且記錄較少時， 直接插入排序的效率是非常好的，希爾排序就是針對一組基本
2020-02-25 12:06:50