2020年10月_别叫我派大星

原创 Python爬虫——【4】requests简单实用之破解百度翻译

破解百度翻译今天来简单说说如何用爬虫实现调用百度翻译进行翻译！还是按照公式一步步来:"""TOPIC: 破解百度翻译author: Bluetime: 2020-09-02"""import requestsimport jsonif __name__ == "__main__": # 1. 指定url post_url = 'https://fanyi.baidu.com/sug' # 2. 进行UA伪装 headers = { 'Use

2020-10-31 11:22:26 655

原创查找排序习题

查找排序习题数据结构已经介绍完了，我很庆幸自己坚持下来了！之前有位读者给我留言，印象很深刻，他说:"放弃不难，但坚持一定很酷！"所以，，坚持下去吧！今天来讲2个查找排序的习题吧。1. 题目1:给定两个字符串s和t，判断t是否为s重新排列后组成的单词例如:s = ‘blue’ t = ‘lube’ return trues = ‘blue’ t = ‘bull’ return false思路很简单，代码也很简单，我把思路都写在代码里了:'''TOPIC: 查找排序习题1autho

2020-10-30 11:57:44 446

原创数据结构(python) —— 【35: 欧几里得算法】

欧几里得算法1. 概念介绍约数︰如果整数a能被整数b整除，那么a叫做b的倍数，b叫做a的约数。最大公约数(Greatest Common Divisor,GCD): 给定两个整数a,b，两个数的所有公共约数中的最大值例:12与16的最大公约数是4如何计算两个数的最大公约数:欧几里得:辗转相除法（欧几里得算法)《九章算术》: 更相减损术欧几里得算法:gcd(a,b)= gcd(b, a mod b)例: gcd(60,21)= gcd(21,18)= gcd(18,3)= gcd(3,0

2020-10-29 13:40:38 1041

原创数据结构(python) —— 【34: 动态规划之钢条切割问题】

钢条切割问题1. 问题某公司出售钢条，出售价格与钢条长度之间的关系如下表:问题:现有一段长度为n的钢条和上面的价格表，求切割钢条方案，使得总收益最大。2. 思路思考: 长度为n的钢条的不同切割方案有几种?有2n−12^{n-1}2n−1种，因为有n−1n-1n−1个可以切割的地方，每个位置都有切与不切两种选择，所以是2n−12^{n-1}2n−1种，但是这种方法不太合适，因为如果n太大的时候，切割方案会指数爆炸，效率不高。2.1 最优子结构昨天

2020-10-28 11:25:34 1909 1

原创数据结构(python) —— 【33: 动态规划之用斐波那契数列表达动态规划思想】

斐波那契数列1. 介绍斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1,F(n)=F(n−1)+F(n−2)（n≥3，n∈N∗）F(0)=0，F(1)=1, F(n)=F(n

2020-10-27 14:53:40 640 1

原创 Python爬虫——【3】requests简单实用之简易网页采集器

简易网页采集器今天来做一个简单的网页采集器，即你输入想要查找的信息，让代码给你返回想要查找的信息对应的页面。1. 理论知识UA: User-Agent(请求载体的身份标识)反爬机制——UA检测: 门户网站的服务器会检测对应请求的载体身份标识，如果检测到请求的载体身份标识为某一款浏览器，说明该请求是一个正常的请求。但如果检测到请求的载体身份标识不是基于某一款浏览器的，则表示该请求为不正常请求(爬虫)，则服务器端很有可能拒绝该次请求。反反爬策略——UA伪装: 让爬虫对应的请求载体身份标识伪装成某一款

2020-10-26 20:47:09 938 4

原创数据结构(python) —— 【32: 贪心算法之活动选择问题】

贪心算法之活动选择问题今天来说说贪心算法之活动选择问题，这是我们讲的贪心算法的第四个例题，有兴趣的读者可以看看前面的几个例题:数据结构(python) —— 【29: 贪心算法之换钱问题】数据结构(python) —— 【30: 贪心算法之背包问题】数据结构(python) —— 【31: 贪心算法之数字拼接问题】1. 题目假设有n个活动，这些活动要占用同一片场地，而场地在某时刻只能供一个活动使用。每个活动都有一个开始时间sis_isi和结束时间

2020-10-26 17:30:25 1033 1

原创数据结构(python) —— 【31: 贪心算法之数字拼接问题】

贪心算法之数字拼接问题1. 问题有n个非负整数,将其按照字符串拼接的方式拼接为一个整数。如何拼接可以使得得到的整数最大?例: 32,94,128,1286,6,71可以拼接除的最大整数为947163212861282. 思路思路有很多，这里介绍一下我的。即遍历列表，选取两个当前拼接起来最大的数，再进行拼接。3. 代码'''TOPIC: 用贪心算法解决数字拼接的问题author: Bluetime: 2020-08-18QQ: 2458682080'''from functool

2020-10-25 11:52:33 1587 1

原创数据结构(python) —— 【30: 贪心算法之背包问题】

贪心算法之背包问题上一博客我简单地介绍了用贪心算法来解决换钱问题，这一博客我简单地介绍一下背包问题。1. 问题2. 举例3. 代码1.问题一个小偷在某个商店发现有n个商品，第i个商品价值viv_ivi元，重wiw_iwi千克。他希望拿走的价值尽量高，但他的背包最多只能容纳WWW千克的东西。他应该拿走哪些商品?0-1背包: 对于一个商品，小偷要么把它完整拿走，要么留下。不能只拿走一部分，或把一个商品拿走多次。 (比如商品为金条)分数背包: 对于一个商品，小偷可以拿走其中任意一部分。(比

2020-10-24 12:01:06 2243

原创札记【2】吾非大佬

2020.10.23 讲点什么呢，昨天发生了一件让我挺开心的事情。我的博客涨了一个粉，虽然只是一个，但是这一个粉就让我像干涸的土地久逢甘露，给了我莫大的希望。我觉得，我一直孤独地走在一条路上，但忽然有一天，有个人跟了我打个招呼，“嘿，哥们，你很棒，加油呀！”，是的，我会坚持，让更多人知道看到。写博客也差不多一年零几天了，虽然说是以总结和复盘为目的去进行的。但是打心底还是希望有人会喜欢我的博客，所以每

2020-10-23 22:58:52 261

原创 Python爬虫——【2】requests简单实用之爬取搜狗首页的页面数据

requests之爬取搜狗首页的页面数据基础爬虫其实很简单，就相当于套公式，今天就来简单说说基础爬虫的基础使用吧。1. requests模块在基础爬虫中，用得比较多的是requests这个模块。requests模块: python中原生的一款基于网络请求的模块，功能非常强大，简单便捷，效率极高。作用:模拟浏览器发请求。如何使用:(requests模块的编码流程):1. 指定url2. 发起请求3. 获取响应数据4. 持久化存储环境安装:pip install requests不

2020-10-23 16:54:31 1348

原创数据结构(python) —— 【29: 贪心算法之换钱问题】

贪心算法之换钱问题1. 概念贪心算法(又称贪婪算法)是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法并不保证会得到最优解，但是在某些问题上贪心算法的解就是最优解。要会判断一个问题能否用贪心算法来计算。2. 问题假设有个人需要零钱，但身上没有，所以商店老板商量用支付宝或者微信换n元，假设老板这里钱币的面额有: 100元、50元、20元、5元、1元(张数不限)，如何给使得所需钱币的数量最少?比如，375元答: 老

2020-10-23 11:26:18 1075 1

原创数据结构(python) —— 【28: AVL树】

AVL树上一篇博客说到二叉搜索树的效率在最坏的情况下可能十分偏斜:数据结构(python) —— 【27: 二叉搜索树】而AVL树是对二叉搜索树的优化，今天就来说说AVL树！1. 概念AVL树: AVL树是一棵自平衡的二叉搜索树。AVL树具有以下性质:根的左右子树的高度之差的绝对值不能超过1根的左右子树都是平衡二叉树其中高度之差我们用**balance factor(平衡因子)**来进行解释。平衡因子的正负号表示左右子树哪边的深度大，可以自己定义。这里我定义了左子树深度>右子树

2020-10-22 13:15:37 678

原创 Python爬虫——【1】基础爬虫知识

爬虫1. 爬虫在使用场景中的分类通用爬虫:抓取系统重要组成部分。抓取的是一整张页面数据。聚焦爬虫:是建立在通用爬虫的基础之上。抓取的是页面中特定的局部内容。增量式爬虫:检测网站中数据更新的情况。只会抓取网站中最新更新出来的数据。2. 反爬反爬机制门户网站，可以通过制定相应的策略或者技术手段，防止爬虫程序进行网站数据的爬取。反反爬策略爬虫程序可以通过制定相关的策略或者技术手段，破解门户网站中具备的反爬机制，从而可以获取门户网站robots.txt协议:君子协议。规定了网站中哪

2020-10-21 21:43:22 267

原创数据结构(python) —— 【27: 二叉搜索树】

二叉搜索树二叉搜索树是一颗二叉树且满足性质:设x是二叉树的一个节点。如果y是x左子树的一个节点，那么y.key≤x.key; 如果y是x右子树的一个节点，那么y.key≥x.key。二叉搜索树任一节点的左边都比较它小，右边都比它大例:二叉搜索树的操作:查询、插入、删除，二叉搜索树——删除操作如果要删除的节点是叶结点: 直接删除要删除的节点只有一个孩子: 将此节点的父亲与孩子连接，然后删除该节点。如果要删除的节点有两个孩子:将其右子树的最小节点(该节点最多有一个右孩子)删除，并替换当前节

2020-10-21 11:11:21 332

原创札记【1】深夜记录(2020.09.20)

深夜记录 - 2020.09.20——此条记录为对自己的深夜留言躺在床上翻来覆去地睡不着，因为心里莫名有一丝紧张感和压迫感。我仔细地想了想自己的压迫感从何而来，发现这紧张感和压迫感来源于最近一周的学习懈怠。大二阶段，由于比赛较多以及项目较多，并且自己也会要求自己主动学习，所以自己一直处于一种高压状态；而暑假阶段又是数学建模集训，所以也一直处于高压状态。但是大三刚开学的这一周，由于大三课程任务轻松，加上也没什么比赛了，所以自己也放松了一周，可这一周也并不是完

2020-10-21 10:14:31 909 2

原创数据结构(python) —— 【26: 二叉树及其操作】

二叉树树是一种数据结构比如:目录结构树是一种可以递归定义的数据结构树是由n个节点组成的集合:如果n=0，那这是一棵空树;如果n>0,那存在1个节点作为树的根节点，其他节点可以分为m个集合，每个集合本身又是一棵树。二叉树的基本概念可以看我前面的博客:数据结构(python) —— 【09: 树与二叉树】二叉树的链式存储: 将二叉树的节点定义为一个对象，节点之间通过类似链表的链接方式来连接。二叉树的遍历:简单用代码对二叉树实现一下:'''TOPIC: 二叉树的概念(节点的建

2020-10-18 16:38:11 444 2

原创数据结构(python) —— 【25: 哈希表】

哈希表今天的内容没有代码，只是来简单介绍一下哈希表！1. 定义哈希表:哈希表(Hash Table，又称为散列表),是一种线性表的存储结构。哈希表由一个直接寻址表和一个哈希函数组成。哈希函数h(k)将元素关键字k作为自变量，返回元素的存储下标。例子:假设有一个长度为7的哈希表，哈希函数h(k)=k%7。元素集合{14,22,3,5}的存储方式如下图哈希表一个通过哈希函数来计算数据存储位置的数据结构，通常支持如下操作:insert(key, value): 插入键值对(key,v

2020-10-17 13:05:24 439

原创数据结构(python) —— 【24: 链表】

链表1. 单链表链表是由一系列节点组成的元素集合。每个节点包含两部分，数据域item和指向下一个节点的指针next。通过节点之间的相互连接，最终串联成一个链表。创建链表:头插法: 新插入的节点变为头节点尾插法: 新插入的节点变为尾节点单链表节点的插入和删除:插入:删除:2. 双链表双链表的每个节点有两个指针: 一个指向后一个节点，另一个指向前一个节点。双链表节点的插入与删除:插入:删除:3. 单链表代码:'''TOPIC: 链表author: Bluetime:

2020-10-16 13:43:42 349 2

原创数据结构(python) —— 【23: 用队列解决迷宫问题】

用队列解决迷宫问题1. 概述昨天介绍了用栈解决迷宫问题，具体可以去看上一篇博客数据结构(python) —— 【22: 用栈解决迷宫问题】今天讲讲用队列解决迷宫问题。2. 思路队列——广度优先搜索思路:从一个节点开始，寻找所有接下来能继续走的点，继续不断寻找，直到找到出口。使用队列存储当前正在考虑的节点区别:用队列和栈解决迷宫问题最大的区别在于，栈利用了深度优先搜索的思想，而队列利用了广度优先搜索的思想具体的迷宫问题也可以去看上一博文，这里

2020-10-15 13:51:42 2785

原创数据结构(python) —— 【22: 用栈解决迷宫问题】

用栈解决迷宫问题1. 问题迷宫问题:给一个二维列表，表示迷宫(0表示通道，1表示围墙)给出算法，求一条走出迷宫的路径。maze = [[1, 1, 1, 1, 1, 1, 1, 1, 1, 1],[1, 0, 0, 1, 0, 0, 0, 1, 0, 1],[1, 0, 0, 1, 0, 0, 0, 1, 0, 1],[1, 0, 0, 0, 0, 1, 1, 0, 0, 1],[1, 0, 1, 1, 1, 0, 0, 0, 0, 1],[1, 0, 0, 0, 1, 0, 0, 0

2020-10-14 17:21:29 2981 4

原创数据结构(python) —— 【21: 队列】

队列队列(Queue)是一个数据集合，仅允许在列表的一端进行插入，另一端进行删除。进行插入的一端称为队尾(rear),插入动作称为进队或入队进行删除的一端称为队头(front),删除动作称为出队队列的性质:先进先出(First-in, First-out)为了让队列可以循环使用，这里我们提出了环形队列环形队列:当队首指针front == Maxsize - 1时，再前进一个位置就自动到0.队首指针前进1: front = (front + 1) % MaxSize队尾指针前进1: re

2020-10-12 17:25:02 298

原创数据结构(python) —— 【20: 数据结构&栈】

数据结构&栈今天来简单介绍一下啥是数据结构，啥是栈？1. 啥是数据结构?数据结构:指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。简单来说，数据结构就是设计数据以何种方式组织并存储在计算机中。比如:列表、集合与字典等都是一种数据结构。N.Wirth:“程序=数据结构+算法”数据结构按照其逻辑结构可分为线性结构、树结构、图结构线性结构:数据结构中的元素存在一对一的相互关系树结构:数据结构中的元素存在一对多

2020-10-11 13:38:50 246

原创数据结构(python) —— 【19排序: 基数排序】

基数排序1. 概述国庆玩得太欢脱了，一篇博文都没写，而且国庆前还参加了一个面试，拿到了一个题目，需要我们去完成，这也是没写博客的原因之一。闲话也不说了，今天来介绍介绍最后一个排序——基数排序。基数排序其实就是进行多关键字排序，比如对32,34,17,15,7,46,56,42排序,是否可以看做多关键字排序.2. 思路先按个位数进行分桶，然后依次取出；再按十

2020-10-10 18:00:26 651

土豆同学的博客