码迷,mamicode.com
首页 >  
搜索关键字:trie    ( 2375个结果
ES6新特性使用小结(三)
九、数据类型 Symbol 十、数据结构 Map()、Set()、WeakMap()、WeakSet() ...
分类:其他好文   时间:2017-10-01 00:13:19    阅读次数:325
01字典树及其模板
模板 : const int Bit = 32; struct Trie { Trie *ch[2]; LL v; inline void init(){ for(int i=0; i<2; i++) this->ch[i] = NULL; this->v = -1; } }; Trie *root ...
分类:其他好文   时间:2017-09-29 16:46:25    阅读次数:214
Ansible之Playbooks的when语句
在使用ansible做自动化运维的时候,大多数情况下都执行某些任务的时候都需要依赖某个变量的值或者是上一个任务的执行结果。如,根据facts信息中的系统版本相关的信息来确定使用哪种包管理器安装软件。Ansible提供when语句,可以控制任务的执行流程。 一个很简单的when语句的例子: 1 2 3 ...
分类:其他好文   时间:2017-09-28 19:58:54    阅读次数:497
HDU 2222 Keywords Search 【AC自动机】
题目链接:【http://acm.hdu.edu.cn/showproblem.php?pid=2222】 题意:给出很多小字符串,然后给出一个文本串,问文本串中包含多少个小字符串。也就是说如果文本串中出现了多次某个小字符串,则只算一次。 题解:裸的AC自动机,首先利用小字符串建立一个Trie,然后 ...
分类:其他好文   时间:2017-09-27 21:52:11    阅读次数:161
【bzoj3530】[Sdoi2014]数数 AC自动机+数位dp
题目描述 我们称一个正整数N是幸运数,当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22,333,0233)时,233是幸运数,2333、20233、3223不是幸运数。给定N和S,计算不大于N的幸运数个数。 输入 输入的第一行包含整数N。接下来一行一个整数M,表示 ...
分类:其他好文   时间:2017-09-26 21:19:59    阅读次数:196
简单抓取图片
# -*- coding:utf-8 -*- ''' 使用urllib和BeautifulSoup 简单的实现从百度贴吧获取图片''' from urllib.request import Request,urlopen,urlretrieve import traceback from bs4 i... ...
分类:其他好文   时间:2017-09-26 19:23:15    阅读次数:100
HDU 4511 小明系列故事——女友的考验 (AC自动机+DP)
小明系列故事——女友的考验 Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1734 Accepted Submission(s): 466 Prob ...
分类:其他好文   时间:2017-09-25 18:46:26    阅读次数:196
Django REST框架--viewSets & Routers
教程6:ViewSets&Routers REST框架包括一个处理的抽象ViewSets,它允许开发人员集中精力对API的状态和交互进行建模,并根据常规约定使URL构造自动处理。 ViewSet类是几乎同样的事情View类,但他们提供诸如操作read,或者update,而不是方法处理,如get或pu ...
分类:其他好文   时间:2017-09-24 19:26:33    阅读次数:168
Python中collections模块中的Counter()类
最近在刷leetcode,发现很多题目的思路都很相似。其中,collections模块中的Counter()多次在习题中碰到,很有必要对该知识点总结一下,加深理解。 1.collections模块 collections模块自Python 2.4 版本之后,引入了除了dict、list、set、tu ...
分类:编程语言   时间:2017-09-23 17:26:10    阅读次数:244
Django基础06-day21
写在前面 上课第21天,打卡: Don't try so hard, the best things come when you least expect them to. 1 s17day21 2 内容回顾: 3 FBV,CBV 4 序列化 5 - Django内置 6 - json.dumps( ...
分类:其他好文   时间:2017-09-23 17:22:25    阅读次数:195
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!