码迷,mamicode.com
首页 >  
搜索关键字:字典树 trie    ( 3246个结果
AGC044(F未做)
A 倒过来搞,关键位置只有$2,3,5$的倍数,由于每次是除以一个数,关键位置仅有$60^3$ B 这题为啥比A简单... C 显然,当前位置与初始位置是一一对应的 对三进制$N$位建trie,特殊的是,根到叶子节点是从低位到高位 每个叶子节点的位置对应着当前所处的位置,每个叶子节点的编号对应着初始 ...
分类:其他好文   时间:2020-07-03 23:16:54    阅读次数:102
pandas_数据读取
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
springboot jpa---->总结一下遇到的问题
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的多目标跟踪算法解析
论文盘点:基于图卷积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、ES7、ES8
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搭建
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
IntersectionObserver API js懒加载实现方法
<!DOCTYPE HTML> <html> <head> <meta charset="utf-8"> <meta name="apple-mobile-web-app-capable" content="yes" /> <meta name="viewport" content="width=d ...
分类:Windows程序   时间:2020-06-29 13:27:50    阅读次数:78
luoguP6623 [省选联考 2020 A 卷] 树(trie树)
luoguP6623 [省选联考 2020 A 卷] 树(trie树) Luogu 题外话: 。。。想不出来啥好说的了。 我认识的人基本都切这道题了。 就我只会10分暴力。 我是傻逼。 题解时间 先不想用什么维护,拆分成如下操作: 插入,合并,全局异或和,全局加一。 全局加一咋做? Trie树变成从 ...
分类:其他好文   时间:2020-06-28 20:13:06    阅读次数:61
AC 自动机 - 算法与应用小结
本文对 AC 自动机的算法以及基础应用略作总结。 定义 AC 自动机在 Trie 上构造失配指针 状态 \(u\) 的失配指针 \(fail\) 指向状态 \(v\),即 \(v\) 是 \(u\) 在字典树所有状态集合中的最长后缀 转移边 \(trans\) 指向在当前对应串后续上一个字符能到达的 ...
分类:编程语言   时间:2020-06-27 09:54:58    阅读次数:79
3246条   上一页 1 ... 8 9 10 11 12 ... 325 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!