- 博客(4)
- 收藏
- 关注
原创 布隆过滤去重
布隆过滤去重基本概念如果想判断一个元素是不是在一个集合里,一般想到的是将所有元素保存起来,然后通过比较确定。链表,树等等数据结构都是这种思路. 但是随着集合中元素的增加,我们需要的存储空间越来越大,检索速度也越来越慢。不过世界上还有一种叫作散列表(又叫哈希表,Hash table)的数据结构。它可以通过一个Hash函数将一个元素映射成一个位阵列(Bit Array)中的一个点。这样一来,我们只要看看这个点是不是 1 就知道可以集合中有没有它了。这就是布隆过滤器的基本思想。Hash面临的问题就是冲突。假
2020-06-02 23:42:48 362
原创 基于Scrapy-分布式爬虫
分布式爬虫在爬虫的settings.py中添加下面两句话#Enables scheduling storing requests queue in redis.SCHEDULER = “scrapy_redis.scheduler.Scheduler”#Ensure all spiders share same duplicates filter through redis.DUPEFILTER_CLASS = “scrapy_redis.dupefilter.RFPDupeFilter”
2020-06-02 23:37:47 169
原创 Swift中的常量与变量
Swift中的常量与变量类型标准在声明一个变量或常量的时候提供类型标注,来明确变量或常量能够储存值得类型;添加类型标注的方法是在变量或常量的名字后边加一个冒号,再跟一个空格,最后加上要使用的类型名称;可以在一行中定义多个相关的变量为相同的类型,用逗号分隔,只要在最后的变量名字后边加上类型标准。变量和常量命名常量和变量的名字几乎可以使用任何字符,甚至包括Unicode字符;常量和变量的名字不能包含空白字符、数学字符、箭头、保留的(或者无效的)Unicode码位、连线和制表符。也不能以数字开
2020-05-17 08:38:08 151
原创 Swift版本历史和各版本特性
Swift版本历史和各版本特性author:Criustime:2020/5/12type:学习笔记发展历程:从2014年至今,已经有15个版本发布,其中5个大版本,10个小版本;与之对比的是Objective-C从80年代至今,只有两个版本;2015年12月Swift正式开源,目前Swift可以应用到多个领域,甚至连TensorFlow也有Swift语言版本。Swift2Error handling增强;guard语法;协议支持扩展。Swift3新的GCD和Core
2020-05-12 20:19:07 3194
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人