- 综合排序
- 最热优先
- 最新优先
- 来自专栏布衣者博客
LeetCode-题库-刷题(6-7)
将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。 具体题目链接
46720发布于 2021-09-07 - 来自专栏python3
笨办法学Python - 习题6-7:
学习目标：了解字符串的定义，学会使用复杂的字符串来建立一系列的变量。学会命名有意义的变量名
73210发布于 2020-02-10 - 来自专栏iOS面试
iOS 面试策略之算法基础6-7节
之前介绍了最简单的搜索法：二分搜索。虽然它的算法复杂度非常低只有 O(logn)，但使用起来也有局限：只有在输入是排序的情况下才能使用。这次讲解两个更复杂的搜索算法:
91130发布于 2021-04-22 - 来自专栏AI SPPECH
IO竞赛2025年题目解析：中级难度（6-7）
2025年的中级难度（难度系数6-7）题目综合考察了选手的算法设计、数据结构应用、数学建模和问题分析能力。本文将深入解析2025年中级难度的IO竞赛题目，帮助选手们突破瓶颈，提升解题能力。 难度进阶路径: 入门(1-3) → 基础(4-5) → 中级(6-7) → 高级(8-10) 难度系数 考察重点 核心知识点 学习目标 6-7 高级算法、数据结构综合应用 高级动态规划、图论、数论、几何 8题） ├── 第四章：中级难度题目解题策略 └── 第五章：综合能力提升建议 第一章：2025年IO竞赛中级难度题目概述 根据2025年NOI修订版大纲，中级难度（CSP-S提高）的知识点难度系数为6-
31210编辑于 2025-11-13 - 来自专栏AI机器学习与深度学习算法
机器学习入门 6-7 sklearn中的随机梯度下降法
本系列是《玩转机器学习教程》一个整理的视频笔记。本小节主要介绍改进上一小节代码，封装自己的随机梯度下降法并应用，之后应用sklearn实现随机梯度下降法。
1.2K20发布于 2019-11-13 - 来自专栏linjinhe的专栏
设计数据密集型应用（6-7）：分片、事务
随着业务发展，用户数量、商品数量、订单数量都在持续增长，数据库的负载越来越高。我们开始对数据库进行垂直拆分（垂直分片），把这三张表拆到三个数据库，而业务代码改改数据库的配置就好。
79250发布于 2020-04-02 - 来自专栏编译原理
编译原理 第二章上: 字母表和符号串 文法概述
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 - 来自专栏机器学习炼丹之旅
编译原理：第二章 文法和语言
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 - 来自专栏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 - 来自专栏前端之旅
编译原理学习笔记-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 - 来自专栏理想二旬不止
【编译原理】第二讲：程序设计语言及其文法【笔记】
}{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 - 来自专栏全栈开发那些事
6-7 在一个数组中实现两个堆栈 (20分)
其中Tag是堆栈编号，取1或2；MaxSize堆栈数组的规模；Stack结构定义如下：
1.2K40编辑于 2023-02-27 - 来自专栏前端之旅
编译原理学习笔记-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 - 来自专栏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 - 来自专栏编译原理
编译原理 第二章下: 推导，规约，句型句子，语言，文法分类，二义性
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 - 来自专栏图灵技术域
编译原理自动生成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 - 来自专栏编译原理
编译原理 第四章&第五章:语法分析 LR(0)分析器 SLR(1)分析器
练习:给定LR分析表和文法,分析((a))方法步骤:初始化,状态栈为0,符号栈为#,输入符号串为(题目待分析字符串,以#结束)紧盯状态栈和输入符号串栈顶,通过状态栈和符号串栈顶来查表一般来说查表结果有三个 S或R或ACC,当查表是S什么时,需要进行移进操作,将输入符号串栈顶元素放入符号栈中,将S的下标数字压入状态栈,再进行下一步.若是R,就是规约操作,规约操作需要我们填写goto这一项,根据R下标的值,看对应的文法
2.3K20编辑于 2024-09-25
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号