從正規(guī)式開始 一、先將正規(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確定化和最小化 -
計(jì)算機(jī)體系結(jié)構(gòu)與計(jì)算機(jī)組成在研究?jī)?nèi)容上的區(qū)別
1、作用方面 計(jì)算機(jī)組成指的是系統(tǒng)結(jié)構(gòu)的邏輯實(shí)現(xiàn)，包括機(jī)器機(jī)內(nèi)的數(shù)據(jù)流和控制流的組成及邏輯設(shè)計(jì)等菩收。主要分為五個(gè)部分：控制器，運(yùn)算器鲸睛，存儲(chǔ)器娜饵，輸入設(shè)備官辈，輸出設(shè)備箱舞。 計(jì)算機(jī)體系結(jié)...
-
數(shù)據(jù)結(jié)構(gòu)大綱緒論
1.1學(xué)習(xí)意義 算法與數(shù)據(jù)結(jié)構(gòu)是為研究和解決如何有效地組織和處理非數(shù)值數(shù)據(jù)而產(chǎn)生的理論拳亿、技術(shù)、方法肺魁，是計(jì)算機(jī)科學(xué)的一門綜合性專業(yè)基礎(chǔ)課电湘，是后續(xù)課程的先修課。作為一名程序員万搔，很...
-
哈希表—哈希函數(shù)的設(shè)計(jì)冰凍非一日之寒 上一篇文章中瞬雹，我們舉了身份證號(hào)為關(guān)鍵字的例子昧谊。這里，我們假設(shè)真的有一個(gè)無(wú)限大的空間呢诬，那么，可以直接將身份證號(hào)作為索引嗎胖缤？ 顯然不合適尚镰。因?yàn)椋⒉皇撬械纳矸葑C...
-
二叉搜索樹，平衡樹涡真，B分俯，b-，b+,b*,紅黑樹
二叉搜索樹哆料，平衡樹，B东亦，b-杏节，b+,b*,紅黑樹 二叉搜索樹 ? 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)代碼見GitHub 簡(jiǎn)介 Attack Lab的內(nèi)容針對(duì)的是CS-APP中第三章中關(guān)于程序安全性描述中的棧溢出攻擊。在這個(gè)Lab...
-
深入學(xué)習(xí)二叉樹(二) 線索二叉樹1 前言 在上一篇簡(jiǎn)單二叉樹的學(xué)習(xí)中减江，初步介紹了二叉樹的一些基礎(chǔ)知識(shí)捻爷，本篇文章將重點(diǎn)介紹二叉樹的一種變形——線索二叉樹辈灼。 2 線索二叉樹 2.1 產(chǎn)生背景 現(xiàn)有一棵結(jié)點(diǎn)數(shù)目為...
-
-
CSAPP 炸彈實(shí)驗(yàn)解析上
CSAPP(Computer Systems A Programmer's Perspective)甜紫，中譯名為深入理解計(jì)算機(jī)系統(tǒng)降宅，是一本優(yōu)秀的計(jì)算機(jī)教材。該書配套了若干個(gè)課后...
-
歡迎訪問(wèn)我的專欄额嘿，向大家推薦《程序員算法》 <a href="https://xiaozhuanlan.com/learningalgorithm?rel=3053270389" rel="nofollow" target="_blank">https://xiaozhuanlan.com/learningalgorithm?rel=3053270389</a>
