- 博客(43)
- 收藏
- 关注
RSS订阅转载 剑指offer 数组中只出现一次的数字 python
题目描述一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。样例返回[a,b]想法一：通常想法，使用HashMap，两边遍历。class Solution: # 返回[a,b] 其中ab是出现一次的两个数字 def FindNumsAppearOnce(self, a...
2018-10-11 17:33:00
104
转载 剑指offer 平衡二叉树 python
题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。样例如果是 返回True如果不是 返回False想法一：遍历节点，计算左右子树的高度，在计算同时，如果有子树不符合平衡二叉树，则返回-1，这样不需要遍历所有节点。流程图如下：代码：class Solution: def IsBalanced_Solutio...
2018-10-11 15:44:00
102
转载 剑指offer 栈的压入、弹出序列 python
题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等样例例如序列1,2,3,4,5是某栈的压入顺序序列4,5,3,2,1是该压栈序列对应的一个弹出序列但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）想法一：使用一...
2018-10-11 11:32:00
93
转载 剑指offer 二叉树的深度 python
题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。样例返回深度即可想法一：递归遍历class Solution: def TreeDepth(self, pRoot): if pRoot is None: ...
2018-10-10 17:26:00
96
转载 剑指offer 二叉搜索树的后序遍历序列 python
题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。样例[1,2,3,4,5] true[1,2,3,6,4,5]false想法一：使用递归方法，每次取出最后一个元素，即为root，遍历所有节点，找出左子树和右子树，再分别使用该...
2018-10-09 11:01:00
76
转载 剑指offer 树的子结构 python
题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）样例{8,8,7,9,2,#,#,#,#,4,7},{8,9,2}返回True想法一：使用先序遍历生成两棵树的序列，之后只需要判断序列是否存在即可。class Solution: def __init__(self):...
2018-10-08 21:11:00
63
转载 剑指offer 把字符串转换成整数 python
题目描述将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。样例输入+2147483647 1a33输出2147483647 0想法：很简单...
2018-09-28 20:24:00
68
转载 剑指offer 重建二叉树 python
题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。样例输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}返回二叉树头节点想法：使用递归，既然给你前序遍历序列和中序遍历序列，所以可以通过前序遍历的第一个为中间节...
2018-09-27 18:03:00
66
转载 LeetCode 82 删除排序链表中的重复元素 II python
题目描述给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。样例示例 1:输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2:输入: 1->1->1->2->3输出: 2->3...
2018-09-26 16:51:00
79
转载 LeetCode 142 环形链表 II python
题目描述给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。说明：不允许修改给定的链表。样例如果不是环，则输出None如果是环，则输出入口节点想法：通过ac141，知道慢节点循环的次数就是环的长度无环的情况不用考虑，直接返回None即可有环分为下面两种可能这种情况就是链表正好构成一个环...
2018-09-25 21:49:00
54
转载 LeetCode 141 环形链表 python
题目描述给定一个链表，判断链表中是否有环。样例如果有环 返回True否则 返回False想法一： 遍历链表，将遍历过的节点加入list，如果出现重复节点，则返回True，否则遍历结束，返回False，但是结果超时。class Solution(object): def hasCycle(self, head): ...
2018-09-25 20:11:00
64
转载 LeetCode 226 翻转二叉树
题目描述翻转一棵二叉树。样例输入： 4 / \ 2 7 / \ / \1 3 6 9输出： 4 / \ 7 2 / \ / \9 6 3 1想法： 直接递归，每次递归都交换两个子节点，直到递归结束class Solution...
2018-09-25 19:31:00
56
转载 LeetCode 2 两数相加 python
题目描述给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。样例输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 实际是[2,4,3] [5,6,4]输出：7 ->...
2018-09-19 19:56:00
68
转载 LeetCode 1 两数之和 python
题目描述给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。样例因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]想法一： 两重循环，但是时间复杂度高想法二： 遍历nums，得到每个target-nums[i]，然后在...
2018-09-19 16:58:00
64
转载 Scrapy爬虫——壁纸爬虫
说在前面:今天把之前写过的壁纸爬虫拿出来用了一下，发现是很久以前写过的，用的还是python基本库urllib去做网络请求的，正好最近在学scrapy，于是就用scrapy框架重新写了一遍。环境要求：python:3.6 Scrapy:1.51正式开始：感谢壁纸来源Wallhaven网页分析 ...
2018-08-08 16:11:00
122
转载 Scrapy框架中的Spider.Resquest 和 Response.follow 的区别
最近学习scrapy框架，感受到了scrapy的强大，可能自己还没有学透，感觉有时候数据保存没有那么方便，等技术成熟也许会使用更加灵活，废话不多说，进入今天的主题。 首先，为什么要使用Resquest和Response.follow 按照我的理解，使用scrapy框架和之前脚本爬虫最大的区别是，scrapy框架中你只需要写出爬虫的几...
2018-08-02 20:52:00
354
转载 Python爬虫+PyQt 打造教务系统查成绩程序
先说一句：程序我大一暑假留校的时候就想做的，但是当时做的很乱，功能也很不完善，现在实现了查成绩的基础功能，如果有BUG，可以通过评论或者最后的联系方式找我。 该程序已上传Github，点击查看环境介绍：python == 3.6.3beautifulsoup4 == 4.6.0PyQt5 == 5.11.2requ...
2018-07-31 20:22:00
94
转载 （坑集）Django环境配置
前提学习django总是遇到很多配置上的坑，记录下来，以后遇到了方便爬坑使用一、django-redis进行缓存时配置问题django-redis相关的使用说明可以去查看官方文档，是全中文的，特别友好。配置好django-redis之后，如何在网站访问时使用缓存呢？这里我使用drf环境，所以安装了github上第...
2018-07-25 16:18:00
117
转载 使用 PyCharm 远程调试 Django 项目
前提： 最近在学习相关内容，然后出了一些问题，就是在我把django项目上传到服务器之后，然后在本地选择好远程解释器，点击调试后，出现了如下错误。 然后开始查阅网上的资料，最后找到了问题所在，在后面会标注提到，因为我看网上很多资料Pycharm的版本和我的不一样，我就想做一个新版Pycharm远程调试Django的教程。开始：...
2018-07-23 17:07:00
161
转载 （坑集）Python环境配置
如题记录一些python环境配置中出现的坑：一、ubuntu下使用pip安装mysqlclient包 如果出现在ubuntu下安装mysqlclient包失败的情况下，可以先在使用apt-get安装libmysqlclient-dev，即：sudo apt-get install libmysqlclient-dev 然...
2018-07-21 15:12:00
94
转载 python浅谈浅拷贝与深拷贝
浅拷贝 1.=浅拷贝 =浅拷贝相当于引用，直接进行赋值，原对象改变，则被赋值的对象也会有相同的改变。a = [1, 2, 3, 4, ['a', 'b'], {"one": "1", "two": "2"}, ("1","2")]b = aprint(a) # [1, 2, 3, 4, ['a', 'b'], {'one': '...
2018-06-26 20:26:00
91
转载 django配置（三）媒体文件路径配置
简单的笔记，django项目每次都需要配置媒体文件的路径，记录下来，防止忘记。（如果出现相关的其他配置，后续补上)第一步： 在settin.py文件中，添加MEDIA_ROOT和MEDIA_URL，比如下面这样：MEDIA_URL = '/media/'MEDIA_ROOT = os.path.join(BASE_D...
2018-06-19 19:06:00
565
转载 django配置（二）邮箱配置
邮箱信息配置 在django项目的setting.py文件中添加如下的配置# 发送邮件配置EMAIL_HOST = "smtp.163.com" EMAIL_PORT = 25 EMAIL_HOST_USER = "l791034063@163.com"EMAIL_HOST_PASSWORD = "xxxxxxxxxxx"EMAI...
2018-06-18 15:24:00
364
转载 Xadmin自定义开发 笔记（一）
如何修改xadmin中模型的图标 其实只需要在app中的adminx.py对应的模型的注册类下添加一句即可model_icon = 'fa fa-envelope' 当然这里是因为xadmin使用的第三方fontawesome的图标，所以这样使用。你可以自行在fontawesome官网查找你喜欢的图标进行修改。格式...
2018-06-14 15:32:00
97
转载 django配置（一）STATIC_ROOT
说在前面：最近学习的视频课程也逐渐到尾声了，来记录一些django中需要注意的配置修改MEDIA_ROOT：在说STATIC_ROOT之前，必须得提一下MEDIA_ROOT，在配置中，当你需要在你的项目中按照你心中的目录来存储文件时，MEDIA_ROOT是必不可少的。# 文件存储配置MEDIA_URL = '/media/'MEDIA...
2018-06-13 21:26:00
552
转载 Python中的Bunch模式
最近在看《Python算法教程》，今天看到了一个新的模式，记录下来。引用：当树这样的数据结构被原型化（或者乃至于被定型）时，它往往会时一个非常有用而灵活的类型，允许我们在其构造器中设置任何属性。在这些情况下，我们会需要用到一种叫做“Bunch”的设计模式。class Bunch(dict): def __init__(self, ...
2018-06-05 21:16:00
470
转载 Django中的QuerySet类
QuerSets类的简单介绍QuerySet是一个model 类对应的实例集合， 即数据库对应表的子集,可以称为查询集。 QuerySet可以构造，过滤，切片，通常情况下都不会对数据库造成修改。只有查找的时候才会真正地操作数据库 首先，QuerySet是可以迭代的对象，然后可以使用python的切片方法进行切片操作，返回的依旧是一个Q...
2018-06-03 21:59:00
144
转载 fedora27配置Mysql
最近在给fedora配置mysql,百度了一个教程但是到某一步的时候断了,之后解决问题后记录下来.原网站链接为点击打开链接1.改变成root使用su -## OR ##sudo -i2.安装MySQL YUM存储库## Fedora 27 ##dnf install https://dev.mysql.com/get/mysql57-communi...
2018-04-23 16:12:00
86
转载 Django的第一步(第二节)
写下你的第一个Django应用,第二节第一节学习过后,我们进行第二节的学习.我们将会设置数据库,创建你的第一个模型,然后快速地讲解django自动生成的管理网站.设置数据库现在,打开mysite/setting.py.这是一个普通的python模块,用于django的设置.django会默认使用SQLite.如果你才开始接触数据库,或者你...
2018-04-22 22:03:00
140
转载 Django的第一步(第一节)
写下你的第一个Django应用第一部分让我们通过例子来学习.在本教程中，我们将引导您完成基本投票应用程序的创建.其中包括两部分:一个让人们查看民意调查并投票的公共网站.允许您添加，更改和删除民意调查的管理网站.我们假设你django已经安装好了,你可以通过下面的shell命令得知django的版本:python -m dj...
2018-04-11 21:56:00
113
转载 tensorflow导入mnist数据集出错的解决办法
from tensorflow.examples.tutorials.mnist import input_datamnist = input_data.read_data_sets("MNIST_data/", one_hot=True)这是官方文档给出的导入代码，但我同很多人有一样的问题，运行程序的时候发现并没有讲MNIST数据集导入，so，在网上...
2018-02-08 22:07:00
278
转载 python爬虫常用HTMLParser
HtmlParser，顾名思义，是解析Html的一个工具。python自带的。一、常用属性和方法介绍 HtmlParser是一个类，在使用时一般继承它然后重载它的方法，来达到解析出需要的数据的目的。 1.常用属性： lasttag，保存上一个解析的标签名，是字符串。 2.常用方法： handle_start...
2018-01-30 19:02:00
220
转载 HTMLParser-实战
了解了HTMLParser库的知识后，选择做一个小训练，对https://www.python.org/events/python-events/这个网址进行分析，之后输出其中每次会议的题目、时间和地点。如果要简单了解下HTMLParser库可以点击打开下面进入正题这是网站的源码，由此可以看出会议全部都是在ul下，而一个一个会议则是分开...
2018-01-30 18:46:00
239
转载 Python爬取《三国演义》并且制作词云
前提废话之前关注了一个python的公众号，每天都会推送文章，每次看都会看到他有使用wordcloud这个库来生成好看的词云，于是乎，我就学习了jieba分词和wordcloud词云。这里给win系统的小伙伴提示下，如果你的pip install wordcloud 时候出现了确实VC++文件时，提示你需要安装VC++,但是很多...
2017-12-26 21:49:00
336
转载 一个大胆的想法——尔雅答题
最近到了学期末，每次学期初学校都会让在尔雅上面选课，到期末的时候要进行考试，然后决定最终的成绩，可是每次考试题的数目大多都是100道，个别50道，就非常烦人说是答题，其实就是我把题目复制粘贴到公众号上，然后再获取答案，根据这个流程，我突然想能不能使用前一阵用过的selenium，然后这几天就在看selenium和实战练习实现了自动登...
2017-12-21 20:43:00
131
转载 Python 花瓣网动态爬虫
好久没有写爬虫了，之前只是止步于爬取静态网页，于是准备找个简单的动态网页进行爬取，在学长的建议下，进军花瓣网。首先在爬取图片之前肯定要对网页源码进行分析这里可以使用chrome的F12开发人员工具，很简单就找到了图片的url，这不就直接可以开始爬取了么2333但是事实并不是这样，我使用requests.get获取网页源码...
2017-12-14 18:06:00
147
转载 Mysql基础：主键和外键
主键：简单地说就是为表添加一个具有独立性，并且具有规律方便索引的列1.创建表时添加主键CREATE TABLE text( id INT NOT NULL AUTO_INCREMENT PRIMARY KEY, test VARCHAR(30));CREATE TABLE text( id ...
2017-12-04 20:25:00
165
转载 python实现简单问题（汉诺塔、杨辉三角等）
最近在学习python3.6，发现了很多之前新功能，而且很实用 然后之前也没用python写过一些之前C解决的小问题，最近在学习的时候也在练习把之前的小问题实现汉诺塔问题代码：def move(n, a, b, c): if n == 1: print('move', a, '-->', c) ...
2017-11-28 22:28:00
92
转载 根据pandas和matplotlib制作简单的图表
最近在看pandas，一直看书也比较枯燥，就想着用自己学的做个小东西，今天正好在网上找到了别人爬好的豆瓣电影csv资源，就自己做了个图表。 这是最后的成型，目前最多一页只能显示10个电影，而且拖动的话会导致图表错位，这是一个问题，需要后期改进。 代码上传到GitHub上了，链接在此 转载于:https://...
2017-11-03 11:06:00
102
转载 python-pandas 描述和汇总统计表
描述和汇总统计表 转载于:https://www.cnblogs.com/GF66/p/9785499.html
2017-10-25 19:50:00
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人