Andy_Ron

八叉树是树，其中每个内部（非叶节点）节点有八个子节点。 例如，通常用于游戏中的碰撞检测。 考虑以下问题：您需要在3D空间中存储多个对象（每个对象在某个位置使用X，Y和Z坐标表示）然后您需要回答哪些对象位于某个3D区域。 一个天真的解决方案是将点存储在一个数组中，然后迭代这些点并…

Trie（在一些其他实现中也称为前缀树或基数树）是用于存储关联数据结构的特殊类型的树。 Trie作为一个字典可能如下所示： 存储英语是Trie的主要用处。 Trie中的每个节点都代表一个单词的单个字符。 然后，一系列节点组成一个单词。 字典树对某些情况非常有用。 以下是一些优点…

两个数字a和b的 最大公约数（或最大公因数）是将a和b整除都没有余数的最大正整数。 例如，gcd(39, 52) = 13，因为13除以39(39/13 = 3)以及52(52/13 = 4)，而且没有比13更大的数字。 在某些时候你可能不得不在学校里了解这一点。:-) 找到两…

在计算机科学中，图形被定义为一组点和与之配对的一组边。 点用圆圈表示，边是它们之间的线。 边链接点与点。 图可以代表社交网络。 每个人都是一个点，彼此认识的人通过边链接。 下面是一个有点历史不准确的例子： 图具有各种形状和大小。 当为每个边分配正数或负数，边可以具有权重。 考虑…

广度优先搜索（BFS，Breadth-First Search）是用于遍历、搜索树或图数据结构的算法。它从源节点开始，在移动到下一级邻居之前首先探索直接邻居节点。 广度优先搜索可以用于有向图和无向图。 当我们访问节点时，将其着色为黑色。 还将其邻居节点放入队列。 在动画中，入队…

你有一个整数数组a。 编写一个算法，在数组中找到第k大的元素。 例如，第1个最大元素是数组中出现的最大值。 如果数组具有n个元素，则第n最大元素是最小值。 中位数是第n/2最大元素。 以下是半朴素的解决方案。 它的时间复杂度是 O(nlogn)，因为它首先对数组进行排序，因此也…

变量声明ifletguardwhile空合运算（(NilCoalescing）强制解析switchmap()flatMap()compactMap()类型转换可选链forforcaseletforEa

目标：从n个项的集合中随机选择k个项。 假设你有一副52张牌，你需要随机抽取10张牌。 这个算法可以让你达成。 正如洗牌算法经常发生的那样，它将数组划分为两个区域。 第一个区域包含所选项; 第二个区域是所有剩余的项。 一个例子。 假设一个数组是： 我们想选择3个项目，所以k =…

在Object-C的语言中，对象方法调用都是类似[receiver selector] 的形式，其本质：就是让对象在运行时发送消息的过程。 如果上一步中 +resolveInstanceMethod:或者 +resolveClassMethod: 没有添加其他函数实现，运行时就…