如何在整数数组中高效地搜索给定1mil数据- ruby

文章/答案/技术大牛

发布

3回答

arrays、ruby

我有一个mtd来搜索1mil或更多的记录(按asc顺序存储为整数的数组列表)，以检查传入的empID是否属于存储的记录之一。目前，我使用顺序搜索for循环。如何让它更高效/更快？

浏览 14提问于2017-01-20得票数 2

回答已采纳

1回答

嵌套列表的Java返回元素类型

java

我想要实现的是一个嵌套的列表(或数组)，其中的元素是由一对整数组成的列表(或数组)。这是为了存储一些数据，我想高效地访问这些整数。因此，我在Java中创建了一个嵌套列表，如下所示： List combined = new ArrayList();List segl = Arrays.asList(x) combined.addAll(segl); 嵌套的列表稍后将附加更多的列表，如segl

浏览 40提问于2021-03-01得票数 0

回答已采纳

1回答

如何通过内存从forks传回数据，而不是必须用Ruby写文件？

ruby、fork

出于特定的原因，我不得不坚持使用MRI Ruby。我需要真正的并行性，而不是绿色的线程，所以我使用了工作得很好的fork。但我找不到一种方法，可以将信息从fork进程内部通过内存传递回主进程，而不必将数据写入外部文件。如何在下面的代码中高效地更改数据？我想从forks内部将数据添加到全局数组中： $data = [] Process.fork {

浏览 16提问于2020-01-31得票数 0

回答已采纳

1回答

我要做的是将这些文件加载到Numo::Narray中，这样每个文件都需要位于该数组的不同行中。在创建Narray之前，文件的数量和大小是已知的。我现在使用的是8位无符号整数。例如:对于5个大小为512的文件，我需要形状为5,512的多维数组。数据应存储在伽罗瓦域中。这是至关重要的，因为这个矩阵将在数学运算中使用。我现在用来存储数据的是二进制数据转换成的8位无符号整数数组。遗憾的是，ruby的&quo

浏览 25提问于2021-07-07得票数 1

回答已采纳

2回答

Rails数据类型之间有什么区别？

ruby-on-rails、activerecord

我知道在这里可以找到Rails数据类型：在哪里可以找到数据类型的深度定义？

浏览 4提问于2013-09-26得票数 7

回答已采纳

1回答

Perl:在文件中高效地存储/获取约束整数的2D数组

arrays、perl、bit、space-efficiency

这是一次通过更彻底地解释我想做什么来改进我的的尝试。问题:使用Perl，我如何有效地将这个数组存储在一个文件

浏览 6提问于2014-08-27得票数 2

1回答

Java HashSet优化

java、hash、hashset

如何实现Java中的HashSet类以使其高效运行？在一次分配中，我被要求从头开始实现一个类似于HashSet的数据结构。基本概念是使用一个LinkedList数组，当负载因子L=N/ S，其中L是负载因子，N是总元素数，S数组的大小超过某个常数时调整大小。在要调整大小的函数中，当重新计算每个元素的哈希代码并重新插入HashSet时，我尝试只使用O(1)类中的函数。在hashcode函数本身中，我简单地

浏览 2提问于2017-10-31得票数 2

回答已采纳

1回答

Omnifaces FileServlet -更改图像的输出链接路径

servlets、omnifaces

我正在使用Omnifaces的FileServlet：例如:一张图片的路径是: myapp/imagesservlet/mypic1.jpg 有人可以输入myapp/imagesservlet

浏览 11提问于2016-09-11得票数 1

1回答

用于将int的唯一数组映射到范围为0的索引的散列函数。n

c++、c、arrays、hash、cuda

我需要将一个排序的整数数组映射到全局数组的索引。例如13,24,32成为范围0..n中的数字，并且没有其他数组映射到相同的数字。我当前的实现使用了一个高效的散列函数，该函数为数组生成一个介于0..1之间的双精度值，我将项目集存储在STL Map中，并将双精度值作为键。从这篇文章中得到： N. D. Atreas，C.我可以很容易地在GPU全局内存中创建一个自我平衡的二进制搜索树作为映射，但这会非常慢

浏览 0提问于2014-10-05得票数 0

1回答

MongoDB模式设计、合并、合并用户特定字段和默认字段

sql、mongodb、join、couchdb、nosql

给定：当每个用户使用这些对象时，将为每个项目存储用户搜索顺序的个人权重(使用任何算法，如使用频率等)。在SQL中，这很容易做到，方法是将对象和user_objects表连接起来，并执行类似以下内容的操作 select ... coalesce(user_objects.personal_weighting如果有一个用户以前从未接触过的对象(一首他们从未听过的歌曲)，那么该对象的搜索顺

浏览 0提问于2011-07-08得票数 2

3回答

如何在给定范围内搜索多维数组中的最大值

php、arrays、multidimensional-array

我试图在给定的范围内获得最大值--在本例中--假设x1、y0和x2、y7中的最大值，因此结果将是使用下面的数据的6。在多维数组中，在坐标范围内搜索似乎是一个常见的问题。但是我找不到一个简单的解决方案，我所做的每一件事在编码中似乎都是相当广泛的。我想知道是否有一个函数允许我高效地使用我的标准在这个数组中搜索。

浏览 3提问于2014-07-03得票数 1

回答已采纳

1回答

不同功能在定性分类数据中的应用

python、excel

因此，我是一个python新手，从费力的excel电子表格中过渡过来。我有一些用定性方法分类的地质数据，如1=砾石、2=砂等，它们之间的中间值是小数，所以大部分是沙子，但有些砾石是1.3，或1.4等等。每个不同的主要分组都有一个整数值，作为一种截止值；我想根据某种IF中间语句对每个组应用不同的公式/函数。通常，在excel中，我会通过嵌套逻辑语句来做到这一点，例如"For value< 1，do .，for >=1但<2 do .“。等有人能告诉我如何在</

浏览 2提问于2017-01-12得票数 0

回答已采纳

2回答

动态前缀和

algorithm、data-structures、binary-search-tree、prefix-sum

是否有任何数据结构能够返回数组的前缀sum 1，更新元素，并向数组插入/删除元素，所有这些都在O(log )中？另一方面，有几个

浏览 3提问于2015-01-16得票数 8

回答已采纳

1回答

TreeMap和ArrayMap的实际差异

android、dictionary、data-structures

在java中，用于保存键排序的字典。在android上，被用作“内存高效”的HashMap，其中(我推断)键被保持排序，因为当项目被移除时，...it将缩小它的数组..。我

浏览 1提问于2019-05-06得票数 0

回答已采纳

3回答

对Ruby上定义的前一个循环的求和

arrays、ruby、loops、sum

我正在尝试和我在Ruby中创建的数组相加。我使用一个整数(10)作为示例，但代码必须允许插入任何类型的整数。我必须插入一个数字，让Ruby找到从0到可被3和5整除的任何#s。数字不应该在数组中重复。我创建了一个循环来查找这些数字，但我的问题是，之后我无法知道如何在数组中将这些数字相加。我搜索了那么多不同的选项，但都没有起作用。我在这方面非常新，但我正拼命地想办法解决问题。

浏览 16提问于2022-06-15得票数 1

2回答

如何在UTF-8字节数组中找到字符串的起始索引？(C#)

c#、string、search、bytearray、buffer

我有一个UTF-8字节的数据数组。我想在C#的字节数组中搜索特定的字符串。byte[] dataArray = (some UTF-8 byte array of data);如何在数组dataArray中找到单词"Hello“的第一个匹配项，并返回字符串开始的索引位置(在dataArray中，”Hello“中的”H“应该位于何处)？以前，我

浏览 2提问于2010-10-23得票数 2

回答已采纳

3回答

Ruby:操作迭代器？

arrays、ruby、iterator、enumerator

这并不是我不理解它们本身；我只是不知道如何像其他语言那样随意地使用它们，而且我也不确定Ruby中的哪些方法会在我背后将它们转换为数组，从而不必要地将整个序列卸载到内存中。Ruby中做到这一点，完全避免数组呢？如何生成无限范围的迭代器(如Python的count())？如何将数组添加到迭代器中(就像将元组传递给Python的chain())，而不将整个过程转换为数组？我见过解决方案，

浏览 1提问于2011-08-08得票数 6

回答已采纳

4回答

哪种搜索数据结构最适合排序的整数数据？

algorithm、sorting、data-structures

我有一个超过十亿的排序整数，您认为哪种数据结构可以利用排序行为？主要目标是更快地搜索项目...1)规则二叉搜索树，中间方法递归分裂。2)任何其他平衡的二进制搜索树应该工作得很好，但不会利用排序的启发式。编辑插入和删除操作非常少见...此外，除了整数，我必须在节点中存储一些其他信息，我认为普通数组不能做到这一点，除非它是一个列表，对吧？

浏览 2提问于2011-09-04得票数 3

回答已采纳

1回答

逐帧播放动画的最佳方法是什么？

iphone

根据用户的控制，将一些地理信息系统数据动态绘制到CGImageRef中。但是如何在UIImageView中像动画一样高效地播放这些帧呢？经过搜索和测量，在UIImageView中播放动画的方法是预加载所需的所有图像，并调用startanimating方法，如下所示： myImageView.animationimages=NSArray数组对象:1uiimage，2uiimage，...

浏览 1提问于2010-09-12得票数 0

回答已采纳

3回答

给定一个递增整数数组:如何返回每三个或更多个连续整数的范围？

javascript、arrays、ruby

给定下面整数的数组(列表)，我希望提取每个整数，如果三个或多个整数连续上升，我想用一个"-“替换中间整数来表示一个范围。最后，将值作为字符串返回。例如，list：-6, -3, -2, -1, 0, 1, 3中的前7个整数将变成'-6,-3-1,3' 因为-3到1之间有三个以上的连续整数。"，它只是转换成字符串的数组。中成功地获得了所需的结果

浏览 5提问于2017-08-16得票数 1

回答已采纳

点击加载更多