data-structures
-
如何在树集中查找元素的索引? 我正在使用a,我只想在集合中找到一个数字的索引。有没有一个很好的方法来做到这一点,实际上利用了二叉树的O(log(n))复杂性? (如果没有,我该怎么办,有谁知道为什么不呢?我很
-
从大型未排序数组中检索 K 个最大元素的最佳方法?在 O(n) 中排序 我最近在面试时进行了一次编码测试。我被告知: 有一个 100 万 s 的大型未排序数组。用户想要检索最大的元素。你会实现什么算法? for-loop 方法不好吗?我应该如何证明使用for循环或优先级
-
-
何时应使用链接列表的真实示例是什么? 另一位程序员提到,在他的职业生涯中,他们没有发现在任何专业软件中使用链表数据结构的用例。我想不出任何好的例子。他主要是C#和Java开发人员。 任何人都可以举一些例子,说明这是解
-
Java ArrayList 的时间复杂性 我发现这个问题的其他条目涉及具体方法,但没有全面的内容。我想验证我自己对这种数据结构最常用的方法的理解: O(1) - 恒定时间: 这是正确的吗?感谢您的帮助。
-
需要内存高效的方式来存储大量的字符串(原来:Java中的HAT-Trie实现) 我正在使用大量(5-2000万)字符串键(平均长度为10个字符),我需要将其存储在内存数据结构中,该结构支持在恒定时间或接近恒定时间内执行以下操作: 就吞吐量而言,Java的Hashmap被证明
-
-
-
-
标签