a_leiwa

原创 50题图片

原创 Mysql - 使用入门

本文是学习 Mysql必知必会 后的笔记学习之前需要创建一个数据库，然后导入下面两个mysql脚本create database db1 charset utf8;######################################### MySQL Crash Course# Example table creation scripts###################...

原创 jinja2的简单使用

后端代码from jinja2 import Templatedef index(): with open('./index.html', 'r', encoding='utf-8') as fp: template = Template(fp.read()) ret = template.render({'name':'张三', 'hobby':[...

原创 pymysql 模块

pymysql: Python3.x的一个用于连接 MySQL 服务器的一个库 安装PyMysqlpip3 install PyMySQL连接实例import pymysql# 1 创建连接对象conn = pymysql.connect(host='192.168.101.37', user='root', password='1234', database='db1')# ...

原创 熟知Mysql基本操作

本文是学习 Mysql必知必会 后的笔记学习之前需要创建一个数据库，然后导入下面两个mysql脚本create database db1 charset utf8;######################################### MySQL Crash Course# Example table creation scripts###################...

原创 MySQL-基础操作

mysql常见的快捷键快捷键:ctrl + l 清屏快捷键:ctrl + c 终止exit : 退出数据库\q : 退出\G : 垂直显示初见Mysql# (1) 登录mysql -u用户 -p密码 -hip地址mysql -uroot -p -h默认本地ip localhost => 127.0.0.1 # (2) 退出exit 或者 \q...

原创 机器学习第一次作业-提交版本

__author__ = 'KunLin Wu'import re, randomprint('===========1==========')poem_EN = """Life can be good,Life can be sad,Life is mostly cheerful,But sometimes sad."""res = re.findall(r'[a-zA-Z...

原创 01背包-解题

假设一共有N件物品，第 i 件物品的价值为 Vi ，重量为Wi，一个小偷有一个最多只能装下重量为W的背包，在总量不超过W的情况下让总值尽量高。求最大总价值。n, W = 4, 5w = [2, 1, 3, 2]v = [3, 2, 4, 2]# 解一def dfs(w:int, v:int, i:int, n:int, W:int) -> int: """ :p...

原创 乘船问题-解题

问题描述：有n个人，第i个人的重量是Wi。每艘船的最大载重均为C，且最多容纳两个人，用最少的船装载所有人。n = 10w = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]c = 10cnt_of_boat = 0w.sort()p1 = 0p2 = len(w) - 1while p1 <= p2: if w[p1] + w[p2] >...

原创 部分背包问题-解题

假设一共有N件物品，第 i 件物品的价值为 Vi ，重量为Wi，一个小偷有一个最多只能装下重量为W的背包，在总量不超过W的情况下让总值尽量高。每一个物品都可以取走一部分，价值和重量按比例计算，求最大总价值。注意：每个物品可以只拿一部分，因此一定可以让总量恰好为Ww = [1, 2, 4, 5]v = [3, 4, 1, 4]W = 3.5def f(w:list, v:list...

原创 最优装载-解题

Description：有一批集装箱要装上一艘载重量为C的轮船。其中集装箱i的重量为wi。最优装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。Input输入测试样例的第一行是一个非负整数n( n ≤ 1000 )和一个非负整数C( C ≤ 10000 )，分别表示集装箱的个数以及轮船的载重量。接下来有n行，每行一个非负数，表示每个集装箱的重量。Output测试样...

原创 hashlib 模块

这个模块针对不同的安全哈希和消息摘要算法实现了一个通用的接口。包括 FIPS 的 SHA1, SHA224, SHA256, SHA384, and SHA512 算法，以及 RSA 的 MD5 算法。术语“安全哈希”和“消息摘要”是可互换的，较旧的算法被称为消息摘要，现代术语是安全哈希。import hashlib# 1.基本的使用#######################...

原创 poj_3617 解题

题意：给定长度为N的字符串S，要构造一个长度为N的字符串T串。从S的头部删除一个字符，加到T的尾部从S的尾部删除一个字符，加到T的尾部目标是构造字典序尽可能小的字符串。示例输入:ACDBCB示例输出:ABCBCDs1 = 'ACDBCB'def rev(string:str) -> str: """:return 返回翻转的string""" ret ...

原创 python - 网络编程

Python 提供了两个访问网络服务的方式底层网络接口socket,这个模块提供了访问BSD Socket的接口，在所有现代 Unix 系统、Windows、macOS 和其他一些平台上可用。用于简化网络服务端编写的类 socketserver什么是socketsocket又称 套接字，应用程序通常通过"套接字"向网络发出请求或者应答网络请求，使主机间或者一台计算机上的进程间可以通讯P...

原创 poj_1700 题解

题目描述：在漆黑的夜里，四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，四个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，四人所需要的时间分别是1、2、5、10分钟；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这四人尽快过桥输入示例:4...

原创 Python装饰器

闭包 : 一句话说就是，在函数中再嵌套一个函数，并且引用外部函数的变量，这就是一个闭包了def outer(x): def inner(y): return x * y return innerprint(outer(2)(4))上面的代码所示，在outer函数内，又定义了inner函数，并且inner函数又引用了外部函数outer的变量x,这就是一个闭包了...

原创 硬币问题-蓝桥解题

问题描述：有1元、5元、10元、50元、100元、500元的硬币各C1，C5，C10，C50，C100，C500枚。现在要用这些硬币来支付A元，最少需要多少枚硬币？假设本题至少存在一种支付方案。限制条件：0<=C1，C5，C10，C50，C100，C500<=10的9次方0<= A <= 10的9次方输入：C1 = 3C2 = 2C10 = 1C5...

原创 异常处理

异常处理程序错误分为两种:语法错误 和 异常错误语法错误:代码没有按照python规定语法去写,发明创造产生的错误异常错误:在代码语法正确的前提下,程序报错就是异常#try...except... 基础语法 用于解决程序异常问题#raise 可以主动抛异常,异常类可以自定义异常名称描述BaseException所有异常的基类SystemExit解释器...

原创 OOP-面向对象(三)

魔术方法的使用# 使用 __new__ 创建单态模式class Singleton(): __obj = None def __new__(cls, *args, **kwargs): if cls.__obj is None: cls.__obj = object.__new__(cls) return cls.__o...

原创 OOP-面向对象(二)

面向对象三大特征: 封装 继承 多态-封装:对类中成员属性和方法的保护,控制外界对内部成员的访问,修改,删除等操作私有的: private 在本类内部可以访问,类的外部不可以访问.(python中 属性或者方法前面加上两个下划线 ‘__’)受保护的：protected 允许有继承关系的子类访问(Python开发者约定俗成的，属性或者方法前面加上一个下划线 ‘_’)公...

原创 OOP-面向对象(一)

一图描述面向对象类 - 相关参考定义一个类# 在定义类名的时候推荐使用大陀峰class Car: pass# 推荐这么定义class Car(): passclass Car(object): pass定义一个成员属性class Car(): color = '白色'定义一个成员方法class Car(): def laba(...

原创 模块与包

import 导入模块或包import 机制# Python 中一个以 .py .pyc .pyd结尾的文件就是一个模块# 包是存放模块的文件夹,包中包含 __init__.py 和其他模块import 模块或者包引入一次即可,模块不会被重复导入。因为在主程序开始时，已经创建了sys.module记录了所有需要的模块。因此再次导入只是从sys.module中导入(目的是为了程序的...

原创 N 皇后-力扣解题

n 皇后问题 研究的是如何将 n 个皇后放置在 n*n 的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数 n ，返回所有不同的n皇后问题 的解决方案。每一种解法包含一个不同的n 皇后问题 的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。示例 1：输入：n = 4输出：[[".Q..","...Q","Q...","..Q."],["..Q.","Q.....

原创 水洼数-蓝桥解题

大小为N*M的菜园，因为下雨有积水，八连通的积水被认为连在一起构成一个水洼。计算菜园里有多少个水洼。(1 <= N <= 100; 1 <= M <= 100)八连通指的是 *** *W* ***示例:输入: N = 10， M = 12园子如下图('W' 表示积水, '.'表示没有积水)W........WW..WWW.....WWW...

原创 re 模块

啊啊啊啊

原创 os shutil 模块

OS --- 操作系统接口os.system(command) # 在python中执行系统指令os.popen(command[, mode[, bufsize]]) #os.popen() 方法用于从一个命令打开一个管道参数 command -- 使用的命令。 mode -- 模式权限可以是 'r'(默认) 或 'w'。 bufsize -...

原创 zipfile tarfile模块

zipfile --- 使用ZIP存档这个模块提供了创建、读取、写入、添加及列出 ZIP 文件的工具# 创建一个ZipFile对象, 可使用上下文管理 withclass zipfile.ZipFile(file, mode='r', compression=ZIP_STORED, allowZip64=True, compresslevel=...

原创 time 模块

时间模块相关术语epoch 是时间开始的点，并且取决于平台。对于Unix， epoch 是1970年1月1日00:00:00(UTC)。要找出给定平台上的 epoch ，请查看 time.gmtime(0) Unix 纪元秒数 是指自国际标准时间 1970 年 1 月 1 日零时以来经过的总秒数，通常不包括 闰秒。 在所有符合 POSIX 标准的平台上，闰秒都会从总秒数中被扣除此模块...

原创 pickle json模块

pickle --- Python 对象序列化通过pickle模块的序列化操作我们能够将程序中运行的对象信息保存到文件中去，永久存储。通过pickle模块的反序列化操作，我们能够从文件中创建上一次程序保存的对象。警告pickle 模块并不安全。你只应该对你信任的数据进行unpickle操作。构建恶意的 pickle 数据来在解封时执行任意代码是可能的。绝对不要对不信任来源的数据和可能被...

原创 math random模块

math --- 数学函数该模块提供了对C标准定义的数学函数的访问，返回值除非有明确说明，否则所有返回值均为浮点数math.ceil(x) 返回 x 的上限，即大于或者等于 x 的最小整数。 如果 x 不是一个浮点数，则委托 x.__ceil__(), 返回一个 Integral 类的值>>> math.ceil(3.00000000000000...

原创 部分和-挑战程序设计竞赛

a = [1, 2, 4 ,7]k = 13def dfs(a:list, k:int, cur: int, res:list) ->list: if k == 0: print(res) exit(0) if k < 0 or cur == len(a): return [] # 不选，当前指针 +1 df...

原创 有效的数独-力扣解题

判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可数字 1-9 在每一行只能出现一次数字 1-9 在每一列只能出现一次数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次def dfs(table:list, x:int, y:int) ->None: if x == 9: print(table) ...

原创 选择不相交区间-蓝桥解题

有n项工作,每项工作分别在si时间开始,在ti时间结束.对于每项工作,你都可以选择参与与否.如果选择了参与,那么自始至终都必须全程参与.此外,参与工作的时间段不能重复(即使是开始的瞬间和结束的瞬间的重叠也是不允许的).你的目标是参与尽可能多的工作,那么最多能参与多少项工作呢?1≤n≤1000001≤si≤ti≤10^9输入:第一行:n第二行:n个整数空格隔开,代表n个工作的开始...

原创 全排列-力扣解题

给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]import copyclass Solution: def permute(self, nums: list) -> list: r...

原创 子集-力扣解题

给你一个整数数组 nums ，数组中的元素互不相同。返回该数组所有可能的子集(幂集)。解集不能包含重复的子集。你可以按任意顺序返回解集。提示：1 <= nums.length <= 10-10 <= nums[i] <= 10nums 中的所有元素 互不相同示例 1：输入：nums = [1,2,3]输出：[[],[1],[2],[1,2],[3],[1...

原创 括号生成-力扣解题

数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合提示：1 <= n <= 8示例 1：输入：n = 3输出：["((()))","(()())","(())()","()(())","()()()"]示例 2：输入：n = 1输出：["()"]# 解一class Solution: def generatePare...

原创 Python-with语句

术语上下文管理协议(Context Management Protocol) ：包含方法 enter() 和 exit()，支持该协议的对象要实现这两个方法上下文管理器(Context Manager) ：支持上下文管理协议的对象，这种对象实现了 enter() 和 exit() 方法。上下文管理器定义执行 with 语句时要建立的运行时上下文，负责执行 with 语句块上下文中的进入与退...

原创 深浅拷贝

Python 中赋值语句不复制对象，而是在目标和对象之间创建绑定 (bindings) 关系。对于自身可变或者包含可变项的集合对象，开发者有时会需要生成其副本用于改变操作，进而避免改变原对象。接口摘要： copy.copy(x) 返回 x 的浅层复制。 copy.deepcopy(x[, memo]) 返回 x 的深层复制。 e...

原创 面试题 08.11. 硬币-力扣解题

给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。注意：你可以假设0 <= n (总金额) <= 1000000示例 1：输入: n = 5输出：2解释: 有两种方式可以凑成总金额:5=55=1+1+1+1+1示例 2：输入: n = 10输出：4解释: 有四种方式可以凑成总金额:10=1010=5+510=5+1+1+...

原创 Python容器相关操作

(集合与字典除外)的容器相关操作(1)容器的拼接>>> 'abc' + 'def''abcdef'(2)容器的重复>>> (1, 2) * 3(1, 2, 1, 2, 1, 2)(3)字符串跨行拼接(只能用于字符串)>>> 'abc' \... 'def''abcdef'(4)容器的索引(5)容器的切片:语法...