列表 第页
我有时间的数据:A = (0,50)B = (20,500)C = (80,420)....和意识到,有一个与此数据的关联图,区间图表 And realized that there's an associated graph with this data, the interval graph 我想找到最有...阅读全文
我要寻找一个最有效的方式来读取一个文本文件中。i am looking for a most efficient way to read a text file.考虑利用每一个可能的比特一样的优点:considering every possible bit of advantage, like the adva...阅读全文
我需要生成一个随机数,但它需要从该组二进制数与比特组人数相等选中。例如。随机选择一个字节值恰好有2位设置...... I need to generate a random number, but it needs to be selected from the set of binary numbers with...阅读全文
public IEnumerable GetSummaryData(SummarySettings settings){return GetSummaryReportData(startTime, endTime, settings.AgentIds);}在我写我的code,我意识到,我需...阅读全文
KMP是搜索,什么是一个用于替换?KMP is for searching,what's the one for replacing?推荐答案更换无非是权正确复制(不匹配)子,而插入取代匹配件(这是一个pretty的简单的任务,完全独立的算法问题 - !)。所以,如果你的知道的KMP是搜索子任务的最好的算法(而...阅读全文
我想在参数哈希键对元素的匹配数组进行比较。例如:PARAMS = {键1,KEY2,KEY3}params_to_match = [键2,KEY3]我能做到这一点,但我敢肯定有一个更优雅的方式来实现同样的结果。params.each_key {|键|如果params_to_match.include?(key.to_...阅读全文
我尝试写一些code以检索第10个字的字符串。 I am trying to write some code which retrieves the first 10 words of a string. 最好的算法,我可以想像是空间分割字符串,在第一个10个元素。然而,这不是BERY高效为串可能是很长的。The...阅读全文
予有重新$ P $阵列psenting一个菜单,并为所有意图和目的,可以假设要无限嵌套I have an array representing a menu and for all intents and purposes, it can be assumed to be infinitely nested.结构看...阅读全文
鉴于整数1到100(随机插入)的阵列,以及一个整数取出的数组。什么是找到整数缺少的最有效方法是什么?Given an array of integers 1 to 100 (inserted randomly), and one integer is taken out of the array. What is t...阅读全文
下面是我的问题:我需要做的是非常有效的(我需要做此操作数十亿倍的超级计算机)的 C 或 C ++ 11 。 N 和 N 被称为在编译时(模板参数)。什么是最有效的算法来做到这一点?下面是一个例子:的#include<的iostream>#包括< climits>#包括< type_t...阅读全文
我型长(升序)的数数排序的序列,并希望生成包含在同一个订单中所有的元素一个主序列。我寻找最有效的排序算法来解决这个问题。我针对C#.NET 4.0中,因此也欢迎针对并行的想法。I have several sorted sequences of numbers of type long (ascending orde...阅读全文
我已经解决了这一点。但是我在寻找,因为我的变量更快的解决方案有成千上万个对象。 I've already solved this out. However I'm looking for a faster solution since my variables has thousands of objects. 我...阅读全文
什么是从一个阵列复制1000整数数组到另一个目标C最有效的方法是什么?What is the most efficient way to copy an array of 1000 ints from one array to another in objective C?这将在一定范围内绘图code iPhone...阅读全文
问题我的工作,涉及到分片的一个问题。由于问题的一部分,我需要找到在两片或多片分区的大红宝石哈希(> 200,0000项)的最快方式。是否有任何非O(n)的方法? 有没有非红宝石即C / C ++实现? 请不要使用哈希转换到一个数组和重建N个不同的哈希值的琐碎的方法的例子回答。我担心的是,Ruby是太慢做这方面的工作。...阅读全文
我开发一个IP筛选器,并猜测我怎么能,使用任何类型式的数据结构,开发出非常有效和快速的黑名单过滤。I developing a Ip filter and was guessing how i could, using any type of esque data structure, develop a VERY...阅读全文
我们给出了一组三角形。每个三角形是一个点的三重。每个点是实数的三重态。我们可以计算出曲面法线每个三角形。对于Gouraud着色然而,我们需要顶点法线。因此,我们必须访问每个顶点,并期待在共享顶点的三角形,它们的平均表面法线,我们得到的顶点正常。We are given a set of triangles. Ea...阅读全文
假设我们有一个的std ::矢量,或任何其他序列容器(有时这将是一个双端队列),其中存储 uint64_t中元素。Suppose we have an std::vector, or any other sequence container (sometimes it will be a deque), which...阅读全文
我有一个MySQL表有数千个数据点存储在3列R,G,B。我怎么能找到该数据点是最接近指定点(A,B,C)采用欧氏距离?我保存单独一个表中的颜色的RGB值,所以在每一列中的值限制为0-255。我想要做的是通过寻找具有最小欧几里得距离的颜色找到最接近的色彩匹配。我能明显通过上表计算距离的每一个点上运行,但将不足以有效地...阅读全文
考虑下表:ABC1Ap...阅读全文
我已经看到了一些非常聪明的code在那里为统一code codepoints和UTF-8之间进行转换,所以我想知道是否有人已经(或将享有制定)这一点。I've seen some very clever code out there for converting between Unicode codepoints...阅读全文
运行通过callgrind我的应用表明,这条线所绘一切由约10,000的一个因素。我可能会重新设计它周围,但它让我不知道;有没有更好的办法做到这一点?Running my app through callgrind revealed that this line dwarfed everything else by...阅读全文
我有一个大的arrray字符串看起来是这样的:字符串临时[] =新的String [200000]。 I have a large arrray of strings that looks something like this:String temp[] = new String[200000]. 我还有一...阅读全文
我应该回答这个谷歌面试?what should answer to this google-interview?什么是选择在流的随机值的最有效方法是什么?由于他们每个人都有发生同样的机会。What is the most efficient way to choose a random value in a st...阅读全文
我有一个的std ::矢量< INT> 和第二容器保持迭代器或索引(无钥匙,我要不断的访问元素)这个载体为删除的目的。让我们假设我有1000个元素的向量和要删除其中的200。非移除元素的顺序应该是删除操作后的同一像以前一样。i have a std::vector and a secon...阅读全文
我有加权节点与边缘的连接节点簇在一起的海洋。此图如下典型的小世界的布局。I have a sea of weighted nodes with edges linking clusters of nodes together. This graph follows the typical small world la...阅读全文
输入:1)巨大的排序的数组; 1) A huge sorted array of string SA;2)preFIX串P; 2) A prefix string P;输出:第一个字符串匹配输入preFIX如有的索引。如果不存在这样的匹配,则输出将为-1 The index of the first str...阅读全文
什么是扭转一个字符串在Java中最有效的方法是什么?我应该使用某种形式的XOR运算符的?最简单的方法是把所有的字符以栈,并把它们放回一个字符串再次,但我怀疑这是一个非常有效的方法来做到这一点。 What is the most efficient way to reverse a string in Java? S...阅读全文
我有对象的邻接表(从SQL数据库加载的关键行和它的父键),我需要用它来构建一个无序树。它保证不会有周期。这是走wayyy太长(仅处理了〜3K出870K在5分钟内节点)。运行在我的工作站酷睿2有足够的内存。在如何使这一更快任何想法?公共类StampHierarchy {私人StampNode _root;私有排序列表&L...阅读全文
我的客户有一个仅包含三个字段一个庞大的数据库: 在主键(一个无符号数) 在名称(多字的文字) 在说明(1000 VARCHAR) 该数据库已经得到了数十亿项。我在处理数据等大量没有previous经验。他要我来设计使用AJAX(如谷歌)搜索该数据库的接口。我的疑问是因为乌龟一样慢。 什么是搜索文本框在这样一个大的数...阅读全文
您如何在Java中实现二进制树节点类和二叉树类,以支持最有效(从运行时间上来看)等于检查方法(也必须实现):How would you implement in Java the binary tree node class and the binary tree class to support the most...阅读全文
假设PHP / MySQL,但我不一定需要实际的code,我在它背后的理论只是有兴趣。Assume PHP/MYSQL but I don't necessarily need actual code, I'm just interested in the theory behind it.一个很好的用例将是Fac...阅读全文
这是一个谷歌的面试问题:This is a google interview question:有千元左右被存储在每个具有10个数字的电话号码。你可以假设每个前5位跨越千年的数字相同。你必须执行以下操作:一个。搜索如果给定数量存在。湾打印所有数There are around thousand phone n...阅读全文
我用Java编写的算法,我想更有效。我认为可以更有效的一部分被发现的最小的3个数字。目前我使用了 Math.min 的方法如下:I have an algorithm written in Java that I would like to make more efficient. A part that I thi...阅读全文
由于一个真正的(N),最大值这个现实可以(上),最低值这个现实可以(下),我们如何能最有效地夹N,这样,它仍然之间的下限和上限? Given a real (n), a maximum value this real can be (upper), and a minimum value this real can...阅读全文
我有一个数组,讲述了一个卡是否正在使用:INT使用[52];这是一个可怕的方式选择一个随机卡,如果我有很多使用的记忆卡:做{卡=兰特()%52;}而(使用[卡]);因为如果我只有3-4个未使用的卡,它会采取永远找到他们。我想出了这一点:INT卡;INT K = 0;INT numUsed = 0;对于(K = 0;...阅读全文
我在寻找最有效的算法随机选择一组n个不同的整数,其中所有的整数是在一定范围内[0..maxValue。 I'm looking for the most efficient algorithm to randomly choose a set of n distinct integers, where all the...阅读全文
我只是实现了一个最佳匹配的文件搜索算法找出最匹配的字符串的字典中。分析我的code后,我发现,绝大多数的时间都花在计算查询和可能的结果之间的距离。我目前正在实施的算法使用2-D阵列,这使得实施为O(n ^ 2)操作来计算Levenshtein距离。我希望有人可以建议做同样的一个更快的方法。下面是我实现的:公众诠释计算(...阅读全文
我有几个巨大的排序,我想合并枚举序列。论文列表被操纵的的IEnumerable 但已经排序的。因为输入列表是排序的,应该是可以将它们在一次旅行合并,而不重新排序任何东西。I have several huge sorted enumerable sequences that I want to merge. Thes...阅读全文