1. 梳理第二章的内容，写一篇理解与总结。 第二章主要讲述了文法的直观概念,符号和符号串,文法和语言的形式定义,文法的类型,上下文无关语法及其语法树 句型的分析,自订向下的分析方法,自底向上的分析方法,限制文法中不得含有有害规则和多余规则,在形式语言中, 最右推导常被称为规范推导,由规范推导所得的句 ...
分类：
编程语言 时间：
2019-09-26 18:43:55
阅读次数：
146
概念介绍 有同学想了解插入排序，今天它来了！插入排序的核心思想是：把n个待排序的元素看成为一个有序表和一个无序表，默认开始时第一个元素为有序表中的唯一元素，剩余的n-1个元素为无序表中的元素，排序的过程是每次从无序表中取出第一个元素，通过和有序表中的元素进行对比，有序的插入到有序表中。概念有点长，如 ...
分类：
编程语言 时间：
2019-09-26 17:29:06
阅读次数：
86
1.梳理第二章的内容，写一篇理解与总结。 第二章首先介绍了文法的相关概念以及概念的推导过程，接着介绍了符号和符号串，其中字母表的定义为元素非空有穷集合，字符串为由字母表中的符号组成的任何有穷序列。接着介绍字符串的一些运算，例如：符号串的头尾，固有头和固有尾；符号串的连接；符号串的方幂；符号串集合。文 ...
分类：
编程语言 时间：
2019-09-26 16:09:34
阅读次数：
83
1、梳理第二章的内容，写一篇理解与总结。 第二章中：文法的形式定义 上下文无关文法、正规文法 推导、短语、分析树、二义性 有限自动机的形式定义 自动机、文法、表达式等价性 NFA的确定化和DFA的最小化。 文法的理解是：文法是对语言结构的定义与描述，即从形式上描述和规定语言结构，称之为语法 而语法也 ...
分类：
其他好文 时间：
2019-09-26 14:46:23
阅读次数：
138
摘要本文在两种数值格点(均匀格点和对数格点)上推导了Numerov方法的递推方程, 给出了简单的Python实现.背景Numerov方法是数值求解常微分方程(ODE)的一种方法, 适用于不含一阶项的二阶ODE$$begin{equation}y’’ + f(r)y = s(r).end{equati... ...
分类：
其他好文 时间：
2019-09-25 15:54:04
阅读次数：
138
2019-09-24-23:24:24 一.什么时生成器? 1.生成器的实质就是迭代器 二.生成器的获取方式 1.通过生成器函数 2.通过各种推导式获取生成器 3.通过数据转换获取生成器 三..案例 四.yield和return的区别 yield是通过分段执行函数,执行了yield不会立即停止函数的 ...
分类：
其他好文 时间：
2019-09-25 00:38:59
阅读次数：
78
"luogu" 首先是那个区间的价值比较奇怪,如果推导后可以发现只有左右端点元素都是同一种$s_x$的区间才有可能贡献答案,并且价值为$s_x(cnt(x)_r cnt(x)_{l 1})^2$,这是因为如果选出来的这种元素的端点的左右两边还有其他元素,那么显然的把那些其他的元素另外划分在别的区间里 ...
分类：
Web程序 时间：
2019-09-24 20:55:57
阅读次数：
91
今天在LeetCode的看到一到题目 这道题目有点坑，没有思路的话容易钻牛角。 刚刚开始时，我想的是直接用while循环来模拟计算，后来觉得这么好麻烦，也有复制的逻辑在里面。后面我推导了一下 以下是我的推导过程，爱丽丝简称 A 鲍勃 简称B 当num=2时，A=1 num=num 1=1,A赢 当n ...
分类：
其他好文 时间：
2019-09-23 22:55:35
阅读次数：
199
生成函数详解 预备知识 广义二项式定理 广义二项式定理是把一般的二项式定理从整数域推广到了实数域 定义: $$C_{\alpha}^{k}=\begin{cases} \frac{\alpha(\alpha 1)(\alpha 2) \dots (\alpha k+1)}{k!},k 1 \\ 1, ...
分类：
其他好文 时间：
2019-09-23 22:27:11
阅读次数：
108
0、基础知识 推导 自上而下的语法分析过程 预测分析程序，递归下降分析法（最左推导） 注：要求文法是LL(1)文法 规约 自下而上的语法分析过程 简单优先分析法，算符优先分析法，LR分析法 自上而下的语法分析过程 预测分析程序，递归下降分析法（最左推导） 注：要求文法是LL(1)文法 自下而上的语法 ...
分类：
其他好文 时间：
2019-09-23 18:26:34
阅读次数：
161
