知识 3.7将正则表达式转换为NFA（汤普森构造） 我们现在关注的是转变注册会计师。Expr。去NFA 这种结构使我们能够：   正则表达式（描述标记）   NFA（描述语言特征）   DFA（可以“计算机化”）   缩小DFA   构建过程是组件式的 以特定的顺序使用特定的技术从正则表达式的组件构建NFA。 注：构造是“语法导向”翻译，即正则表达式的语法是NFA构造和结构的决定因素。 汤普森构造   这是将正则表达式转换为NFA的一种方法。   还有其他的转换方法（效率更高）。   汤普森的构造是一种简单而系统的方法。 它保证生成的NFA将有一个最终状态和一个开始状态。   构造从最简单的部...

知识 单词识别 我们如何使用迄今为止开发的概念来帮助识别源语言的标记？  词法分析器还能做什么  注： 每个标记都有一个唯一的标记标识符来定义词素的类别 标记的正则表达式模式  构建单词的转换图  转换图（TD）用于表示单词 在读取字符时，使用相关的TDs尝试将词素与模式匹配 每个TD都有：  状态：由圆圈代表 动作：由状态之间的箭头表示 开始状态：图案的开始（箭头） 最终状态：图案结束（同心圆）   每个TD都是确定性的——无需在两个不同的动作之间进行选择！  示例TDs >=的转换图  意思是：我们已经接受“>”并且已经阅读了其他必须未读的字符。 例3.7：所有重新操作 关系运...

知识 词汇分析（扫描）   基本概念与正则表达式   词法分析器做什么？   它是如何工作的？   形式化单词定义与识别      词法分析器生成器  词汇分析器的作用  词法分析器(词法分析器) 是编译器的第一阶段，它逐字符读取源程序以生成用于语法分析的标记。 通常，词法分析器不会一次返回标记列表，而是在解析器向其请求标记时返回标记。 词法分析器=扫描+词法分析  词汇分析   将源程序作为字符文件读取。 将文件划分为单词。 单词: 表示源程序中的一个信息单元。 例如：关键词/保留字, 标识符、算术符号、多字符符号（>=，<>）。 重点：  单词的规范和识别-正规/正则表达...

template < class Key, // unordered_map::key_type class T, // unordered_map::mapped_type class Hash = hash<Key>, // unordered_map::hasher class Pred = equal_to<Key>, // unordered_map::key_equal class Alloc = allocator< pair<const Key,T> > // unordered_map::allocator_type &g...

//class template <vector> std::vector template < class T, class Alloc = allocator<T> > class vector; // generic template  模板参数【Template parameters】 T 元素的类型。 只有保证T在移动时不会抛出，实现才能优化以移动元素，而不是在重新分配期间复制它们。 别名为成员类型vector:：value_type。 Alloc 用于定义存储分配模型的分配器对象的类型。默认情况下，使用分配器类模板，它定义了最简单的内存分配模型，...

1. 两数之和 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。  class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { } };  暴力枚举 class Solution { public: vector<in...

https://genshin-wishes.com/banners How to get a link  Follow theses instructions to get a working link :  按照以下说明获取工作链接： PC  Open Genshin Impact on your PC  在电脑上打开Genshin Impact  Then go to the wish history page and wait it to load  然后进入愿望历史页面，等待加载  Go back to Windows  回到Windows  In the start menu se...

stack stack<TreeNode*> nodeStack; stack<int> depthStack;  std::stack class template   LIFO stack  后进先出堆栈  Stacks are a type of container adaptor, specifically designed to operate in a LIFO context (last-in first-out), where elements are inserted and extracted only from one end of the con...

a binary tree node /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * TreeNode(int x, TreeNode *left, TreeNode *right) : va...

unordered_set occ  unordered_set<char> occ;  std::unordered_set class template  Unordered Set  无序集  Unordered sets are containers that store unique elements in no particular order, and which allow for fast retrieval of individual elements based on their value.  无序集是不按特定顺序存储唯一元素的容器，它允许根据元素的值快速检...

vector.size if (!strs.size()) {} int count = strs.size(); if (!prefix.size()) {} if (!strs.size()) {} int length = strs[0].size(); int count = strs.size(); if (i == strs[j].size() || strs[j][i] != c) {} if (!strs.size()) {} return longestCommonPrefix(strs, 0, strs.size() - 1); int minLength = min(lc...

struct ListNode【singly-linked list】 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(next) {} * }; */  图2-5 单链表结构  单链表的结点结构 t...

struct ListNode【singly-linked list】 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(next) {} * }; */  图2-5 单链表结构  单链表的结点结构 t...

struct DLinkedNode struct DLinkedNode { int key, value; DLinkedNode* prev; DLinkedNode* next; DLinkedNode(): key(0), value(0), prev(nullptr), next(nullptr) {} DLinkedNode(int _key, int _value): key(_key), value(_value), prev(nullptr), next(nullptr) {} };  图2-13 带表头结点的双向循环链表  双向链表的结点结构 typeded struct...