什么是字典树 基本概念 字典树，又称为单词查找树或Tire树，是一种树形结构，它是一种哈希树的变种，用于存储字符串及其相关信息。 基本性质 1.根节点不包含字符，除根节点外的每一个子节点都包含一个字符 2.从根节点到某一节点。从根节点到该节点路径上经过的字符连接起来，就是该节点对应的字符串 3.同一 ...
分类：
编程语言 时间：
2020-10-08 19:15:43
阅读次数：
23
208. 实现 Trie (前缀树) 题目描述 实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。 示例: Trie trie = new Trie(); trie.insert("apple"); trie.search("apple"); ...
分类：
其他好文 时间：
2020-10-07 21:37:25
阅读次数：
34
2020.10.02 学字典树几天了，但还是做不出什么题目。但好歹能看懂别人的代码，这么弱的我只能靠这样来一点点进步了。 国庆在家写代码的节奏也放慢了，没有学校里机房里效率高。虽然平时机房里也没几个人。 虽然我真的很弱，但我真心希望自己和身边的人都能够变强，能一起努力，一起在机房熬夜。或许这样我才能 ...
分类：
其他好文 时间：
2020-10-05 21:52:27
阅读次数：
18
1.查看文件句柄命令 #查看文件句柄数设置 [root@web01 ~]# ulimit -n 65535 #查看总共打开的文件句柄数 [root@web01 ~]# lsof | wc -l #查看进程打开的文件句柄数 [root@web01 ~]# lsof -p 71336 | wc -l 2 ...
分类：
其他好文 时间：
2020-09-17 21:59:43
阅读次数：
26
BUPT T4 目前已掌握：ABCDEFGHKA：要你求 思路：队友做的0.0，大概的想法是有的，但是赛中没继续往下想队友就切了。首先求和符号里面的两个东西本质上是一个东西这样变成g[i]=i-1+2/i*sum(g[j-1])，然后要想着脱掉求和符号，就对式子两边先同乘i再进行差分ig[i]-(i ...
分类：
其他好文 时间：
2020-09-17 21:36:00
阅读次数：
28
// 字典树的左儿子右兄弟法 // 相同长度则为 strlen(str)*2 + 2 不同则为 公共前缀 + 1 #include<bits/stdc++.h> #define rep(i, n) for(int i=0;i!=n;++i) #define per(i, n) for(int i=n ...
分类：
其他好文 时间：
2020-09-17 14:15:04
阅读次数：
28
835 Trie字符串统计 链接：https://www.acwing.com/problem/content/837/ #include <iostream> using namespace std; const int N = 100010; int n; int son[N][26], cnt ...
分类：
编程语言 时间：
2020-09-15 20:53:33
阅读次数：
49
Part1 – how to test odata service generated by CDS view Part2 – what objects are automatically generated after you activate one CDS view Part3 – how i ...
分类：
其他好文 时间：
2020-09-12 21:42:03
阅读次数：
44
题意：有两个数组a和b，可以随意调换数组中的元素的顺序，令 c[ i ] = a[ i ] ^ b[ i ]，使c的字典序最小。 思路：每个数按二进制从高位到低位看作一个字符串，对a和b数组分别建一棵01字典树，并记录每个结点出现的次数。然后同时遍历这两棵字典树，优先走当前位相同的（0和0，1和1） ...
分类：
其他好文 时间：
2020-08-20 18:46:24
阅读次数：
57
