码迷,mamicode.com
首页 >  
搜索关键字:trie    ( 2375个结果
BitAdminCore框架更新日志20180524
20180524更新内容 本次更新两个内容,一是增加windows service,二是增加邮件发送功能。 windows service windows service用于定期跑服务,网上有一些提供了netcore跑windows service的方法,但是net core本身是基于跨平台,最后w ...
分类:其他好文   时间:2018-05-25 13:51:04    阅读次数:150
codeforces 979D - Kuro and GCD and XOR and SUM
标签(空格分隔): Trie树 题目链接 http://codeforces.com/problemset/problem/979/D 题意 给定一个空集合,有两种操作: 一种是往集合中插入一个元素,一种是给三个数$x,k,s$,问集合中是否存在$v$,使得$x\ mod\ k==0$且$v\ mo ...
分类:其他好文   时间:2018-05-21 21:15:51    阅读次数:164
python 入门 guess 函数
猜年龄限制次数,使用while函数和count计数器。 ...
分类:编程语言   时间:2018-05-21 12:27:30    阅读次数:738
shiro-helloworld
1.目录结构 2.log4j.properties 3.shiro.ini 4.Quickstart.java ...
分类:其他好文   时间:2018-05-20 11:42:40    阅读次数:169
elastic-job 新手指南
大多数情况下,定时任务我们一般使用quartz开源框架就能满足应用场景。但如果考虑到健壮性等其它一些因素,就需要自己下点工夫,比如:要避免单点故障,至少得部署2个节点吧,但是部署多个节点,又有其它问题,有些数据在某一个时刻只能处理一次,比如 i = i+1 这些无法保证幂等的操作,run多次跟run ...
分类:其他好文   时间:2018-05-19 18:50:37    阅读次数:2343
BZOJ5338 [TJOI2018] Xor 【可持久化Trie树】【dfs序】
题目分析: 很无聊的一道题目。首先区间内单点对应异或值的询问容易想到trie树。由于题目在树上进行,case1将路径分成两段,然后dfs的时候顺便可持久化trie树做询问。case2维护dfs序,对dfs序建可持久化的trie树。这样做的空间复杂度是O(nw),时间复杂度是O(nw). 代码: ...
分类:其他好文   时间:2018-05-19 12:59:15    阅读次数:165
[TJOI2018]异或
题链 SOL: 我们可以树剖,对dfs序建可持久trie。 ...
分类:其他好文   时间:2018-05-18 22:16:35    阅读次数:134
MYSQL之MHA集群
环境 部署 三台机器已安装mysql。 百度云:链接:https://pan.baidu.com/s/1an3QjoFFdqcjo5-KWRCShw 密码:wsq9 依赖 链接:https://pan.baidu.com/s/1mTcoBiUsvATQMkM3bXJKrA 密码:rpvq 都要安装。 ...
分类:数据库   时间:2018-05-18 14:11:33    阅读次数:263
[Codeforces 979D] Kuro and GCD and XOR and SUM
Brief Intro: 1操作:添加一个数 2操作:寻找一个数v,ki∣GCD(xi,v), xi+v≤si, 且v^xi最大 Algorithm: 以前做的关于异或和字符串的题目比较少,这题就当是补基础了吧 此题对v的限制条件很多,其中V、Xi异或值最大我们发现是一类经典问题 建立Trie树,贪 ...
分类:其他好文   时间:2018-05-17 23:16:24    阅读次数:279
AC自动机
本来是早就该学的知识点了,但是拖了好长时间最近在重新捡起来。。。 【AC自动机???自动AC机???】 刚学OI的时候,就听到学长说AC自动机,第一次听到这个名字还以为只是开玩笑说用来自动A题的BUG。。。(相信总会有人和我想法是一样的) AC自动机就是字典树和KMP算法的结合,KMP实现的是单模匹 ...
分类:其他好文   时间:2018-05-17 19:14:14    阅读次数:161
2375条   上一页 1 ... 86 87 88 89 90 ... 238 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!