acarsar-CSDN博客

原创利用Python创建二叉树。

记录下用Python如何创建一个二叉树1.定义一个节点类，为每一个节点都赋予左右孩子的属性，然后后续才能往下添加节点class Node(object): def __init__(self, number): self.number = number self.left = None self.right = None2.建立二叉树...

2019-02-24 03:10:22 8209 3

原创 Python爬虫爬取Ajax加载的百度图库

Ajax 是一种用于创建快速动态网页的技术, 是一种在无需重新加载整个网页的情况下，能够更新部分网页的技术。Ajax用一句话来说就是不需要刷整个新页面即可从服务器取得数据（局部刷新）今天通过在百度图片中输入汽车，然后爬取搜索到的图片，并保存到本地目录来认识Ajax。1. 分析百度图片网站找到真正的请求地址url在百度图片上输入**“汽车”**后，右键检查，选择Network中的XHR...

2018-12-22 23:00:23 772 1

原创利用解析库解析豆瓣图书top250图书信息

提取网页信息时用正则表达式还是比较繁琐，而且正则表达式太复杂时，有时还会出错，我们爬取的信息大多都是网页信息，网页HTML节点(标签)中定义了大量的id和class属性，而且节点之间还有层级关系。所以可以用解析库来解析信息。三种解析库：xpathBeautiful SoupPyQuery利用解析库解析豆瓣图书top250信息并将解析的信息保存到本地。1. 分析豆瓣图书t...

2018-12-22 18:54:37 1295

原创 Python中requests库中post与get的区别

Django中post与get的区别记录下Django中post与get的区别1.post是取页面中提交的值2.get是从数据库中取值

2018-12-09 15:27:44 2795

原创 center爬取猫眼热映口碑榜电影center

爬取猫眼热映口碑榜电影1. 分析网页源码可以看到，每个电影的信息以<dd></dd>分割，所以编写正则可以将范围缩小到这一块，然后在根据自己的需要编写正则表达式，在这里，我们获取前十电影的名字。 <dd> <i class="board-index board-index-1">1&lt...

2018-12-04 21:41:25 184

原创 leetcode - python算法-全部子集

1.题目描述给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]2.思路假如初始输入列表为[1],那么全部子集为subset1 = [[], [1]],当输入[1, 2],比之前多...

2019-03-04 01:53:14 627

原创 leetcode-python3算法-岛屿个数

1.题目描述给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:11110110101100000000输出: 1示例 2:输入:11000110000010000011输出: 32.思路深度优先遍历，遍历矩阵中的每一个元...

2019-03-01 23:51:06 908

原创 leetcode-python3算法-二叉搜索树中第K小的元素

1.题目描述给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。示例 1:输入: root = [3,1,4,null,2], k = 13/ 1 42输出: 1示例 2:输入: root = [5,3,6,2,4,null,null,1], k = 35/...

2019-03-01 00:49:59 513

原创 leetcode-python3算法-填充每个节点的下一个右侧节点指针

**1.题目描述：**填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有 next 指针都被设置为 NULL。示例：解释：给定二叉树如图 A 所示，你的函数应该填充它的每个 next 指针，以指向其下一个右侧节点，如图 B 所示。2.思路：看到图首先想到就是利用层次遍历，从左到右依次遍历每个节...

2019-02-28 23:33:49 406

原创 leetcode python3算法-二叉树的锯齿形层次遍历

1.题目描述给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树 [3,9,20,null,null,15,7],2.思路按层次遍历依次从左到右遍历每个根节点的左右节点，至于其中偶数层的逆序，借鉴其他博客的方法，用一个随层数奇偶变化的数字1和-1来做标记。在返回子列表时，先对标记做判断，如果为-1...

2019-02-26 02:21:40 176

原创 leetcode python3算法-根据一棵树的前序遍历与中序遍历构造二叉树。

1.题目描述注意:你可以假设树中没有重复的元素。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树：2.思路二叉树的前序遍历：规则是若二叉树为空，则空操作返回，否则先访问根结点，然后前序遍历左子树，再前序遍历右子树遍历的顺序为：ABDGH-CEIF二叉树的中序遍历：规则是若树为空，则...

2019-02-26 02:01:19 917

原创 leetcode算法：长度为 3 的递增子序列-Python

1.题目描述：给定一个未排序的数组，判断这个数组中是否存在长度为 3 的递增子序列。示例 1:输入: [1,2,3,4,5]输出: true示例 2:输入: [5,4,3,2,1]输出: false2.思路：先设置两个最大的数值n1,n2，遍历数组，将每个数与n1,n2比较；先与n1比，如果比n1小，就将其设置为n1；比n1大的话就再与n2比，小于n2则将该元素设为n2，大于n2...

2019-02-23 00:53:14 1306

原创 leetcode字母异位词分组-Python3

题目描述：给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],输出:[[“ate”,“eat”,“tea”],[“nat”,“tan”],[“bat”]]思路：利用哈希表-哈希表的操作效率很高，在遍历列表时，先将排序后的字符串作为键，然后检查改建是...

2019-02-20 23:55:58 214

原创 leetcode python3 算法——矩阵置零

题目描述：给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。示例 1:输入:[[1,1,1],[1,0,1],[1,1,1]]输出:[[1,0,1],[0,0,0],[1,0,1]]示例 2:输入:[[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出:[[0,0,0,0],[0,4,...

2019-02-19 09:37:45 237

原创 Python基础爬虫-爬取百度翻译

爬取百度翻译这种网站的特点就是在不刷新整个页面，或者不改变网址的情况下，局部刷新网页，通过异步加载方式返回json格式的数据。一. 分析网址百度翻译网址：https://fanyi.baidu.com 当我们输入一个单词时，例如“wolf”，可以发现整个网页的地址没有变化，只是局部刷新了。按f12键打开抓包工具，选择Network中的XHR选项后，重新输入可以发现从服务器返回了一些j...

2018-12-23 20:29:03 6515 7

原创动态规划算法

动态规划算法使用条件：在问题可分解为独立且离散的子问题时可采用动态规划来解决。通用小贴士：每种动态规划都涉及网格。单元格中的值就是你要优化的值。每个人单元格都是一个子问题，因此你应考虑如何将问题分成子问题。有助于找出网格的坐标轴。举例请绘制并填充用来计算choose和choice最长公共字串的网格回答以下问题：单元格中的值是什么-通常是你要优化的值，这里是两个...

2018-12-04 16:34:01 153

原创 centerDjango创建项目流程center

在Windows下Django创建项目流程1.创建django，进行基础配置在cmd进入放置项目的文件夹，然后输入django-admin startproject projectname创建项目，再cd进入到project目录下输入python manage.py startapp appname创建应用,最后输入python manage.py runserver运行项目，**在根目...

2018-11-17 00:23:38 206

acarsar的博客