首页
学习
活动
专区
圈层
工具
发布
    • 综合排序
    • 最热优先
    • 最新优先
    时间不限
  • 来自专栏Python

    6-4、Python 数据类型-元组

    元组也是序列结构,但是是一种不可变序列,你可以简单的理解为内容不可变的列表。除了在内部元素不可修改的区别外,元组和列表的用法差不多。

    37550编辑于 2023-11-09
  • 来自专栏全栈开发那些事

    6-4 链式表的按序号查找 (10分)

    L是给定单链表,函数FindKth要返回链式表的第K个元素。如果该元素不存在,则返回ERROR。

    49930编辑于 2023-02-27
  • 来自专栏AI机器学习与深度学习算法

    机器学习入门 6-4 实现线性回归中的梯度下降法

    本系列是《玩转机器学习教程》一个整理的视频笔记。本小节主要介绍如何在线性回归中使用梯度下降法以及将梯度下降法封装在我们自己创建的线性回归类中。

    67920发布于 2019-11-13
  • 来自专栏编译原理

    编译原理 第二章上: 字母表和符号串 文法概述

    2.1 字母表和符号串2.1.1 字母表元素的非空有限集合,字母表中的每个元素称为==符号==,字母表也称为符号表。 例:∑={a,b,c} ε,aaa, abc,abcc等都是∑上等符号串。 空符号串:无任何符号的符号串,记为ε1.符号串的长度:|abc|=3 |abcc|=42.符号串的相等:依次相等(有序),符号串x和符号串y相等,记作x=y3.符号串的前缀和后缀前缀,从后删除。 7.符号串的幂运算:即把x重复写n次,记作z=x^n^8.集合的幂运算:跟符号串的幂运算相对比,注意,集合得排列,符号串不需要。 ,而{t}表示符号串t可连接0到无穷次。

    1.1K10编辑于 2024-09-19
  • 来自专栏姓王者的博客

    计算理论-形式语言

    P是生成式的有穷集合,生成式的基本形式是:A→β,其中A和β都是由变元和终结符组成的符号串,但A至少含有一个非终结符 。 定义 符号串由字母表中的符号组成的序列 例如abc就是上述字母表V上的一个符号串,它的长度为3,例如ɑ=abc,那么用|ɑ|=3表示该符号串的长度。 空符号串,口语表述经常为空串:不含任何符号的字符串通常用ɛ表示,显然|ɛ|=0。 “连接"运算"∘” 当然,这只是一种连接表达,你用别的符号表达也行,这里先这么写。 v-由v中长度为1的符号串的集合。 v2-由v中长度为2的符号串的集合。 句型是由终极符串和非终极符串组成的符号串 推导 推导是从开始符号开始,按照产生式进行推导,直到产生终极符串为止。

    69510编辑于 2024-10-31
  • 来自专栏CSDNToQQCode

    6-4 字符串加密(Java解法,两种网上的类型题)

    目录 6-4字符串加密,第一种类型题: Java题解1: 字符串加密,第二种类型题: Java题解2: ---- 6-4字符串加密,第一种类型题:         本题要求实现一个函数,能对一行字符串

    52340编辑于 2023-02-10
  • 来自专栏机器学习炼丹之旅

    编译原理:第二章 文法和语言

    C语言是C程序的集合,C程序是在C基本字符集上定义的,按一定规则构成的符号串。 2.2 符号串 定义:由字母表中的符号所组成的任何有穷序列称为该字母表上的符号串。 空串: (ε—空字) 长度为0的符号串,|ε|=0。 2.2.2 字符串集合 定义:若集合A中的一切元素都是某字母表上的符号串,则称A为该字母表上的符号串的集合。 例: ∑={0,1} 是字母表,其中 0,1 为符号,则D={0,1} 其中 0,1 为符号串,E= {ε, 0,1,00,01,10,11,000, …}是 ∑ 上的符号串集合。 符号串集V的闭包 V^+ =V^1 ∪ V^2 ∪ V^3 ∪… ,,即 V 上的所有非空符号串(包括空字ε)的集合。

    2.8K10编辑于 2022-08-09
  • 来自专栏前端之旅

    编译原理学习笔记-2:文法和语言

    1.2 符号串 相关定义: 符号串是对于字母表来说的一个概念,字母表的符号串指的就是由字母表中各个字符组成的一个有穷序列。 注意这里的“有穷”,指的是符号串本身是由有穷个符号组成,但是符号串的个数是无穷多的(组合方式不同)。以字母表 ∑={0,1} 为例,它的符号串就有:0,1,00,01,10,11,000 等等。 符号串的长度指的是符号串符号的个数,以 m = 000 为例,|m|= 3。 空符号串 ε 长度为 0,表示不包含任何符号,类似于编程中的空字符串 ""。所以有 εm = mε= m。 连接、方幂 符号串的连接:连接就是两个字符串顺序拼接,比如 x = abc,y = def,那么 xy = abcdef。 符号串的方幂:如果一个符号串由多个重复符号构成,如何方便地表示它呢? 句子:在推导之初,句型可能既包含终结符也包含非终结符,但最终肯定只剩下终结符构成的符号串,此时这个符号串就称为句子。以上面文法为例,011 就是句子。

    2.6K21发布于 2020-03-23
  • 来自专栏Triciaの小世界

    编译原理学习(到LL1文法部分)

    语法分析 输入单词符号串根据语言的语法规则对单词符号串进行扫描和分解识别出各类语法单位。 C程序是在C基本字符集上按一定规则构成的符号串。符合词法和语法规则的符号串符号串:由字母表中符号所组成的任何有穷序列。 * 例01,110,001110是字母表∑={0,1}上的符号串。 * 注意符号串中符号的顺序是重要的,110不同于011。 符号串的长度:符号串中符号的个数。 * 例x=001110,则x长度|x|=6。 空串ε:长度为0的符号串,|ε|=0。 符号串集合:集合中的一切元素都是某字母表上的符号串符号串集合闭包: 设字母表A={a,b},符号串集合V={a,b}。

    1.4K20编辑于 2023-04-12
  • 来自专栏理想二旬不止

    【编译原理】第二讲:程序设计语言及其文法【笔记】

    }{0,1} = {000,001,010,011,100,101,110,111} 通过举例看到字母表(数字)的3次方,最后的结果,就是一些长度为3的数字串的集合 结论:字母表的n次幂:长度为n的符号串构成的集合 aa, ab, ac, ad, ba, bb, bc, bd, ……, aaa, aab, aac, aad, aba, abb, abc, ……} 注:∑0 ={ ε } 总结:字母表的克林闭包:任意符号串 如E(表达式)、T(项)、F(因子) C:文法符号 ① 字母表中排在后面的大写字母(如X、Y、Z) D:终结符号串 ① 字母表中排在后面的小写字母(u、v、…、z) (包括空串) E:文法符号串 小写希腊字母,如α、β、γ (包括空串) 第一个产生式的左部就是开始符号 (三) 语言 (1) 推导和规约 给定文法G=(VT , VN , P , S ),如果 α→β ∈ P,那么可以将符号串γαδ (2) 句型和句子 一个开始符号 S 通过若干步,可以推导出 α,则称 α 是G的一个句型 α 是一个文法符号串 如果 α 中的每一个 都是终结符,经过若干部可以推导出一个终结符号串 w,称 w 是

    2.1K40发布于 2020-04-22
  • 来自专栏前端之旅

    编译原理学习笔记-5:自顶向下语法分析

    2.3 空符号串 我们已经消除了左递归和回溯,这样文法是不是就真的确定了呢?其实不是,因为我们还得考虑空符号串的问题。 ② 空符号串的处理 有没有注意到 Follow 集的定义刚好与我们谈到的空符号串的处理有相关的地方? 假定有文法: S → aA|d A → bAS|ε 若输入符号串为 abd,尝试推导该符号串是否符合给定的文法: 第一个输入符号是 a,程序经过判断,决定使用 S → aA 开始构造语法树,这样就处理了第一个输入符号 假设给定如下文法和输入符号串: // 文法 E → E + T|T T → T * F|F F → i|(E) // 输入符号串 i + i * i 符号串是否符合给定文法呢? 若某个非终结符的 First 集存在空符号串,该 First 集和 Follow 集是否会相交?

    5.7K82发布于 2020-05-12
  • 来自专栏U3D技术分享

    形式语言与自动机

    另一台设备的 能力 3、引入不确定性:设备做出任意选择的能力 下推自动机:1、这些设备与语法有关,它们描述了编程(和自然)语言的结构 形式语言:语言是有限长度的句子的集合,1、所有句子均由有限的符号构成的符号串 语言到DFA,举例构造{0,1}上DFA接受所有已101结尾的符号串 解法1:构建所有状态,选取指定的状态作为终态 ---- 有穷自动机引论 什么·是FA? Final等同于Accept) 图示例: 转移表: DFA的语言:1、有种类的自动机都定义了语言 2、如果A是自动机,则L(A)是它的语言 3、对于DFA A,L(A)是从起始状态到终结状态的路径上标记符号串的集合 4、形式化: L(A) = 满足δ(q0, w)属于F的符号串w 的集合 正则语言 一个语言L能被DFA接受,则称他是正则的(此DFA无法识别非L中字符,且正则无法识别无穷数列) 证明题:证明一个语言非正则

    91920编辑于 2022-09-21
  • 来自专栏地鼠窝里有个Gopher

    位运算总结

    因此它等同于同样长度的全零符号串的汉明距离。在最为常见的数据位符号串中,它是1的个数。 2.

    67410编辑于 2022-10-30
  • 来自专栏编译原理

    编译原理 第二章下: 推导,规约,句型句子,语言,文法分类,二义性

    2.3.1 直接推导/直接规约简言之,一步直接退换例如:有文法GS:S→0S1,S→01有直接推导 0S1⇒0011有直接推导 0S1⇒00S11有直接推导S⇒0S12.3.2 推导/规约若存在直接推导序列,符号串一直进行直接推导 ,直到没有非终结符号时,推导就必须终止推导例题:2.3.3 规范推导规范推导也叫最右推导,每步只变换符号串中最右边的非终结符,直到推导结束2.4 句型和句子1.句型 有文法GZ,若Z 0步以上推导出x, 1.画出句型语法树2.找出所有子树3.子树叶子结点组成的符号串为该句型针对子树根节点的短语4.去掉重复的短语找短语的关键还是找子树简单短语与句柄所有短语中,一步推导得来的即为简单短语。 人为避免产生二义性2.9.1 有关文法的实用限制多余规则:指文法中任何句子的推导都不会用到的规则,若有则删去- 不可到达:非终结符不再任何规则的右部出现,称该非终结符为不可到达- 不可终止:由它不能退出终结符号串

    1.2K10编辑于 2024-09-20
  • 来自专栏codechild

    文法和语言

    sum) ^{n-1}\sum(∑)n−1∑} 例如:{0,1}的3次方={0,1}{0,1}{0,1}={000,001,010,011,100,101,110,111} 字母表中的n次幂:长度为n的符号串构成的集合 字母表的正闭包:长度正数的符号串构成的集合 字母表的克林闭包 (∑)∗=(∑)0U(∑)U(∑)2U(∑)3.... 字母表的克林闭包:任意符号串(长度可以为0)构成的集合。 串 设∑\sum∑是一个字母表,对于任意的x属于(∑)∗(\sum)^*(∑)∗,x称为是∑\sum∑上的一个串。 A就是非终结符 3型文法 w是终结符号串,A,B都是非终结符 四种文法的关系 上下文无关文法(CFG)分析树 短语 给定一个句型,其分析树中的每一棵子树的边缘称为该句型的一个短语。

    65130编辑于 2023-05-30
  • 来自专栏TechBlog

    电路分析之正弦稳态电路的仿真与研究

    6.3  仿真建模 1.测量R、L、C元件上电压与电流的相位关系 image.png 图6-4  测量R、L、C元件上电压与电流的相位关系的实验电路 (1)搭建基础电路结构如上图所示,学生实验只需在 (3)将图6-4中的电阻换成电容,如接入一个0.1uF电容,设置DDS频率为4kHz,幅度的峰峰值值U = 2V,用双踪示波器观测电容两端电压与流过电容的电流之间的相位差。将测量数据填入表6-1。 (4)将图6-4中的电容换成电感,如接入一个10mH电感,设置DDS频率为40kHz,幅度的峰峰值值U = 2V用双踪示波器观测电感两端电压与流过电阻的电流之间的相位差。完成表6-1。 (2)信号源输出幅度的调整方法与前面实验相同,输出频率分别调整为8kHz和15kHz,用示波器直接读取两种频率下各元件上的电压数值,将测量数据填入表6-4。 将测量数据记入表6-4 “示波器测量”一栏。 (4)根据上述电路测量的各电压有效值数据,计算总电压U和总电流I的相位差φ,填入表6-4;画出两种频率下相量关系图,并分析其电路性质。

    2K31编辑于 2022-08-03
  • 来自专栏毕业设计

    分布式电商系统的设计与实现⑦-1

    对于秒杀商品的增删改查等操作对于秒杀商品的增删改查均能正常执行符合预期结果修改商品界面如下图6-3所示:图 6-3 修改商品界面1.1.4 广告管理相关功能测试广告管理,可以对于广告进行增删改查等功能,以及修改广告的状态,该模块的测试用例分析表如下表6- 4所示:表 6-4 广告管理测试用例分析表测试主题测试步骤预期结果实际结果广告管理(1)点击广告管理,对于广告进行增删改查等操作 (2)点击启用按钮,对于广告状态进行启(禁)用对于广告的相关信息进行增删改查以及启用禁用均可正常执行符合预期结果广告管理页面如下图 6-4所示:图 6-4 广告管理页面我正在参与2024腾讯技术创作特训营最新征文,快来和我瓜分大奖!

    38500编辑于 2024-06-22
  • 来自专栏前端之旅

    编译原理学习笔记-3:词法分析(一)基本过程、正规式和有限自动机

    如果 M 的初态结点同时也是终态结点,那么就说空符号串可以被 M 所识别。 DFA M 可以识别的字的全体记为 L(M)。 我们可以先走几条路线看看(假定在遇到状态 3 就停止),不难发现它可以识别出诸如 aa,bb,abb,baa 这样的符号串。 这样的符号串的特点是,中间要么是 aa ,要么是 bb,所以首先确定中间是 (aa|bb)。 由于 aa 和 bb 都可以独立存在,说明 (aa|bb)的前面和后面必须可以是空符号串,说到空符号串,我们会想到闭包,所以它的前面后面必定会分别出现一个闭包。 这样的集合,因为 A 自由组合形成的符号串是可以用一个 A 的自循环来表示的,所以中间有一个自循环,而 ε 则可以用 εε 来表示,所以考虑在前后各加一个 ε,对于 A 的符号串不影响。

    12.8K52发布于 2020-04-13
  • 来自专栏图灵技术域

    编译原理自动生成LR(0)分析表Python实现

    符号串的前缀是指该符号串的任意首部,包括空串ε。例如,对于符号串abc,其前缀有ε,a,ab,abc。如果输入串没有错误的话,一个规范句型的活前缀是该句型的一个前缀,但它不含句柄之后的任何符号。 之所以称为活前缀,是因为在该前缀后联接尚未输入的符号串可以构成一个规范句型。 活前缀与句柄的关系如下: (1)活前缀已含有句柄的全部符号,表明产生式A→β的右部β已出现在栈顶。 (3)活前缀不含有句柄的任何符号,此时期望A→β的右部所推出的符号串。 在文法G的每个产生式的右部(候选式)的任何位置上添加一个圆点,所构成的每个产生式称为LR(0)项目。 (3)A→.β 刻划没有句柄的任何符号在栈顶,此时期望A→β的右部所推出的符号串。 (4)对于A→ε的LR(0)项目只有A→.。 若归约项目A→β1.对活前缀是有效的,则它告诉我们应把符号串归约为A,即把活前缀变成αA。若移进项目A→β1.β2对活前缀是有效的,则它告诉我们,句柄尚未形成,因此,下一步动作应是移进。

    2.3K33发布于 2021-05-21
  • 来自专栏全栈程序员必看

    linux安装gcc详细过程,linux下安装GCC

    6-4。i386。rpm–force–nodeps rpm-ivhcompat-libstdc -296-2。96-138。i386。 6-4。i386。rpm–force–nodeps rpm-ivhcompat-gcc-34-g77-3。 4。6-4。i386。

    18.8K10编辑于 2022-08-30
领券