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