码迷,mamicode.com
首页 >  
搜索关键字:字典树 trie    ( 3246个结果
推荐相关学习 & 典型算法、典型特征、典型推荐系统框架
总的来说,信息爆炸,产生了信息过载。解决的方法主要有两类:检索和推荐。检索是主动的有目的的、意图明确,推荐是非主动的、意图不明确。 推荐方面最经典的,就是协同过滤推荐了。我博客这里有两篇,一篇偏理论,一篇讲ALS实战。 《协同过滤 CF & ALS 及在Spark上的实现》 《协同过滤 & Spar ...
分类:编程语言   时间:2017-01-07 01:27:34    阅读次数:154
(转)关于ActiveMQ的配置
目前常用的消息队列组建无非就是MSMQ和ActiveMQ,至于他们的异同,这里不想做过多的比较。简单来说,MSMQ内置于微软操作系统之中,在部署上包含一个隐性条件:Server需要是微软操作系统。(对于这点我并去调研过MSMQ是否可以部署在非微软系统,比如:Linux,只是拍脑袋想了想,感觉上是不可 ...
分类:其他好文   时间:2017-01-05 13:34:40    阅读次数:259
HashTree(哈希树) ——和trie类似,只是将字符换成了质数,sphinx用到了???
摘自:http://blog.csdn.net/yang_yulei/article/details/46337405 哈希树的理论基础 【质数分辨定理】 简单地说就是:n个不同的质数可以“分辨”的连续整数的个数和他们的乘积相等。“分辨”就是指这些连续的整数不可能有完全相同的余数序列。 (这个定理的 ...
分类:其他好文   时间:2017-01-04 18:58:17    阅读次数:230
用哈希算法优化字典树空间结构
字典树是前缀匹配问题中常用的数据结构,查询速度可以达到O(len),len为待查序列的长度,但是字典树的空间消耗非常大,对于基于字母表的英文单词,每个节点要存储26个指针指向下一节点,很有可能有不少空的,很浪费。 考虑在节点中用哈希表来存储子节点指针,键值为单个字母,这样对于模式中没有的字母就省掉了 ...
分类:编程语言   时间:2017-01-04 09:36:16    阅读次数:249
基于python第三方requests 模块的HTTP请求类
使用requests模块构造的下载器,首先安装第三方库requests pip install requests ...
分类:编程语言   时间:2016-12-31 21:47:29    阅读次数:296
Linux cache释放
cache释放: To free pagecache: 说明,释放前最好sync一下,防止丢数据。 附: linux cache内存释放bash 脚本 #! /bin/sh freemem=$(cat /proc/meminfo | grep "MemFree" | awk '{print $2}' ...
分类:系统相关   时间:2016-12-30 11:41:50    阅读次数:177
bzoj 2434 阿狸的打字机 fail树的性质
如果a串是另b串的后缀,那么在trie图上沿着b的fail指针走一定可以走到a串。 而a串在b串里出现多少次就是它是多少个前缀的后缀。 所以把fail边反向建树维护个dfs序就行了。 并不是很难。。。但没想出来TAT ...
分类:其他好文   时间:2016-12-30 09:15:03    阅读次数:172
uC/OS-II标志(flag)块
/*********************************************************************************************************** uC/OS-II* The Real-Time Kernel* EVENT FLA ...
分类:其他好文   时间:2016-12-29 03:15:06    阅读次数:205
ThreadLocal 工作原理、部分源码分析
1.大概去哪里看 ThreadLocal 其根本实现方法,是在Thread里面,有一个ThreadLocal.ThreadLocalMap属性 ThreadLocalMap 静态内部类维护了一个Entry 数组 查看Entry 源码,它维护了两个属性,ThreadLocal 对象 与一个Object ...
分类:其他好文   时间:2016-12-28 18:35:35    阅读次数:260
kafka常用命令
以下是kafka常用命令行总结: 0.查看有哪些主题: ./kafka-topics.sh --list --zookeeper 192.168.0.201:12181 1.查看topic的详细信息 ./kafka-topics.sh -zookeeper 127.0.0.1:2181 -descr ...
分类:其他好文   时间:2016-12-28 12:30:06    阅读次数:171
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!