- 博客(9)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 python3爬虫豆瓣top250图书（并保存到mysql数据库）
参考上篇文章附上代码：import requestsfrom bs4 import BeautifulSoupimport mysql.connectordef get_pages_link(): # 插入到数据库 conn = mysql.connector.connect(user='root', password='root', database='tes...
2018-09-16 15:48:15
1597
转载 python3爬虫豆瓣top250电影（并保存到mysql数据库）
所用到的模块（需要提前安装好）：requests、BeautifulSoup、lxml、mysql.connector（或者pymysql也可以，如果不想插入到数据库，只需要将里边相关的代码删除）（代码下边将贴出本文beautifulsoup的使用）代码：import requestsfrom bs4 import BeautifulSoupimport mysql.conn...
2018-09-15 13:13:19
2495
转载 LeetCode52. 最大子序和（动态规划）
给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大，为6。（如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。）方法：暴力解法，直接三层循环；（略） 动态规划：设sum[i]为以...
2018-09-10 17:42:16
208
转载 LeetCode72. 编辑距离（动态规划）
给定两个单词word1 和word2，计算出将word1转换成word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符 删除一个字符 替换一个字符示例：输入: word1 = "horse", word2 = "ros"输出: 3解释:horse -> rorse (将 'h' 替换为 'r')rorse -> rose (删除 ...
2018-09-10 15:23:24
216
转载 LeetCode2. 两数相加
给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。实例：输入：（2 -> 4 ->3）+（5 -> 6 ->4）输出：7 -> 0 -> 8原因：342+465=807思路：相加实际上是两个表的表头开始...
2018-09-10 09:37:12
217
转载 LeetCode9. 回文数字
题目 思路（两种） 代码（两种）题目判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。实例： 输入 输出 样例1 121 true 样例1 -121 false 样例3 10 false 思路思路1：首先排除负数，其次，将数字转化为字符串，对比字符串前半部分和后半部分，如果相等...
2018-09-09 22:56:31
529
转载 LeetCode326. 3的幂
给定一个整数，写一个函数来判断它是否是 3的幂次方。实例：输入：3输出：true输入：27输出：true输入：45输出：false进阶：你能不使用循环或者递归来完成本题吗？一般情况下我们一定会用循环来除以3取余，但是进阶要求不用循环或者递归，就得换一个思路了。因为给的数字是int，3^19是 int里 3的幂次方中最大的，只需要3^19%n来判断你是不是3的...
2018-09-09 22:34:34
134
转载 LeetCode204. 计算质数
统计所有小于非负整数n的质数的数量。示例:输入: 10 输出: 4解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。一般方法是写一个判断质数的方法，然后循环这个方法来统计质数的数量。下面介绍一个更好的方法：定义一个布尔数组boolean[] nums，里面初始值都是false，利用index和boolean对应，把所有的质数=fa...
2018-09-09 22:15:27
796
转载 LeedCode172. 阶乘后的零
给定一个整数 n，返回 n! 结果尾数中零的数量（说明: 你算法的时间复杂度应为O(logn)。）示例 1:输入: 3输出: 0解释: 3! = 6, 尾数中没有零。观察发现规律：题目让我们找末尾0的数量，只有当有10的出现才会有0，比如2*5=10,4*5=20，5*8=40等等，所以这道题是在让我们求n里边有多少个5（关键点：0和5的联系）代码：class S...
2018-09-09 21:34:57
101
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人