摘要: 本次使用mac进行爬虫 mac爬虫安装过程中出现诸多问题 避免日后踩坑这里先进行记录 首先要下载xcode ,所以要更新macOS到10.14.xx版本 更新完之后因为等下要进行环境路径配置 但是macOS升级到高级版本之后自带了一个自我保护的功能 因此需要重启电脑然后按cmd+r 进入编辑模式 然 阅读全文
posted @ 2019-05-24 14:09 黄溢 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 链表与列表、数组这线性结构不同之处在于其在首末两端增删的话比较方便 单链表: 但是链表查找和删除的话都是需要从第一个开始从头查找 因此查找和删除的复杂度都为O(n) 双链表: 相比单链表来说,每个节点既保存了指向下一个节点的指针,同时还保存了上一个节点的指针 因此直接删除节点,当然如果给的是一个值, 阅读全文
posted @ 2018-12-05 11:25 黄溢 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 线性结构有两种:数组和列表 array和list 其中list各项操作的时间复杂度如下 因为insert是在头部插入 所以列表所有元素后移,时间复杂度为O(n) remove移除列表中某个值的第一个匹配项,最坏情况就是最后一个数,所以是O(n) 阅读全文
posted @ 2018-12-05 11:10 黄溢 阅读(2086) 评论(0) 推荐(0) 编辑
摘要: 平均时间复杂度O(nlogn) 最坏情况O(n^2) 阅读全文
posted @ 2018-12-04 14:02 黄溢 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 插入排序的时间复杂度为O(N^2) 阅读全文
posted @ 2018-11-08 11:27 黄溢 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 选择排序的时间复杂度为O(N^2) 打印了每一轮的输出 选择排序就是讲0到len的数,每次都将最小的放在最前面,然后下一次的比较就从1到len 如此往复 阅读全文
posted @ 2018-10-31 16:33 黄溢 阅读(512) 评论(0) 推荐(0) 编辑
摘要: 比如某数组 a = [12, 35, 99, 18, 1] 将其从小到大冒泡排序 则 第一趟: 第一次:a = [12,35,99,18,1] //12与35比较 第二次:a = [12,35,99,18,1]//35与99比较 第三次:a = [12,35,18,99,1]//99与18比较 第四 阅读全文
posted @ 2018-10-30 14:42 黄溢 阅读(977) 评论(0) 推荐(0) 编辑
摘要: 第二次写 第一次写到一半蹦了 心态很炸 自己看懂就好了 不一定会很详细了 先把入口url更改一下 然后去新建一个main.py文件 在里面写入一下内容 这样就不用每次到终端运行了 然后正常写我们的爬虫文件 先去我们的页面https://movie.douban.com/top250 我用的是goog 阅读全文
posted @ 2018-10-25 15:36 黄溢 阅读(416) 评论(0) 推荐(0) 编辑
摘要: 此次是做一个豆瓣的top250信息的抓取 首先打开pycharm 在pycharm的下端的Terminal中输入scrapy startproject douban 此时系统就生成了以下文件(spiders文件下自带一个_init_.py)还有一个_init_.py items.py middlew 阅读全文
posted @ 2018-10-25 02:20 黄溢 阅读(4442) 评论(0) 推荐(0) 编辑
摘要: 本人系统是win10 64位电脑 ide使用的是pycharm 此次学习内容源自慕课网大壮老师的《Python最火爬虫框架scrapy入门》 由于大壮老师使用的linux 所以有些东西需要自己查找 说实话在pycharm上安装和用命令直接安装比linux来得方便的多 首先输入pip3 install 阅读全文
posted @ 2018-10-25 01:34 黄溢 阅读(2335) 评论(0) 推荐(0) 编辑