码迷,mamicode.com
首页 >  
搜索关键字:trie    ( 2375个结果
linux 内存介绍
linux用free -m 查看linux内存使用情况 具体参数如下: Mem:内存的使用情况总览表。 totel:机器总的物理内存 单位为:M used:用掉的内存。 free:空闲的物理内存。 物理内存(totel)=系统看到的用掉的内存(used)+系统看到空闲的内存(free) 比较难以理解 ...
分类:系统相关   时间:2019-04-30 14:06:25    阅读次数:160
Neko and Aki's Prank CodeForces - 1152D (括号序列,dp)
大意: 将所有长度为2*n的合法括号序列建成一颗trie树, 求trie树上选出一个最大不相交的边集, 输出边集大小. 最大边集数一定不超过奇数层结点数. 这个上界可以通过从底层贪心达到, 所以就转化为求奇数层结点数. 然后就dp求出前$i$为'('比')'多j个的方案数, 奇数层且合法的时候统计一 ...
分类:其他好文   时间:2019-04-30 10:45:25    阅读次数:227
bzoj4137[FJOI2015]火星商店问题
分析: 首先,一看到求val xor x最大,我们就应该想到可持久化Trie,(详见P4585),这样,当我们询问 L,RL,RL,R 之间的最大异或值时,就直接套用可持久化Trie就行了,这样空间这一维就可以处理了。如果全是特殊商品的话,这个问题就解决了,但还有时间这一维啊,怎么办?(把出题人吊起 ...
分类:其他好文   时间:2019-04-27 12:43:59    阅读次数:92
Trie树
问题模型:给定一个字典中的所有单词,然后每次给出一个单词进行询问是否为字典中的单词 对字典中的每一个单词,将这个单词转化为字典树的”一根树枝“,及从根节点往下延伸,按照顺序每个节点对应一个该单词中的字母。 例如age,an root a g n e 建树: 插入单词: 查询: ...
分类:其他好文   时间:2019-04-26 00:17:37    阅读次数:164
[CTSC2018]暴力写挂——边分树合并
[CTSC2018]暴力写挂 题面不错 给定两棵树,两点“距离”定义为:二者深度相加,减去两棵树上的LCA的深度(深度指到根节点的距离) 求最大的距离。 解决多棵树的问题就是降维了。 经典的做法是边分树合并。 边分树结构类似0/1 trie 就是把边分树对于每个点拆开路径 合并两棵边分树同时可以得到 ...
分类:其他好文   时间:2019-04-20 10:00:58    阅读次数:125
给大家推荐5个外国黑客技能学习网站
#1 – Hacking Tutorial: Tech Tips and Hacking Tricks Sometimes, perfect English isn’t everything. Hacking Tutorial is an example of when the writing sk ...
分类:Web程序   时间:2019-04-20 09:59:17    阅读次数:1125
docker 容器 详解
docker run ## 创建一个新容器 ...
分类:其他好文   时间:2019-04-19 16:08:14    阅读次数:129
淘宝用户行为分析
[TOC] 环境 window8.1,python3.7,Tableau2019.1 正文 1. 项目背景 该项目的数据集来源于天池,是由阿里巴巴提供的一个淘宝用户行为数据集,其中包含了2017年11月25日至2017年12月3日之间,一百万个随机用户的所有用户行为(行为包括点击、购买、加购、收藏) ...
分类:其他好文   时间:2019-04-17 23:31:58    阅读次数:373
正则表达式
正则表达式 正则表达式 正则表达式,又称规则表达式。(英语:Regular Expression,在代码中常简写为regex、regexp或RE),计算机科学的一个概念。正则表达式通常被用来检索、替换那些符合某个模式(规则)的文本。 https://www.jb51.net/tools/zhengz ...
分类:其他好文   时间:2019-04-17 22:11:21    阅读次数:192
swarm 服务器安装
apt install docker.io 配置加速器、私有仓库地址 mkdir -p /etc/dockertee /etc/docker/daemon.json <<-'EOF'{ "registry-mirrors": ["https://plapxez2.mirror.aliyuncs.co ...
分类:其他好文   时间:2019-04-16 01:20:10    阅读次数:203
2375条   上一页 1 ... 46 47 48 49 50 ... 238 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!