摘要: 1、活前缀的有效项目集的定义 2、简单理解 这个概念出现于LR分析法,LR分析法可以看作是一种模拟最左规约的符号分析法,我们假设我们在做最左规约的时候,有一个符号栈存放我们读入的符号 活前缀的有效项目集,就是当栈内的符号是这个活前缀的时候,可能运用的下一步的最左规约的规则。 3、例子编译原理书上有一 阅读全文
posted @ 2019-12-15 22:06 Asterism 阅读(3177) 评论(1) 推荐(1) 编辑
摘要: 直接推导,直接运用规则进行的推导 间接推导、n次推导 有两种符号 第一种是,表示多次运用直接推导 第二种是,表示零次或多次运用直接推导 n表示中间的步骤数 规范推导 其实就是最右推导 阅读全文
posted @ 2019-09-09 18:02 Asterism 阅读(4459) 评论(0) 推荐(0) 编辑
摘要: 1、简介tarjan是一种使用深度优先遍历(DFS)来寻找有向图强连通分量的一种算法。 2、知识准备栈、有向图、强连通分量、DFS。 3、快速理解tarjan算法的运行机制提到DFS,能想到的是通过栈来储存沿途的点,可以找到所有的环。环本身就是联通的,所以环对于强连通分量来说环已经很接近最终答案了。 阅读全文
posted @ 2019-07-04 08:37 Asterism 阅读(2312) 评论(0) 推荐(0) 编辑
摘要: 31、类中可定义接口 一个定义接口的java文件中最多有1个Public的接口 32、TreeMap 按照键值升序排序 LinkedHashMap 按照插入顺序排序 Map的操作: 33、继承Iterable接口可以声明这个类是可以迭代的。 34、内部类 匿名内部类是继承某一接口的。 静态内部类不能 阅读全文
posted @ 2019-06-11 16:41 Asterism 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 16、interface中的成员变量默认为public static final类型,方法只能是public(默认为public) 17、内部类访问外部类成员: 18、一道有趣的题目 使用内部类实现该程序。(答案附在本文末尾) 19、实例化内部类的方式 静态内部类 20、泛型的使用 类中使用 方法中 阅读全文
posted @ 2019-06-11 16:13 Asterism 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 学了一学期的JAVA,临近期末,整理了一些JAVA考试中需要掌握的点,记录在这里。 1、编译多个JAVA文件,运行程序 (1) (2) 2、JAVA中基本数据类型/占有bit大小 java Unicode码储存char,故有2字节。 boolean的大小取决于上下文。(延伸阅读:https://bl 阅读全文
posted @ 2019-06-11 15:48 Asterism 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 高中毕业后注册了博客园,结果一直没有用过。现在发现我离码代码的工作已经不是很远了,肚子里里也总算有些东西可以去分享。所以我决定把博客园拾起来,既作为自己的知识总结,也为后来学习的人留下的一些经验。 阅读全文
posted @ 2019-06-11 12:39 Asterism 阅读(190) 评论(0) 推荐(0) 编辑