ladesiji-CSDN博客

原创 python3 爬虫练习

爬取糗事百科python 爬虫练习日期：2019年6月3日使用 requests 完成页面爬取。使用 xpath 模块完成解析。import requestsfrom lxml import etreePAGE = 10 # 爬取页数设置# 爬取函数def gettext(url): HEADERS = { 'User-Agent': 'Mozilla/...

2019-06-03 11:40:55 310

原创正则表达式习题解答-Python核心编程3 第一章

第一章正则表达式一、正则表达式按照练习 1-1～１-12 的要求创建正则表达式。1-1 识别后续的字符串：“bat”、“bit”、“but”、“hat”、“hit”或者“hut”。>>> import re>>> data = "bat, bit, but, hat, hit, hut">>> patt1_1 = '[bh][aiu...

2019-03-28 20:15:54 1368

原创 Python 排序算法

排序算法排序是计算机内经常进行的一种操作，目的是将一组“无序”的记录序列调整为“有序”的记录序列。排序是初级算法中的一个主要内容。熟练掌握能够帮助理解数组，指针等概念。我自己花了一周的时间，把插入排序、选择排序、冒泡排序以及三种算法的改进算法：希尔排序、堆排序、快速排序，和最后的归并排序共七种排序方法弄明白，下面用python3来介绍一下这七种算法。1. 插入排序算法思想将列表分为两...

2019-03-17 17:21:38 160

原创 [LeetCode.36] 有效的数独

36. 有效的数独 Valid Sudoku题目描述判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。说明:一个有效的数独（部分已被填充）不一定是可解的。只需要根据以上规则，验证已经填入的数...

2019-01-25 16:11:53 172

原创 [LeetCode.48] 旋转图像

旋转图像 Rotate Image题目描述给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix =[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],...

2019-01-25 10:49:05 125

原创 [LeetCode.66] 加一

66.加一题目描述给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [9,9]输出: [1,0,0]解释: 输入数组表示数字 99。...

2019-01-24 18:01:41 102

原创 [LeetCode.189] 旋转数组

189. 旋转数组题目描述给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。要求使用空间复杂度为 O(1) 的原地算法。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2...

2019-01-24 17:35:11 121

原创 [LeetCode.136] 只出现一次的数字

136. 只出现一次的数字题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1：输入: [2,2,1]输出: 1示例2：输入: [4,1,2,1,2]输出: 4解题思路一使用集合中没有重复元素的特性求解将数组设置为集合后求和为m，...

2019-01-24 17:06:14 141

原创 [LeetCode.922] 按奇偶排序数组 II

LeetCode 922. 按奇偶排序数组 II题目描述给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。你可以返回任何满足上述条件的数组作为答案。示例：输入：[4,2,5,7]输出：[4,5,2,7]解释：[4,7,2,5]，[2,5,4,7]，[2,7,4,5] ...

2019-01-23 17:41:45 182