申明:之前是因为线段树一点都不懂才学字典树的,现在学线段树 所以这篇文章在前大部分时间都是写给我自己看的——给一个初学数据结构的蒟蒻我学的 首先,看看度娘是怎么定义线段树的 线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点 使用线段树可以快速 ...
分类:
其他好文 时间:
2020-06-21 00:13:35
阅读次数:
59
就是把字符串转变成一个树,每个节点连接下一个字符,用空间换时间。 对于区分大小写或不区分的题目,只需要改变ch[][26]的值就行了。 ch[u][x]表示u节点(标号决定)下一个x字符节点的标号。 如果题目让记录附加值,那就用val[标号]在插入时记录一下就好了。 #include<iostrea ...
分类:
其他好文 时间:
2020-06-16 23:13:21
阅读次数:
73
在ES6中,只实现了迭代器接口(Symbol.iterator),并没有实现迭代器接口类,有四种情况会实现迭代器接口 1 使用迭代器接口方法的时候,如keys, values, entries等 2 在解构的时候 3 在创建map,set对象的时候 4 在使用for of循环的时候 迭代器的作用: ...
分类:
其他好文 时间:
2020-06-15 14:22:16
阅读次数:
69
开始想到了用前缀树,但是没写出来 class Trie { class TireNode { private boolean isEnd; TireNode[] next; public TireNode() { isEnd = false; next = new TireNode[26]; } } ...
分类:
其他好文 时间:
2020-06-15 00:02:15
阅读次数:
85
Aho-Corasick automation,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一。一个常见的例子就是给出n个单词,再给出一段包含m个字符的文章,让你找出有多少个单词在文章里出现过。要搞懂AC自动机,先得有模式树(字典树)Trie和KMP模式匹配算法的基础知识。KMP算法是 ...
分类:
其他好文 时间:
2020-06-14 16:49:06
阅读次数:
40
给定一棵 n 个点的带权树,结点下标从 1开始到 N。寻找树中找两个结点,求权值最大的异或路径。异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 ...
分类:
其他好文 时间:
2020-06-14 12:57:13
阅读次数:
60
Trie (Prefix Tree)前缀树 使用insert,search和startsWith方法实现Trie。 Example: Trie trie = new Trie(); trie.insert("apple"); trie.search("apple"); // returns true ...
分类:
其他好文 时间:
2020-06-13 23:35:06
阅读次数:
76
redis 结合ssm使用 一、Redis使用 1、jedis操作redis非关系型数据库 2、spring 集成redis 二、两者区别: 一、Redis使用 1、jedis操作redis非关系型数据库 (1)、pom.xml <!-- redis客户端jar --> <dependency> < ...
分类:
其他好文 时间:
2020-06-13 23:17:30
阅读次数:
53
问题场景服务器上分别配置了eth0, eth1和eth2三块网卡,只有eth1的地址可供其它机器访问,eth0和eth2的 IP 无效。在这种情况下,服务注册时Eureka Client会自动选择eth0作为服务ip, 导致其它服务无法调用。 问题原因由于官方并没有写明Eureka Client探测 ...
分类:
编程语言 时间:
2020-06-13 17:16:56
阅读次数:
58
1、树的简介 树结构本身是一种天然的组织结构 计算机文件夹 家谱 图书馆图书分类 公司职工 将数据使用树结构存储后,出奇的高效 2、树的分类 二分搜索树(Binary Search Tree) 平衡二叉树 AVL 红黑树 堆 并查集 线段树 Trie (字典树,前缀树) 3、二叉树简介 一个元素具有 ...
分类:
其他好文 时间:
2020-06-11 19:47:18
阅读次数:
55