"第一题" 判断字符串是不是子串，效率高的方式应该是字典树，按照字典序排序后，建树，再建的过程中就可以得到答案。 但是这是比赛中，又是第一题，所以直接用contains了 c "第三题" 很简单的一道字符串替换的题目 ...
分类：
其他好文 时间：
2020-04-12 14:04:16
阅读次数：
73
字典树 Trie树的本质，就是利用字符串之间的公共前缀，把重复的前缀合并在一起。 （图片来自于比《数据结构与算法之美》） 根节点不包含任何信息，每个节点表示一个字符串中的字符，从根节点到红色节点（并不一定都是叶子节点，红色节点表示到此为止是一个字符）的一条路径表示为字符串 代码实现 1. 经典存储方 ...
分类：
其他好文 时间：
2020-04-09 21:34:06
阅读次数：
77
今天 学习 android多线程 atomininteger内存模型 以及自己项目的 视频播放功能 目前 对于android一些知识点 大家可以 去看今日头条的 android进阶小刘 这个博主 讲得很好 atomininteger内存模型 是啥 https://blog.csdn.net/fanr ...
分类：
移动开发 时间：
2020-04-08 11:50:26
阅读次数：
92
$Bitwise\ Xor$：给定一个长度为$n$的整数序列$a$和一个整数$k$，求$a$有多少子序列，两两异或值大于等于$k$。$n \leq 3e5，k<2^{60}$ 题解：发现两两异或值的最小值一定是排序后相邻的两个数，首先把$a$排序，设f[i]表示以i结尾的序列个数。用$trie$树优 ...
分类：
其他好文 时间：
2020-04-07 22:19:05
阅读次数：
82
把序列排序后 问题转化为子序列两两之间的异或和大于等于k 用户$Trie$树优化$dp$ 因为不满足单调性所以不能用二分来优化 $ans=\sum_{i=1}^{n}n%i$ $ans=\sum_{i=1}^{n}(n n/i i)$ $ans=n^2 \sum_{i=1}^{n}i (n/i)$ ...
分类：
其他好文 时间：
2020-04-07 18:37:19
阅读次数：
97
CentOS 7镜像下载 官网下载链接：http://isoredirect.centos.org/centos/7/isos/x86_64/ step1: 进入下载页，选择阿里云站点进行下载 Actual Country 国内资源 Nearby Countries 周边国家资源 阿里云站点：htt ...
分类：
其他好文 时间：
2020-04-07 15:44:59
阅读次数：
189
用C++实现字典树数据结构的例子： 例题： 820. 单词的压缩编码 给定一个单词列表，我们将这个列表编码成一个索引字符串 与一个索引列表 。 例如，如果这个列表是 ，我们就可以将其表示为 和 。 对于每一个索引，我们可以通过从字符串 中索引的位置开始读取字符串，直到 结束，来恢复我们之前的单词列表 ...
分类：
编程语言 时间：
2020-04-07 14:15:58
阅读次数：
104
一、题目说明 题目208. Implement Trie (Prefix Tree)，实现trie，包括insert、search、startsWith。 二、我的解答 Trie树，又叫“字典树”，“前缀树”。实现代码如下： 性能如下： 三、优化措施 ...
分类：
其他好文 时间：
2020-04-04 18:36:12
阅读次数：
65
字典树（增删改查 ） 度熊手上有一本神奇的字典，你可以在它里面做如下三个操作： 1、insert : 往神奇字典中插入一个单词 2、delete: 在神奇字典中删除所有前缀等于给定字符串的单词 3、search: 查询是否在神奇字典中有一个字符串的前缀等于给定的字符串 Input这里仅有一组测试数据 ...
分类：
其他好文 时间：
2020-04-02 22:16:29
阅读次数：
57
Trie树 概要： 字典树算法主要是对字符串进行处理,最后形成形如下图的trie树 字典树主要用来查询前缀出现次数,字符串以前缀代表,查找单词,对某个单词的操作和询问 在形成字典树的时候遵循的原则： 1.根节点0不标记如图所示,单词是否出现以单词的下个节点来作为判断如果上所示的'$'，实际上也就是每 ...
分类：
其他好文 时间：
2020-04-02 18:19:26
阅读次数：
53
