Tag: algorithm

对于3个或更多数字最less见的倍数: 你如何计算多个数字的最小公倍数？到目前为止，我只能在两个数字之间进行计算。但不知道如何扩展它来计算3个或更多的数字。到目前为止，这是我做到的 LCM = num1 * num2 / gcd ( num1 , num2 ) 用gcd是计算数字最大公约数的函数。使用欧几里德algorithm 但我不知道如何计算3个或更多的数字。

在C＃中从List <T>中selectN个随机元素: 我需要一个快速algorithm从通用列表中select5个随机元素。例如，我想从List<string>获得5个随机元素。

在javascript中实现快速稳定的sortingalgorithm: 我正在寻找sorting约200-300对象的数组，sorting一个特定的键和给定的顺序（asc / desc）。结果顺序必须一致和稳定。什么是最好的algorithm使用，你能提供一个在JavaScript实现的例子吗？谢谢！

什么是好的速率限制algorithm？: 我可以使用一些伪代码，或者更好的Python。我试图为Python IRC bot实现一个限速队列，它部分工作，但是如果有人触发less于限制的消息（例如，速率限制是每8秒5条消息，并且该人只触发4条消息），并且下一个触发超过8秒（例如，16秒后），机器人发送消息，但是队列变满并且僵尸等待8秒，即使8秒时间过去后不需要。

如何在大空间尺度上加速A *algorithm？: 从http://ccl.northwestern.edu/netlogo/models/community/Astardemo ，我使用networking中的节点编码A *algorithm来定义成本最低的path。该代码似乎工作，但它是太慢，当我在大的空间尺度使用它。我的景观有1000个补丁×1000个补丁的程度，1个补丁= 1个像素。即使我减less400个修补程序×400个修补程序，1个修补程序= 1个像素，但它仍然太慢（我不能修改我的风景低于400个修补程序×400个修补程序）。这里是代码： to find-path [ source-node destination-node] let search-done? false let search-path [] let current-node 0 set list-open [] set list-closed [] let list-links-with-nodes-in-list-closed [] let list-links [] set list-open lput source-node list-open while [ search-done? != true] [ ifelse length list-open != 0 [ set list-open sort-by [[f] […]

Java中的自然sorting顺序string比较 – 是内置的？: 我想要一些保留自然sorting顺序1的string比较函数。有没有像Java这样的东西？在String类中我找不到任何东西， Comparator类只知道两个实现。我可以推出自己的（这不是一个很难的问题），但是我不想重新发明轮子。在我的具体情况下，我有我想要sorting的软件版本string。所以我想把“1.2.10.5”视为大于“1.2.9.1”。 1按照“自然”的sorting顺序，我的意思是比较string与人类比较的方式，而不是“ascii-betical”的sorting顺序，只对程序员有意义。换句话说，“image9.jpg”小于“image10.jpg”，“album1set2page9photo1.jpg”小于“album1set2page10photo5.jpg”，“1.2.9.1”小于“1.2.10.5”

快速sorting：select枢轴: 在实现Quicksort时，你需要做的一件事是select一个数据透视表。但是当我看下面的伪代码时，我不清楚应该如何select数据透视表。列表的第一个元素？别的东西？ function quicksort(array) var list less, greater if length(array) ≤ 1 return array select and remove a pivot value pivot from array for each x in array if x ≤ pivot then append x to less else append x to greater return concatenate(quicksort(less), pivot, quicksort(greater)) 有人可以帮助我理解select枢纽的概念，以及不同的情景是否需要不同的策略。

从元素有权重的列表中selectk个随机元素: 没有任何权重（等概率）的select在这里被精美地描述。我想知道是否有办法将这种方法转换为加权方法。我也对其他方法感兴趣。更新：取样而不更换

查找数组中的三个元素，其总和最接近给定的数字: 给定一个整数数组A 1 ，A 2 ，…，A n ，包括负数和正数，以及另一个整数S.现在我们需要在数组中find三个不同的整数，其总和最接近给定的整数S如果存在多个解决scheme，其中任何一个都可以。你可以假设所有的整数都在int32_t范围内，并且在计算总和时不会发生算术溢出。 S没什么特别之处，只是一个随机挑选的数字除蛮力search外，是否还有其他有效的algorithm来找出这三个整数？

以有效和简单的方式实现家长/子女关系: 我有一张桌子 create table site ( site_Id int(5), parent_Id int(5), site_desc varchar2(100) ); 领域的意义： site_Id：网站的ID parent_Id：网站的父级ID site_desc：虽然与问题没有关系，但是有对网站的描述要求是，如果我有一个site_id作为input，并且我需要在站点下面标记的所有id。例如： A / \ BC / | \ /\ DEFGH /\ IJ 所有节点都是site_Id。该表包含这样的数据： Site_id | Parent_ID | site_desc _________|____________|___________ A | -1 | B | A | C | A | D | B | E | […]