2021年05月_i_止于盛夏

09月 08月 06月 05月

原创 1603. 设计停车系统 python

1603. 设计停车系统请你给一个停车场设计一个停车系统。停车场总共有三种不同大小的车位：大，中和小，每种尺寸分别有固定数目的车位。请你实现 ParkingSystem 类：ParkingSystem(int big, int medium, int small) 初始化 ParkingSystem 类，三个参数分别对应每种停车位的数目。bool addCar(int carType) 检查是否有 carType 对应的停车位。 carType 有三种类型：大，中，小，分别用数字 1， 2 和 3

2021-05-31 18:54:31 125

原创 1869. 哪种连续子字符串更长 python

1869. 哪种连续子字符串更长给你一个二进制字符串 s 。如果字符串中由 1 组成的最长连续子字符串严格长于由 0 组成的最长连续子字符串，返回 true ；否则，返回 false 。例如，s = “110100010” 中，由 1 组成的最长连续子字符串的长度是 2 ，由 0 组成的最长连续子字符串的长度是 3 。注意，如果字符串中不存在 0 ，此时认为由 0 组成的最长连续子字符串的长度是 0 。字符串中不存在 1 的情况也适用此规则。示例 1：输入：s = “1101”输出：

2021-05-31 18:36:08 92

原创 1863. 找出所有子集的异或总和再求和 python

1863. 找出所有子集的异或总和再求和一个数组的异或总和定义为数组中所有元素按位 XOR 的结果；如果数组为空，则异或总和为 0 。例如，数组 [2,5,6] 的异或总和为 2 XOR 5 XOR 6 = 1 。给你一个数组 nums ，请你求出 nums 中每个子集的异或总和，计算并返回这些值相加之和。注意：在本题中，元素相同的不同子集应多次计数。数组 a 是数组 b 的一个子集的前提条件是：从 b 删除几个（也可能不删除）元素能够得到 a 。示例 1：

2021-05-31 17:24:30 441

原创 342. 4的幂 python

342. 4的幂给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true ；否则，返回 false 。整数 n 是 4 的幂次方需满足：存在整数 x 使得 n == 4x示例 1：输入：n = 16输出：true示例 2：输入：n = 5输出：false示例 3：输入：n = 1输出：true来源：力扣（LeetCode）题目链接解答代码：class Solution(object): def isPowerOfFour(self, n):

2021-05-31 16:52:07 201

原创 pygame 小游戏

随着小球的运动，背景颜色也在不断改变，效果图如下：代码如下：import pygame,syspygame.init()vInfo = pygame.display.Info()print(vInfo)#size = width,height = vInfo.current_w,vInfo.current_hsize = width,height = 600,400speed = [1,1]BLACK = 0,0,0screen = pygame.display.set_mode(

2021-05-30 17:52:40 1215 4

原创机器学习算法分类python实现

对葡萄酒数据集进行测试，由于数据集是多分类且数据的样本分布不平衡，所以直接对数据测试，效果不理想。所以使用SMOTE过采样对数据进行处理，对数据去重，去空，处理后数据达到均衡，然后进行测试，与之前测试相比，准确率提升较高。例如：决策树：Smote处理前：Smote处理后：from typing import Counterfrom matplotlib import colors, markersimpor

2021-05-30 17:47:01 559 1

原创 requests的基本使用

xpath-xml路径语言.py#xpath'''专门在xml中查找信息的语言使用时加上 from lxml import etree'''from lxml import etree#方法一text = '''<!DOCTYPE html><html><head><meta charset="utf-8"/><title>我的学习</title></head><body>

2021-05-29 12:52:04 60

原创 python 爬取代理IP网站

#爬取代理IP数据import requestsfrom lxml import etree# url = 'https://www.xicidaili.com/nn/'url = 'http://ip.yqie.com/proxygaoni/'headers = { 'User-Agent':'Mozilla / 5.0(Windows NT 10.0; WOW64) AppleWebKit / 537.36(KHTML, like Gecko) Chrome / 72.0.36

2021-05-29 12:51:39 177

原创 python 西刺代理爬取

# -*- coding=utf-8 -*-import requestsfrom bs4 import BeautifulSoupfrom pyExcelerator import *s = requests.session()header = { "User-Agent": "Mozilla/5.0 (Windows NT 10.0; WOW64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/65.0.3325.181 Safari/5

2021-05-28 13:02:51 97

原创 python 爬取豆瓣电影

import requestsfrom lxml import etreeimport refrom bs4 import BeautifulSoupimport osimport timeimport json#解析数据def parse(res): res_html = etree.HTML(res) items = res_html.xpath('//div[@class="item"]') datalist = [] #遍历封装数据，并返回 f

2021-05-28 13:02:05 241

原创 python 分页爬取数据

#分页数据爬取import timeimport requestsfrom lxml import etreefrom fake_useragent import UserAgent#请求页面程序def getPage(url): #使用指定url，返回请求的页面 headers = { 'User-Agent':'Mozilla / 5.0(Windows NT 10.0; WOW64) AppleWebKit / 537.36(KHTML, like Gec

2021-05-28 13:01:45 1213

原创 python 爬虫登录

import requestsfrom lxml import etree#封装类进行学习园地的登录和订单的获取class LMonKey(): #登录请求地址 loginurl = 'https://www.lmonkey.com/login' #账户中心地址 orderurl = 'https://www.lmonkey.com/my/order' #请求header headers = { 'User-Agent':'Mo.

2021-05-28 13:01:19 421

原创 python 实战爬取猿圈

import requestsimport jsonfrom bs4 import BeautifulSoup#学习猿地园圈'''分析爬取的数据数据源地址 https://www.lmonkey.com/t数据内容文章标题文章链接作者发布时间工具 python'''url = 'https://www.lmonkey.com/t'headers = { 'User-Agent':'Mozilla / 5.0(Windows NT 10.0; WO

2021-05-28 13:00:59 68

原创 python 爬虫百度和有道翻译

百度翻译import requests#定义请求的urlu = 'https://fanyi.baidu.com/sug'#定义请求头信息headers = {'user-agent': 'Mozilla/5.0 (Windows NT 10.0; WOW64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/72.0.3626.81 Safari/537.36 SE 2.X MetaSr 1.0'}#post发送的数据data =

2021-05-28 13:00:33 163

原创 python 爬取百度图片

import requestsimport os#获取def getPages(kw,num): params = [] for j in range(0,3): params.append({ 'tn':'resultjson_com', 'ipn':'r', 'ct':'201326592', 'cl':'2',

2021-05-28 13:00:05 197 1

原创 python 判断某个文件夹的文件是文件还是文件夹

import osimport collectionsdef getAllDirQU(path): queue = collections.deque() lstr = " " #进队 queue.append(path) while len(queue) !=0: #出队 dirPath = queue.pop() #找出所有的文件 filesList = os.listdir(dirPath)

2021-05-28 12:59:29 271

原创 python 语音合成

#系统客户端import win32com.clientimport timedehua = win32com.client.Dispatch("SAPI.SPVOICE")dehua.Speak("您好，我感觉sunck is a good man")# while 1:# time.sleep(3)# dehua.Speak("您好，我感觉sunck is a good man")

2021-05-28 12:58:48 100

原创 python 蛮力法之最近对

#-*- coding:utf-8 -*-from math import sqrtimport time# 蛮力法def solve(points): n = len(points) min_d = float("inf") # 最小距离：无穷大 min_ps = None # 最近点对 for i in range(n-1): for j in range(i+1, n): d = sqrt((points[i][0] - points[j][0])*

2021-05-28 12:58:09 601

原创 python 列表字典元组

#-*- coding:utf-8 -*-#什么是编译，什么叫解释？#答;编译器是把源程序的每一条语句都编译成机器语言，并保存成二进制文件;# 解释器则是只在执行程序时，才一条一条的解释成机器语言给计算机来执行#除了Python语言，你还能举出其他的格式相关性语言的例子吗？#答：C++ 和 Java#举例说明在赋值语言方面，和C语言相比，Python语言的有哪些额外的功能？#答：C 语言是变量（也即内存地址）之间的交互，Python 是对象（数据）之间的交互# Python 把

2021-05-27 19:34:13 108

原创 python 字符串匹配BM

#-*- coding:utf-8 -*-import datetimedef dist(t,tt,m): if tt==t[m-1]: return m else: index_list = [] for i,c in enumerate(t): if c==tt: index_list.append(i) if len(index_list)==0:

2021-05-27 19:26:31 156

转载 python 字符串匹配

#-*- coding:utf-8 -*-import datetime#BF算法def bf(ss,s): lens = len(ss) llen = len(s) for i in range(0,lens): for j in range(0,llen): if ss[i + j]!= s[j]: j -=1 break if j == llen-1:

2021-05-27 19:25:32 345

原创 python基础-类

#举例说明如何定义类和实例化所定义的类#定义类class People(object): name = "默认" age = "默认" def __init__(self,name,age): self.name = name self.age = age def pprint(self): print("名字是：%s"%(self.name)) print("年龄是：%s"%self...

2021-05-27 19:21:14 60

原创控制发送邮件 python

#-*- coding:utf-8 -*-import smtplib#### smtpobj = smtplib.SMTP("smtp.qq.com",587)# print(type(smtpobj))# #如果是250 表示连接成功# print(smtpobj.ehlo())## print(smtpobj.login('[email protected]','nykbzerukhkajbfa'))# #断开连接# print(smtpobj.quit())#用imapc

2021-05-27 19:19:31 148

原创 python 从一个文件调用另一个文件的方法

view.py#-*- coding:utf-8 -*-import timeclass View(object): admin = 1 password = 1 def printAdminView(self): print("******************************************") print("* *") pr

2021-05-27 19:16:07 2568

原创数值分析插值法

import numpy as npimport matplotlib.pyplot as plt# 得到差商表def get_meandiff_tabel(X, Y): n = len(X) A = np.zeros([n, n]) for i in range(0, n): A[i][0] = Y[i] for j in range(1,n): for i in range(j,n): A[i][j] =

2021-05-27 19:13:04 155

原创 python 最大公约数

三种方法求最大公约数import time#连续整数检测def calculation(a,b): x = a % b while (x != 0): a = b b = x x = a % b return b#分解质因数def primefactor(a,b): i = 2 j = 1 while((i<=a) and (i<=b)): if(((a % i) == 0)

2021-05-27 19:06:02 390

原创爬取小说斗破苍穹

从网上寻找小说斗破苍穹，爬取并保存。import requestsimport timeimport refrom lxml import etreefrom bs4 import BeautifulSoupheaders = { 'User-Agent':'Mozilla/5.0 (Windows NT 6.1; WOW64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/72.0.3626.81 Safari/537.36 SE 2.X

2021-05-27 19:02:14 231

原创 SAT问题

SAT问题import mathimport randomimport time#SAT问题def main(n): sum = [] s = [] m = int(math.pow(2,n)) for i in range(0,m): for j in range(0,n): a = random.randint(0,1) s.append(a) if s not in sum:

2021-05-25 20:05:39 199

原创 csv 转 excel

csv 转 excelimport pandas as pdimport numpy as npimport xlwt'''新建excel文件'''myexcel = xlwt.Workbook()mysheet = myexcel.add_sheet("testdata") #先创建一个tablepath=".csv"#您要读取的文件路径csvdata = np.loadtxt( path, dtype=str, delimiter=",",#每列数据的

2021-05-25 19:57:35 455

原创 excel转csv

excel转csvimport pandas as pdimport xlwtdata = pd.read_excel(读取的excel表地址,excel表中的哪一张,index_col=0,engine='openpyxl')data.to_csv(保存的csv的位置名称,encoding='utf-8')

2021-05-25 19:52:01 148

原创减治法求解假硬币问题

减治法求解假硬币问题减治法采取划分后选择计算的思想，利用一个问题和同样较小规模的问题之间的某种关系进行划分。我们先确立这种关系，然后既可以从顶至下，也可以从底至上地来运用该关系，将大问题分解成小问题来解决，像是层层嵌套。在实际解决的过程中只针对部分子问题进行求解。def Coin(): if a_b_c > d_e_f: if a + e > d + b: # 去掉c,f，b，e互换，关系不变，假币在a，d中 compare(a, b, g,

2021-05-25 19:47:30 391

原创图像复原

图像复原#!/usr/bin/env python# -*- encoding: utf-8 -*-'''@文件 :第五章.py@说明 :@时间 :2021/05/23 @作者 :zt@版本 :1.0'''import cv2import numpy as npfrom matplotlib import pyplot as pltfrom matplotlib import rcParamsfrom num

2021-05-23 18:08:56 82

原创 pandas与numpy的一些小问题

pandas与numpy的一些小问题：import pandas as pdimport numpy as np# my_array = np.array([1,2,3,4,5])# print(my_array.shape)# print(my_array)#numpy#1 两种方法创建print(1)s1 = np.array( [ [1., 1., 1.], [1., 1., 1.] ])my_2d = np.ones((2,3)

2021-05-18 15:32:42 105

原创 1486. 数组异或操作

1486. 数组异或操作给你两个整数，n 和 start 。数组 nums 定义为：nums[i] = start + 2*i（下标从 0 开始）且 n == nums.length 。请返回 nums 中所有元素按位异或（XOR）后得到的结果。示例 1：输入：n = 5, start = 0输出：8解释：数组 nums 为 [0, 2, 4, 6, 8]，其中 (0 ^ 2 ^ 4 ^ 6 ^ 8) = 8 。“^” 为按位异或 XOR 运算符。示例 2：输入：n = 4, start

2021-05-16 20:27:27 109

原创 1854. 人口最多的年份

1854. 人口最多的年份给你一个二维整数数组 logs ，其中每个 logs[i] = [birthi, deathi] 表示第 i 个人的出生和死亡年份。年份 x 的人口定义为这一年期间活着的人的数目。第 i 个人被计入年份 x 的人口需要满足：x 在闭区间 [birthi, deathi - 1] 内。注意，人不应当计入他们死亡当年的人口中。返回人口最多且最早的年份。示例 1：输入：logs = [[1993,1999],[2000,2010]]输出：1993解释：人口最多为

2021-05-16 20:16:43 232

原创 421. 数组中两个数的最大异或值

421. 数组中两个数的最大异或值给你一个整数数组 nums ，返回 nums[i] XOR nums[j] 的最大运算结果，其中 0 ≤ i ≤ j < n 。进阶：你可以在 O(n) 的时间解决这个问题吗？示例 1：输入：nums = [3,10,5,25,2,8]输出：28解释：最大运算结果是 5 XOR 25 = 28.示例 2：输入：nums = [0]输出：0示例 3：输入：nums = [2,4]输出：6示例 4：输入：nums = [8,10,2]输出：10

2021-05-16 18:08:47 108

原创空间域：均值滤波与阈值处理

空间域：均值滤波与阈值处理

2021-05-16 17:29:43 653

原创频域的拉普拉斯算子

频域的拉普拉斯算子一、定义：拉普拉斯算子可以使用如下滤波器在频率域实现：H(u,v)=−4∗π2(u2+v2) H(u,v) = -4*\pi^2 (u^{2} + v^{2}) H(u,v)=−4∗π2(u2+v2)或者，关于频率矩阵的中心，使用如下滤波器：H(u,v)=−4∗π2((u−P2)2+(v−Q2)2) H(u,v) = -4*\pi^2 ((u - \frac{P}{2})^{2} +( v - \frac{Q}{2})^{2}) H(u,v)=−4∗π2((u−2P)2+(

2021-05-15 21:36:21 3112 1

原创 1310. 子数组异或查询

1310. 子数组异或查询有一个正整数数组 arr，现给你一个对应的查询数组 queries，其中 queries[i] = [Li, Ri]。对于每个查询 i，请你计算从 Li 到 Ri 的 XOR 值（即 arr[Li] xor arr[Li+1] xor … xor arr[Ri]）作为本次查询的结果。并返回一个包含给定查询 queries 所有结果的数组。示例 1：输入：arr = [1,3,4,8], queries = [[0,1],[1,2],[0,3],[3,3]]输出：[2,

2021-05-12 22:44:48 62

原创 PyTorch入门学习（一）

PyTorch 是一个基于 Python 的科学计算包，主要定位两类人群：NumPy 的替代品，可以利用 GPU 的性能进行计算。深度学习研究平台拥有足够的灵活性和速度#导入pytorchimport torchimport torchvisionimport numpy as npTensors 类似于 NumPy 的 ndarrays ，同时 Tensors 可以使用 GPU 进行计算。1.张量tensora:各种数值数据称为张量b:常数 scaler 0阶张量c:向量 v

2021-05-10 22:48:07 87