编译原理学习(11)消除左递归

1.将以下文法消除左递归,分析符号串 i*i+i 。 并分别求FIRST集、FOLLOW集,和SELECT集 E -> E+T | T T -> T*F | F F -> (E) | i 消除左递归:   E→TE'   E'→+TE'|ε   T→FT'   T'→*FT'|ε   F→(E)|i  FIRST集:   FIRST(TE')={T}   FIRST(+TE')={+}   FIRST(ε)={ε}   FIRST(FT')={F}   FIRST(*FT')={*}   FI
分类: 其他 发布时间: 11-14 20:50 阅读次数: 0

最短路径生成树

简介 最短路径生成树是一棵树,它的根节点为S,在这棵树上跑最短路与在原图上跑得到的d会是完全一样的。 所以跑最短路再瞎搞就行了。 #include<iostream> #include<cstdio> #include<cmath> #include<queue> #include<cstring> #include<algorithm> #define lson x<<1 #define rson x<<1|1 #define mid ((st[x].l+st[x].r)>>1) #defi
分类: 其他 发布时间: 11-14 20:50 阅读次数: 0

进程相关知识

1.什么是进程:   windows:   ctrl + alt + del 任务管理器 查看进程 进程:运行的程序就是进程,是资源分配的最小单位 资源分配:分配的是cpu和内存等物理资源 进程号:是进程的唯一标识     :同一个程序执行两次之后是两个进程 进程和进程之间的关系 :数据彼此隔离,通过socket通信 (1)进程的基本用法: 1 from multiprocessing import Process 2 def func(): 3 print("1.子进程id%s
分类: 其他 发布时间: 11-14 20:50 阅读次数: 0

面向对象程序设计的由来(历史故事)

面向对象程序设计的由来(历史故事) 一、概述 1.1 1940年以前:面向机器 最早的程序设计都是采用机器语言来编写的,直接使用二进制码来表示机器能够识别和执行的指令和数 据。简单来说,就是直接编写 0 和 1 的序列来代表程序语言。例如:使用 0000 代表 加载(LOAD),0001 代表 存储(STORE)等。 机器语言由机器直接执行,速度快,但一个很明显的缺点就是:写起来实在是太困难了,一旦你发现自己写错了,改起来更蛋疼!这样直接导致程序编写效率十分低下,编写程序花费的时间往往是实际运
分类: 其他 发布时间: 11-14 20:50 阅读次数: 0

列表的作用和定义方式

列表的作用和定义方式 作用:多个女朋友/ 定义方式:[]内用逗号隔开多个任意数据类型的元素 friends_list = ['longzeluola','canglaoshi','qiaobenai','nick'] lis = list('abcd') 方法: 优先掌握 索引取值(即可取又可改) 切片 长度 append 成员运算 for循环 需要掌握 count remove reverse pop insert sort index del extend clear 多个值or一个值:
分类: 其他 发布时间: 11-14 20:50 阅读次数: 0

java - 数据结构 - 二叉排序树

二叉排序树(BST) 任何一个节点, 左边的节点值都比他小,右边的都比他大,中序遍历得到的是从小到大的数列。 可以用来排序和快速查找。 1. 添加 从根节点向下寻找,比当前节点小就向左,比当前节点大就向右,直到最低端,然后称为新的叶子节点(没有孩子节点的节点)。 2. 查询 从根节点向下寻找,比当前节点小就向左,比当前节点大就向右,相等时就找到了 3. 删除(主要难点) 3种情况 1. 没有孩子节点 叶子节点可以直接删掉,用null代替其原来位置 2. 有一个孩子 用孩子节点代替自己。 3.
分类: 其他 发布时间: 11-14 20:50 阅读次数: 0

第十次作业:消除左递归

1.将以下文法消除左递归,分析符号串 i*i+i 。 并分别求FIRST集、FOLLOW集,和SELECT集 E -> E+T | T T -> T*F | F F -> (E) | i FIRST集: FIRST(E)={(,i} FIRST(E')={+,ε} FIRST(T)={(,i} FIRST(T')={*,ε} FIRST(F)={(,i} FOLLOW集: FOLLOW(E)={),#} FOLLOW(E')={),#} FOLLOW(T)={+,),#} FOLLOW(T')
分类: 其他 发布时间: 11-14 20:50 阅读次数: 0

解决 Spring MVC 中 GET、POST 请求乱码问题

一、当是 POST 请求时: 在 web.xml 中添加字符编码过滤器: 1 <filter> 2 <filter-name>characterEncodingFilter</filter-name> 3 <filter-class>org.springframework.web.filter.CharacterEncodingFilter</filter-class> 4 <init-param> 5 <param-name>enc
分类: 其他 发布时间: 11-14 20:50 阅读次数: 0

广告片要如何拍摄,这些方法你知道吗?流量雨广告片拍摄制作公司

流量雨广告片拍摄制作公司的摄影师在多年的广告片拍摄工作中,总结了一些技巧和方法,我们可以一起来学习下。
分类: 其他 发布时间: 11-14 20:50 阅读次数: 0

裴逸洋-2019-11-14-spss作业

随机变量的仿真 均匀分布的随机数 打开数据文件 设置随机数种子 选择【转换】—【随机数字生成器】,勾选设置起点,并在固定值下的值中输入一个用户给定的数值 生成均匀分布的随机数 这择【转换】—【计算变量】,在目标变量框中输人变量名,在数字表达式框中输入TRUNC(RV.UNIFORM(1.5)),然后单击确定按钮 选择【分析】—【描述统计】—【频率】,然后把变量选入变量框中 单击【图表】按钮,得到频率:图表对话框,勾选直方图按钮 单击【继续】按钮,返回频率对话框,然后单机【确定】按钮 正态分布的
分类: 其他 发布时间: 11-14 20:34 阅读次数: 0

第11组 Alpha冲刺(2/6) 第11组 Alpha冲刺(2/6)

第11组 Alpha冲刺(2/6) 队名 不知道叫什么团队 组长博客 https://www.cnblogs.com/xxylac/p/11860949.html 作业博客 https://edu.cnblogs.com/campus/fzu/SE_FZU_1917_K/homework/9939 项目情况 燃尽图 陈郑铧(组长) 1.过去两天完成了哪些任务:   1.催工,压力怪 2.接下来的计划   1.继续催工 3.还剩下哪些任务   无 4.有哪些困难   无 5.收获和疑问   1.
分类: 其他 发布时间: 11-14 20:34 阅读次数: 0

[翻译]Selenium API 命令和操作(JAVA)

为了复习Selenium API, 把selenium的API doc翻译(参考了Google翻译)如下: 获取页面 一般而言, 你用WebDriver进行的第一件事是进入到某页面. 进入页面的方法是调用'get': driver.get("http://www.google.com"); 由于可能存在的多种因素(包括操作系统/浏览器的原因), WebDriver可能会或可能不会等待页面加载. 在某些情况下, WebDriver可能会在页面完成甚至加载之前返回执行下一步. 为了保证健壮性, 你
分类: 其他 发布时间: 11-14 20:34 阅读次数: 0

《楚辞》摘抄

离骚 屈心而抑志兮,忍尤而攘诟。 制芰荷以为衣兮,集芙蓉以为裳。 路漫漫其修远兮,吾将上下而求索。 世溷浊而不分兮,好蔽美而嫉妒。 芳菲菲兮而难亏,芬至今犹未沬。 九歌 东皇太一 灵偃蹇兮姣服,芳菲菲兮满堂。 云中君 思夫君兮太息,极劳心兮忡忡。 湘君 望夫君兮未来,吹参差兮谁思。 心不同兮媒劳,恩不甚兮轻绝! 湘夫人 沅有茝兮澧有兰,思公子兮未敢言。 闻佳人兮召予,将腾架兮偕逝。 时不可兮骤得,聊逍遥兮容与! 大司命 高飞兮安翔,乘清气兮御阴阳。 愁人兮奈何,愿若今兮无亏。 少司命 悲莫悲兮
分类: 其他 发布时间: 11-14 20:34 阅读次数: 0

《DSP using MATLAB》Problem 8.44

代码: %% ------------------------------------------------------------------------ %% Output Info about this m-file fprintf('\n***********************************************************\n'); fprintf(' <DSP using MATLAB> Problem 8.
分类: 其他 发布时间: 11-14 20:34 阅读次数: 0

MSSQL 获取数据库、表、字段信息语句

--获取所有数据库名称 SELECT Name FROM Master..SysDatabases ORDER BY Name --获取库里所有表名 SELECT * FROM SysObjects Where XType='U' SELECT Name FROM SysObjects Where XType='U' and (Name not like 'sys%' and Name not like 'MSp%') --获取库里表的主键 SELECT TABLE
分类: 其他 发布时间: 11-14 20:34 阅读次数: 0

编译原理作业十

1.将以下文法消除左递归,并分析符号串 i*i+i E -> E+T | T T -> T*F | F F -> (E) | i 答:E'->T E'->T+...+T+T+T|& T'->F T'->F*F*F*F...|& F->(E) | i 2.101页第7题(2)(3) (2)A->aABe | a B->Bb | d 答:A'->a A'->a*B*e* B'->d B'->db* (3) S->Aa | b A->SB B->ab 答:S->SBa | b B->ab S'->b
分类: 其他 发布时间: 11-14 20:34 阅读次数: 0

go语言 array_sum 求和方法(反射+泛型)

给定一个任意类型的切片/数组,求所有元素的值 原型:ArraySum(input interface{}) (sum float64, err error) 功能:对 input 切片中的所有数据求和,结果累计在 sum 中输出 代码实现: package reflect import ( "reflect" "errors" "strconv" ) // 数组切片求和 func ArraySum(input interface{}) (sum float64, e
分类: 其他 发布时间: 11-14 20:34 阅读次数: 0

编译原理 作业十

1.将以下文法消除左递归,并分析符号串 i*i+i E -> E+T | T T -> T*F | F F -> (E) | i (1)   E'->T E'->T+...+T+T+T|& T'->F T'->F*F*F*F...|& F->(E) | i 2.101页第7题(2)(3) (2)A->aABe | a B->Bb | d (2)解:   A'->a A'->a*B*e* B'->d B'->db* (3) S->Aa | b A->SB B->ab (3)解:    S->SB
分类: 其他 发布时间: 11-14 20:34 阅读次数: 0

django框架--注册功能(ajax的post请求)

需求:1.用户输入用户名和密码, 2.点击注册按钮时,发送 ajax 的post 请求    3.查询数据库,如果用户名和密码都存在,给出提示信息:用户已存在          不存在的话,向数据库中添加新的用户信息,并提示用户:注册成功 1. 编写 html 页面 包含 input --> 用户填写数据    按钮 --> 触发点击事件,发送 ajax 请求 模板: register.html <!DOCTYPE html> <html lang="en"> <head> <meta
分类: 其他 发布时间: 11-14 20:34 阅读次数: 0

LGOJ P1484 种树

P1484 种树 思路太难想了…… 不难想到转移方程: \[ f[i][j]=max\{ f[i][j],f[i-1][j],f[i-2][j-1]+a[i] \}; \] 再看了一眼数据范围……emmmmmm……糊锅了…… (25行代码捞40分算了) 正确做法是用双向链表+优先队列 将这些价值用链表存储,同时放进优先队列里面维护,每次取价值最大的坑种树。但是这样贪心可能是不优的,因为考虑\(1,8,9,8,1\)的情况发现直接贪心是不行的。 考虑贪心不优的情况。我们取了一个眼前最大的值\(u
分类: 其他 发布时间: 11-14 20:34 阅读次数: 0