- 博客(4)
- 收藏
- 关注
RSS订阅原创 解析游戏中的简单概率算法
什么是概率算法？概率算法也叫随机化算法。概率算法允许算法在执行过程中随机地选择下一个计算步骤。在很多情况下，算法在执行过程中面临选择时，随机性选择比最优选择省时，因此概率算法可以在很大程度上降低算法的复杂度。概率算法的一个基本特征是对所求解问题的同一实例用同一概率算法求解两次可能得到完全不同的效果。这两次求解问题所需的时间甚至所得到的结果可能会有相当大的差别。应用用于游戏中的宝箱，陷阱之类的随机生成，可以改变生成的几率。思想运用产生随机数的函数rand()来随机生成一个数，和产生宝箱或陷阱的概率
2020-08-16 16:50:51
3620
原创 AVL树与红黑树（RBTree）的概念与区别
要想了解AVL树与红黑树的区别，首先我们要先知道，这两棵树是属于自平衡二叉树，那么什么是平衡二叉树呢？一、平衡二叉树二叉树的每一个节点的左右子树的深度差不超过1。二、如何实现自平衡？通过旋转，旋转分为四种类型1、LL型（右旋）：在左子树的左孩子上添加新的节点2、RR型（左旋）：在右子树的右孩子上添加新的节点3、LR型（先左旋（失衡子树）再右旋）：在左子树的右孩子上添加新节点4、RL型（先右旋（失衡子树）再左旋）：在右子树的左孩子上添加新节点三、AVL树AVL树是带有平衡条件的二
2020-08-15 17:00:50
2967
原创 两个栈实现一个队列（图解），一看就懂
两个栈实现一个队列要想实现此方法，我们现需要了解一下什么是栈和队列。栈栈（Stack是一种只能在一端进行插入或删除操作的线性表。) 表中允许进行插入、删除操作的一端称为栈顶（Top）。栈顶的当前位置是动态的，栈顶的当前位置是由一个称为栈顶指针的位置指示器指示。表的另一端称为栈底（Bottom）。当栈中没有数据元素时称为空栈。栈的插入操作称为进栈或入栈（Push），删除操作称为退栈或出栈（Pop）。栈的主要特点是 “后进先出”，即后进栈的元素先弹出。每次进栈的数据元素都放在原当前栈顶元素之前成为新的栈
2020-08-13 01:34:09
6916
1
转载 时间复杂度和空间复杂度（超详细）
文章目录算法的时间复杂度和空间复杂度复杂度的分析一. 时间维度事后统计法事前分析估算的方法时间复杂度(1)时间频度(2)时间复杂度大O符号表示法常见的时间复杂度量级常数阶O(1)线性阶O(n)对数阶O(logN)线性对数阶O(nlogN)平方阶O(n^2^)立方阶O(n³)、K次方阶O(n^k)二、空间维度空间复杂度O(1)空间复杂度O(n)算法的时间复杂度和空间复杂度首先我们先了解什么是算法，算法（Algorithm）是指用来操作数据、解决程序问题的一组方法。但是对于同一个问题，我们去使用不同的算法，
2020-08-11 17:11:00
52401
18
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人