摘要: 一、词法分析 词法分析的任务是:输入源程序,对构成源程序的字符串进行扫描和分解,识别出一个个的单词(亦称单词符号或简称符号),如基本字(begin、end、if、for、while),标识符、常数、运算符和界符(标点符号、左右括号)。 单词符号是语言的基本组成成分,是人们理解和编写程序的基本要素。识 阅读全文
posted @ 2018-06-12 16:43 小布谷 阅读(6104) 评论(0) 推荐(0) 编辑
摘要: 转 0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类: 非线性时间比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序。 线性时间非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运 阅读全文
posted @ 2018-06-12 16:29 小布谷 阅读(118) 评论(0) 推荐(0) 编辑