原创 數據結構-二叉樹(葉子節點到根節點的路徑相關問題)

二叉樹的括號表示法: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。確定是否有可能將所有集裝箱全部裝入兩艘船。 輸