- 博客(4)
- 收藏
- 关注
原创 对B-树的理解
对于关键字个数为N的B-树,叶子结点即查找不成功的结点为N+1,因此有n+1>=2(⌈m/2⌉^(h-1)), 即h <= (log⌈m/2⌉^ ((n+1)/2)) +1。这就是说,在含有N 个关键字的B-树上进行查找时,从根结点到关键字所在结点的路径上设计的结点数不超过 (log⌈m/2⌉ ^((n+1)/2)) +1。除根结点外的每个非终端节点至少有m/2棵子树,则第三层至少有2⌈m/2⌉个结点,非根结点关键字(元素)个数的取值范围是 [⌈m/2⌉-1,m-1]非根结点至少有⌈m/2⌉-1个关键字。
2025-07-18 20:35:46
968
原创 pygame,上下左右移动
第一次改写游戏代码,按键左右移动相对比较容易查找学习,更在意的是上下移动的问题。下面举个例子,放代码settings. pyclass Settings(): def __init__(self): self.screen_width = 1200 self.screen_height = 800 self.bg_color = (230,230,230) #火箭的速度 self.rocket_speed_fac
2020-10-15 17:28:16
7233
5
原创 windows系统中安装Pygame
总结一下本人第一次安装Pygame的历程标题在Windows系统中安装Pygame加粗样式第一步:检查python3.7版本以上都有配置好pip文件来运行安装Pygame的,并且下载安装python时应特别注意是否配置了环境变量。pip文件版本过低仍需升级,在cmd命令行下输入python -m pip install -U pip完成升级加粗样式第二步:下载安装1,在电脑中下载Pygame访问链接:http://www.lfd.uci.edu/~gohlke/pythonlibs/#p
2020-10-01 01:16:21
1108
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅