未分类共18篇
狄克斯特拉算法-四曲博客

狄克斯特拉算法

狄克斯特拉算法在广度优先搜索算法当中,我们可以找到在图当中段数最少的路径,那如果我想找到最快的路径该怎么办呢?在上面的图中,我们的目的是想要找到起点 和终点 之间最快的路径,每个边之...
heyang的头像-四曲博客heyang3年前
02390
Pygame基础知识-四曲博客

Pygame基础知识

建立一个Pygame程序 #导入库 import pygame,sys #导入Pygame的本地常量,这样导入可以避免使用pygame.locals的形式使用 from pygame.locals import * #初始化pygame库 pygame.init() 创建一个窗...
贪婪算法-四曲博客

贪婪算法

集合覆盖问题 问题描述 你想要办一个广播节目,需要让每个州的居民都能够看到你的节目,请确定你需要你的节目在那些频道中播出,每个频道的覆盖范围都不同 stations = {} stations['kone'] = se...
1.数据结构和算法-四曲博客

1.数据结构和算法

数据结构和算法 将序列分解为单独的变量 任何序列都可以通过一个简单的赋值操作来分解为单独的变量,包括字典、集合、字符串、文件、迭代器和生成器 p =(4,5) a,b=p print(a) print(b) #4 #5 从...
Python学数学(一)-四曲博客

Python学数学(一)

用几何学变换形状 translate(50,80) # 会将整个网格向右移动50像素,向下移动80像素 #将图形绕着原点进行旋转 rotate() #参数为弧度 rotate(radians(20)) #将角度转换为弧度 画一个圆圈图案 def...
heyang的头像-四曲博客heyang3年前
043713
2.数据结构和算法(二)-四曲博客

2.数据结构和算法(二)

将键映射到多个值当中#一般的创建方法 d = { 'a':[1,2,3], 'b':[4,5,6] } #使用defaultdict创建字典>>> import collections >>> import collections >>> d = defaul...
heyang的头像-四曲博客heyang3年前
02530
用Python学数学(二)-四曲博客

用Python学数学(二)

用类构建对象弹跳球程序让小球动起来​ xcor = 300 ycor = 300 ​ xvel = 1 yvel = 1 ​ def setup(): size(600,600) def draw(): global xcor,ycor,xvel,yvel background(0) xcor += xvel ycor...
heyang的头像-四曲博客heyang3年前
024310
3.数据结构和算法(三)-四曲博客

3.数据结构和算法(三)

筛选序列中的元素使用列表推导式来进行筛选>>> items=[3,2,4,5,2,2,3,9,-1,-2,-3,-4,-5] >>> [n for n in items if n>0] [3, 2, 4, 5, 2, 2, 3, 9] >>> [n for n...
heyang的头像-四曲博客heyang3年前
02710
Python趣味游戏编程-四曲博客

Python趣味游戏编程

弹跳的小球 绘制一个圆 import pgzrun ​ def draw(): '''position radius color''' screen.draw.circle((400,300),10,'yellow') ​ pgzrun.go() #绘制实心圆 screen.draw.filled_circle((400,3...
4.字符串和文本(一)-四曲博客

4.字符串和文本(一)

针对任意多的分隔符拆分字符串可以使用re.split()来使用多个分隔符来分割字符串import re line= 'assd sdfsd; sdfs,sdf,adsdf, foo' result=re.split(r'[;,\s]\s*',line) print(result) #['assd...
heyang的头像-四曲博客heyang3年前
02560
Python游戏趣味编程(二)-四曲博客

Python游戏趣味编程(二)

勇闯地下一百层 按键说明 keyboard.up 按下键盘向上方向键 keyboard.down 按下键盘向下方向键 keyboard.a 按下键盘上的A键 keyboard.space 按下键盘上的空格键 keyboard. k_0 按下主键盘上的数...
5.字符串和文本(二)-四曲博客

5.字符串和文本(二)

从字符串中去掉不需要的字符使用strip()来去除字符串两边的字符使用lstrip()来去除左边字符使用rstrip()来去除右边的字符s = ' hello,world,' #去除空格 print(s.strip()) #去除右边的符号 prin...