原创 數據結構-二叉樹(葉子節點到根節點的路徑相關問題)
二叉樹的括號表示法:A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))實現的功能: 1.輸出所有的葉子節點 2.輸出所有葉子節點到根節點的路徑 3.輸出2中第一條最長的路徑
原创 LeetCode-【數組】-合併區間&插入區間
1.合併區間 給出一個區間的集合,請合併所有重疊的區間。 示例 1: 輸入: [[1,3],[2,6],[8,10],[15,18]] 輸出: [[1,6],[8,10],[15,18]] 解釋: 區間 [1,3] 和 [2,6] 重疊
原创 數據結構-二叉樹(通過先序和中序或者是中序和後序得到二叉樹)
先序序列:ABDEHJKLMNCFGI中序序列:DBJHLKMNEAFCGI後序序列:DJLNMKHEBFIGCA#include <iostream> #include<stdio.h> #include<malloc.h> #incl
原创 YTU-2461: 寒假回家看電視
2461: 寒假回家看電視Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 244 Solved: 113[Submit][Status][Web Board]Description寒假到了,
原创 數據結構-哈夫曼編碼
#include <iostream> #include<string.h> #include<stdio.h> using namespace std; typedef struct { char data[5]; in
原创 回溯-裝載問題
裝載問題時限:1000ms 內存限制:10000K 總時限:3000ms描述有兩艘船,載重量分別是c1、 c2,n個集裝箱,重量是wi (i=1…n),且所有集裝箱的總重量不超過c1+c2。確定是否有可能將所有集裝箱全部裝入兩艘船。 輸