分析：在这个案例中，Trie是作为一种映射来使用（在Node节点中存储了一个value值）。 集合和映射的关系：映射本身就是把集合中的每一个元素当做一个键，每一键绑定一个value，绑定体现在Node中。 1 import java.util.TreeMap; 2 class MapSum { 3 ...
分类：
其他好文 时间：
2020-05-10 15:02:36
阅读次数：
64
1 import java.util.TreeMap; 2 class WordDictionary { 3 private class Node{ 4 public boolean isWord; 5 public TreeMap<Character, Node> next; 6 7 public ...
分类：
其他好文 时间：
2020-05-10 13:21:39
阅读次数：
60
import java.util.TreeMap; class Trie { private class Node{ public boolean isWord; public TreeMap<Character, Node> next; public Node(boolean isWord){ t ...
分类：
其他好文 时间：
2020-05-10 10:59:32
阅读次数：
66
双绞线简介 双绞线（twisted pair，TP）是一种综合布线工程中最常用的传输介质，双绞线一般由两根22～26号绝缘铜导线相互缠绕而成，在一个电缆套管里的，不同线对具有不同的扭绞长度，一般地说，扭绞长度在38.1mm～140mm内，按逆时针方向扭绞，相临线对的扭绞长度在12.7mm以内。双绞线 ...
分类：
其他好文 时间：
2020-05-09 13:09:11
阅读次数：
129
这篇文章主要记录一下平时自己实践得到的, 博客中学习的以及在一些项目源码中看到的 javascript 技巧。有些东西可以说是奇淫技巧，有些可能是 ES6+ 中一些比较具有实用性的新语法。 ...
分类：
编程语言 时间：
2020-05-08 18:47:13
阅读次数：
113
docker run -d -p 5000:5000 -v /data/registry:/var/lib/registry --name registry --restart=always registry # 添加信任： vim daemon.json { "registry-mirrors": ...
分类：
其他好文 时间：
2020-05-08 18:05:20
阅读次数：
59
什么是主从复制?主从复制，是用来建立一个和主数据库完全一样的数据库环境，称为从数据库；主数据库一般是准实时的业务数据库。 主从复制介绍 1）主从复制基于binlog来实现的 2）主库发生新的操作，都会记录在binlog 3) 从库取得主库binlog进行回放 4）主从复制的过程是异步的 主从复制的作 ...
分类：
数据库 时间：
2020-05-07 01:02:52
阅读次数：
77
UOJ266. 【清华集训2016】Alice和Bob又在玩游戏(博弈论+01 trie) 题目大意 有 $n$ 个节点，$m$ 条边（$0 \le m \le n 1$），构成若干棵有根树，每棵树的根节点是该连通块内编号最小的点。 Alice 和 Bob 轮流操作（Alice 先手），每回合选择一 ...
分类：
其他好文 时间：
2020-05-05 18:31:13
阅读次数：
81
题目 维护一个字符串集合，支持两种操作： “I x”向集合中插入一个字符串x； “Q x”询问一个字符串在集合中出现了多少次。 共有N个操作，输入的字符串总长度不超过 105，字符串仅包含小写英文字母。 输入格式 第一行包含整数N，表示操作数。 接下来N行，每行包含一个操作指令，指令为”I x”或” ...
1 class Trie 2 { 3 public: 4 bool is_end; //是否以该单词结尾 5 Trie* son[26]; //该节点儿子的个数 6 Trie() 7 { 8 is_end = false; 9 for(int i = 0;i < 26;i ++) son[i] = ...
分类：
其他好文 时间：
2020-05-04 00:37:49
阅读次数：
68
