從正規(guī)式開始 一、先將正規(guī)式轉(zhuǎn)換成NFA 通過下面的對(duì)應(yīng)法則將正規(guī)式轉(zhuǎn)換成NFA 例如： 二、再將NFA轉(zhuǎn)成DFA（子集法） 運(yùn)用子集法的3個(gè)概念：(1 )狀態(tài)集的ε-閉包:...
發(fā)簡信
IP屬地：北京
-
DFA確定化和最小化 -
計(jì)算機(jī)體系結(jié)構(gòu)與計(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è)無限大的空間，那么，可以直接將身份證號(hào)作為索引嗎？ 顯然不合適。因?yàn)?，并不是所有的身份證...
-
二叉搜索樹，平衡樹，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 簡介 Attack Lab的內(nèi)容針對(duì)的是CS-APP中第三章中關(guān)于程序安全性描述中的棧溢出攻擊。在這個(gè)Lab...
-
深入學(xué)習(xí)二叉樹(二) 線索二叉樹1 前言 在上一篇簡單二叉樹的學(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è)課后...
-
歡迎訪問我的專欄，向大家推薦《程序員算法》 <a href="https://xiaozhuanlan.com/learningalgorithm?rel=3053270389" rel="nofollow" target="_blank">https://xiaozhuanlan.com/learningalgorithm?rel=3053270389</a>
