可持久化字典树

【从蛋壳到满天飞】JS 数据结构解析和算法实现-红黑树（一）

Recursion(递归思想)、BinarySearchTree(二分搜索树)、Set(集合)、Map(映射)、Heap(堆)、PriorityQueue(优先队列)、SegmentTree(线段树)、Trie(字典树
weixin_33755649·2022-04-26 13:48

Kafka学习笔记

Kafka系统快速、可扩展并且可持久化。它的分区特性，可复制和可容错都是其不错的特性介绍Kafka前，先来回顾一下消息中间件（MQ）的知识~~1.消息中间件介绍消息中间件相比大
·2022-04-24 23:07

盘点计算机数据结构中的那些「树」，一颗都能不少！

github.com/imcoderlemon/CodeClass内含原创干货文章，千本计算机电子书，3本LeetCode题解，各类编程资源本文首发个人技术微信公众号，点击阅读全文面试爱问二叉树、B树、红黑树、字典树
程序员柠檬·2022-04-21 02:27

面试常见海量数据场景题

TopK.mdhttps://segmentfault.com/a/1190000021109127个人整理，有一些也是个人理解，并不存在标准答案一、海量数据词频topk、去重问题1.前置知识1、Trie树Trie树，即字典树
文杰@·2022-04-15 10:24

Python操作Redis详解

介绍Redis是一个开源的基于内存也可持久化的Key-Value数据库，采用ANSIC语言编写。它拥有丰富的数据结构，拥有事务功能，保证命令的原子性。
csdnhxs·2022-04-14 20:20

(经典字典树)leetcode中等211. 添加与搜索单词 - 数据结构设计

题目请你设计一个数据结构，支持添加新单词和查找字符串是否与任何先前添加的字符串匹配。实现词典类WordDictionary：WordDictionary()初始化词典对象voidaddWord(word)将word添加到数据结构中，之后可以对它进行匹配boolsearch(word)如果数据结构中存在字符串与word匹配，则返回true；否则，返回false。word中可能包含一些‘.’，每个.都
White boy&·2022-04-14 11:09

第K小数 (可持久化权值线段树)主席树经典题

第K小数(可持久化权值线段树)主席树题目Link简述：题目给出N个整数，有M个询问每次询问区间L~R中第K小的数。
Snow_raw·2022-04-13 22:40

高级数据结构

高级数据结构文章目录高级数据结构二叉查找树二叉查找树代码演示平衡二叉树AVL树LL型LR型先小左旋(LL型)-在大右旋转什么时候用AVL树字典树代码展示（1）Trie树的优缺点代码展示（2）利用数组存储字典树双数组字典树最长回文子串并查集
爱好学习的青年人·2022-04-08 11:55

LeetCode刷题笔记

文章目录1.数据结构1.1字符串、数组、链表1.2队列、栈1.3堆1.4树1.4.1二叉树1.4.2二叉搜索树1.4.3字典树1.4.4树状数组1.4.5线段树1.5图1.6哈希表1.7OrderedMap2
贪钱算法还我头发·2022-04-05 22:45

Redis基本认识

Redis（RemoteDictionaryServer)，即远程字典服务，是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。
毕竟尹稳健·2022-04-01 15:13

java实现单词字典数据(前缀树)的插入与查询

树是计算机中使用频率很高的一种算法，使用场景很多，如数据库的二叉树实现数据的快速查询下面代码是用java实现一个简单的英文单词字典树的插入和查询：packagecn.org.idto.client;importjava.util.Arrays
idto315·2022-03-31 10:13

Redis入门 - 数据类型：Stream详解

Redis5.0中还增加了一个数据类型Stream，它借鉴了Kafka的设计，是一个新的强大的支持多播的可持久化的消息队列。
pdai·2022-03-23 19:38

Redis入门 - Redis概念和基础

支持网络，提供字符串，哈希，列表，队列，集合结构直接存取，基于内存，可持久化。
pdai·2022-03-23 19:37

acwing-提高课

目录堆dfs递归宽搜递推数学贪心差分二分RMQ子序列线段树二分图位运算树形dp前缀和区间dp数位dp破环成链可持久化背包问题斜率优化差分约束拓扑排序归并排序高精度乘法状态压缩dp状态机模型最小生成树强连通分量双连通分量
yuzhang_zy·2022-03-21 05:52

用 rust 实现 llvm 源码中的可持久化 AVL 树：ImmutableMap

本文源代码：https://github.com/yunwei37/immutable-map-rs关于ImmutableMapImmutableMap是一种可持久化数据结构，在进行插入或删除操作时并不对原先的数据结构进行改动
云微123·2022-03-20 06:12

Leetcode0720. 词典中最长的单词(simple)

目录1.题目描述2.解题分析2.1广度优先搜索2.2预处理：按单词长度先排序2.3哈希表2.4字典树3.代码实现1.题目描述给出一个字符串数组words组成的一本英语词典。
笨牛慢耕·2022-03-20 00:17

【数据结构与算法】Trie（前缀树）模板和例题

Trie树的模板Trie树的简介Trie树，又称字典树，单词查找树或者前缀树，是一种用于快速检索的多叉树结构，如英文字母的字典树是一个26叉树，数字的字典树是一个10叉树。
gonghr·2022-03-17 17:00

Redis学习笔记--Redis基本类型及其数据结构

Redis（全称：RemoteDictionaryServer远程字典服务）是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。
安天然·2022-03-14 09:39

夜深人静写算法（七）- 字典树

文章目录一、前言二、字典树的原理与实现1、字典树简介2、字典树原理1）字典树结构2）字符串插入3）字符串查询3、字典树实现1）类结构设计2）接口设计三、字典树的应用与扩展1、前缀查询2、最短前缀表示3、
英雄哪里出来·2022-03-02 11:15

Redis安装图文教程(Windows和Linux)

Redis（RemoteDictionaryServer)，即远程字典服务，是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。
·2022-03-01 17:17

Redis 学习-上

一、Redis概述1.1、Redis定义Redis（RemoteDictionaryServer）：远程字典服务是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、key-Value
菜鸟-肥龙·2022-02-23 23:00

字典树（单词查找树）详解

文章目录前言什么是字典树性质代码详解属性&构造器insert插入searchPrefix搜索前缀完整代码：前言当你在搜索条输入字符时，搜索引擎会根据你所输入的字符进行提示，这就是字典树的引用，他根据公共前缀来进行提示
Vivien_oO0·2022-02-23 13:40

Redis夺命连环20问

Redis，英文全称是RemoteDictionaryServer（远程字典服务），是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的
懵懵懂懂搬运工·2022-02-22 11:20

LC吐血整理之Trie篇

所有题解方法请移步github-Leecode_summaryTire概念：计算机科学中，Tire-Tree又称前缀树或字典树，是一种有序树，用于存储字符串。
amilyxy·2022-02-20 06:01

算法12-字典树和并查集

《算法文章汇总》字典树，即Trie树，又称单词查找树或键树，是一种树形结构。典型应用是用于统计和排序大量的字符串(但不仅限于字符串)，所以经常被搜索引擎系统用于文本词频统计。
一亩三分甜·2022-02-20 04:27

Docker 安装 Redis

Redis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value的NoSQL数据库，并提供多种语言的API。
97_灰太狼·2022-02-16 22:33

有关JPA的findBy语法

1.先创建一个可持久化的实体类2.dao层继承JpaRepository3.JPA的关键词And---等价于SQL中的and关键字，比如findByUsernameAndPassword(Stringuser
一粒有梦想的痞老板·2022-02-15 04:17

Trie Tree(字典树/前缀树/单词查找树)

1.前缀树的应用自动补全、拼写检查、最长前缀匹配、单词游戏2.字典树的结构Trie树是一个有根的树，其结点具有以下字段【每个节点都至少包含两个属性】：children：数组或集合，罗列出每个分支当中包含的所有字符
myFamily329·2022-02-14 22:01

Redis入门教程

Redis是一个开源的使用ANSIC语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。
StefanChoo·2022-02-14 20:47

可持久化数据结构

概念可持久化数据结构(Persistentdatastructure)是一种在发生改变时，会保存之前的版本的数据结构。
ITgecko·2022-02-14 13:10

redis哨兵模式

Redis是一个开源的使用ANSIC语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。
一杯海风_3163·2022-02-13 17:10

数据结构基础--前缀树&&后缀树

前缀树何为前缀树前缀树又名字典树，单词查找树，Trie树，是一种多路树形结构，是哈希树的变种，和hash效率有一拼，是一种用于快速检索的多叉树结构。多用于词频搜索或者模糊查询。
kirito_song·2022-02-12 10:19

主席树/函数式线段树/可持久化线段树 初步 学习笔记

主席树/函数式线段树/可持久化线段树初步学习笔记这玩意是真tm巧妙1.什么是主席树？主席树是一种由许多棵重叠的值域线段树构成的数据结构，可以维护很多跟值域有关的信息。2.怎么写主席树？
ztxcsl·2022-02-11 19:00

kafka简介

简介Apachekafka是一个分布式的基于push-subscribe的消息系统，它具备快速、可扩展、可持久化的特点。
Kuco_Shen·2022-02-11 09:37

程序员-这八种数据结构你必须懂

下面我们重点分析一下常用的数据机构数组栈队列链表树图字典树散列表（哈希表）一数组所谓数组是有序的元素序列，比如[1,3,4,6]数组长度为4，每个元素关联一个正数，我们称之为索引，它表明数组中
IT雪山·2022-02-10 22:13

redis学习-基础篇

一、基础篇1.简介REmoteDIctionaryServer(Redis)是key-value存储系统Redis是一个开源的使用ANSIC语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型
helan606·2022-02-09 13:26

旧笔记整理：字典树

文章目录1.概念:2.字典树的java实现:3.字典树的应用：1.概念:字典树又叫查找树，是一种树形结构，是哈希树的变种。
押切徹·2022-02-08 10:57

图解：数据结构与算法之字典树

前言字典树（Trie树）这一数据结构是不太常见但是十分好用而一种数据结构，博主也就是最近一段时间做了几道字节的题目才了解到字典树这一数据结构。并将自己的学习内容跟大家分享。
Java李太白·2022-02-06 06:39

Redis数据库

Redis是一个开源的使用ANSIC语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。
醒的一天·2022-02-05 03:39

redis命令

Redis是一个开源的使用ANSIC语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。
aBeatles·2022-02-03 06:30

SpringBoot使用前缀树过滤敏感词的方法实例

会有问题发布或者是内容发布的功能，这些功能的有一个很重要的点在于如何实现敏感词过滤，要不然可能会有不良信息的发布，或者发布的内容中有夹杂可能会有恶意功能的代码片段，敏感词过滤的基本的算法是前缀树算法，前缀树也就是字典树
·2022-01-17 14:29

【Redis 系列】redis 学习二

Redis（RemoteDictionaryService），远程字典服务是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的APIRedis
·2022-01-12 22:50

数据结构和算法（一）：概览

重点复杂度分析10个数据结构：1、数组2、链表3、栈4、队列5、散列表6、二叉树7、堆8、跳表9、图10、trie树(字典树)10个算法：1、递归2、排序3、二分查找4、搜索5、哈希算法6、贪心算法7、
·2022-01-04 11:23

缓存淘汰之路（上）

Redis（RemoteDictionaryServer)，即远程字典服务，是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库。
·2021-12-20 09:36

大厂算法面试之leetcode精讲22.字典树

大厂算法面试之leetcode精讲22.字典树视频讲解（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10
·2021-12-06 09:22

大厂算法面试之leetcode精讲21.树

.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.递归&分治11剪枝&回溯12.堆13.单调栈14.排序算法15.链表16.set&map17.栈18.队列19.数组20.字符串21.树22.字典树
·2021-12-06 08:20

大厂算法面试之leetcode精讲17.栈

.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.递归&分治11剪枝&回溯12.堆13.单调栈14.排序算法15.链表16.set&map17.栈18.队列19.数组20.字符串21.树22.字典树
·2021-12-03 09:25

大厂算法面试之leetcode精讲18.队列

.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.递归&分治11剪枝&回溯12.堆13.单调栈14.排序算法15.链表16.set&map17.栈18.队列19.数组20.字符串21.树22.字典树
·2021-12-03 09:25

大厂算法面试之leetcode精讲14.排序算法

.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.递归&分治11剪枝&回溯12.堆13.单调栈14.排序算法15.链表16.set&map17.栈18.队列19.数组20.字符串21.树22.字典树
·2021-12-01 09:01

大厂算法面试之leetcode精讲13.单调栈

.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.递归&分治11剪枝&回溯12.堆13.单调栈14.排序算法15.链表16.set&map17.栈18.队列19.数组20.字符串21.树22.字典树
·2021-12-01 08:29
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他