《算法实习》专题

本文向大家介绍算法题：股票最大值。相关面试题，主要包含被问及算法题：股票最大值。时的应答技巧和注意事项，需要的朋友参考一下 参考回答： 最大利润无外乎就是计算后面的数字减去前面的数字得到的一个最大的差值； 求总体的最大差值，需要的数据：当前的最小值，当前的最大差值；遍历求解即可。 C++ 代码示例：  

我正在尝试开发一个应用程序来映射我的办公室（就像谷歌地图一样，显示从一个座位到另一个座位的路径）。 从我到目前为止所读到的内容来看，像Dijkstra的算法，或者说回溯算法，可以用来解决这个问题。但这些算法需要二维矩阵（或其变体）作为输入。现在，从应用程序的管理角度考虑，此人只有办公室的平面图作为应用程序的输入。如何将这个平面图转换成这些算法可以作为输入的东西？还是我完全错过了什么？ 如有任何建议

我在一门课上学习序言。我有一个练习，我需要读取一个文件，从中生成一个迷宫，获得从源到目标的路径，然后将其写入一个文件。 我读了文件，对我拥有的每个单元格断言，对连接的每两个单元格断言。 ，，，都是整数坐标，所以我知道起点和终点。 我的工作原理是，如果当前节点连接到目标，完成并返回。否则，找到当前节点所连接的节点，并用新节点调用递归

下面是DFS算法的伪代码http://www.mazeworks.com/mazegen/mazetut/index.htm 创建一个CellStack（后进先出）来保存单元格位置列表 设置TotalCells=网格中的单元格数 随机选择一个单元格并将其命名为CurrentCell 设置VisitedCells=1 在探访牢房时 别的 从CellStack中弹出最近的单元格条目 使其成为Curre

我正在尝试构建一个交换算法，以交换与库存数量相同的硬币。我有一本字典，里面有两个面值的键值对 输入是要返回的值，例如2,80欧元。考虑到股票，我需要一个算法来计算返回资金的最佳方式 （最好的方法是库存硬币数量的标准差最低，这意味着所有面额的库存都是相同的），因此在这个例子中，我需要返还120欧元的硬币 我怎样才能计算出最好的数字，以返回每面额使用c算法，并保持股票相同的所有硬币？ 其中map Va

我在理解外部排序算法中的合并步骤时遇到了一定的困难。我在维基百科上看到了这个例子，但我无法理解。 外部排序的一个例子是外部合并排序算法，它对每个适合RAM的块进行排序，然后将排序后的块合并在一起。例如，对于仅使用100 MB RAM对900 MB数据进行排序：1）读取主内存中的100 MB数据，并通过一些常规方法进行排序，如快速排序。2） 将排序后的数据写入磁盘。3） 重复第1步和第2步，直到所有

我想就我在教科书中发现的以下问题得到一些帮助。 现在，它说它没有描述正确的算法。但是他们说： 一段时间后，应该对数组进行排序，并证明如果输入未排序，则对数组进行排序的比较次数为O（n^3）。 另一个问题是： 验证算法是否会在O（n）时间内对数组进行排序 我真的不明白你怎么能证明这一点，因为i和j是随机的。

我正试图制作一个可以在C#中填充int数组的算法。基本上，作为MS Paint中的填充工具，我有一个颜色，如果我在数组中选择(x，y)坐标，它会用新的颜色替换所有初始颜色相同的邻居。 例如： 如果我把3放入(0，0)，数组就变成： 所以我在递归中尝试了它，它确实有效，但不是一直有效。实际上，我有时会遇到“堆栈溢出”错误（似乎合适）。这是我的代码，如果你能告诉我哪里出了问题，那就太好了：） 谢了！

我试图实现Prim的算法Java优先级队列。 我找不到我的错误我只是认识到队列没有正确地排列节点。 图表示例： 它始终将节点 4 作为第二个节点。因此，它对队列进行排序，如 [node1， node4， node2， node3]，而不是 [node1，node2， node3， node4]。我对优先级队列执行了哪些操作？ 问候语

我见过很多硬币更换问题，这个问题很独特。我尝试使用DP和递归，但我无法解决它。 这就是问题所在： 假设给定一个价格，X，其中X是美分，我有5种有限面额的硬币，1,5,10,20,50。我有不同数量的1、5、10、20、50分硬币。我想用最大数量的硬币来确定价格X。我该怎么做？（假设X总是可以用手头的硬币制作） 例如，如果价格X=52，并且 我有三枚一分硬币 我有四枚五分硬币 我有8枚10美分的硬币

给定目标金额和硬币面额列表，我的代码应该找到达到目标金额所需的最少硬币。 示例： > 我们可以从3x253x1做78，所以需要6个硬币 48=2x24，因此2枚硬币就足够了 我们可以从2x161x3中得到35，所以3个硬币就足够了 我用for循环编写了代码，但如何使其递归？

我对学习如何用foldLeft函数在scala中实现Kadane（最大子数组和）算法感兴趣。我在堆栈溢出中运行了这个示例，但我不确定我是否理解该算法的确切功能。这就是算法的样子： 中包含的内容是否是需要应用于每个元素的lambda函数？还有，这行到底做什么？为什么括号里的括号用空格隔开？我很感激任何帮助，如果我的问题让人觉得太无知，我很抱歉，但我对Scala是新手

在第一轮中，编号为的孩子在他的数字上加上他邻居的数字之和。 在第二轮中，下一个孩子按顺时针顺序将他的邻居的数字之和加到他的数字上，以此类推。 游戏结束后回合已玩完。 示例输出：

我有一个项目清单，每个项目都有一个价格--或者就背包问题而言，一个重量。可购买物品的数量只受预算的限制，所以只要总花费不超过某个常数，就有可能购买尽可能多的物品。我也有一个算法，它基于某些变量，告诉每一个项目的利润（即每一个项目的价值）。所以基本上，我有一个有界背包问题，额外的条件是每个物品中有一个以上适合背包。 我想在这些条件下使利润最大化。我知道没有一个有效的解决方案，但至少有一个可行的方案吗

我试图用Python 3.x中的贪婪算法解决背包问题。下面是我的代码，以及我用来测试它的示例案例。每个示例案例的形式为行[0]=最大权重，行[1:]的形式为（权重，值。） 成功案例1： 上一次我在重写程序之前出现这样的错误，是在与int类型进行斗争。这一次似乎是在断绝关系，但我不确定如何修复它。非常感谢任何帮助。我只知道当我看到它的时候这会是一个简单的解决方案... 编辑：这必须与我的列表如何排序