码迷,mamicode.com
首页 >  
搜索关键字:trie    ( 2375个结果
Jmeter -- HTTP Request Defaults HTTP请求默认值
一、HTTP Request Defaults的作用: 该组件可以为我们的http请求设置默认的值。假如,我们创建一个测试计划有很多个请求且都是发送到相同的server,这时我们只需添加一个Http request defaults组件并设置“Server Name or IP”,然后添加多个htt ...
分类:Web程序   时间:2018-08-21 15:13:01    阅读次数:342
Centos 7: 改变docker的image存放目录
steps: 1. mkdir /data/docker 创建新的存放目录 2. systemctl stop docker 关闭docker进程 3. vi /usr/lib/systemd/system/docker.service 添加 -g /home/docker [root@zabbix ...
分类:其他好文   时间:2018-08-20 14:34:41    阅读次数:572
ES6 for...of循环
1、for of for...of循环可以代替数组实例的forEach方法。 JavaScript 原有的for...in循环,只能获得对象的键名,不能直接获取键值。ES6 提供for...of循环,允许遍历获得键值。 上面代码表明,for...in循环读取键名,for...of循环读取键值。如果要 ...
分类:其他好文   时间:2018-08-20 11:36:32    阅读次数:167
AC自动机--summer-work之我连模板题都做不出
这章对现在的我来说有点难,要是不写点东西,三天后怕是就一无所有了。 但写这个没有营养的blog的目的真的不是做题或提升,只是学习学习代码和理解一些概念。 现在对AC自动机的理解还十分浅薄,这里先贴上目前我看过的文章: AC自动机相比Trie多了失配边,结点到结点间的状态转移,结点到根的状态转移。 这 ...
分类:其他好文   时间:2018-08-20 01:14:18    阅读次数:200
Trie代码学习
感觉不把这个Trie理解一下,自动机的代码看起来有点费劲。 这里代码的学习仿照训练指南209页。 这里如果只是查询单词,感觉用map更好,但是如果查前缀,还是用Trie。 1、Trie查询前缀字符串是否存在。 2、Trie查询前缀个数 3、用指针理解Trie Trie灵活的地方是在插入时对点的属性的 ...
分类:其他好文   时间:2018-08-20 00:34:14    阅读次数:192
hdu 2222 Keywords Search
题目大意: 给你一些单词,和一个字符串,问你这个字符串中含有多少个上面的单词。 解题分析: 这是多模匹配问题,如果用KMP的话,对每一个单词,都跑一遍KMP,那么当单词数量非常多的时候,耗时会非常多,所以这里用到了AC自动机,这是一种类似于Trie树的数据结构,但是同时,它也用到了KMP算法中 ne ...
分类:其他好文   时间:2018-08-20 00:28:39    阅读次数:210
大数据算法---海量数据处理面试题整理
1. 海量数据处理常用数据结构 【Bloom Filter】 【Bit map】 【Hash】 【Trie】 【堆】 2. 面试题剖析 海量数据面试题的常见考点,无非就是两个,一是数据太大,无法一次性装入内存;二是数据量太大,无法单机快速处理 参考资料 https://blog.csdn.net/v ...
分类:编程语言   时间:2018-08-19 14:04:41    阅读次数:179
可持久化 trie 的简单入门
可持久化 $trie$ ....又是一个表里不一的东西..... 可持久化 $trie$ 的介绍: 和主席树类似的,其实可持久化就是体现在前缀信息的维护上(搞不懂这怎么就叫做可持久化了...) $trie$ (字典树)大家应该都知道,就是一棵用来做字符串匹配的树, 但是!在这里,可持久化 $trie ...
分类:其他好文   时间:2018-08-18 22:22:56    阅读次数:206
在 Raspberry Pi安装Docker,运行Home Assistant
docker 是个好东西,想着Raspbian 是基于 Debian的系统,那定然是支持 docker的。 而有了docker,再raspberry pi上安装 Home Assistant就有了一种极其简单的方法。 1. 在Raspberry Pi 上安装docker 参考:https://www ...
分类:Web程序   时间:2018-08-18 16:22:30    阅读次数:2068
Docker数据管理与网络通信之私有仓库建立
随着创建镜像日益增多,就需要有一个保存镜像的地方,这就是仓库。目前有两种仓库:公共仓库和私有仓库。最方便的就是使用公共仓库上传和下载镜像,下载公共仓库中的镜像不需要注册,但上传镜像到公共仓库是需要注册的。怎样创建属于自己的私有仓库呢?可以使用registry来搭建本地私有仓库。首先需要在构建私有仓库的服务器上下载registry镜像dockerpullregistry在/etc/docker/目录
分类:其他好文   时间:2018-08-14 12:11:44    阅读次数:142
2375条   上一页 1 ... 74 75 76 77 78 ... 238 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!