3 henusyb

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 8w+

136. 只出现一次的数字

给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例2:输入: [4,1,2,1,2]输出: 4思路一:class Solution: def singleNumber(self, num...

2019-06-07 12:03:54

455. 分发饼干

假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj。如果 sj >= gi,我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。注意:你可以假设胃口值为正。一...

2019-06-07 10:42:55

316. 去除重复字母

给定一个仅包含小写字母的字符串,去除字符串中重复的字母,使得每个字母只出现一次。需保证返回结果的字典序最小(要求不能打乱其他字符的相对位置)。示例 1:输入: "bcabc"输出: "abc"示例 2:输入: "cbacdcbc"输出: "acdb"思路:这个问题主要的就是 需保证返回结果的字典序最小(要求不能打乱其他字符的相对位置)。首先是应该获取出来每个字母出现的...

2019-06-07 10:19:10

Django项目部署遇到的一些问题

部署项目时使用的知识点在刚进系统时需要先更新一下资源,要不然会出现找不到资源。使用sudo apt update进行更新安装完memcached之后可以使用telnet 127.0.0.1 11211 进行测试。set username 0 60 7 zhiliaoSTOREDget usernameVALUE username 0 7zhiliaoEND quitr^...

2019-04-20 16:06:03

Django+uwsgi+Nginx项目部署

项目部署:这里用的是非常干净的ubuntu 16.04系统环境,没有使用任何云服务器,原因是因为不同的云服务器环境都不一样。我们就从零开始来完成部署。在开发机上的准备工作:确认项目没有bug。用pip freeze > requirements.txt将当前环境的包导出到requirements.txt文件中,方便部署的时候安装。把dysms_python文件准备好。因为短信验证...

2019-04-20 16:04:38

爬取豆瓣网电影的数据信息

爬取豆瓣网电影的数据信息# -*- coding: utf-8 -*-import requestsimport jsonfrom bs4 import BeautifulSoupdef get_page(): # 1. url url= 'https://movie.douban.com/cinema/nowplaying/kaifeng/' # 2. 请求时...

2019-04-20 12:17:53

爬取电影天堂

电影天堂爬虫之网页分析from lxml import etreeimport requestsBASE_DOMAIN = 'http://www.ygdy8.net'url = 'http://www.ygdy8.net/html/gndy/dyzz/index.html'headers = { 'User-Agent':'Mozilla/5.0 (Windows NT 10....

2019-04-20 12:17:03

爬取中国天气

中国天气网爬取之华北城市数据爬取import requestsfrom bs4 import BeautifulSoupdef parser_page(url): headers = { 'User-Agent': 'Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like G...

2019-04-20 12:16:05

爬取斗图网的图片

单线程爬取斗图网的图片# -*- coding: utf-8 -*-import requestsfrom bs4 import BeautifulSoupfrom urllib.request import urlretrieveimport lxml,urllibfrom lxml import etreeimport os#基本urlBASE_URL = 'https://...

2019-04-20 12:14:15

解决办法:error: failed to push some refs to 'https://github.com/xxxx.git'

在github远程创建仓库后, 利用gitbash进行提交本地文件的时候出现如下错误:$ git push origin masterFatal: HttpRequestException encountered.Username for 'https://github.com': syb666To https://github.com/syb666/Django-admin.git...

2019-04-18 18:47:15

Django Admin站点的使用

一、创建项目使用pycharm创建Django项目,使用命令创建应用 python manage.py startapp goods (创建应用goods)二、配置文件Settings.py文件INSTALLED_APPS中加载应用配置实现注册应用,并配置数据库DATABASES = { 'default': { 'ENGINE': 'django.db....

2019-04-18 16:28:01

Django中状态保持总结[Cookie,session,的概述,特点,用法]

状态保持概述浏览器请求服务器是无状态的。无状态指一次用户请求时,浏览器、服务器无法知道之前这个用户做过什么,每次请求都是一次新的请求。无状态的应用层面的原因是:浏览器和服务器之间的通信都遵守HTTP协议。根本原因是:浏览器与服务器是使用Socket套接字进行通信的,服务器将请求结果返回给浏览器之后,会关闭当前的Socket连接,而且服务器也会在处理页面完毕之后销毁页面对象。有时需要保持...

2019-04-02 20:11:43

二叉搜索树的第k个结点

题目描述给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。二叉搜索树:中序遍历就相当于从小到大排列二叉查找树(英语:Binary Search Tree),也称二叉搜索树、有序二叉树(英语:ordered binary tree),排序二叉树(英语:sorted binary tree),是指一棵空树或...

2019-03-21 18:23:25

把二叉树打印成多行

题目描述从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。思路:层次遍历,利用列表进行辅助# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.righ...

2019-03-21 17:43:05

对称的二叉树

题目描述请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。思路:1.首先根节点以及其左右子树,左子树的左子树和右子树的右子树相同2.左子树的右子树和右子树的左子树相同即可,采用递归3.非递归也可,采用栈或队列存取各级子树根节点递归:# -*- coding:utf-8 -*-# class TreeNode...

2019-03-20 23:54:22

二叉树的下一个结点

题目描述给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。思路:分析二叉树的下一个节点,一共有以下情况:1.二叉树为空,则返回空;2.节点右孩子存在,则设置一个指针从该节点的右孩子出发,一直沿着指向左子结点的指针找到的叶子节点即为下一个节点;3.节点不是根节点。如果该节点是其父节点的左孩子,...

2019-03-20 23:22:48

平衡二叉树

题目描述输入一棵二叉树,判断该二叉树是否是平衡二叉树。思路:使用获取二叉树深度的方法来获取左右子树的深度 左右深度相减,若大于1返回False 通过递归对每个节点进行判断,若全部均未返回False,则返回True代码:# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# ...

2019-03-11 10:55:55

二叉树的深度

题目描述输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。思路:第一是我们可以通过借助一个队列进行层次遍历# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# ...

2019-03-11 10:20:08

Python笔试题

黑色加粗的是笔试题1.什么是GIL2.Python中的@staticmethod和@classmethod的区别 (**)3.Python里面如何拷贝一个对象,并解析深浅拷贝4.Python里面的search()和match()的区别5.简述迭代器生成器以及他们之间的区别6.什么是协程,Python中的协程是如何实现的7.什么是装饰器,请使用装饰器实现singletio...

2019-03-10 22:00:32

Python中找出数组中第二大的数

已知numpy函数库中max和argmax函数可以得出一个数组中最大的成员以及所在位置:import numpy as np arr = [2, 3, 4, 1, 7, 6, 5]print("# arr中最大的数为{},位于第{}位".format(np.max(arr), np.argmax(arr)+1))那么如何得到一个数组中第二大的成员呢?我的思想是:将原数组中最大...

2019-03-10 13:37:08

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv3
    勤写标兵Lv3
    授予每个自然周发布7篇到8篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。