- 博客(9)
- 收藏
- 关注
RSS订阅原创 PIXIJS实现豌豆侠大战愤怒鸟（简易版飞机大战）
PIXIJS简易教程发现一款超好用的2D渲染引擎—PixiJS，非常适合制作H5小游戏，用户在编写时也会把更多精力放在界面交互和游戏逻辑上。pixiJS学习网址如下：https://aitrade.ga/pixi.js-cn/PIXI.Sprite.htmlhttps://www.bookstack.cn/read/LearningPixi/introduction学习一门技术最好的方法就是做个demo，所以写了个简易版的飞机大战。效果如下：视频不太好放就弄张截图。豌豆侠用豌豆去击落小鸟
2020-12-27 00:14:13
556
2
原创 VS 2017使用SFML
VS 2017使用SFML新手太难了！结合网上的教程，归纳总结了一份。1、下载SFML。https://www.sfml-dev.org/download.php有很多版本，匹配VS2017如下下载下载好后解压到you like的任意地方。2、新建一个空项目“源文件 - 添加 - 新建项”随便写一段可以运行的代码，编译（如果没有这步，下面红框框的选项就没有）3、在VS ...
2020-04-11 11:13:21
666
1
原创 找素数（算法笔记）
找素数（算法笔记）题目描述： 设pi表示第i个素数。输入两个数m，n，找出pm到pn的所有素数。题目分析： 素数是能被1和自身整除的数，注意1不是素数。如何判断数N是否是素数？可以通过枚举法，看从2到该数之间是否有被N整除的数。为了减少循环的次数，可以将N除以2得到A，即判断2到A之间是否有被N整除的数。素数可以判断了，接下来如何找第k个素数。定义一个数i，i从1开始，判断i是否是素数并递增...
2020-04-09 19:53:12
281
原创 分数的四则运算（算法笔记）
分数的四则运算（算法笔记）题目描述： 第一行输入分数的个数，第二行输入分数，输出其和，用分数表示（输入都为正数）。题目分析： 按照平时分数加法运算，求分母的最小公倍数，再将分子相加。知识储备：1）最大公约数求解：辗转相除法。大数除以小数得到余数，再用小数除以余数，直到余数为0，该式的被除数即为最大公约数。比如求解27和36的最大公约数：36 ÷ 27 = 1…9;27 ÷ 9 = ...
2020-04-09 12:29:12
983
原创 二叉排序树实战分析（算法笔记）
二叉排序树实战分析题目描述：输入一棵二叉树，再输入一串权值，将权值填入二叉树的节点中，使得该二叉树成为一棵二叉排序树，层序输出对应权值。如图所示：题目分析：二叉排序树（二叉查找树）任意一个节点都满足左子树 < 根 < 右子树，其中序遍历为递增序列。运行结果：代码如下：```cpp#include<iostream>#include<queue>...
2020-04-03 18:47:41
362
原创 平衡二叉树实战（算法笔记）
平衡二叉树实战**题目描述：**输入一系列权值，按输入顺序构成平衡二叉树，输出根节点的权值。什么是平衡二叉树？平衡二叉树是特殊的二叉排序树，权值左 < 权值根 < 权值右 ，且它的每个节点的左右子树高度之差不大于1，左右子树的高度差为平衡因子，平衡因子只能为1、-1、0。如何构成平衡二叉树？顺序插入节点，当发现不满足平衡二叉树的性质，则对树进行旋转。旋转规则如下：1）LL（...
2020-04-03 18:38:18
293
原创 树的遍历实战分析（算法笔记）
树的遍历实战分析题目描述： 已知一棵树，根节点存放货物价格，每往下走一层，价格在父节点上增加 r%。叶节点给出货物量，求其价格之和。如下图所示：根节点处的价格为100，橘色部分为叶节点处的货物量。4、5、7号节点深度为2，9、10节点深度为3，那么价格为：100×((10+20+40)×1.02×1.02+(30+50)×1.02×1.02)=15772.464。题目分析： 从根节点开始...
2020-04-02 11:40:36
113
原创 根据中序和后序求二叉树（算法笔记）
根据中序和后序求二叉树题目描述：给出二叉树的中序和后序序列，输出二叉树的层序遍历序列。题目分析：中序遍历为左根右，后序遍历为左右根，所以后序遍历的最后一个节点为根节点，在中序遍历上找出根节点的位置，将树分为左右两个子树。使用 in[]，post[] 存储中序后后序序列。假设某个分支二叉树中序区间为[inL, inR]，后序区间为[postL，postR]，那么post[postR]就为该树的...
2020-04-01 19:24:30
2191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人