1.分别写出描述以下语言的正规文法和正规式： (1)L1={abna|n≥0}。 (2)L2={ambn|n≥1,m ≥1} (3)L3={（ab）n|n≥1} 答： (1) 正规文法： S->aA A->bA|a 正规式： S = a (b)* a (2) 正规文法： S->aS S->bs | ...
分类：
其他好文 时间：
2019-10-16 13:37:29
阅读次数：
95
1.分别写出描述以下语言的正规文法和正规式： L1={abna|n≥0}。 解：正规文法： S→aA A→bna A→Ba B→bn B→bB|b 正规式： B=b* A=b*a S=ab*a L2={ambn|n≥1,m ≥1} 解：正规文法： S->AB A->aA|a B->bB|b 正规式： ...
分类：
其他好文 时间：
2019-10-16 00:51:49
阅读次数：
107
一、分别写出描述以下语言的正规文法和正规式： 1、L1={abna|n≥0} 正规文法： S→aA A→Ba B→Bb|ε 正规式： B=b* A=b*a S=ab*a 2、L2={ambn|n≥1,m ≥1} 正规文法： S→aA A→Bb B→aB|Bb|ε 正规式： B=a*b* A=a*b* ...
分类：
其他好文 时间：
2019-10-15 13:41:05
阅读次数：
84
本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： 其中List结构定义如下： L1和L2是给定的带头结点的单链表，其结点存储的数据是递增有序的；函数Merge要将L1和L2合并为一个非递减的整数序列。应直接使用原序列中的结点，返回归并后的带头结点的链表头 ...
分类：
其他好文 时间：
2019-10-14 23:46:51
阅读次数：
90
题意：给定一棵n个点，边权为1的树，求有多少个有序数对（l1，l2）使得存在两条互不相交的路径，长度分别为l1和l2 n<=1e5 思路： ...
分类：
其他好文 时间：
2019-10-13 16:58:07
阅读次数：
67
实现细节; 1.embedding 层 2.positional encoding层:添加位置信息 3,MultiHeadAttention层:encoder的self attention 4,sublayerConnection层：add&norm，使用layerNorm， 5,FeedForwa ...
分类：
其他好文 时间：
2019-10-10 18:39:46
阅读次数：
730
L1-064 估值一亿的AI核心代码 (20 point(s)) 本题要求你实现一个稍微更值钱一点的 AI 英文问答程序，规则是： 无论用户说什么，首先把对方说的话在一行中原样打印出来； 消除原文中多余空格：把相邻单词间的多个空格换成 1 个空格，把行首尾的空格全部删掉，把标点符号前面的空格删掉； ...
分类：
其他好文 时间：
2019-10-06 12:59:43
阅读次数：
130
题目解析 string中getline，cin的方法getline(),get总结 一些方法的总结 ...
分类：
其他好文 时间：
2019-10-06 11:31:13
阅读次数：
100
很长时间一直没有明白真实的含义，十一期间补充一下这方面的知识。 l0 范数是 ||x||0 = xi (xi不等于0)代表非0数字的个数，[1,2,3,4,5] 非0个数为5，[0,1,2,0,3]非0 个数为3 l1范数是||x||1=Σ|xi| x与0之间的曼哈顿距离，[1,2,3,-2,-1] ...
分类：
其他好文 时间：
2019-10-04 13:23:31
阅读次数：
126
Luogu P3629 [APIO2010]巡逻 树的直径 "题面链接" 看题就知道应该是连树的直径，也就是最长链 $ans=2(n 1) l1+1$ 但是$k\le2$ 当他是$2$的时候怎么处理？？？ 只好再跑一遍求树的直径 我们先把之前求出的$l1$的所有边变为$ 1$ 之后再求 $ans=2 ...
