136. 只出现一次的数字

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

2019-06-07 12:03:54

阅读数 5

评论数 0

455. 分发饼干

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

2019-06-07 10:42:55

阅读数 11

评论数 0

316. 去除重复字母

给定一个仅包含小写字母的字符串,去除字符串中重复的字母,使得每个字母只出现一次。需保证返回结果的字典序最小(要求不能打乱其他字符的相对位置)。 示例 1: 输入: "bcabc" 输出: "abc" 示例 2: 输入: "cbacdcbc&q...

2019-06-07 10:19:10

阅读数 12

评论数 0

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

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

2019-04-20 16:06:03

阅读数 15

评论数 0

Django+uwsgi+Nginx项目部署

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

2019-04-20 16:04:38

阅读数 71

评论数 0

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

爬取豆瓣网电影的数据信息 # -*- coding: utf-8 -*- import requests import json from bs4 import BeautifulSoup def get_page(): # 1. url url= 'https://movie....

2019-04-20 12:17:53

阅读数 152

评论数 0

爬取电影天堂

电影天堂爬虫之网页分析 from lxml import etree import requests BASE_DOMAIN = 'http://www.ygdy8.net' url = 'http://www.ygdy8.net/html/gndy/dyzz/index.html' header...

2019-04-20 12:17:03

阅读数 4158

评论数 0

爬取中国天气

中国天气网爬取之华北城市数据爬取 import requests from bs4 import BeautifulSoup def parser_page(url): headers = { 'User-Agent': 'Mozilla/5.0 (Windows NT ...

2019-04-20 12:16:05

阅读数 106

评论数 0

爬取斗图网的图片

单线程爬取斗图网的图片 # -*- coding: utf-8 -*- import requests from bs4 import BeautifulSoup from urllib.request import urlretrieve import lxml,urllib from lxml...

2019-04-20 12:14:15

阅读数 61

评论数 0

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

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

2019-04-18 18:47:15

阅读数 26

评论数 0

Django Admin站点的使用

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

2019-04-18 16:28:01

阅读数 23

评论数 0

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

状态保持 概述 浏览器请求服务器是无状态的。无状态指一次用户请求时,浏览器、服务器无法知道之前这个用户做过什么,每次请求都是一次新的请求。无状态的应用层面的原因是:浏览器和服务器之间的通信都遵守HTTP协议。根本原因是:浏览器与服务器是使用Socket套接字进行通信的,服务器将请求结果返回给浏...

2019-04-02 20:11:43

阅读数 24

评论数 0

二叉搜索树的第k个结点

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

2019-03-21 18:23:25

阅读数 11

评论数 0

把二叉树打印成多行

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

2019-03-21 17:43:05

阅读数 12

评论数 0

对称的二叉树

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

2019-03-20 23:54:22

阅读数 16

评论数 0

二叉树的下一个结点

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

2019-03-20 23:22:48

阅读数 10

评论数 0

平衡二叉树

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

2019-03-11 10:55:55

阅读数 6

评论数 0

二叉树的深度

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

2019-03-11 10:20:08

阅读数 11

评论数 0

Python笔试题

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

2019-03-10 22:00:32

阅读数 36

评论数 0

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

已知numpy函数库中max和argmax函数可以得出一个数组中最大的成员以及所在位置: import numpy as np arr = [2, 3, 4, 1, 7, 6, 5] print("# arr中最大的数为{},位于第{}位".format...

2019-03-10 13:37:08

阅读数 364

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭