Questions tagged «algorithm»

如何将任何数字（不仅是整数> 0）舍入为N个有效数字？ 例如，如果我想四舍五入到三个有效数字，那么我正在寻找一个可能采用的公式： 1,239,451，回报1,240,000 12.1257并​​返回12.1 .0681并返回.0681 5并返回5 自然，不应将算法硬编码为仅处理N的3，尽管这只是一个开始。

83 algorithm  rounding  significant-digits 

这是在笔试中进行面试时提出的编程问题。“您有两个已经排序的单链接列表，您必须将它们合并并返回新列表的头，而无需创建任何新的额外节点。返回的列表也应进行排序” 该方法签名为：Node MergeLists（Node list1，Node list2）； 节点类如下： class Node{ int data; Node next; } 我尝试了许多解决方案，但没有创建额外的节点来解决问题。请帮忙。 这是随附的博客条目http://techieme.in/merging-two-sorted-singly-linked-list/

83 algorithm  singly-linked-list 

我需要一种算法，该算法可以确定两个图像是否“相似”并识别颜色，亮度，形状等的相似模式。我可能需要一些关于人脑对图像进行“分类”的参数。.. 我看过基于hausdorff的匹配，但这似乎主要是为了匹配变形的对象和形状图案。

83 algorithm  math  image-comparison 

如何检查有向图是否为非循环图？以及如何调用算法？我将不胜感激。

82 algorithm  theory  directed-graph  directed-acyclic-graphs 

考虑一个标准的for循环： for (int i = 0; i < 10; ++i) { // do something with i } 我想防止变量i在for循环体中被修改。 但是，我无法声明i，const因为这会使增量语句无效。有没有一种方法，使i一个const增量声明的变量外？

82 c++  algorithm  for-loop  variables  constants 

我正在寻找一种算法，该算法可以比较两种RGB颜色并生成它们的相似度值（其中相似度意味着“相对于一般人的感知而言相似”）。 有任何想法吗？ 编辑： 由于我已经无法回答了，因此决定将我的“解决方案”作为对该问题的修改。 我决定在我的应用程序中使用一个（很小的）真彩色子集，以便我可以自己比较颜色。我使用大约30种颜色，并在它们之间使用硬编码的距离。 由于它是一个iPhone应用程序，因此我使用了Objective-C，实现的过程或多或少是表示下表的矩阵，该表显示了颜色之间的距离。

82 algorithm  colors  comparison  rgb 

我想查找一个点是否位于矩形内。矩形可以以任何方式定向，并且不需要轴对齐。 我能想到的一种方法是旋转矩形和点的坐标以使矩形轴对齐，然后简单地测试点的坐标是否位于矩形的坐标内。 上述方法需要旋转，因此需要浮点运算。还有其他有效的方法吗？

82 algorithm  geometry 

我有一个大约100个节点和大约200个边的无向图。一个节点标记为“开始”，一个节点标记为“结束”，大约有十二个标记为“必须通过”。 我需要找到通过此图的最短路径，该路径以“开始”开始，以“结束”结束，并通过所有“必须通过”节点（以任何顺序）。 （http://3e.org/local/maize-graph.png / http://3e.org/local/maize-graph.dot.txt是有问题的图形-它表示宾夕法尼亚州兰开斯特的玉米迷宫）

82 algorithm  graph-theory  dijkstra 

我正在寻找一个JavaScript函数，该函数可以比较两个字符串并返回它们相似的相似性。我已经看过soundex，但这对于多单词字符串或非名称来说并不是很好。我正在寻找类似的功能： function compare(strA,strB){ } compare("Apples","apple") = Some X Percentage. 该函数可以使用所有类型的字符串，包括数字，多字值和名称。也许有一个我可以使用的简单算法？ Ultimately none of these served my purpose so I used this: function compare(c, u) { var incept = false; var ca = c.split(","); u = clean(u); //ca = correct answer array (Collection of all correct answer) //caa = a single …

82 javascript  string  algorithm  comparison 

已关闭。这个问题需要更加集中。它当前不接受答案。 想改善这个问题吗？更新问题，使其仅通过编辑此帖子来关注一个问题。 6年前关闭。 改善这个问题 我有一个用例，需要对多个文件中的数百万条记录进行模糊匹配。我为此确定了两种算法：Jaro-Winkler和Levenshtein编辑距离。 当我开始探索两者时，我无法理解两者之间的确切区别。似乎Levenshtein给出了两个字符串之间的编辑次数，而Jaro-Winkler提供了0.0到1.0之间的归一化分数。我不了解该算法。 由于我需要使用任一种算法，因此我需要知道这两种算法之间的根本区别是什么。 其次，我想了解这两种算法之间的性能差异。

82 performance  algorithm  levenshtein-distance  jaro-winkler 

是否有一个标准函数返回值数组的max元素的位置（而不是值）？ 例如： 假设我有一个像这样的数组： sampleArray = [1, 5, 2, 9, 4, 6, 3] 我想要一个返回3的整数的函数，该整数告诉我这sampleArray[3]是数组中的最大值。

82 c++  algorithm 

我有两个2d numpy数组：x_array包含x方向的位置信息，y_array包含y方向的位置。 然后，我有一长串x，y点。 对于列表中的每个点，我需要找到最接近该点的位置（在数组中指定）的数组索引。 基于这个问题，我天真地产生了一些有效的代码： 在numpy数组中查找最近的值 即 import time import numpy def find_index_of_nearest_xy(y_array, x_array, y_point, x_point): distance = (y_array-y_point)**2 + (x_array-x_point)**2 idy,idx = numpy.where(distance==distance.min()) return idy[0],idx[0] def do_all(y_array, x_array, points): store = [] for i in xrange(points.shape[1]): store.append(find_index_of_nearest_xy(y_array,x_array,points[0,i],points[1,i])) return store # Create some dummy data y_array = numpy.random.random(10000).reshape(100,100) x_array = …

82 python  algorithm  numpy 

算法解决方案： std::generate(numbers.begin(), numbers.end(), rand); 基于范围的for循环解决方案： for (int& x : numbers) x = rand(); 为什么我要std::generate在C ++ 11中使用比基于范围的for循环更详细的信息？

81 c++  algorithm  stl  c++11  foreach 

关闭。此问题不符合堆栈溢出准则。它当前不接受答案。 想改善这个问题吗？更新问题，使其成为Stack Overflow的主题。 3年前关闭。 改善这个问题 我想将所有版本的Android的公历日期（西方）转换为波斯语（Shamsi）日期，反之亦然。 是否有完整且可靠的库或算法？

81 java  android  algorithm  persian  jalali-calendar 

我目前正在按照史蒂夫·叶格（Steve Yegge）的建议来准备进行技术编程采访：http : //steve-yegge.blogspot.com/2008/03/get-that-job-at-google.html 他在图部分中指出： 有三种基本方法可以在内存中表示图形（对象和指针，矩阵和邻接表），并且您应该熟悉每种表示形式及其优缺点。 矩阵和邻接列表表示的优缺点在CLRS中进行了描述，但是我一直找不到能够将这些与对象表示进行比较的资源。 只是考虑一下，我自己就可以推断出其中的一些内容，但是我想确保自己没有错过任何重要的事情。如果有人可以对此进行全面描述，或者指向我提供这样做的资源，我将不胜感激。

81 algorithm  graph  graph-algorithm