从正规式开始 一、先将正规式转换成NFA 通过下面的对应法则将正规式转换成NFA 例如： 二、再将NFA转成DFA（子集法） 运用子集法的3个概念：(1 )状态集的ε-闭包:...
发简信
IP属地：北京
-
DFA确定化和最小化 -
哈希表—哈希函数的设计冰冻非一日之寒 上一篇文章中，我们举了身份证号为关键字的例子。这里，我们假设真的有一个无限大的空间，那么，可以直接将身份证号作为索引吗？ 显然不合适。因为，并不是所有的身份证...
-
二叉搜索树，平衡树，B，b-，b+,b*,红黑树
二叉搜索树，平衡树，B，b-，b+,b*,红黑树 二叉搜索树 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关...
-
三 Attack Lab上完CMU CSAPP的8 LECTURE之后，就可以做了。csapp 课程观看地址：https://search.bilibili.com/all?keyword=csap...
-
深入理解计算机系统（CS:APP) - Attack Lab详解本文首发于我的博客 Attack Lab 实验代码见GitHub 简介 Attack Lab的内容针对的是CS-APP中第三章中关于程序安全性描述中的栈溢出攻击。在这个Lab...
-
深入学习二叉树(二) 线索二叉树1 前言 在上一篇简单二叉树的学习中，初步介绍了二叉树的一些基础知识，本篇文章将重点介绍二叉树的一种变形——线索二叉树。 2 线索二叉树 2.1 产生背景 现有一棵结点数目为...
