力扣每日一题
写在前面因为疫情原因，博主早早就回家了，期末考试也延迟到下学期，实在是没事啥事情做了(无聊.jpg然后目前在学习Python和C++，本文作为本蒟蒻的学习笔记，大佬勿喷(害怕.jpg
2023年1月23日
2303. 计算应缴税款总额
解题思路暴力
123456789101112class Solution: def calculateTax(self, brackets: List[List[int]], income: int) -> float: m = 0 j = [0, 0] for i in brackets: if income >= i[0]: m += (i[0] - j[0]) * (i[1] / 100) j = i else: m += (income - j[0]) * (i[1] / 100) break return m ...
DES基于面对对象的加密解密算法
DES算法简述数据加密标准（英语：Data Encryption Standard，缩写为 DES）是一种对称密钥加密块密码算法，1976年被美国联邦政府的国家标准局确定为联邦资料处理标准（FIPS），随后在国际上广泛流传开来。它基于使用56位密钥的对称算法。这个算法因为包含一些机密设计元素，相对短的密钥长度以及怀疑内含美国国家安全局（NSA）的后门而在开始时有争议，DES因此受到了强烈的学院派式的审查，并以此推动了现代的块密码及其密码分析的发展。DES现在已经不是一种安全的加密方法，主要因为它使用的56位密钥过短。1999年1月，distributed.net与电子前哨基金会合作，在22小时15分钟内即公开破解了一个DES密钥。也有一些分析报告提出了该算法的理论上的弱点，虽然在实际中难以应用。为了提供实用所需的安全性，可以使用DES的派生算法3DES来进行加密，虽然3DES也存在理论上的攻击方法。DES标准和3DES标准已逐渐被高级加密标准（AES）所取代。
实现的 DES 算法：
分组长度为 64 位，明文密文长度相同
密钥长度 64 位，有效密钥 56 位
8、16、24、40、 ...
B站视频下载器
用途用来下载B站视频，源码如下
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100import requestsimport reimport jsonimport timefrom moviepy.editor import *import PySimpleGUI as sg# url = 'https://www.bilibili.com/video/BV1BU4y1H7E3'def get_file_info(url): headers = { "User-Agent": "Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWeb ...
ChatGPT注册流程及初步体验
代理准备需要一个国外非香港的原生ip代理，比如日本、新加坡、美国之类的
国外手机号码GV号是注册不了的、+86更不用说，懂得都懂;建议找一个接码平台比如sms
购买手机号码
登录注册谷歌邮箱或者其他非一次性邮箱注册登录即可
充值登陆后在右上角充值，选择支付宝我买的是德国的归属地27卢布，冲了0.42美元1美元是65卢布，看自己的需求充值即可
购买选择号码归属地在左侧搜索OpenAI选择印度、印度尼西亚、德国、巴西的即可,比较便宜;购买成功后，右侧出现你购买的电话号码
注册及登录ChatGPT打开注册网址,选择注册Sign up
填写你的邮箱和密码注册,你的邮箱会收到一封确认信息的邮件，确认即可
填写并注册代理不行可能会显示服务在你的国家不可用选择你号码归属地的国家区号复制号码，去掉区号,填写号码,发送验证码，接收到验证码，填写即可注册成功
体验感觉还不戳
可能遇到的问题Q:OpenAI服务在本地区不可用A:更换代理，使用非香港的原生IPQ:一直收不到验证码？A:尝试换其他的手机号,或者换其他国家的手机号Q:手机号购买只有20分钟有效期，到时间还没收到验证码 ...
一些算法总结
01背包问题有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大？
二维dp数组01背包举一个栗子：背包最大重量为4物品为:
重量
价值
物品0
1
15
物品1
3
20
物品2
4
30
问背包能背的物品最大价值是多少？
重量
0
1
2
3
4
物品0
物品1
物品2
确定递推公式dp[i][j]的含义：从下标为[0-i]的物品里任意取，放进容量为j的背包，价值总和最大是多少。那么可以有两个方向推出来dp[i][j]:
不放物品i：由dp[i - 1][j]推出，即背包容量为j，里面不放物品i的最大价值，此时dp[i][j]就是dp[i - 1][j]。(其实就是当物品i的重量大于背包j的重量时，物品i无法放进背包中，所以被背包内的价值依然和前面相同。)
放物品i：由dp[i - 1][j - weight[i]]推出，dp[i - 1][j - weight[i] ...
Python的一些打包技巧
Python的exe打包安装PyinstallerPython终端安装Pyinstaller
1pip3 install Pyinstaller
进行exe打包pushd到py文件的路径进行打包生成可执行文件 -F (执行有窗口输入,比如input,stdin)
1Pyinstaller -F xxx.py
生成可执行文件 -F -w (执行无窗口输入)
1Pyinstaller -F -w xxx.py
生成可执行文件 -F -w -i (xxx.ico是替换你的程序图标)
1Pyinstaller -F -w -i xxx.ico xxx.py
打包成功后是这个样子打包完后,源文件路径会出现一个dist文件夹,存放着打包好的exe文件以及一个spec文件比如博主打包的是一个简单的英文单词查询脚本,打包后使用如图所示