发表于 | 更新于: | 分类于 |
字数统计: 1.2k | 阅读时长 ≈ 7
游戏截图 引入库1234import copyimport randomimport sysimport pygame 初始化模型1234567891011121314151617181920212223# 蛇模型snake_list = [[10, 10]]# 食物的模型x &# ...
阅读全文 »

发表于 | 更新于: | 分类于 ， |
字数统计: 790 | 阅读时长 ≈ 4
生成随机数列1234from random import randintdef generateRandomArray(n=10, min=0, max=100): return [randint(min, max) for _ in range(n)] 生 ...
阅读全文 »

发表于 | 更新于: | 分类于 ， |
字数统计: 709 | 阅读时长 ≈ 3
回溯回溯和dfs关系密切 DFS基本思想： 本质是遍历决策树 关注路径、选择列表、结束条件 结合回溯：重点是撤销选择 12345678910res = []def dfs(路径, 选择列表): if 满足结束条件: res.append(路径) ret ...
阅读全文 »

发表于 | 更新于: | 分类于 |
字数统计: 366 | 阅读时长 ≈ 1
使用CV2调用摄像头 代码 需要先设置”允许应用访问你的相机”，否则报错 1>[ WARN:0] global C:\Users\runneradmin\AppData\Local\Temp\pip-req-build-ep71p_ws\opencv\modules\videoio\src\c ...
阅读全文 »

发表于 | 更新于: | 分类于 ， |
字数统计: 580 | 阅读时长 ≈ 2
栈是很基础的一种数据结构，具有后入先出(LIFO)的特性 单调栈也是一种栈，一般用于处理具有Next Greater Element特点的问题 单调递减栈 在一个队列中针对每一个元素从它右边寻找第一个比它大的元素 在一个队列中针对每一个元素从它左边寻找第一个比它大的元素（从后往前遍历） 单调递增栈 ...
阅读全文 »

发表于 | 更新于: | 分类于 ， |
字数统计: 1.7k | 阅读时长 ≈ 8
DFS基本思想 本质是遍历决策树 关注路径、选择列表、结束条件 结合回溯：重点是撤销选择 12345678910result = []def dfs(路径, 选择列表): if 满足结束条件: result.append(路径) return ...
阅读全文 »

发表于 | 更新于: | 分类于 ， |
字数统计: 295 | 阅读时长 ≈ 1
前文讲到前缀和适用于原始数组不变，频繁查询某个区间的累加和 而今天要讲的差分，则适用于频繁对原始数组的某个区间的元素进行增减 同样都是维护一个区间，差分和线段树有什么区别呢? 差分适用于范围更新，单独查询 线段树适用于单点跟新，范围查询 构造差分数组123456nums=[1, ...
阅读全文 »

发表于 | 更新于: | 分类于 ， |
字数统计: 253 | 阅读时长 ≈ 1
生成前缀和数组12345nums=[1,3,5,7,9]pre=[0]for n in nums: pre.append(pre[-1]+n) 也可以利用itertools.accumulate： 1234from itertools import accumulaten ...
阅读全文 »

发表于 | 更新于: | 分类于 ， |
字数统计: 733 | 阅读时长 ≈ 3
判定质数(试除法)123456789from math import sqrtdef is_prime(x): if x<2:return False sup=int(sqrt(x)) for i in range(2,sup+1): if x%i&# ...
阅读全文 »