data-structures - 代码日志

标签:data-structures

AI翻译

算法 – 如何计算最后的秒,分和小时的请求数

viewed(1)

有一个假设的Web服务器,它只支持一个非常简单的API – 在最后一小时,分钟和秒钟收到的请求数。该服务器在世界上非常受欢迎,每秒接收数千个请求。 目的是找到如何准确地返回这3个计数到每个请求? 请求一直在进行,所以一个小时,一...

AI翻译

Java:列表列表的笛卡尔乘积

viewed(1)

我有一个问题,这是一个一般的编程问题,但我的实现是在Java,所以我将提供我的例子 我有一个这样的课程: public class Foo { LinkedHashMap<String, Vector<String>>...

AI翻译

算法 – 为什么矢量数组加倍?

viewed(1)

为什么Vector(ArrayList for Java人)的经典实现在每个扩展上将内部数组大小加倍,而不是三倍或四倍? 当计算插入矢量的平均时间时,您需要允许不增长的插入和增长的插入。 调用操作总数来插入n个项目,总计和平均值。 如果插入...

AI翻译

C STL地图:是访问时间O(1)?

viewed(1)

关键是看std :: map O(1)?我以为这是直到我想到了更多。它基于树实现,所以查找时间应该是O(log N),是否正确? 而且,有可能O(1)查找字符串键,std :: unordered_map也许吗? 查找std::map的复杂...

AI翻译

python – 字符串中所有唯一字符的列表?

viewed(1)

我想将字符附加到字符串,但是要确保最终列表中的所有字母都是唯一的。 示例:“aaabcabccd”→“abcd” 我当然有两个解决方案。一个是使用一个列表来映射字符与他们的ASCII代码。所以每当遇到一封信时,它都会将索引设置为True。之...

AI翻译

数据结构 – 为什么F#比数组更喜欢列表?

viewed(2)

我正在尝试学习F#,并且正在观看一段奇怪的事情(至少对我来说)。有关视频是here,有关部分从2:30开始为有兴趣的人开始。但是基本上,这个人说F#使得数组工作变得尴尬,设计人员也是这样做的,因为列表更容易“预加和附加”。 立即引起注意的问...

AI翻译

如何在Java中的TreeSet中返回第k个元素

viewed(1)

也许我没有使用正确的数据结构。我需要使用一个集合,而且还要有效地返回第k个最小的元素。可以在Java中做TreeSet吗?似乎没有内置的TreeSet方法来做到这一点。 请帮帮我。 我不相信TreeSet有一个直接这样做的方法。有二进制搜索...