原创 人活着系列之Streetlights
人活着系列之Streetlights Time Limit: 1000ms Memory limit: 65536K 有疑問？點這裏^_^ 題目描述 人活着如果是爲了家庭，親情----可以說是在這個世界上最溫暖人心的，也是
2018-09-04 01:20:15
原创 圖結構練習——BFSDFS——判斷可達性--------BFS——從起始點到目標點的最短步數
圖結構練習——BFSDFS——判斷可達性 Time Limit: 1000ms Memory limit: 65536K 有疑問？點這裏^_^ 題目描述 在古老的魔獸傳說中，有兩個軍團，一個叫天災，一個叫近衛。在他們所
2018-09-04 01:20:15
1
原创 Train Problem I
主要的題意是輸出火車進站出站的順序，如果不符合條件的話就結束。 #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #include<st
2018-09-04 01:20:15
原创 Just a Hook 線段樹--成段更新
Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2
2018-09-04 01:20:15
原创 Billboard 線段樹更新葉子節點
Billboard 在大學門口，有一個高位h 寬爲w的廣告牌，現在廣告牌是空的，有一些小的廣告要張貼到廣告牌上，已知這些小廣告的高度都是1，寬爲wi，張貼有一定規律，按照順序來，並且往最高處貼，如果最高處貼不開就往下一行貼，輸出每一張廣
2018-09-04 01:20:14
原创 數據結構實驗之二叉樹的建立與遍歷
數據結構實驗之二叉樹的建立與遍歷 Time Limit: 1000ms Memory limit: 65536K 有疑問？點這裏^_^ 題目描述 已知一個按先序序列輸入的字符序列，如abc,,de,g,,f,
2018-09-04 01:20:14
2
原创 二叉排序樹
二叉排序樹 題目描述 二叉排序樹的定義是：或者是一棵空樹，或者是具有下列性質的二叉樹： 若它的左子樹不空，則左子樹上所有結點的值均小於它的根結點的值； 若它的右子樹不空，則右子樹上所有結點的值均大於它的根結點的值； 它的左、
2018-09-04 01:20:14
3
原创 樹結構練習——判斷給定森林中有多少棵樹
樹結構練習——判斷給定森林中有多少棵樹 題目描述 衆人皆知，在編程領域中，C++是一門非常重要的語言，不僅僅因爲其強大的功能，還因爲它是很多其他面嚮對象語言的祖先和典範。不過這世上幾乎沒什麼東西是完美的，C++也不例外，多
2018-09-04 01:20:14
原创 求二叉樹的深度
求二叉樹的深度 題目描述 已知一顆二叉樹的中序遍歷序列和後序遍歷序列，求二叉樹的深度。 輸入 輸入數據有多組，輸入T，代表有T組數據。每組數據包括兩個長度小於50的字符串，第一個字符串表示二叉樹的中序遍歷，第二個表示二叉
2018-09-04 01:20:14
原创 圖結構練習——最小生成樹--使用並查集算法
圖結構練習——最小生成樹 題目描述 有n個城市，其中有些城市之間可以修建公路，修建不同的公路費用是不同的。現在我們想知道，最少花多少錢修公路可以將所有的城市連在一起，使在任意一城市出發，可以到達其他任意的城市。 輸入
2018-09-04 01:20:14
原创 樹-堆結構練習——合併果子之哈夫曼樹
樹-堆結構練習——合併果子之哈夫曼樹 題目描述 在一個果園裏，多多已經將所有的果子打了下來，而且按果子的不同種類分成了不同的堆。多多決定把所有的果子合成一堆。 每一次合併，多多可以把兩堆果子合併到一起，消耗的體力等於兩堆果子的重
2018-09-04 01:20:14
原创 逆序數
逆序數 Description 有一段時間Eric對逆序數充滿了興趣，於是他開始求解許多數列的逆序數（對於由1...n構成的一種排列數組a，逆序數即爲滿足i<j,ai>aj的數字對數），但是某天他發現自己遺失了原來的數列，只留下之前
2018-09-04 01:20:14
原创 分糖果
Description There are n children in Jzzhu's school. Jzzhu is going to give some candies to them. Let's number all th
2018-09-04 01:20:14
原创 樹結構練習——排序二叉樹的中序遍歷
樹結構練習——排序二叉樹的中序遍歷 題目描述 在樹結構中，有一種特殊的二叉樹叫做排序二叉樹，直觀的理解就是——(1).每個節點中包含有一個關鍵值 (2).任意一個節點的左子樹（如果存在的話）的關鍵值小於該節點的關鍵值 (3).任
2018-09-04 01:20:14
3
原创 數據結構實驗之求二叉樹後序遍歷和層次遍歷
數據結構實驗之求二叉樹後序遍歷和層次遍歷 題目描述 已知一棵二叉樹的前序遍歷和中序遍歷，求二叉樹的後序遍歷。 輸入 輸入數據有多組，第一行是一個整數t (t<1000)，代表有t組測試數據。每組包括兩個長度小於50 的字符
2018-09-04 01:20:14
1