A 倒过来搞,关键位置只有$2,3,5$的倍数,由于每次是除以一个数,关键位置仅有$60^3$ B 这题为啥比A简单... C 显然,当前位置与初始位置是一一对应的 对三进制$N$位建trie,特殊的是,根到叶子节点是从低位到高位 每个叶子节点的位置对应着当前所处的位置,每个叶子节点的编号对应着初始 ...
分类:
其他好文 时间:
2020-07-03 23:16:54
阅读次数:
102
df = pd.read_excel('titanic.xlsx',nrows=111,dtype={'价格':np.float},skiprows=13,index_col=0)nrows:选取前面多少条dtype:改变某一列类型skiprows:跳过前面多少行index_col:将第一列设置位索 ...
分类:
其他好文 时间:
2020-07-03 23:07:50
阅读次数:
81
Native Query throw exception dto code import lombok.Value; @Value public class IdsOnly { Integer id; String otherId; } repository public interface Tes ...
分类:
编程语言 时间:
2020-07-03 11:00:36
阅读次数:
147
论文盘点:基于图卷积GNN的多目标跟踪算法解析 Source: PaperWeekly [1] Jiang X, Li P, Li Y, et al. Graph Neural Based End-to-end Data Association Framework for Online Multip ...
分类:
编程语言 时间:
2020-06-30 14:36:27
阅读次数:
132
ES6 https://es6.ruanyifeng.com/ ES7 1.Array.prototype.includes() includes()作用,是查找一个值在不在数组里,若是存在则返回true,不存在返回false. 1.基本用法: ['a', 'b', 'c'].includes('a ...
分类:
其他好文 时间:
2020-06-30 12:40:40
阅读次数:
46
docker-registry搭建 什么是registry呢? 简单的说就是自己的仓库,自己做好的镜像往上面push,用的时候再拉下来就可以了。 1、从docker仓库拉registry私服仓库镜像(我本机配了啊里的加速所以比较快) [root@t2 ~]# docker pull registry ...
分类:
其他好文 时间:
2020-06-30 00:35:01
阅读次数:
71
数据结构 可持久化线段树 前言 欸?明明是想学可持久化$trie$的,突然被拐到了可持久化线段树? 可持久化线段树(主席树) 要学可持久化线段树,线段树肯定是学过了的吧 相比线段树,可持久化线段树的优势在于可以存储历史版本。详情参照这道题:【模板】可持久化数组(可持久化线段树/平衡树) 我们把题干化 ...
分类:
其他好文 时间:
2020-06-29 22:42:39
阅读次数:
50
<!DOCTYPE HTML> <html> <head> <meta charset="utf-8"> <meta name="apple-mobile-web-app-capable" content="yes" /> <meta name="viewport" content="width=d ...
luoguP6623 [省选联考 2020 A 卷] 树(trie树) Luogu 题外话: 。。。想不出来啥好说的了。 我认识的人基本都切这道题了。 就我只会10分暴力。 我是傻逼。 题解时间 先不想用什么维护,拆分成如下操作: 插入,合并,全局异或和,全局加一。 全局加一咋做? Trie树变成从 ...
分类:
其他好文 时间:
2020-06-28 20:13:06
阅读次数:
61
本文对 AC 自动机的算法以及基础应用略作总结。 定义 AC 自动机在 Trie 上构造失配指针 状态 \(u\) 的失配指针 \(fail\) 指向状态 \(v\),即 \(v\) 是 \(u\) 在字典树所有状态集合中的最长后缀 转移边 \(trans\) 指向在当前对应串后续上一个字符能到达的 ...
分类:
编程语言 时间:
2020-06-27 09:54:58
阅读次数:
79