黄溢

摘要： 本次使用mac进行爬虫 mac爬虫安装过程中出现诸多问题 避免日后踩坑这里先进行记录 首先要下载xcode ，所以要更新macOS到10.14.xx版本 更新完之后因为等下要进行环境路径配置 但是macOS升级到高级版本之后自带了一个自我保护的功能 因此需要重启电脑然后按cmd+r 进入编辑模式 然 阅读全文

摘要： 链表与列表、数组这线性结构不同之处在于其在首末两端增删的话比较方便 单链表： 但是链表查找和删除的话都是需要从第一个开始从头查找 因此查找和删除的复杂度都为O(n) 双链表： 相比单链表来说，每个节点既保存了指向下一个节点的指针，同时还保存了上一个节点的指针 因此直接删除节点，当然如果给的是一个值， 阅读全文

摘要： 线性结构有两种：数组和列表 array和list 其中list各项操作的时间复杂度如下 因为insert是在头部插入 所以列表所有元素后移，时间复杂度为O(n) remove移除列表中某个值的第一个匹配项，最坏情况就是最后一个数，所以是O(n) 阅读全文

摘要： 平均时间复杂度O（nlogn） 最坏情况O（n^2） 阅读全文

摘要： 插入排序的时间复杂度为O（N^2） 阅读全文

摘要： 选择排序的时间复杂度为O（N^2） 打印了每一轮的输出 选择排序就是讲0到len的数，每次都将最小的放在最前面，然后下一次的比较就从1到len 如此往复 阅读全文

摘要： 比如某数组 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比较 第四 阅读全文

摘要： 第二次写 第一次写到一半蹦了 心态很炸 自己看懂就好了 不一定会很详细了 先把入口url更改一下 然后去新建一个main.py文件 在里面写入一下内容 这样就不用每次到终端运行了 然后正常写我们的爬虫文件 先去我们的页面https://movie.douban.com/top250 我用的是goog 阅读全文

摘要： 此次是做一个豆瓣的top250信息的抓取 首先打开pycharm 在pycharm的下端的Terminal中输入scrapy startproject douban 此时系统就生成了以下文件(spiders文件下自带一个_init_.py)还有一个_init_.py items.py middlew 阅读全文

摘要： 本人系统是win10 64位电脑 ide使用的是pycharm 此次学习内容源自慕课网大壮老师的《Python最火爬虫框架scrapy入门》 由于大壮老师使用的linux 所以有些东西需要自己查找 说实话在pycharm上安装和用命令直接安装比linux来得方便的多 首先输入pip3 install 阅读全文