風月无关我

摘要： 词法分析 单词的形式化描述工具 基于生成观点、计算机观点和识别观点，分别形成了正规文法、正规式和有穷自动机$3$种用于描述词法的工具。 正规文法 设文法$G= (V_N , V_T , P , S)$，如果任意$A \to \beta \in P , A \in V_N$，且$\beta$只能是$a 阅读全文

摘要： 文法和语言 符号和符号串 字母表：字母表$\sum$是非空有穷集合，其元素称为符号。 符号串：由字母表$\sum$中的符号组成的有穷序列称为（字母表$\sum$上的）符号串。不含任何符号的有穷序列称为空串，记为$\varepsilon$。 规则：以某种形式表达的在一定范围内共同遵守的章程和制度；这里 阅读全文

摘要： LeetCode第 80 场双周赛题解 6095. 强密码检验器 II 题目描述：如果一个密码满足以下所有条件，我们称它是一个 强 密码： 它有至少 8 个字符。 至少包含 一个小写英文 字母。 至少包含 一个大写英文 字母。 至少包含 一个数字 。 至少包含 一个特殊字符 。特殊字符为："!@#$ 阅读全文

摘要： 题目描述：给你一个$n \times m$的二维矩阵$grid$，再给你一个整数$k$，你可以从二维矩阵中任意选择$k$行出来，组合成新的二维矩阵，对于新的二维矩阵，其每一列的最大值的最小值最大是多少。 数据范围：\(1 \leq n \leq 10^5 , 1 \leq m \leq 5 , 1 阅读全文

摘要： AtCoder Beginner Contest 254$A \sim E$题解 A - Last Two Digits 题目描述：给你一个三位数，输出其十位和个位。 思路：根据题意模拟即可。 时间复杂度：\(O(1)\) 参考代码： # -*- coding: utf-8 -*- """ Crea 阅读全文

摘要： 互联网络 互联网络是一种由开关元件按照一定的拓扑结构和控制方式构成的网络，用来实现计算机系统中结点之间的相互连接。 结点：处理器、存储模块或其它设备。 在拓扑上，互连网络为输入结点到输出结点之间的一组互连或映像。 SIMD计算机和MIMD计算机的关键组成部分。 3大要素：互连结构，开关元件，控制方式 阅读全文

摘要： 存储系统 I/O系统的性能 输入输出系统简称I/O系统，它包括I/O设备；I/O设备与处理机的连接。（后文都用IO替代I/O） IO系统是计算机系统中的一个重要组成部分 完成计算机与外界的信息交换 给计算机提供大容量的外部存储器 IO系统的性能对CPU的性能有很大的影响，若两者的性能不匹配，IO系统 阅读全文

摘要： 内存系统 存储系统的基本知识 存储系统的层次结构 计算机系统结构设计中关键的问题之一：如何以合理的价格，设计容量和速度都满足计算机系统要求的存储器系统。 人们对这三个指标的要求：容量大、速度快、价格低。 三个要求是相互矛盾的： 速度越快，每位价格就越高 容量越大，每位价格就越低 容量越大，速度越慢 阅读全文

摘要： LeetCode 第 290 场周赛题解 多个数组求交集 题目描述：给你$n$个集合，求这$n$个集合的交集 思路：根据题意模拟即可，可以使用map辅助 时间复杂度：\(O(mlogm)\) ，其中$m = \sum\limits_{i = 1}^{n}nums_i.length$ 参考代码： cl 阅读全文

摘要： AtCoder Beginner Contest 249 A$\sim$ D题解 A - Jogging 题目描述：A , B两人在散步，给你他们的速度和散步多少时间后需要休息多久，问到达指定时间后，谁走在前面。 思路：根据题意模拟即可 时间复杂度：\(O(1)\) 参考代码： void solve 阅读全文