- 博客(33)
- 资源 (6)
- 收藏
- 关注
原创 python实现基本算法之希尔排序(Shell Sort)
基本算法之希尔排序(Shell Sort)基本算法—09、希尔排序(Shell Sort)算法。往期请看选择排序,插入排序,归并排序,快速排序等等都发布的!欢迎大家批评指正!文章目录基本算法之希尔排序(Shell Sort)0、前言1、希尔排序算法是什么?2、算法过程图解3、代码实现4、评判算法0、前言评判一个算法的好坏的标准:时间复杂度空间复杂度1、希尔排序算法是什么?1959年Shell发明,第一个突破O(n2)的排序算法,是简单插入排序的改进版。它与插入排序的不同之处在于,
2020-09-13 11:18:39
535
1
原创 python实现基本算法之桶排序(Bucket Sort)
基本算法之桶排序(Bucket Sort)基本算法—08、桶排序(Bucket Sort)算法。往期请看选择排序,插入排序,归并排序,快速排序等等都发布的!欢迎大家批评指正!文章目录基本算法之桶排序(Bucket Sort)0、前言1、桶排序算法是什么?2、算法过程图解3、代码实现4、评判算法0、前言评判一个算法的好坏的标准:时间复杂度空间复杂度1、桶排序算法是什么?实现思想/实现步骤:1.设置一定量的数组当做空桶(一般情况设置五个)2.遍历输入数据,把数据一个一个的放到对
2020-09-12 19:18:12
781
1
原创 python实现基本算法之快速排序(Quick Sort)
基本算法之快速排序(Quick Sort)基本算法—07、快速排序(Quick Sort)算法。往期请看选择排序,插入排序,归并排序,等等都发布的!欢迎大家批评指正!文章目录基本算法之快速排序(Quick Sort)0、前言1、快速排序算法是什么?2、算法过程图解3、代码实现4、评判算法0、前言评判一个算法的好坏的标准:时间复杂度空间复杂度1、快速排序算法是什么?快速排序(Quick Sort)是对冒泡排序的一种改进快速排序由C. A. R. Hoare在1962年提出。它的
2020-09-12 18:12:38
358
1
原创 python实现基本算法之基数排序(Radix Sort)
基本算法之基数排序(Radix Sort)基本算法—06、基数排序(Radix Sort)算法。往期请看选择排序,插入排序,归并排序,快速排序等等都发布的!欢迎大家批评指正!文章目录基本算法之基数排序(Radix Sort)0、前言1、基数排序算法是什么?1.1基数排序有两种方法:2、算法过程图解3、代码实现4、评判算法0、前言评判一个算法的好坏的标准:时间复杂度空间复杂度1、基数排序算法是什么?基数排序(Radix Sort)属于“分配式排序”,又称为“桶子法”将所有待比较
2020-09-12 17:48:23
478
原创 链家租房-深圳租房分析(1/2)网络爬虫
深圳租房分析(1/2)网络爬虫01、运行环境02、主要信息03、完整代码04、结语:01、运行环境# 操作系统:win10 专业版pycharm professional 2019.1python 3.8requests == 2.23.0random # 内置的02、主要信息房屋城区房屋面积房屋价格房屋朝向房屋布局房屋小区03、完整代码import requestsfrom lxml import etreeimport randomimport pandas
2020-09-10 16:10:40
3359
3
原创 链家租房-深圳租房分析(2/2)数据分析
深圳租房分析(2/2)数据分析1、数据处理分析准备1.1、导入数据1.2、处理重复值1.3、数据类型转换2、房源数量,位置分布分析2.1、各城区房源数量对比(横柱状图)2.2、各户型数量分析(横柱状图)2.3、各个城区平均租金(柱状图和折线图)2.4、面积区间分析(饼状图)2.5、朝向对于价格影响(柱状图和折线图)3、结语数据来源链家租房网站。随机爬虫了5000多数据。删除了信息相同的一部分信息。余下的会从五个维度进行分析!01各个城区房源数量对比(横柱状图)02各种户型之间数量对比(横柱状图)
2020-09-10 15:59:55
3012
3
原创 python实现基本算法之计数排序(Counting Sort)
基本算法之计数排序(Counting Sort)基本算法—05、计数排序(Counting Sort)算法其他的基本算法也已经发布,可以一并收藏学习文章目录基本算法之计数排序(Counting Sort)0、前言1、计数排序是什么?2、算法过程图解3、代码实现4、评判算法0、前言评判一个算法的好坏的标准:时间复杂度空间复杂度1、计数排序是什么?计数排序要求输入数据的范围在 [0,N-1] 之间,则可以开辟一个大小为 N 的数组空间,将输入的数据值转化为键存储在该数组空间中,数组中
2020-09-05 20:46:59
1346
原创 python实现基本算法之归并排序(Merge sort)
基本算法之归并排序(Merge sort)基本算法—04、归并排序(Merge sort)算法。往期请看选择排序,插入排序,归并排序,快速排序等等都发布的!欢迎大家批评指正!文章目录基本算法之归并排序(Merge sort)0、前言1、归并排序算法是什么?2、算法过程图解3、代码实现4、评判算法0、前言评判一个算法的好坏的标准:时间复杂度空间复杂度1、归并排序算法是什么?冒泡排序(Bubble Sort)是一种建立在归并操作上面的一种有效的排序算法,由John von neuma
2020-08-31 21:16:48
1082
原创 python实现基本算法之选择排序(Selection Sort)
基本算法之选择排序(Selection Sort)基本算法—3、冒泡排序(Bubble Sort)算法基本算法都在上传之后,建议收藏学习,欢迎评论区留言讨论!文章目录基本算法之选择排序(Selection Sort)0、前言1、选择排序是什么?2、算法过程图解3、代码实现4、评判算法0、前言评判一个算法的好坏的标准:时间复杂度空间复杂度1、选择排序是什么?选择排序(Selection sort)是一种简单直观的排序算法。原理:就是每一次都从待排序的数据元素中选出最小(或者最
2020-08-29 21:38:27
695
原创 python实现基本算法之插入排序(Insertion Sort)
基本算法之插入排序(Insertion Sort)基本算法—02、插入排序(Insertion Sort)算法冒泡排序已经发布,大家快去看看啊!后面几天会把选择排序,归并排序,快速排序等等都发布的!欢迎大家批评指正!文章目录基本算法之插入排序(Insertion Sort)0、前言1、插入排序算法是什么?2、算法过程图解3、代码实现4、评判算法0、前言评判一个算法的好坏的标准:时间复杂度空间复杂度1、插入排序算法是什么?有一个已经有序的数据序列,要求这个已经排好的数据序列中插入
2020-08-29 21:20:52
511
原创 python实现基本算法之冒泡排序(Bubble Sort)
基本算法之冒泡排序(Bubble Sort)基本算法—01、冒泡排序(Bubble Sort)算法后面几天会把选择排序,插入排序,归并排序,快速排序等等都发布的!欢迎大家批评指正!文章目录基本算法之冒泡排序(Bubble Sort)0、前言1、冒泡算法是什么?2、算法过程图解3.1、代码实现3.2、代码改进4、评判算法0、前言评判一个算法的好坏的标准:时间复杂度空间复杂度1、冒泡算法是什么?冒泡排序(Bubble Sort)是一种计算机科学领域较简单的排序算法原理:它重复的走
2020-08-29 21:10:43
1370
原创 selenium的介绍、原理,安装,基本使用演示
selenium1、selenium的介绍1-1、介绍1-2、运行流程图2、selenium安装2-1、pycharm安装2-2、下载对应版本的webdriver2-2-1、查看Google Chrome的版本2-2-2、访问: [chromedriver镜像http://npm.taobao.org/mirrors/chromedriver/](http://npm.taobao.org/mirrors/chromedriver/)2-2-3、点击notes.txt进入版本说明页面2-2-4、查看chro
2020-08-23 22:44:26
1138
原创 爬虫实战05--python爬虫爬取糗事百科标题,多进程--面向对象版本(3_3)(面向对象,多进程面向对象,多进程面向对象) (3)
爬虫实战05--爬虫多进程0.0说明:为啥有多线程还要用多进程?01、运行环境02、开始爬虫02-1、目标02-2、开始抓取内容02-2-1、分析02-2-2、线程改成进程02-2-3、Queue 改成 JoinableQueue02-2-4、设置守护进程03、完整代码(多线程面向对象版)04、结语:0.0说明:这一个爬取的网站是糗事百科的页面去全部标题!最后是以打印的方式展现的!这是第二篇文章,多进程的爬取糗事百科全部标题。一共是有三个版本,我一共会发三篇文章!第一篇:前篇,正常爬取
2020-08-21 21:51:26
511
原创 爬虫实战04--python爬虫爬取糗事百科标题,多线程--面向对象版本(2_3)(面向对象,多线程面向对象,多进程面向对象) (2)
爬虫实战04--爬虫多线程0.0说明:01、运行环境02、开始爬虫02-1、目标02-2、开始抓取内容02-2-1、分析02-3、其他知识02-3-1、队列模块的使用02-3-2、多线程的方法使用02-3-3、多线程实现设计思路生产消费模式单线程爬虫流程多线程爬虫流程实现03、完整代码(多线程面向对象版)04、结语:0.0说明:这一个爬取的网站是糗事百科的页面去全部标题!最后是以打印的方式展现的!这是第二篇文章,多线程的爬取糗事百科全部标题。一共是有三个版本,我一共会发三篇文章!第一篇:上篇,正常
2020-08-21 21:35:29
557
原创 爬虫实战03--python爬虫爬取糗事百科标题,正常版--面向对象版本(1/3)(面向对象,多线程面向对象,多进程面向对象)(1)
爬虫实战03--爬虫单线程0.0说明:01、运行环境+02、开始爬虫02-1、目标02-2、开始抓取内容02-2-1、分析03、完整代码(面向对象版)04、结语:0.0说明:这一个爬取的网站是糗事百科的页面去全部标题!最后是以打印的方式展现的!这是第一篇文章,就是正常的爬取。一共是有三个版本,我一共会发三篇文章!第一篇:本篇,正常爬取 糗事百科全部标题第二篇:下篇,多线程的爬取糗事百科全部标题第三篇:后篇,多进程的爬取糗事百科全部标题01、运行环境+# 操作系统:win10
2020-08-21 21:17:35
286
原创 爬虫实战02--python爬虫百度贴吧标题与图片,遇上反爬(JS渲染后的页面无法抓取),附解决方案,完整代码
爬虫实战02--百度贴吧01、运行环境02、开始爬虫02-1、爬取的内容02-2、开始抓取内容02-2-1、首先02-2-2、接下来02-2-3、没结果02-3、JS渲染后的页面无法抓取02-4、明确一点03、再次开始爬虫!~~03-1、基础信息03-2、提取信息03-2-1、提取文本03-2-2、提取图像04、完整代码(面向对象版)05、结语:01、运行环境# 操作系统:win10 专业版pycharm professional 2019.1python 3.8lxml == 4.5.1req
2020-08-20 20:15:04
1843
原创 LeetCode刷题(0010)---9. 回文数,python
目录LeetCode---9. 回文数01题目描述:02题目分析:03解答:运行结果:3.1耗时分布情况3.2内存使用情况04结语:LeetCode—9. 回文数01题目描述:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false
2020-08-20 17:24:28
246
原创 LeetCode刷题(0012)---11. 盛最多水的容器,python
目录LeetCode---11. 盛最多水的容器01题目描述:02题目分析:03解答:运行结果:3.1耗时分布情况3.2内存使用情况04结语:LeetCode—11. 盛最多水的容器01题目描述:给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。**说明:**你不能倾斜容器,且 n 的值至少为 2。图中
2020-08-20 17:24:03
336
原创 LeetCode刷题(0009)---7. 整数反转
目录LeetCode---7. 整数反转01题目描述:02题目分析:03解答:方法一、方法二:3.1.方法1运行结果:3.1.方法1耗时分布情况3.1.方法1内存使用情况3.2.方法2运行结果:3.2方法2耗时分布情况3.2.方法2内存使用情况04结语:LeetCode—7. 整数反转01题目描述:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出:
2020-08-20 17:23:25
410
原创 爬虫实战01--爬虫某某(quanben5)小说网网站小说
爬虫实战01--小说01、运行环境02、开始爬虫02-1、分析要点02-1-1、页面之间处理:02-1-2、页面内内容提取02-2、开始页面处理02-2-1、文章目录链接地址:02-2-2、第一个页面链接地址:02-2-3、第2-5个页面链接地址:02-2-4、最后一个页面链接地址:02-2-5、分析结果02-2-6、获取全部页面的code02-3、页面内处理02-3-1、页面分析102-3-2、文章标题分析:02-3-3、获取标题代码实现:02-3-4、获取内容分析:02-3-5、内容获取代码描述03、其
2020-08-19 16:08:54
12649
7
原创 另一种解决方式:编码问题:UnicodeEncodeError: ‘gbk‘ codec can‘t encode character u‘\xa0‘ in position 148:
目录0、描述1、环境2、错误3、其他人的方法(未解决我的问题)4、解决方案5、如果解决不了6、结语:0、描述今天在写一个爬虫的时候,遇到了一个问题,困扰了好久。而且我用同样的编码错误网站搜索,发现解决方式都是一样的,重点是并没有解决我的问题,于是我自己摸索了很久,然后请教了大神才解决了这么一个问题。记录一哈!!!也算是为这样的一个报错提供一个新的解决方式和思路吧!欢迎浏览留言交流探讨!就是在文件写入的是,一直提示编码不对!1、环境windows 10 专业版python 3.8request
2020-08-18 18:33:07
575
1
原创 Json web token (JWT)原理
JWT01、什么是JWT:02、JWT作用:02-1、3个特性02-2、多点登陆03、JWT实现原理03-1、jwt令牌(token值)其实就是一个字符串03-2、三段组成03-2.1 第一段字符串,称之为**头信息(header)**03-2.2 第二段字符串,称之为**载荷(payload)**03-2.3 第三段字符串,称之为**签名(signature)**04、结语:01、什么是JWT:Json web token (JWT), 是为了在网络应用环境间传递声明而执行的一种基于JSON的开放标准
2020-08-16 19:50:28
2148
原创 LeetCode刷题(0008)---177. 第N高的薪水,sql,mysql
目录LeetCode---177. 第N高的薪水01题目描述:02题目分析:03解答:运行结果:3.1耗时分布情况04结语:LeetCode—177. 第N高的薪水01题目描述:编写一个 SQL 查询,获取 Employee 表中第 n 高的薪水(Salary)。示例+----+--------+| Id | Salary |+----+--------+| 1 | 100 || 2 | 200 || 3 | 300 |+----+--------+例如
2020-08-15 19:23:24
1113
2
原创 一文读懂shell命令
一文懂shell命令01、shell解释器使用优先级别02、shell脚本运行方式03、变量基本定义04、特殊的变量:命令变量05、变量取值06、删除一个变量07、环境变量(全局变量)07-1、变量的默认值08、表达式08-1、逻辑表达式:08-2、文件表达式:08-3、数值比较运算:08-4、字符串比较:08-5、运算表达式:09、Linux常用的符号09-1、输出重定向符号09-2、管道09-3、执行命令尾部加上`&`号: `sleep 10 &`10、黑洞文件/垃圾桶文件11、常用命令
2020-08-14 22:24:20
1598
原创 LeetCode刷题(0007)---504. 七进制数,python
目录LeetCode---504. 七进制数01题目描述:02题目分析:03解答:运行结果:3.1耗时分布情况3.2内存使用情况04结语:LeetCode—504. 七进制数01题目描述:给定一个整数,将其转化为7进制,并以字符串形式输出。示例输入: 100输出: "202"示例 2:输入: -7输出: "-10"注意: 输入范围是 [-1e7, 1e7] 。02题目分析:首先要注意到的是输出的范围是[-1e7, 1e7],。我刚刚开始就没有考虑到这一个问题。正常来说输入一个
2020-08-13 16:16:03
766
原创 LeetCode刷题(0006)---206. 反转链表
目录LeetCode---206. 反转链表01题目描述:02题目分析:中间量流程03解答:运行结果:3.1耗时分布情况3.2内存使用情况04结语:LeetCode—206. 反转链表01题目描述:反转一个单链表。示例输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL02题目分析:1、就是把链表全部反转。就是把原本前面指向后面的变成后面指向前面。就是相当于按照顺序取出原本列表里面的元素
2020-08-13 15:41:37
286
原创 LeetCode刷题(0005)---451根据字符出现频率排序,python3
目录LeetCode---451. 根据字符出现频率排序01题目描述:02题目分析:03解答:运行结果:04结语:LeetCode—451. 根据字符出现频率排序01题目描述:给定一个字符串,请将字符串里的字符按照出现的频率降序排列。示例 1:输入:"tree"输出:"eert"解释:'e'出现两次,'r'和't'都只出现一次。因此'e'必须出现在'r'和't'之前。此外,"eetr"也是一个有效的答案。示例 2:输入:"cccaaa"输出:"cccaaa"
2020-08-11 08:29:57
363
原创 LeetCode刷题(0004)---984不含 AAA 或 BBB 的字符串,python3,递归
目录LeetCode---984. 不含 AAA 或 BBB 的字符串01题目描述:02题目分析:重点理解 :03解答:运行结果:04结语:LeetCode—984. 不含 AAA 或 BBB 的字符串01题目描述:给定两个整数 A 和 B,返回任意字符串 S,要求满足:S 的长度为 A + B,且正好包含 A 个 'a'字母与 B 个'b'字母;子串'aaa'没有出现在 S 中;子串'bbb'没有出现在 S 中。示例 1:输入:A = 1, B = 2输出:"abb"解释:"abb"
2020-08-11 00:57:33
448
原创 redis使用,python连接redis,nosql
目录NoSQL介绍1、NoSQL:一类新出现的数据库(`not only sql`)2、NoSQL和SQL数据库的比较:3、Redis介绍3.1、Redis简介3.2、Redis特性3.3、Redis 优势3.4、Redis应用场景3.5、推荐阅读3.6、计算机的存储3.7、数据库存储4、Redis安装!4.1、使用包管理工具安装4.1.1、在线安装4.1.2、默认配置文件路径4.1.3、包管理工具默认可执行程序存储的路径有些应用安装路径是在/usr/bin/4.2、自定义线下安装(安装包安装)4.2.1、
2020-08-08 10:13:00
915
原创 GitHub,GIt仓库管理工具,全套使用教程
目录Git仓库管理工具作用:意义:核心:使用Git命令1、基础配置相关1.1、安装git工具1.2、查看git版本1.3、新建本地仓库1.4、配置当前仓库的用户信息(只作用于当前仓库)2、工作区代码提交2.1、查看工作区和暂存区同步状态2.2、提交工作区到暂存区2.3、提交暂存区到本地仓库区2.4、提交工作区到暂存区,再提交到本地仓库区(两步操作合二为一指令)3、版本查看和回退3.1、查看提交的版本3.2、查看版本切换记录3.3、版本回退操作3.3.1 回退本地仓库版本,同步暂存区和工作区(同时回退三个区的
2020-08-07 19:27:05
1363
原创 LeetCode刷题(0003)---面试题 16.06. 最小差,python3
目录LeetCode---面试题 16.06. 最小差01题目描述:02题目分析:03-1方法A代码A:运行结果A:1.时间运行情况A:2.内存使用情况A:03-2方法B代码B:运行结果B:1.时间运行情况B:2.内存使用情况B:03-3方法C代码C:运行结果C:1.时间运行情况C:2.内存使用情况C:04结语:LeetCode—面试题 16.06. 最小差01题目描述:面试题 16.06. 最小差给定两个整数数组a和b,计算具有最小差绝对值的一对数值(每个数组中取一个值),并返回该对数值的差示
2020-08-07 16:45:30
871
原创 LeetCode刷题(0002)---677. 键值映射,python3
目录LeetCode---677. 键值映射,python301题目描述:02题目分析:重点理解 :同时获取key和value使用的item()函数获取到元组,然后拆包!03解答:04运行结果:1.时间运行图:2.内存使用情况05结语:LeetCode—677. 键值映射,python301题目描述:实现一个 MapSum 类里的两个方法,insert 和 sum。对于方法 insert,你将得到一对(字符串,整数)的键值对。字符串表示键,整数表示值。如果键已经存在,那么原来的键值对将被替代成新的键
2020-08-07 15:32:51
439
原创 LeetCode刷题(0001)---807保持城市天际线,python3
目录LeetCode---807保持城市天际线01题目描述:02题目分析:重点理解 :03解答:运行结果:04结语:LeetCode—807保持城市天际线01题目描述:在二维数组 grid中,grid[i][j] 代表位于某处的建筑物的高度。 我们被允许增加任何数量(不同建筑物的数量可能不同)的建筑物的高度。 高度 0 也被认为是建筑物。最后,从新数组的所有四个方向(即顶部,底部,左侧和右侧)观看的“天际线”必须与原始数组的天际线相同。 城市的天际线是从远处观看时,由所有建筑物形成的矩形的外部轮廓
2020-08-05 18:25:35
464
1
百年IBM的24个瞬间从制表机到超级计算机.pdf
2020-08-23
Python numpy的爱心
2019-05-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人