The contest is beginning! While preparing the contest, iSea wanted to print the teams' names separately on a single paper. Unfortunately, what iSea co ...
分类:
其他好文 时间:
2019-12-07 14:48:00
阅读次数:
104
题意: t组样例,对于每一组样例第一行输入一个n,下面在输入n个数 你需要从这n个数里面找出来三个数(设为x,y,z),找出来(x+y)^z(同样也可以(y+z)^1)的最大值 (“^”代表异或操作,即“相同为0,不同为1”) 题解: 这一道题和Xor Sum HDU - 4825很相似 因为异或运 ...
分类:
其他好文 时间:
2019-12-07 14:47:26
阅读次数:
97
一、字典树描述:Trie树,即字典树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:最大限度地减少无谓的字符串比较,查询效率比哈希表高。 Trie的核心思想是空间换时间。利用字符 ...
分类:
其他好文 时间:
2019-12-07 14:45:17
阅读次数:
115
题意: 给你m个字符串,每一个字符对应一个数字,如下: 2 : a, b, c 3 : d, e, f 4 : g, h, i 5 : j, k, l 6 : m, n, o 7 : p, q, r, s 8 : t, u, v 9 : w, x, y, z 输入n个数字串,问这个数字串可以对应几个 ...
分类:
其他好文 时间:
2019-12-07 14:42:01
阅读次数:
84
题意: T组样例,给你n个数。你要找出来这n个数中任意两个数的二进制位中 最低位不同 的位置(假设是k),然后让所有2^k加起来就是结果 什么意思? 例如4 和 2 4的二进制是(100),2的二进制是(010),那么它们二进制位中 最低位不同 的位置 就是1,然后把这个2^1加入最后结果就完了 注 ...
分类:
其他好文 时间:
2019-12-07 14:08:28
阅读次数:
109
题目链接: 题意:给一个模式串集合,序号1~n,有T个操作,或者是交换序号,或者是查询模式串集合中序号在L到R之 间的字符串有多少个和目标串公共前缀长度大于等于K。 ————————————————————————————————— 对模式串集合建字典树,则与目标串$LCP$大于等K的字符串,都在以 ...
分类:
其他好文 时间:
2019-12-06 21:12:48
阅读次数:
126
@EnableEurekaServer >@Import(EurekaServerConfiguration.class) >EurekaServerConfiguration的内部类EurekaServerConfigBeanConfiguration 注册serverConfig的实现类Eure ...
分类:
其他好文 时间:
2019-12-06 11:20:47
阅读次数:
83
首先要导入registry的镜像文件 1.普通的registry 一条命令创建一个仓库 docker run d p 5000:5000 restart=always name registry v /opt/myregistry:/var/lib/registry registry 上传镜像到私有 ...
分类:
其他好文 时间:
2019-12-05 22:15:39
阅读次数:
126
传送门 题意: 给你一个初始串 S,strlen(s) <= 3e5 然后给你 n 个单词。 n <= 4000, 每个单词的长度不超过 100 ; 问你这个初始串,分割成若干个单词的连接的方案;(这些单词必须是给定的n个单词中的任意一个,一个单词可以被使用多次。) 解: 将 n 个单词建个字典树; ...
分类:
其他好文 时间:
2019-12-04 01:45:53
阅读次数:
127
package util import ( "strings" ) type Node struct { //rune表示一个utf8字符 char rune Data interface{} parent *Node Depth int //childs 用来当前节点的所有孩子节点 childs ... ...
分类:
其他好文 时间:
2019-12-03 23:06:42
阅读次数:
107