- 博客(4)
- 收藏
- 关注
RSS订阅原创 编译原理基本知识理解（二）
1.正规式和正规集（1）如果有字母表，则下面正规式对应的正规集如下：正规式 正规集a b {a} {b} a|b {a,b} ab {ab}(a|b)* {e,...
2022-01-03 14:04:47
572
原创 编译原理基本知识理解（一）
1.先来理解两个概念（1）翻译程序：指的是将一种语言程序（源）转换成另外一种语言程序（目标）。如果源语言是高级语言，目标语言是低级语言，则称为编译程序，先编译后执行。（2）解释程序：边转换边执行，不生成目标代码。2.编译过程的五个阶段（1）词法分析（2）语法分析（3）语义分析与中间代码转换（4）优化（5）目标代码生成3.给大家介绍两个编译程序自动生成工具：LEX、YACC，有兴趣的同学可以尝试玩一下。4.字母表和符号串的概念（1）字母表：元素的非空有穷集合。
2022-01-02 12:35:04
1749
原创 9715 相邻最大矩形面积
在X轴上水平放置着 N 个条形图，这 N 个条形图就组成了一个柱状图，每个条形图都是一个矩形，每个矩形都有相同的宽度，均为1单位长度，但是它们的高度并不相同。例如下图，图1包含的矩形的高分别为2，1，4，5，1，3，3 单位长度，矩形的宽为1单位长度。 你的任务就是计算柱状图中以X轴为底边的最大矩形的面积。图2阴影部分就是上述例子的最大矩形面积。输入格式输入数据的第一行是一个整数 N(1≤ N ≤100000)，表示柱状图包含 N 个矩形。紧接着 N 个整数h1,...,h.
2021-12-16 11:27:20
377
原创 计算机网络中一些常用概念及其理解(一)
1.时延：（delay或latency）指数据（一个报文或分组甚至比特）从网络（或者链路）的一端传送到另一端所需要的时间。网络中的时延由四个方面组成，分别是：发送时延（或者称为传输时延），传播时延（区别第一个），处理时延，排队时延迟。总时延 = 发送时延 + 传播时延 + 处理时延 + 排队时延（1）发送时延（传输时延）= （数据帧的长度）/（发送速率）；把它抽想成为一个容器，数据帧抽象称为一个长方形，从长方形开始进入到完全进入所需要的时间，长方形的长度除以进入速度就是发送时延。（2）传播时
2021-12-09 10:41:07
788
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人