Tag: 数组

数组中xor最大的两个元素

给定一个整数数组，你必须find两个XOR最大的元素。 有一种天真的做法 – 只要挑选每个元素，然后与其他元素进行比较，然后比较结果来find这对。 除此之外，是否有任何有效的algorithm？

为什么访问一个数组中的元素需要一段时间？

可以说我有一个数组为： int a [] = {4,5,7,10,2,3,6} 当我访问一个元素时，例如[3]，它在场景后面究竟发生了什么？ 为什么许多algorithm书（如Cormen书…）说，它需要一个不变的时间？ （我只是低级编程的一个小菜鸟，所以我想向你们学习更多）

在64位平台上的效率：指针与32位数组索引

Andrei Alexandrescu在他的一个主题演讲中build议，在64位平台上，使用32位数组索引比使用原始指针快： 第16页： http : //www.slideshare.net/andreialexandrescu1/three-optimization-tips-for-c-15708507 在他的Facebook账户上，他更精确地说：“更喜欢数组索引来指针（这个似乎每十年都会颠倒）”。 我已经尝试了很多东西来find差异，但我还没有设法build立任何显示这种差异的程序。 知道安德烈，我不会感到惊讶的是，差距不会超过百分之几，但是如果有人find这样的例子，我会很高兴。 这是我做的一个testing。 我selectn = 5000，足够大，以获得一个体面的时间，足够小，使一切都适合一级caching。 我循环几次，使CPU频率上升。 #include <iostream> #include <chrono> int main(int argc, const char* argv[]) { const int n{5000}; int* p{new int[n]}; // Warm up the cache for (int i{0}; i < n; i++) { p[i] += 1; } for (int j{0}; j < 5; j++) […]

如何sorting一个JavaScript对象，或将其转换为数组？

我有一些从服务器获取的JSON数据。 在我的JavaScript中，我想对它做一些sorting。 我认为sort（）函数将做我想要的。 但是，JavaScript似乎在到达时立即将JSON数据转换为Object。 如果我尝试使用sort（）方法，我会遇到很多错误（使用Firebug进行testing）。 我查看了networking，每个人似乎都说，一方面，JSON对象已经是JavaScript数组，并且对象也可以像数组一样对待。 就像这个问题一样 ，在一个答案中，一个人说：“[Object object]是你的数据 – 你可以像访问数组一样访问它。 但是，这不完全正确。 JavaScript不会让我在我的对象上使用sort（）。 而且由于默认的假设是它们都是相同的东西，所以似乎没有任何关于如何将Object转换为Array的指示，或者强制JavaScript将它当作一个对象，或者类似的东西。 所以…我如何获得JavaScript，让我把这个数据作为一个数组和sorting（）呢？ 我的对象的控制台日志输出如下所示（我希望能够按照“级别”中的值进行sorting）： OBJECT JSON数据 { 1: { displayName: "Dude1", email: "dude1@example.com<mailto:dude1@example.com>", lastActive: 1296980700, level: 57, timeout: 12969932837 }, 2: { displayName: "Dude2", email: "dude2@example.com<mailto:dude2@example.com>", lastActive: 1296983456, level: 28, timeout: 12969937382 }, 3: { displayName: "Dude3", email: "dude3@example.com<mailto:dude3@example.com>", lastActive: 1296980749, level: 99, […]

STArray文件的新手和州/ ST相关的问题

我很难从文档和其他howtos /我通过谷歌发现的讨论了解STArray 。 下面还有一些相关的问题。 根据文件， STArray是 ST monad中的可变盒装和非盒装数组。 这给我的印象是， STArray是用来作为一个状态被传递函数之间（想象你有一个向量，必须经常更新）。 显然，这有不同的用法： ST s (STArray sae) 这里的状态s什么？ 如果它在内部使用，那么为什么这不是从用户隐藏？ 这也意味着，如果我们想用一个STArray s Int Int作为状态传递，就可以定义 type StateArray a = Control.Monad.State (ST s (STArray s Int Int)) a 这似乎相当麻烦。 最后， ST State什么区别？ 如果ST和IO是用于“内部”使用， STArray和IOArray之间有什么区别？ 谢谢！！

查找大于目标的sorting数组中的第一个元素

在一般的二分search中，我们正在寻找出现在数组中的值。 然而有时候，我们需要find第一个大于或小于目标的元素。 这是我的丑陋，不完整的解决scheme： // Assume all elements are positive, ie, greater than zero int bs (int[] a, int t) { int s = 0, e = a.length; int firstlarge = 1 << 30; int firstlargeindex = -1; while (s < e) { int m = (s + e) / 2; if (a[m] > t) { […]

为什么int x 错误，其中n是一个常量值？

我不明白为什么这样做是错误的： const int n = 5; int x[n] = { 1,1,3,4,5 }; 即使n已经是一个常量值。 虽然这样做似乎是正确的GNU编译器： const int n = 5; int x[n]; /*without initialization*/ 我知道C99的VLA特性，我认为它与发生的事情有关，但我只需要澄清一下在后台发生的事情。

在PowerShell中将数组追加到数组中

我想在PowerShell中编程使用位于磁盘上的CSV文件build立一个multidimensional array。 我一直在导入数组到一个临时variables，然后将数组附加到数组。 而不是一个数组数组，我得到了一个总数为一行的数组。 我用更小的数组解决了这个问题，结果如下： $array1 = "11","12","13" $array2 = "21","22","23" $array3 = "31","32","33" $arrayAll = $array1, $array2, $array3 $arrayAll.Count # returns 3 $arrayAll = @(); $arrayAll += $array1 $arrayAll += $array2 $arrayAll += $array3 $arrayAll.count # returns 9 构build数组的第一种方法工作，但我需要能够使用第二种方法。 我该如何解决？

在jquery中查找数组的长度（大小）

我想我疯了。 我有一个简单的问题，我正因为某种原因而苦苦挣扎。 为什么下面返回'undefined'？ var testvar={}; testvar[1]=2; testvar[2]=3; alert(testvar.length); 编辑我最初键入testvar [1] .length。 我知道这是一个错误。 我的意思是testvar.length

我怎样才能在Python中创build一个数组/列表的字典？

我有一本字典如下： {'A':0,'C':0,'G':0,'T':0} 我想创build一个包含许多字典的数组，如下所示： [{'A':0,'C':0,'G':0,'T':0},{'A':0,'C':0,'G':0,'T':0},{'A':0,'C':0,'G':0,'T':0},…] 这是我的代码： weightMatrix = [] for k in range(motifWidth): weightMatrix[k] = {'A':0,'C':0,'G':0,'T':0} 但当然这是行不通的。 有人可以给我一个提示吗？ 谢谢。