摘要：
Java内部类和匿名内部类的用法 一、内部类: (1)内部类的同名方法 内部类可以调用外部类的方法，如果内部类有同名方法必须使用"OuterClass.this.MethodName()"格式调用（其中OuterClass与MethodName换成实际外部类名及其方法；this为关键字，表示对外部类 阅读全文
posted @ 2019-11-30 21:28
落叶归土
阅读(311)
评论(0)
推荐(0)
摘要：
解题思路： 本题可约化为：课程安排图是否是 有向无环图(DAG)。即课程间规定了前置条件，但不能构成任何环路，否则课程前置条件将不成立。 思路是通过 拓扑排序 判断此课程安排图是否是 有向无环图(DAG)。 拓扑排序是对 DAG 的顶点进行排序，使得对每一条有向边 (u, v)，均有 u（在排序记录 阅读全文
posted @ 2019-11-30 18:18
落叶归土
阅读(199)
评论(0)
推荐(0)
摘要：
前缀树的结构 上图是一棵Trie树，表示了关键字集合{“a”, “to”, “tea”, “ted”, “ten”, “i”, “in”, “inn”} 。从上图可以归纳出Trie树的基本性质： ①根节点不包含字符，除根节点外的每一个子节点都包含一个字符。 ②从根节点到某一个节点，路径上经过的字符连 阅读全文
posted @ 2019-11-30 17:14
落叶归土
阅读(395)
评论(0)
推荐(0)
浙公网安备 33010602011771号