原创 數據結構實驗之棧與隊列八:棧的基本操作 3335 sdut

Problem Description 堆棧是一種基本的數據結構。堆棧具有兩種基本操作方式,push 和 pop。push一個值會將其壓入棧頂,而 pop 則會將棧頂的值彈出。現在我們就來驗證一下堆棧的使用。 Input 首先輸入

原创 數據結構實驗之二叉樹七:葉子問題

數據結構實驗之二叉樹七:葉子問題 Problem Description 已知一個按先序輸入的字符序列,如abd,eg,cf,(其中,表示空結點)。請建立該二叉樹並按從上到下從左到右的順序輸出該二叉樹的所有葉子結點。 Input

原创 數據結構上機測試2-1:單鏈表操作A

數據結構上機測試2-1:單鏈表操作A Time Limit: 1000 ms Memory Limit: 4096 KiB Submit Statistic Discuss Problem Description 輸入n個整數,先

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

數據結構實驗之串三:KMP應用 Problem Description 有n個小朋友,每個小朋友手裏有一些糖塊,現在這些小朋友排成一排,編號是由1到n。現在給出m個數,能不能唯一的確定一對值l和r(l <= r),使得這m個數剛好

原创 數據結構實驗之二叉樹四:(先序中序)還原二叉樹

數據結構實驗之二叉樹四:(先序中序)還原二叉樹 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 給定一棵二叉樹的先序

原创 2482 二叉排序樹

二叉排序樹 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 二叉排序樹的定義是:或者是一棵空樹,或者是具有下列性質的

原创 3717 bLue的文件查找器

bLue的文件查找器 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description bLue 的電腦裏存了各種各樣的文件,隨着文件

原创 樹-堆結構練習——合併果子之哈夫曼樹

樹-堆結構練習——合併果子之哈夫曼樹 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 在一個果園裏,多多已經將所有的

原创 數據結構實驗之二叉樹的建立與遍歷

數據結構實驗之二叉樹的建立與遍歷 已知一個按先序序列輸入的字符序列,如abc,de,g,f,(其中逗號表示空節點)。請建立二叉樹並按中序和後序方式遍歷二叉樹,最後求出葉子節點個數和二叉樹深度。 Input 輸入一個長度小於50個字

原创 順序表應用4-2:元素位置互換之逆置算法(數據改進)

順序表應用4-2:元素位置互換之逆置算法(數據改進) Time Limit: 80 ms Memory Limit: 600 KiB Submit Statistic Problem Description 一個長度爲len(1<

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

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

原创 數據結構實驗之棧與隊列十:走迷宮

數據結構實驗之棧與隊列十:走迷宮 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 一個由n * m 個格子組成的迷宮

原创 人活着系列之尋找最完美的人生

人活着系列之尋找最完美的人生 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 也許,人活着就是要嘗試人世間的酸甜苦辣

原创 圖結構練習——最短路徑

圖結構練習——最短路徑 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 給定一個帶權無向圖,求節點1到節點n的最短路

原创 I Older Brother

I Older Brother 題意:給一個數,判斷它是不是一個素數的幾次方,如是,輸出yes,否則,輸出no。 思路:我一開始的思路是把這個數開各個次方,得到的數中只要有一個來出來的整數也是素數就OK了,但是不知道爲什麼一直WA