從正規(guī)式開始 一、先將正規(guī)式轉(zhuǎn)換成NFA 通過下面的對應(yīng)法則將正規(guī)式轉(zhuǎn)換成NFA 例如: 二瞪浸、再將NFA轉(zhuǎn)成DFA(子集法) 運(yùn)用子集法的3個概念:(1 )狀態(tài)集的ε-閉包:...
IP屬地:北京
從正規(guī)式開始 一、先將正規(guī)式轉(zhuǎn)換成NFA 通過下面的對應(yīng)法則將正規(guī)式轉(zhuǎn)換成NFA 例如: 二瞪浸、再將NFA轉(zhuǎn)成DFA(子集法) 運(yùn)用子集法的3個概念:(1 )狀態(tài)集的ε-閉包:...
冰凍非一日之寒 上一篇文章中,我們舉了身份證號為關(guān)鍵字的例子。這里宇攻,我們假設(shè)真的有一個無限大的空間型雳,那么,可以直接將身份證號作為索引嗎挤茄? 顯然不合適如叼。因?yàn)椋⒉皇撬械纳矸葑C...
二叉搜索樹社证,平衡樹,B评凝,b-追葡,b+,b*,紅黑樹 二叉搜索樹 ? 1.所有非葉子結(jié)點(diǎn)至多擁有兩個兒子(Left和Right); ? 2.所有結(jié)點(diǎn)存儲一個關(guān)...
上完CMU CSAPP的8 LECTURE之后,就可以做了辽俗。csapp 課程觀看地址:https://search.bilibili.com/all?keyword=csap...
本文首發(fā)于我的博客 Attack Lab 實(shí)驗(yàn)代碼見GitHub 簡介 Attack Lab的內(nèi)容針對的是CS-APP中第三章中關(guān)于程序安全性描述中的棧溢出攻擊疾渣。在這個Lab...
1 前言 在上一篇簡單二叉樹的學(xué)習(xí)中,初步介紹了二叉樹的一些基礎(chǔ)知識崖飘,本篇文章將重點(diǎn)介紹二叉樹的一種變形——線索二叉樹榴捡。 2 線索二叉樹 2.1 產(chǎn)生背景 現(xiàn)有一棵結(jié)點(diǎn)數(shù)目為...