- 博客(5)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
原创 10.4 Trie字典树前缀查询
10.4 Trie字典树前缀查询(1) Trie字典树的Java语言实现案例// 在Trie树中查找是否存在某个prefix前缀的单词,即实现前缀树public boolean isPrefix(String prefix)package com.wwl.trie;import java.util.TreeMap;/*** Trie树性能高于BST(二分搜索树)* Trie时间复杂度:O(w) 与单词长度有关* BST时间复杂度:O(logn) 与存储的数...
2020-05-30 14:12:27 529
原创 10.5 Trie字典树和简单模式匹配
10.5 Trie字典树和简单模式匹配Tip:本博客内容是通过学习慕课网bobo老师视频做的笔记总结,不用于任何商业用途,只用于帮助更多技术爱好者。(1) Leetcode题目(添加与搜索单词 - 数据结构设计第211号题目)https://leetcode-cn.com/problemset/all/?search=211设计一个支持以下两种操作的数据结构:void addWord(word)bool search(word)search(word)可以搜索...
2020-05-24 23:09:19 581 1
原创 10.3 Trie字典树查询
10.3 Trie字典树查询Tip:本博客内容是通过学习慕课网bobo老师视频做的笔记总结,不用于任何商业用途,只用于帮助更多技术爱好者。(1) Trie字典树的Java语言实现案例// 判断Trie树中是否存在某个单词public boolean contains(String word)package com.wwl.trie;import java.util.TreeMap;/*** Trie树性能高于BST(二分搜索树)* Trie时间复杂度:O(w..
2020-05-24 22:25:21 264
原创 10.2 Trie字典树基础
10.2 Trie字典树基础Tip:本博客内容是通过学习慕课网bobo老师视频做的笔记总结,不用于任何商业用途,只用于帮助更多技术爱好者。(1) Trie字典树的Java语言实现案例package com.wwl.trie;import java.util.TreeMap;public class Trie { private class Node { private boolean isWord; private TreeMap<Cha
2020-05-24 16:04:55 261
原创 10. 什么是Trie字典树
10.1 什么是Trie字典树Tip:本博客内容是通过学习慕课网bobo老师视频做的笔记总结,不用于任何商业用途,只用于帮助更多技术爱好者。(1) 背景发生在微软的一个真实案例:在一个古老的手持设备中实现一个通讯录功能,但是当时的手持设备的芯片运算能力是非常低的,所以他们发现当通讯录中记录的条目非常多的时候,搜索通讯录中的内容是非常慢的。但是这个问题是被微软的一个实习生解决了。其实他解决的方式非常简单,他就是使用了这种Trie数据结构来解决的。(2) 什么是Trie树..
2020-05-24 15:59:04 325
MongoDB如何在Collection集合中指定位置插入一个document
2017-03-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人