《算法求职》专题

本文向大家介绍Kruskal算法的基本过程相关面试题，主要包含被问及Kruskal算法的基本过程时的应答技巧和注意事项，需要的朋友参考一下 参考回答： Kruskal算法是以边为主导地位,始终选取当前可用的拥有最小权值的边,所选择的边不能构成回路。首先构造一个只有n个顶点没有边的非连通图,给所有的边按值以从小到大的顺序排序,选择一个最小权值边,若该边的两个顶点在不同的连通分量上,加入到有效边中,否

本文向大家介绍请简述一下GC算法相关面试题，主要包含被问及请简述一下GC算法时的应答技巧和注意事项，需要的朋友参考一下 考察点：JVM ①GC（GarbageCollection 垃圾收集），GC的对象是堆空间和永久区 ②GC算法包含：引用计数法，标记清除，标记压缩，复制算法。 ③引用计数器的实现很简单，对于一个对象A，只要有任何一个对象引用了A，则A的引用计数器就加1，当引用失效时，引用计数器就

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

本文向大家介绍python 贪心算法的实现，包括了python 贪心算法的实现的使用技巧和注意事项，需要的朋友参考一下 贪心算法 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不

我正在尝试开发一个应用程序来映射我的办公室（就像谷歌地图一样，显示从一个座位到另一个座位的路径）。 从我到目前为止所读到的内容来看，像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是新手

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