码迷,mamicode.com
首页 >  
搜索关键字:trie    ( 2375个结果
docker-registry构建私有的镜像仓库
docker-registry是官方提供的工具,可以用于构建私有的镜像仓库。 1. 安装运行docker-registry 可以通过获取官方registry镜像来运行。默认情况下,仓库会被创建在容器的/var/lib/registry目录下。可以通过-v参数来将镜像文件存放在本地的指定路径。 运行命 ...
分类:其他好文   时间:2020-12-11 12:35:06    阅读次数:23
IOS:弹窗提示报错崩溃
erminating app due to uncaught exception 'NSInvalidArgumentException', reason: 'Application tried to present modally an active controller <ViewControl ...
分类:移动开发   时间:2020-12-11 11:54:40    阅读次数:12
Linux服务器权限管理之sudo高级应用
Linux服务器权限管理之sudo高级应用Linux服务器权限管理之sudo高级应用前面提到Linux系统修改权限与默认权限,它都是征对用户对于目录或文件的一些权限控制,那么其实真正从安全性角度上来考虑的话,是要控制用户一定执行命令的权限,也就是哪些用户可以执行哪些命令,不可以执行哪些命令,因此也就有了sudo这个应用对于sudo提权,也就是修改/etc/sudoers的配置文件[root@Cen
分类:系统相关   时间:2020-12-02 12:42:00    阅读次数:15
基于Trie树实现自动补齐(autocomplete)功能
""" Trie树 """ __author__ = 'youngf' class TrieNode: def __init__(self): self.children = {} self.last = False class Trie: def __init__(self): self.root ...
分类:其他好文   时间:2020-11-25 12:39:23    阅读次数:5
Kiwi Syslog Web Access与Active Directory集成认证
KiwiSyslogServer是一款应用于Windows系统的系统日志守护进程,能够接收并记录系统日志,各种设备的SYSLOG消息,内置丰富的日志记录选项,能详细记录各种防火墙日志,并进行筛选分析。本文主要介绍KiwiSyslogServer配置ActiveDirectory集成身份认证。安装教程:【逗老师带你学IT】KiwiSyslogServer安装教程https://blog.csdn.n
分类:数据库   时间:2020-11-17 11:57:10    阅读次数:8
【YbtOJ#20075】区间异或
题目 题目链接:http://noip.ybtoj.com.cn/problem/20075 思路 先做一遍前缀异或和,然后问题转化为序列中任选两个数异或起来不小于 \(k\)。 从高位到低位建立 Trie 树,分 $01$ 计算答案即可。 时间复杂度 \(O(Tn\log n)\)。 代码 #in ...
分类:其他好文   时间:2020-11-13 12:21:17    阅读次数:6
每秒20W次并发分词检索,架构如何设计?
继续回答星球水友提问。沈哥,我们有个业务,类似于“标题分词检索”,并发量非常大,大概20W次每秒,数据量不是很大,大概500W级别,而且数据不会频繁更新,平均每天更新一次,请问有什么好的方案么?这是一个典型的,短文本分词搜索的问题,简单聊聊自己的经验。常见的文本检索方案有哪些?(1)数据库LIKE法将标题数据存放在数据库中,使用like来查询,方案非常简单,能支持简单的模糊搜索,但不支持分词。画外
分类:其他好文   时间:2020-11-10 11:31:19    阅读次数:7
CentOS7.8 搭建LVS+keepalived
LVS 是 Linux virtual server 的简写 即Linux虚拟服务器,是一个虚拟的服务器集群系统,可以在unix/linux平台实现负载均衡集群功能。Windows只能装客户端, 在1998年5月由章文嵩博士组织成立,中国内最早自由软件之一 以下是LVS的官方中文资料 标题 地址 L ...
分类:其他好文   时间:2020-10-16 10:51:32    阅读次数:22
【字符串算法】字典树(Trie树)
什么是字典树 基本概念 字典树,又称为单词查找树或Tire树,是一种树形结构,它是一种哈希树的变种,用于存储字符串及其相关信息。 基本性质 1.根节点不包含字符,除根节点外的每一个子节点都包含一个字符 2.从根节点到某一节点。从根节点到该节点路径上经过的字符连接起来,就是该节点对应的字符串 3.同一 ...
分类:编程语言   时间:2020-10-08 19:15:43    阅读次数:23
208. 实现 Trie (前缀树)
208. 实现 Trie (前缀树) 题目描述 实现一个 Trie (前缀树),包含 insert, search, 和 startsWith 这三个操作。 示例: Trie trie = new Trie(); trie.insert("apple"); trie.search("apple"); ...
分类:其他好文   时间:2020-10-07 21:37:25    阅读次数:34
2375条   上一页 1 2 3 4 5 6 ... 238 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!