- 博客(16)
- 收藏
- 关注
原创 华为OD机试:一星算法题---字符集
输入字符串,字符串中一定包含@,@前为全量字符集,后面为已占用字符集(不能再被使用),要求输出剩余可用字符集(全量字符集减去已占用字符集)。具体输入输出格式见示例。3.如果@后面没有东西,无法进行分割,但可以直接输出。输入 a:3,b:5,c:2@a:1,b:2。以'@',',',':'三种分割。输出 a:2,b:3,c:2。
2023-07-04 15:53:48
209
原创 华为OD机试:一星算法题---网站统计(Python)
题目:网站统计简单描述:路由器网站统计,输入网站进行统计次数,能够输出Top N的网站
2023-07-04 15:47:33
320
1
原创 Python实现交互窗口功能(Tkinter;面向对象的图形化用户界面(GUI)模块)(一)
1、图形化界面设计的基本理解Python自带了tkinter 模块,面向对象的GUI工具包 TK 的Python编程接口,提供了快速便利地创建GUI应用程序的方法。导入 tkinter 模块创建 GUI 根窗体添加人机交互控件并编写相应的函数。在主事件循环中等待用户触发事件响应。2、窗体控件布局2.1、根窗体是图像化应用程序的根控制器,是tkinter的底层控件的实例。
2023-04-13 12:05:22
4703
1
原创 Python爬取游戏英雄皮肤图片 王者+LOL
最近学了一点爬虫的知识,就拿游戏里面的皮肤图片做对象进行练习。爬虫:网络爬虫(又被称为网页蜘蛛,网络机器人)就是模拟浏览器发送网络请求,接收请求响应,一种按照一定的规则,自动地抓取互联网信息的程序。主要的模块就是 requests和re前者用来处理网页资源,后者用来下载保存爬取王者图片:import requestsimport reimport osimport shutilurl = 'http://pvp.qq.com/web201605/js/herolist.j
2022-04-22 20:01:46
2221
原创 Python判断素数 查找所有素数
素数(质数)是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数第一种就是暴力解法:遍历2-n的值找出是否存在因数def IsPrime1(num): if num == 2 or num == 3: return 1 else: for i in range(2, num - 1): if num % i == 0: return 0 else:
2022-04-20 22:08:58
14513
1
原创 跳子游戏--最少跳跃次数
给你一个非负整数数组 nums ,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。正向查找可到达的最大位置如果我们「贪心」地进行正向查找,每次找到可到达的最远位置,就可以在线性时间内得到最少的跳跃次数。在具体的实现中,我们维护当前能够到达的最大下标位置,记为边界。我们从左到右遍历数组,到达边界时,更新边界并将跳跃次数增加 1。在遍历数组时,我们不访问最...
2022-02-10 13:41:24
315
原创 N皇后问题
N皇后问题和数独有点相似问题描述:将N个皇后分别放进NxN的宫格里面,同时满足这N位皇后中的任意相邻两个皇后不在一条直线或对角线上。"""python3.9八皇后问题:在8*8宫格中,要把八个皇后摆在里面,规则"""def conflict(state, nextColumn): """ 判断是否冲突 因为坐标是从0开始的,所以state的长度代表了下一行的行坐标 state:标记每行皇后所在的位置 nextColumn:下一行的列坐标
2022-02-05 13:12:15
434
原创 数独 :解数独--填空
现在就编写一个程序,通过填充空格来解决数独问题。数独的解法需 遵循如下规则:1.数字1-9在每一行只能出现一次。2.数字1-9在每一列只能出现一次。3.数字1-9在每一个宫内只能出现一次。class Solution: def solveSudoku(self, board) : """ Do not return anything, modify board in-place instead. """ ...
2022-02-04 12:42:50
946
原创 飞机座位分配概率
飞机座位分配概率:有 n 位乘客即将登机,飞机正好有 n 个座位。第一位乘客的票丢了,他随便选了一个座位坐下。剩下的乘客将会:1.如果他们自己的座位还空着,就坐到自己的座位上,2.当他们自己的座位被占用时,随机选择其他座位问:第 n位乘客坐在自己的座位上的概率是多少?
2022-01-25 16:26:19
798
原创 灯泡开关游戏
游戏规则:初始时有 n 个灯泡处于关闭状态。第一轮,你将会打开所有灯泡。接下来的第二轮,你将会每两个灯泡关闭第二个。第三轮,你每三个灯泡就切换第三个灯泡的开关(即,打开变关闭,关闭变打开)。第 i 轮,你每 i 个灯泡就切换第 i 个灯泡的开关。直到第 n 轮,你只需要切换最后一个灯泡的开关。找出并返回 n轮后有多少个亮着的灯泡。分析: 初始有n个灯泡关闭 * 第i轮的操作是每i个灯泡切换一次开关(开->闭,闭->开),即切换i的倍数位置的开关。 * 求n轮后亮着的.
2022-01-25 15:59:39
5047
原创 盛最多水的桶
题目描述:给定一个非负整数序列:序列中依次表示高度。在坐标系内画出这么多条线( 线的端点为(i, hi) 和 (i, 0)),在其中寻找两条线使得两条线所构成的容器可以容纳最多的水。分析:方法一: 暴力解法1.遍历左右边2.找出所有面积3.取最大值方法二: 双指针法1.设置两个指针,分别对应左右两边2.计算当前所对应的容器容量3.移动较短...
2022-01-23 08:59:33
506
原创 石子游戏:移除石子价值总和能被三整除则输
本篇文章实为分享:A 和 B 再次设计了一款新的石子游戏。现有一行 n 个石子,每个石子都有一个关联的数字表示它的价值。给你一个整数数组 stones ,其中 stones[i] 是第 i 个石子的价值。规则:1.A 和 B轮流进行自己的回合,A先手。2.每一回合,玩家需要从 stones 中移除任一石子。3.如果玩家移除石子后,导致 所有已移除石子 的价值总和 可以被 3 整除,那么该玩家就 输掉游戏 。 4.如果不满足...
2022-01-20 10:36:56
2108
原创 Python制作代码雨
我一个朋友在某音看到了这玩意儿,说有点东西,还问我那个厉不厉害,我只能说内行看笑话。它非得让我也搞一个。反正也无聊就简单写了一个简单设计:1.黑色背景,绿色字体,内容为随机符号-----pygame和random2.下落,显示,刷新直接上代码:'''python 3.9pycharm.pro.2021.3'''import randomimport pygame# 初始化参数设计win_width = 1000win_height = 800font_px.
2022-01-16 11:11:11
9362
6
原创 三顶红帽子和两顶白(蓝)帽子。
将其中的三顶帽子分别戴在A、B、C三人头上。这三人每人都只看见其他两人头上的帽子,但看不见自己头上戴的帽子,并且不知道剩余的两顶帽子的颜色。问A:“你戴的是什么颜色的帽子?”A回答说:“不知道。”接着,又以同样的问题问B。B想想之后,也回答说:“不知道。”最后问C。C回答说:“我知道我戴的帽子是什么颜色了。”当然,C是在听了A、B的回答之后而作出回答的。刚拿到这个问题时候确实有点不知所措:靠想是不行的!拿笔画几下吧!!拿A开刀吧:如果A是红色:...
2021-10-30 14:06:09
2258
原创 利用Python求:若一个五位数是abcde,此数乘以4之后得到edcba,求这个数
首先想到的是利用for循环遍历10000-100000,得到这个数 i(abcde)的万位a,千位b,百位c,十位d,个位e,计算得到 r(edcba),使用if条件判断:i*4=r 输出 i解法一:# 解法1for i in range(10000, 100000): a = i // 10000 b = i // 1000 % 10 c = i % 1000 // 100 d = i % 100 // 10 e = i % 10 ...
2021-09-28 12:56:04
1318
原创 Python制作一个简易时钟(可显示日期,星期)
源代码:# coding=utf-8import turtlefrom datetime import *# 由于表盘刻度不连续,需频繁抬起画笔,放下画笔def skip(step): turtle.penup() # 画笔抬起 turtle.forward(step) # 画笔移动step turtle.pendown() # 画笔落下# 建立表针,定制表针形状和名字def make_hand(name, length): turtle..
2021-09-26 14:57:32
9469
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人