白菊花瓣的博客

排序算法(插入、冒泡、归并、快排、堆排)快速排序：思路：使用分治递归的思想，我们首先在序列中选取一个元素作为基准数(有直接选取序列序列首元素、选取序列尾元素、随机选取元素、选取序列中间元素这几种方式。 但为了使算法表达比较统一，一般选取了基准数之后，都会把这个基准数与序列末尾元素进行交换，即把基准数放到序列末尾)。然后在序列左、右两端各设立一个指针，两个指针交替行进，把比基准数大的元素交换到序列后面，把比基准数小的元素交换到序列前面，直到两个指针相遇。这时判断，如果两指针相遇元素小于或等于基准数

Unity 中的 10个代码优化小技巧又到了开学导员开会的时候。满屋子的学生听着比讲课还无聊空洞的东西，于是整齐地打开了手机。于是就在知乎看到了 默然的这篇文章：Unite Talk 让INSIDE实现稳定60帧的工具，技巧和技术该文翻译了 Unite 2016 《INSIDE》开发人员的演讲。其中介绍了 10 个 Unity 代码优化技巧。我觉得非常有意思和有启发性，但里面有些地方我持存疑态度，所以写篇文章进行记录，和验证。1、通过合理的计算顺序来减少矢量操作次数来看下面这几行代码：Vecto

游戏中敏感词的过滤之DFA算法对于一个游戏，如果有聊天功能，那么我们就会希望我们的聊天系统能够对玩家的输入进行判断，如果玩家的输入中含有一些敏感词汇，那么我们就禁止玩家发送聊天，或者把敏感词转换为 * 来替换。为什么要使用 DFA 算法设我们已经有了一个敏感词词库(从相关部门获取到的，或者网上找来的)，那么我们最容易想到的过滤敏感词的方法就是：遍历整个敏感词库，拿到敏感词，再判断玩家输入的字符串中是否有该敏感词，如果有就把敏感词字符替换为 *但这样的方法，我们需要遍历整个敏感词库，并且对玩家输入的

游戏中常用的伪随机算法之PRD暴击算法PRD伪随机算法常用于游戏中的暴击算法，因此本文的标题将其称为 PRD暴击算法。诞生与应用PRD算法诞生与《魔兽争霸3》，可以说其诞生就是为了解决游戏中暴击概率所存在的问题。 现在其广泛应用与Dota2、LoL等MOBA游戏和其它竞技性较高的游戏暴击概率运算中。为何诞生？如果暴击概率采用真实的算法，那么是会存在一些影响玩家游戏体验甚至游戏平衡的问题的，我们可以计算一下：设一个角色的暴击率为50%，即 0.5。那么该角色进行100次攻击，理想状态下，应该会产生