随笔分类 -  数据结构与算法(java)

慕课网 bobobo的课程，更适合初学者的数据结构与算法课程
10-5 Trie字典树和简单的模式匹配【leetCode第211号题】
摘要：前几节已经实现了一个完整的Trie数据结构，现在来看看Trie 的具体应用。 这是一个leetCode上的第211号题目！ 题目描述如下: 设计一个支持以下两种操作的数据结构： void addWord(word) bool search(word) search(word) 可以搜索文字或正则表达 阅读全文
posted @ 2020-03-23 15:10 秋风扫落木 阅读(245) 评论(0) 推荐(0)
10-4 字典树的前缀查询
摘要：前缀查询:查询字典树中是否存在以指定字符串为前缀的单词！ 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)
10-3 Trie前缀树的查询【查询前缀树中是否包含指定的单词】
摘要：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)
10-2 Trie字典树基础【定义Trie、向Trie添加元素】
摘要：定义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)
10-1-字典树【trie】
摘要：1.什么是字典树 阅读全文
posted @ 2020-03-23 12:27 秋风扫落木 阅读(153) 评论(0) 推荐(0)

我的页脚