码迷,mamicode.com
首页 >  
搜索关键字:prefix trie    ( 6973个结果
143. 最大异或对(Trie树存整数+二进制)
在给定的N个整数A1,A2……ANA1,A2……AN中选出两个进行xor(异或)运算,得到的结果最大是多少? 输入格式 第一行输入一个整数N。 第二行输入N个整数A1A1~ANAN。 输出格式 输出一个整数表示答案。 数据范围 1≤N≤1051≤N≤105,0≤Ai<2310≤Ai<231 输入样例 ...
分类:其他好文   时间:2020-01-26 16:08:48    阅读次数:69
VM,VBOX中CentOS 7 配置网卡
我们经常需要复制VM和VBOX的虚拟机,绕不开的一个步骤是网卡的重新配置。有时候这个东西特别繁琐。这里记录一个稍微简单的操作,没有udev的设备绑定各种骚操作。。。1、新复制的虚拟机,请选择重新生成MAC地址,这个步骤在复制(克隆,WHATEVER)的时候,或者在复制完成,又或者完成后点配置,网卡属性,高级属性(各种平台各不相同,找到重新生成MAC地址,勾上或者刷新)。记录下这个MAC地址2、新虚
分类:其他好文   时间:2020-01-26 15:58:23    阅读次数:97
835. 字符串统计(Trie树模板题)
维护一个字符串集合,支持两种操作: “I x”向集合中插入一个字符串x; “Q x”询问一个字符串在集合中出现了多少次。 共有N个操作,输入的字符串总长度不超过 105105,字符串仅包含小写英文字母。 输入格式 第一行包含整数N,表示操作数。 接下来N行,每行包含一个操作指令,指令为”I x”或” ...
分类:其他好文   时间:2020-01-26 14:43:05    阅读次数:78
Trie树模板
static final int max=100005; //所有字符总数 static int son[][]=new int[max][26];//son数组存储每个节点的儿子;一维表示父节点下标,二维表示小写字母 son[x][0~25] static int cnt[]=new int[ma ...
分类:其他好文   时间:2020-01-26 14:29:52    阅读次数:55
Linux下四种安装软件方式
1.yum源安装 可以解决依赖关系,但不确定安装的位置 2.rpm 基础安装 要自己解决依赖问题 3.tar.gz 解压即可用 java写的程序都是这样 4.configure makefile C语言写的程序 ./configure --prefix 指定安装路径 检查你当前的环境是否满足安装的条 ...
分类:系统相关   时间:2020-01-26 13:06:12    阅读次数:78
Redis安装
1.安装Redis Redis安装 1.2安装C语言需要的GCC环境 执行yum install gcc-c++ 进入目录执行make命令对源码进行编译 编译完成执行make install PREFIX=/tools/redis命令指定安装 进入bin目录查看脚本命令 redis-cli启动red ...
分类:其他好文   时间:2020-01-26 00:58:20    阅读次数:93
「持续更新」记录自己的玄学错误
[TOC] 2020.1.25 "luoguOJ P3796 【模板】AC自动机(加强版)" $WA$ 穿原因:对于 $trie$ 树的数组大小有问题——数组开小 问题:$trie$ 树不应该开 $26^{70}$ 那么大的数组吗?为什么一些题解里面只需要开 $1e6$ (一百万)就够了呢? ...
分类:其他好文   时间:2020-01-25 21:57:26    阅读次数:84
# 前缀统计~[字典树]
前缀统计~[字典树] "传送门" 题意 给出N个字符串,进行M次询问,每次给出一个字符串,询问N个字符串中有多少个是它的前缀。 思路 字典树Trie入门题。 字典树最典型的应用就是用来存储字符串。 其中每个节点下有26个子节点(对应26个字母),根据新建节点的顺序使用idx为节点编号,根节点和空节点 ...
分类:其他好文   时间:2020-01-25 16:47:27    阅读次数:84
trie(字典树) C++版本 Python版本
AcWing 835. Trie字符串统计 https://www.acwing.com/problem/content/837/ 维护一个字符串集合,支持两种操作: “I x”向集合中插入一个字符串x; “Q x”询问一个字符串在集合中出现了多少次。 共有N个操作,输入的字符串总长度不超过 105 ...
分类:编程语言   时间:2020-01-25 15:35:43    阅读次数:72
Object.fromEntries
//数组转换成对象 const arr = [['foo', 1],['bar', 2]] const obj = Object.fromEntries(arr) console.log(obj.bar) //找出key的长度为3的值 const obj = { abc: 1, def: 2, gh ...
分类:其他好文   时间:2020-01-24 17:21:37    阅读次数:100
6973条   上一页 1 ... 59 60 61 62 63 ... 698 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!