查找算法
  1. 首页
  2. 查找算法

Swift中的集合类数据结构

在那种情况下，你将会需要一种基本的集合类数据结构。继续学习，你将会比较成熟的Cocoa数据结构与对应的纯Swift结构的性能。常见iOS数据结构iOS中三种最常用的数据结构是arrays，dictionaries和sets。除了在Swift和Objective-C中旧的Foundation框架中的数据结构，现在又有了新的仅支持Swift版本的数据结构与语言紧密结合在一起。Swift数组是同质的，意味着每一个Swift数组都只包含一种类型的对象。

javascript – 查找不定形多边形的中心点,用于地图

我正在绘制圆形在我的不整形多边形地图的中心.圆圈被放置在大部分国家的中心.但是对于“挪威”的多边形,返回中心点是错误的.缩放/缩放页面后,您可以清楚地看到差异.我使用这个stackoverflow解决方案：link我的代码在这里.SVG：JavaScript的：我已经将方向路径数据存储在数组集合中,用于计算中心点.Fiddlelink你能告诉我我的代码有什么问题吗？解决方法您可以实现Polylabel.它是由MapBox设计的在多边形的中心显示标签的算法,不管其形状如何

php array_intersect()效率

考虑下面的脚本.只有三个值的两个数组.当我使用array_intersect()比较这两个数组时.结果很快.我的问题是array_intersect()的效率是多少.是否我们比较两个都有1000个值的数组.会产生更好的结果…..我们需要使用一些哈希函数来处理快速找到常用值这将是有效的???..我需要你的建议…

PHP / MySQL – 查找具有相似或匹配属性的项目

现在问题由于哈希冲突而缩小为唯一性问题,但我们可以非常确定不匹配的属性.此外,通过使用乘数的大小从生成的数字中提取散列值,这将具有相对容易检查属性是否以不同顺序出现在另一个项目中的优点.HTH.编辑：检查匹配的示例给定项目1和项目2.计算的项目哈希值相等.这是最好的情况.无需进一步计算.给定项目1和项目2.项目的计算哈希值不相等.继续打破财产哈希……

java – 如何计算一组字符串的最短唯一前缀？

>我错过了明显的第三种方式吗？解决方法“树”解决方案是Patriciatrie的特殊情况.第一个通常会更快查找.内存注意事项可能与您的上下文无关,因为它不是永久使用的,而您只执行一次“查找”.

java – 查找所有可能的枚举组合

有没有一种有效的方法来查找Java中多个枚举之间的所有可能组合？考虑以下三个枚举–我希望输出产生这些多个枚举之间的所有可能组合,即希望找到一种有效的方法来处理它.谢谢解决方法算法的复杂性是O(NxMxK….xZ),如果我错了,我不知道它是否是一种“有效的方式”….我用它作为一种回溯解决方案结果[[One,Two,Three],[One,ThreeMore],[OneMore,ThreeMore]]

Java – 在字符串中查找第一个重复字符的最佳方法是什么

我写了下面的代码来检测字符串中的第一个重复字符.我需要两件事的帮助：>此算法的最坏情况复杂度是多少？–我的理解是O.>这是最好的方法吗？谢谢,NN解决方法正如其他人所提到的,你的算法是O(n^2).这是一个O算法,因为HashSet#add在恒定时间内运行–请注意,我最初将散列集的大小调整为最大大小以避免调整大小/重新散列：注意：这将返回第一个副本的索引.要返回该字符首次出现的索引,您需要将索引存储在Map中.：

java – 迭代遍历树以查找大小

我需要使用迭代算法找到树中元素的数量,但我发现代码在概念上很难编写.我的方法是从根节点开始并访问子节点,然后访问这些子节点的子节点,依此类推.这是我编写的适用于小树的代码,但不是真正的解决方案,因为我需要为每个深度级别添加一个额外的块：解决方法从概念上讲,保持堆栈(LinkedList等).对于每个孩子(现在,您的孩子循环),添加到堆栈.继续循环堆栈,直到它最终为空.这没有经过测试,但这应该完全符