塊鏈的移位
#define chunk_size
4/*
可由使用者定義的塊大小*/
/* 未儲存的空間用
'#'字元代替*/
typedef
struct
chunk
chunk;
chunk
* insert(
chunk
* shead,
chunk
* thead,
charc)
}cur=cur->
next;
} chunk
* newone=
null;
if(flag<
chunk_size-1
) }
chunk
* tail=thead;
while
(tail->
next)
tail=tail->
next;
chunk
* k=
null;
if(cur->
next)
k=cur->
next;
cur->
next
=thead;
tail->
next
=newone;
tail=tail->
next;
if(tail)
tail->
next
=k;
else
tail=newone;
return
shead; }
15.已知在二叉鍊錶表示的二叉樹中，
root為根結點，
p↑和
q↑為二叉樹中兩個結點，試編寫演算法求距離它們最近的共同祖先。
16.試給出演算法求二叉鍊錶表示的二叉樹的直徑（高度、最大層次數）以及長度等於直徑的一條路經（從根到葉子的結點序列）。
17.試給出演算法將二叉樹表示的表示式按中序遍歷輸出並加上相應的擴號。
class
solution15 if
(root->
right
&&root->
right
->
val==p->
val)
if(root->
left)
if(root->
right)
} treenode
* find(
treenode
* root,
treenode
* p,
treenode
* q)
return
res; }
};class
solution16
vector
<
vector
<
treenode
*>> findpath(
vector
<
treenode
*> &cur,
treenode
* root,
intcurheight,
intheight)
else
return
res; }
};class
solution17
string
res; if
(root->
val==
'*'||root->
val==
'/')
else
res+=
calculate
(root->
left);
res+=(root->
val); if
(root->
right
&&(root->
right
->
val==
'+'||root->
right
->
val==
'-'))
else
res+=
calculate
(root->
right);
} else
res+=
calculate
(root->
left
)+(root->
val)+
calculate
(root->
right);
return
res; }
};//測試17
int main()
學校作業 某專案網路安全技術解決方案
0x01前言 近年來，隨著資訊化建設 辦公自動化建設的發展，安全問題層出不窮的現象不得不引起高度重視，如wannacry勒索病毒。而且安全的大環境顯得越來越緊迫，隨著各種軟體安全漏洞的不斷被發現，黑客的技術實力提公升，企業更加迫切的要求資訊網路具有更高的安全防範體系。因此，網路安全建設的加快變得尤其...
學校演算法作業（五） 子串及逆序子串
又到了寫演算法作業的時間了，這週給的題還是有水準的。可能是因為我沒用函式的關係，寫了好久 話不多說，上題。其實就是輸出集合的所有子集，加上逆序 讓我們冷靜的思考一下，這道題想要我們幹什麼，首先是要逆序，再就是找子串。好，逆序不是什麼難事，那麼我們來思考一下找有序子串。找有序子串，我們一般會一類一類找...
學校 1072 迷宮
description 在n n的迷宮內，為牆，為路，s 為起點，e 為終點，一共4個方向可以走。從左上角 0,0 s 位置處走到右下角 n 1,n 1 e 位置處，可以走通則輸出yes，不可以走則輸出no。input 輸入的第一行為乙個整數m，表示迷宮的數量。其後每個迷宮資料的第一行為乙個整數n ...