資料結構日常打卡

2021-09-25 10:42:07 字數 689 閱讀 3723

#define maxsize 50

typedef int elemtype

//宣告線性表的順序儲存型別

typedef struct

sqlist;

//建立順序表

void

createlist

(sqlist *&l

,elemtype a[

],int n)l-

>length = k;

}//初始化線性表

void

initlist

(sqlist *&l

)//本演算法的時間複雜度為o(1)

//銷毀線性表

void

destroylist

(sqlist *&l

)//本演算法的時間複雜度為o(1)

//判斷線性表是否為空

bool listempty

(sqlist *l)

//本演算法的時間複雜度為o(1)

//求線性表的長度

int listlength

(sqlist *l)

//本演算法的時間複雜度為o(1)

//輸出線性表

void

displist

(sqlist *l)

//本演算法的時間複雜度為o(n)

資料結構 排序演算法複習 日常打卡

資料結構 排序演算法複習 日常打卡 include include include include include include include include include include include include using namespace std const int n 1000...

劍指offer 大可日常打卡 遞迴

題目描述 求出1 13的整數中1出現的次數,並算出100 1300的整數中1出現的次數?為此他特別數了一下1 13中包含1的數字有1 10 11 12 13因此共出現6次,但是對於後面問題他就沒轍了。acmer希望你們幫幫他,並把問題更加普遍化,可以很快的求出任意非負整數區間中1出現的次數 從1 到...

力扣日常打卡 面試題04 10 檢查子樹

題目描述 檢查子樹。你有兩棵非常大的二叉樹 t1,有幾萬個節點 t2,有幾萬個節點。設計乙個演算法,判斷 t2 是否為 t1 的子樹。如果 t1 有這麼乙個節點 n,其子樹與 t2 一模一樣,則 t2 為 t1 的子樹,也就是說,從節點 n 處把樹砍斷,得到的樹與 t2 完全相同。示例 思路與題解 ...