瀑布君的头像 ID: 47303542573

瀑布君

HelloWorld 社区成员

1554008114

文章3
个人网站0
加入社区2025

Go编译原理系列3(词法分析)

前言在上一篇文章中,介绍了词法分析中的核心技术,有穷自动机(DFA),以及两个常见的词法分析器的使用及工作原理。在这个基础上去看Go的词法分析源码会轻松许多本文主要包含以下内容:Go编译的入口文件,以及在编译入口文件中做了哪些事情词法分析处在Go编译的什么位置,以及详细

回文子序列与欧几里德旅行商

回文子序列最长回文子序列是正序与逆序相同的非空字符串。例如,所有长度为1的字符串,civic,racecar,aibobphobia都是回文。设计算法,求给定输入字符串的最长回文子序列。例如,给定输入character,算法应该返回carac。算法的运行时间是怎么样的?算法设计与分析