摘要: 我们平时在开发中,可以自定义注解,但是定义完注解之后还要有注解处理器的相关代码实现,才能让注解完成相应的功能。因为注解只是起到描述功能的作用,注解处理器代码的执行才是实现注解所描述的功能的逻辑实现。 就好比如,xml配置文件对资源的描述,是静态的描述,没有执行逻辑的能力,必须有相关代码来处理它描述的 阅读全文
posted @ 2020-03-23 16:06 秋风扫落木 阅读(1244) 评论(0) 推荐(0)
摘要: 前几节已经实现了一个完整的Trie数据结构,现在来看看Trie 的具体应用。 这是一个leetCode上的第211号题目! 题目描述如下: 设计一个支持以下两种操作的数据结构: void addWord(word) bool search(word) search(word) 可以搜索文字或正则表达 阅读全文
posted @ 2020-03-23 15:10 秋风扫落木 阅读(245) 评论(0) 推荐(0)
摘要: 前缀查询:查询字典树中是否存在以指定字符串为前缀的单词! mport java.util.TreeMap; public class Trie { private class Node{ public boolean isWord; public TreeMap<Character, Node> n 阅读全文
posted @ 2020-03-23 14:41 秋风扫落木 阅读(231) 评论(0) 推荐(0)
摘要: import java.util.TreeMap; public class Trie { private class Node{ public boolean isWord; public TreeMap<Character, Node> next; public Node(boolean isW 阅读全文
posted @ 2020-03-23 13:49 秋风扫落木 阅读(226) 评论(0) 推荐(0)
摘要: 定义Trie结构,并实现添加元素方法! import java.util.TreeMap; public class Trie { //使用内部类定义节点类 private class Node{ public boolean isWord;//标记一个节点是否一个单词的结束字符 public Tr 阅读全文
posted @ 2020-03-23 12:54 秋风扫落木 阅读(208) 评论(0) 推荐(0)
摘要: 1.什么是字典树 阅读全文
posted @ 2020-03-23 12:27 秋风扫落木 阅读(153) 评论(0) 推荐(0)
我的页脚