算法

• 关于正确性：此最小生成树算法正确吗？

  

  关于正确性：此最小生成树算法正确吗？，关于正确性：此最小生成树算法正确吗？，连接,加权图,最小生成树,状态，Is this minimum spanning tree algorithm correct?最小生成树问题是获取一个已连接的加权图，并找到具有最低总权重的边的子集，同时保持该图的连接状态(因此导致无环图)。我正在考虑的算法是：查找所有循环。从每个循环中删除最大的边缘。此版本的推动力是一种环境，该环境仅限于"规则满足"而没有任何迭代...

  2023-04-13最小生成树 算法 正确性

• 关于算法：什么是高通和低通滤波器？

  

  关于算法：什么是高通和低通滤波器？，关于算法：什么是高通和低通滤波器？，低通滤波器,滤波器,图形,算法，What Are High-Pass and Low-Pass Filters?图形和音频编辑与处理软件通常包含称为"高通滤波器"和"低通滤波器"的功能。这些究竟是做什么的，以及实现它们的算法是什么？以下是使用卷积实现低通滤波器的方法：
  1234567891011double[] signal = (some 1d signal);
  do...

  2023-04-13低通滤波器 算法 滤波器

• 关于算法：在列表中查找单个数字

  

  关于算法：在列表中查找单个数字，关于算法：在列表中查找单个数字，数字,算法,点这里,两次，Finding a single number in a list本问题已经有最佳答案，请猛点这里访问。找到在列表中只出现一次的数字的最佳算法是什么，其中所有其他数字恰好发生两次。因此，在整数列表中(让它作为一个数组)，每个整数重复两次，除了一个。 找到那个，什么是最好的算法。最快(O(n))和最大内存效率(O(1))方式是XOR操作。在C：12345...

  2023-04-13数字 算法 查找

• 关于算法：什么是好的哈希函数？

  

  关于算法：什么是好的哈希函数？，关于算法：什么是好的哈希函数？，函数,应用程序,数据结构,创建一个，What is a good Hash Function?什么是良好的哈希函数？ 在大学的数据结构课程中，我看到了很多哈希函数和应用程序，但是我大多数都知道要创建一个好的哈希函数非常困难。 为了避免发生冲突，我的教授说：123function Hash(key)
  return key mod PrimeNumber
  end(mod是C和类...

  2023-04-13函数 算法 数据结构

• 关于数据结构：测试链表是否具有循环的最佳算法

  

  关于数据结构：测试链表是否具有循环的最佳算法，关于数据结构：测试链表是否具有循环的最佳算法，空间,链表,循环,复杂性，Best algorithm to test if a linked list has a cycle确定链表中是否有循环的最佳(停止)算法是什么？[Edit]对时间和空间的渐进复杂性进行分析将很不错，因此可以更好地比较答案。[编辑]最初的问题不是要解决outdegree> 1的节点，但是有一些讨论。 这个问题更像是"在有向...

  2023-04-13循环 链表 算法

• 关于算法：什么是尾递归？

  

  关于算法：什么是尾递归？，关于算法：什么是尾递归？，学习,语言,术语,很长，What is tail recursion?
  当开始学习Lisp时，我遇到了术语tail recursive。这到底是什么意思？考虑将前n个整数相加的简单函数。(如sum(5) = 1 + 2 + 3 + 4 + 5 = 15)。下面是一个使用递归的简单JavaScript实现：
  1234567function recsum(x) {
  if (x===1)...

  2023-04-13尾递归 算法 术语

• 关于c#：热门算法

  

  关于c#：热门算法，关于c#：热门算法，算法,对其,受欢迎,很可爱，Popularity algorithm在SO 18中，Joel提到了一种算法，该算法将根据物品的年龄和受欢迎程度对其进行排名。有人可以发布吗？ C#很可爱，但是实际上任何一种语言(我不能做LISP)都可以。 我的理解是，这大概是另一位Jeff Atwood帖子的以下内容
  1234567t = time of entry post - Dec 8, 2005
  x = upv...

  2023-04-13算法 语言 热门

• 关于 javascript：有人有渲染 HTML 的 diff 算法吗？

  

  关于 javascript：有人有渲染 HTML 的 diff 算法吗？，关于 javascript：有人有渲染 HTML 的 diff 算法吗？，用于,算法,差异,很好，Anyone have a diff algorithm for rendered HTML?我有兴趣看到一个很好的差异算法，可能在 Javascript 中，用于呈现两个 HTML 页面的并排差异。这个想法是差异会显示呈现的 HTML 的差异。
  为了澄清，我希望能够看到...

  2023-04-13算法 用于 显示

• 关于算法：如何检测重复数据？

  

  关于算法：如何检测重复数据？，关于算法：如何检测重复数据？，输入,用户,重复数据,数据库，How to detect duplicate data?我有一个简单的联系人数据库，但是用户输入重复数据时遇到了问题。 我已经实现了简单的数据比较，但是不幸的是，输入的重复数据并不完全相同。 例如，姓名拼写不正确，或者一个人将" Bill Smith"放进去，而另一个人将" William Smith"放进同一个人。那么，是否存在某种算法可以给出一个...

  2023-04-13重复数据 算法 检测

• 关于算法：用于2D碰撞检测的技术资源？

  

  关于算法：用于2D碰撞检测的技术资源？，关于算法：用于2D碰撞检测的技术资源？，用于,碰撞检测,2D,网页，Resources of techniques use for collision detection in 2D?您认为哪些最佳资源(书籍或网页)描述了在2D环境中用于碰撞检测的算法或技术？
  我只是渴望学习不同的技术来制作更复杂，更高效的游戏。
  ---------------------------------------- 冲突检...

  2023-04-13用于 碰撞检测 算法

• 关于.net：在C＃中计算素数的最快方法？

  

  关于.net：在C＃中计算素数的最快方法？，关于.net：在C＃中计算素数的最快方法？，方法,并行化,算法,我对，Fastest way to calculate primes in C#?我实际上对我的问题有一个答案，但是它没有并行化，因此我对改进算法的方法很感兴趣。 无论如何，对于某些人来说，它可能仍然是有用的。123456789101112131415161718192021222324int Until = 20000000;
  Bi...

  2023-04-13方法 计算 并行化

• 关于算法：具有优先权的方程(表达式)解析器？

  

  关于算法：具有优先权的方程(表达式)解析器？，关于算法：具有优先权的方程(表达式)解析器？，运算符,算法,堆栈,解析器，Equation (expression) parser with precedence?我使用简单的堆栈算法开发了一个方程解析器，它将处理二进制(+， - ，|，＆，*，/等)运算符，一元(！)运算符和括号。但是，使用这种方法会让我拥有相同优先级的所有内容 - 无论操作符如何，都会从左到右进行评估，尽管可以使用括号强制执...

  2023-04-13解析器 算法 表达式

• 关于算法：计算两个纬度 – 经度点之间的距离？

  

  关于算法：计算两个纬度 经度点之间的距离？，关于算法：计算两个纬度 经度点之间的距离？，计算,单位,经纬度,澄清，Calculate distance between two latitude-longitude points? (Haversine formula)
  如何计算由经纬度指定的两点之间的距离？为了澄清，我希望以公里为单位的距离；这些点使用WGS84系统，我希望了解可用方法的相对精度。这个链接可能对您有帮助，因为它详细说明了...

  2023-04-13计算 算法 单位

• 关于算法：如何测量两个图像之间的相似度？

  

  关于算法：如何测量两个图像之间的相似度？，关于算法：如何测量两个图像之间的相似度？，应用程序,屏幕截图,网页,显示，How can I measure the similarity between two images?我想比较一个应用程序(可能是一个网页)的屏幕截图与之前拍摄的屏幕截图，以确定应用程序是否正确显示自己。 我不想进行完全匹配比较，因为方面可能略有不同(在Web应用程序的情况下，取决于浏览器，某些元素可能位于稍微不同的位置)。...

  2023-04-13相似度 应用程序 图像

• 比较两个图像的算法

  

  比较两个图像的算法，比较两个图像的算法，文件,预测,选择,副本，Algorithm to compare two images给定两个不同的图像文件(我选择的任何格式)，我需要编写一个程序来预测如果一个文件是另一个文件的非法复制的机会。 该副本的作者可能会做诸如旋转，制作负片或添加琐碎细节(以及更改图像尺寸)之类的事情。您知道执行这种工作的任何算法吗？这些只是我曾经考虑过的问题，从未尝试过，但我喜欢这样思考的问题！好。在你开始之前好。考虑对...

  2023-04-12图像 算法 文件

• 不同语言的因子算法

  

  不同语言的因子算法，不同语言的因子算法，语言,深拷贝,重写,函数，关于OOP：方法和函数有什么区别？
  关于语言不可知论：深拷贝和浅拷贝有什么区别？
  关于.NET:重写System.Object.GetHashCode的最佳算法是什么？
  关于语言不可知：并发和并行有什么区别？
  最奇怪的语言特征
  关于字符串：纯英语中的Ukkonen后缀树算法
  关于C++：图像处理："可口可乐罐头"识别算法的改进
  如何找到算法的时间复杂度
  关于逻辑：2048游戏...

  2023-04-12语言 算法 重写

• 关于算法：计算2个城市之间的距离

  

  关于算法：计算2个城市之间的距离，关于算法：计算2个城市之间的距离，计算,您需要,地球,距离，Calculating Distance Between 2 Cities您如何计算两个城市之间的距离？如果您需要考虑地球的曲率，则大圆距就是您想要的。 Wikipedia上的文章可能比我在解释该公式的工作方式上做得更好，并且还有一个航空公式页面，其中涵盖了更多细节。但是，公式只是难题的第一部分，如果您需要对任意城市进行这项工作，则需要一个位置数据...

  2023-04-12计算 算法 解释

• 关于数学：寻找数字最大素数的算法

  

  关于数学：寻找数字最大素数的算法，关于数学：寻找数字最大素数的算法，方法,查找,计算,数字，Algorithm to find Largest prime factor of a number计算数字最大素数的最佳方法是什么？我认为最有效的方法如下：查找可以清楚地划分的最低质数检查除法结果是否为质数如果没有，找到下一个最低的转到2。我基于这个假设，因为它更容易计算出小的素因数。 这是对的吗？ 我还应该考虑其他什么方法？编辑：我现在意识到，如...

  2023-04-12数字 算法 方法

• 关于算法：如何找到与给定整数对应的Excel列名称？

  

  关于算法：如何找到与给定整数对应的Excel列名称？，关于算法：如何找到与给定整数对应的Excel列名称？，点这里,最佳答案,访问,column，How do I find the Excel column name that corresponds to a given integer?本问题已经有最佳答案，请猛点这里访问。您如何确定Excel中第n列的列名(例如" AQ"或" BH")？编辑：一种语言不可知的算法来确定这是这里的主要目标...

  2023-04-12算法 语言 目标

• 关于算法：红黑树

  

  关于算法：红黑树，关于算法：红黑树，二进制,初期,计算机科学,搜索，Red-Black Trees我最近读过几本书，都曾看到过二进制树和二进制搜索，但是由于我仍在计算机科学学习的初期，所以我还没有上过一门真正涉及算法和数据的课程。 结构严重。我检查了典型的资源(维基百科，谷歌)，以及大多数关于(特别是)红黑树的有用性和实现的描述，因为它们密集且难以理解。 我敢肯定，对于具有必要背景的人来说，这是很有意义的，但是目前，它几乎像是一门外语。那么...

  2023-04-12红黑树 算法 二进制