随笔分类 -  python学习

1 2 下一页
剑指offer 数组中只出现一次的数字 python
摘要：题目描述一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。样例返回[a,b]想法一：通常想法，使用HashMap，两边遍历。class Solution: # 返回[a,b] 其中ab是出现一次的两个数字 ... 阅读全文
posted @ 2018-10-11 17:33 GF66 阅读(1316) 评论(0) 推荐(0)
剑指offer 平衡二叉树 python
摘要：题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。样例如果是 返回True如果不是 返回False想法一：遍历节点，计算左右子树的高度，在计算同时，如果有子树不符合平衡二叉树，则返回-1，这样不需要遍历所有节点。流程图如下：代码：class Soluti... 阅读全文
posted @ 2018-10-11 15:44 GF66 阅读(184) 评论(0) 推荐(0)
剑指offer 栈的压入、弹出序列 python
摘要：题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等样例例如序列1,2,3,4,5是某栈的压入顺序序列4,5,3,2,1是该压栈序列对应的一个弹出序列但4,3,5,1,2就不可能是该压栈... 阅读全文
posted @ 2018-10-11 11:32 GF66 阅读(323) 评论(0) 推荐(0)
剑指offer 二叉树的深度 python
摘要：题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。样例返回深度即可想法一：递归遍历class Solution: def TreeDepth(self, pRoot): ... 阅读全文
posted @ 2018-10-10 17:26 GF66 阅读(333) 评论(0) 推荐(0)
剑指offer 二叉搜索树的后序遍历序列 python
摘要：题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。样例[1,2,3,4,5] true[1,2,3,6,4,5]false想法一：使用递归方法，每次取出最后一个元... 阅读全文
posted @ 2018-10-09 11:01 GF66 阅读(583) 评论(0) 推荐(0)
剑指offer 树的子结构 python
摘要：题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）样例{8,8,7,9,2,#,#,#,#,4,7},{8,9,2}返回True想法一：使用先序遍历生成两棵树的序列，之后只需要判断序列是否存在即可。class ... 阅读全文
posted @ 2018-10-08 21:11 GF66 阅读(1037) 评论(0) 推荐(0)
剑指offer 把字符串转换成整数 python
摘要：题目描述将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。样例输入+2147483647 ... 阅读全文
posted @ 2018-09-28 20:24 GF66 阅读(286) 评论(0) 推荐(0)
剑指offer 重建二叉树 python
摘要：题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。样例输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}返回二叉树头节点想法：使用递归，既然... 阅读全文
posted @ 2018-09-27 18:03 GF66 阅读(181) 评论(0) 推荐(0)
LeetCode 82 删除排序链表中的重复元素 II python
摘要：题目描述给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。样例示例 1:输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2:输入: 1->1->1->2->3输出: 2->3想法一：遍历一遍，生成... 阅读全文
posted @ 2018-09-26 16:51 GF66 阅读(801) 评论(0) 推荐(0)
LeetCode 142 环形链表 II python
摘要：题目描述给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。说明：不允许修改给定的链表。样例如果不是环，则输出None如果是环，则输出入口节点想法：通过ac141，知道慢节点循环的次数就是环的长度无环的情况不用考虑，直接返回None... 阅读全文
posted @ 2018-09-25 21:49 GF66 阅读(442) 评论(0) 推荐(0)
LeetCode 141 环形链表 python
摘要：题目描述给定一个链表，判断链表中是否有环。样例如果有环 返回True否则 返回False想法一： 遍历链表，将遍历过的节点加入list，如果出现重复节点，则返回True，否则遍历结束，返回False，但是结果超时。class Solution(object)... 阅读全文
posted @ 2018-09-25 20:11 GF66 阅读(500) 评论(0) 推荐(0)
LeetCode 226 翻转二叉树
摘要：题目描述翻转一棵二叉树。样例输入： 4 / \ 2 7 / \ / \1 3 6 9输出： 4 / \ 7 2 / \ / \9 6 3 1想法： 直接递归，每次递归都交换两个子节点... 阅读全文
posted @ 2018-09-25 19:31 GF66 阅读(112) 评论(0) 推荐(0)
LeetCode 2 两数相加 python
摘要：题目描述给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。样例输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 实际是... 阅读全文
posted @ 2018-09-19 19:56 GF66 阅读(611) 评论(0) 推荐(0)
LeetCode 1 两数之和 python
摘要：题目描述给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。样例因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]想法一： 两重循环，但是时间复杂度高想... 阅读全文
posted @ 2018-09-19 16:58 GF66 阅读(234) 评论(0) 推荐(0)
Scrapy爬虫——壁纸爬虫
摘要：说在前面:今天把之前写过的壁纸爬虫拿出来用了一下，发现是很久以前写过的，用的还是python基本库urllib去做网络请求的，正好最近在学scrapy，于是就用scrapy框架重新写了一遍。环境要求：python:3.6 Scrapy:1.51正式开始：感谢... 阅读全文
posted @ 2018-08-08 16:11 GF66 阅读(244) 评论(0) 推荐(0)
Python爬虫+PyQt 打造教务系统查成绩程序
摘要：先说一句：程序我大一暑假留校的时候就想做的，但是当时做的很乱，功能也很不完善，现在实现了查成绩的基础功能，如果有BUG，可以通过评论或者最后的联系方式找我。 该程序已上传Github，点击查看环境介绍：python == 3.6.3beautifulsoup... 阅读全文
posted @ 2018-07-31 20:22 GF66 阅读(696) 评论(0) 推荐(0)
使用 PyCharm 远程调试 Django 项目
摘要：前提： 最近在学习相关内容，然后出了一些问题，就是在我把django项目上传到服务器之后，然后在本地选择好远程解释器，点击调试后，出现了如下错误。 然后开始查阅网上的资料，最后找到了问题所在，在后面会标注提到，因为我看网上很多资料Pycharm的版本和我的... 阅读全文
posted @ 2018-07-23 17:07 GF66 阅读(1637) 评论(0) 推荐(0)
（坑集）Python环境配置
摘要：如题记录一些python环境配置中出现的坑： 一、ubuntu下使用pip安装mysqlclient包 如果出现在ubuntu下安装mysqlclient包失败的情况下，可以先在使用apt-get安装libmysqlclient-dev，即：sudo apt-g... 阅读全文
posted @ 2018-07-21 15:12 GF66 阅读(222) 评论(0) 推荐(0)
python浅谈浅拷贝与深拷贝
摘要：浅拷贝 1.=浅拷贝 =浅拷贝相当于引用，直接进行赋值，原对象改变，则被赋值的对象也会有相同的改变。a = [1, 2, 3, 4, ['a', 'b'], {"one": "1", "two": "2"}, ("1","2")]b = aprin... 阅读全文
posted @ 2018-06-26 20:26 GF66 阅读(129) 评论(0) 推荐(0)
django配置（二）邮箱配置
摘要：邮箱信息配置 在django项目的setting.py文件中添加如下的配置# 发送邮件配置EMAIL_HOST = "smtp.163.com" EMAIL_PORT = 25 EMAIL_HOST_USER = "l791034063@163.com"... 阅读全文
posted @ 2018-06-18 15:24 GF66 阅读(502) 评论(0) 推荐(0)

1 2 下一页