原创 數據結構實驗圖論一:基於鄰接矩陣的廣度優先搜索遍歷

數據結構實驗圖論一:基於鄰接矩陣的廣度優先搜索遍歷 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 給定一個無向連通

原创 數據結構實驗:連通分量個數

數據結構實驗:連通分量個數 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description  在無向圖中,如果從頂點vi到頂點vj有

原创 樹結構練習——判斷給定森林中有多少棵樹

樹結構練習——判斷給定森林中有多少棵樹 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description  衆人皆知,在編程領域中,C

原创 數據結構實驗之查找四:二分查找

#include <iostream> #include <algorithm> #include <cstdio> using namespace std; int a[10000000+5]; int

原创 數據結構實驗之二叉樹六:哈夫曼編碼

#include <iostream> #include <algorithm> #include <cstring> #include <queue> #include <cstdio> using namespace std; int

原创 圖的深度遍歷

圖的深度遍歷 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 請定一個無向圖,頂點編號從0到n-1,用深度優先搜索(

原创 數據結構實驗之串三:KMP應用

數據結構實驗之串三:KMP應用 Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description 有n個小朋友,每個小朋友手裏有一些糖

原创 數據結構實驗之串一:KMP簡單應用

數據結構實驗之串一:KMP簡單應用 Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description 給定兩個字符串string1和s

原创 數據結構實驗之二叉樹四:還原二叉樹

數據結構實驗之二叉樹四:還原二叉樹 Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description 給定一棵二叉樹的先序遍歷序列

原创 POJ 2513 Colored Sticks

Language: Default Colored Sticks Time Limit: 5000MS   Memory Limit: 128000K Total Submissions: 36032   Accepted: 942

原创 數據結構實驗之查找二:平衡二叉樹

#include<iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; struct bst { int

原创 JAVA獲取網頁源碼並寫入html文件

package pac; import java.io.*; import java.net.HttpURLConnection; import java.net.URL; public class Main { public s

原创 數據結構實驗之圖論四:迷宮探索

數據結構實驗之圖論四:迷宮探索 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 有一個地下迷宮,它的通道都是直的

原创 數據結構實驗之二叉樹三:統計葉子數

數據結構實驗之二叉樹三:統計葉子數 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 已知二叉樹的一個按先序遍歷輸入的字符序