《算法引流：》专题

如果数组中一半以上的元素相同，则称数组具有多数元素。是否有一种分治算法来确定数组是否具有多数元素？ 我通常会执行以下操作，但它不是使用“分而治之”。我不想使用Boyer-Moore算法。

我想在Java8中使用来自SunJCE提供程序的算法。 看起来JAR和所有配置在Java8中都是现成的，但我不能使用算法。 我有两个罐子： 在中有这个条目 在中有这个条目 调用时，可以在数组中看到 但是下面的代码抛出 例外情况 知道为什么PBEWITHHMACSHA256ANDAES_256抛出EncryptionOperationNotPossibleException吗？

我很难理解递归合并排序算法是如何工作的，我理解它在理论上是如何工作的：如果一个数组中有多个元素，找到它的中间，将数组分成两个较小的子数组，依此类推，直到你有两个1个元素的数组，根据定义已经排序（基本情况），然后你可以使用合并算法合并它们，然后你爬上树，依此类推。 我试着用python实现它，用一些print语句一步一步地执行，它是可行的，但我真的不明白为什么它会这样工作。我将向你描述我的错误逻辑：

我知道合并排序算法的基本概念，但是当涉及到通过递归实现它时，我很难理解它是如何工作的。据我所知，合并排序函数将我们当前的数组分成两半，并使用递归我们一直这样做，直到每边只剩下一个元素。 如果我们的数组是{38、27、43、3、9、82、10}，那么我们的递归将从使用子数组（原始数组的左侧）调用自身开始，并每次重复该过程，将数组减半并存储最左侧，直到达到1个元素： 然后在我们的第二个子例程中，我们继

假设我有下面的迷宫:(格式不正确) S 表示迷宫的起点，E 表示迷宫的终点。我有两个给定的课程;和 .我必须构建以下递归助手方法来找到迷宫的解决方案： 此方法递归地找到一条从当前迷宫的开始到结束的路径，该路径通过当前Cell。该路径是从迷宫的开始到当前单元格的单元格序列的ArrayList（即到目前为止探索的路径）。为了避免超过所需的路径，算法应避免重新访问已在此路径中的单元格。如果没有从当前到结

我使用这个二进制搜索函数得到一个较大数据集的索引错误。当我输入一个较小的数据集时，即[1,2,3,4,5]搜索5。算法按预期运行。但是，当我获取下面的文本时，使用空参数列表（delimeter char为“”）调用string对象的split方法，并将字符串拆分为列表值，其中每个元素都是字符串，然后搜索单词“culpa”，我最终会出现以下错误： 索引错误：列表索引超出范围 非常感谢你的帮助。非常感

因此，我正在阅读Maged M.Michael和Michael L.Scott的文章《简单、快速、实用的非阻塞和阻塞并发队列算法》，有一个小问题我不明白： 假设我们有两个并发线程，它们在队列初始化后立即被触发。其中一个线程调用< code>enqueue，另一个调用< code>dequeue。是什么阻止它们同时访问虚拟节点的< code>next字段？当< code>enqueue线程写入< c

我有一个无向加权图，作为邻接列表实现。有一个hashmap，其中节点对象作为键，边对象列表作为值。这些边对象包含两个节点之间边的权重。 我试图编写一个Dijkstra的最短路径算法；但是我担心我的图结构太复杂，无法理解我能为Dijkstra找到的所有示例/伪代码。有人能提供任何帮助吗？提前感谢。

问题：哪一个复杂性有我的作用？如何找出算法的时间复杂度？ 该函数检查给定的int数组是否已排序。 我的代码：

我一直试图理解Dijkstra算法的内在原理，以找到加权图的最短路径。 在访问一个顶点后，为什么我们必须将相邻顶点存储到优先级队列而不是普通队列中？ 我问上述问题的原因是：我知道使用PriorityQueue，我们可以从队列中获得最大/最小的数字。但是在Dijkstra算法的情况下，我们无论如何都会访问所有的顶点，而不管距离/优先级如何。在这种情况下，为什么我们需要使用具有O（log N）复杂度的

我整天都在想我的项目的解决方案，需要根据类中的“步骤”字段来排列对象列表。我有以下课程： 我需要实现一个方法： 这样，预期的输出将（在任何顺序，只要值是完整的） 我需要根据用户给定的配置设置运行所有不同的配置场景。如果我有3个对象： 那么输出应该是： 我尝试了以下嵌套循环，但它不会置换所有循环： 我想我需要一个递归类型，但我真的不知道怎么做

我对Dinic的算法有一个小的不了解，关于它是如何使用残差网络的 所以据我所知的算法如下所示 1-在剩余网络上运行bfs，并根据与源的距离为节点分配级别 2-如果从未到达接收器节点，则终止算法 3运行dfs迭代，严格增加级别，以寻找增加路径，直到达到阻塞流，并求和增加路径的所有瓶颈值，以获得最大流，并根据每个路径的瓶颈更新剩余网络 4-重复1 2 3 现在我的问题是，在dfs迭代期间，这个算法是否

以下是根据维基百科的霍尔分区算法。 来自维基百科的伪代码： java实现： 为什么输出错误（在代码注释中指出）？这是Hoare算法的已知限制吗？是我的实现还是维基百科的伪代码不正确？

我在jetty中使用OpenJDK1.8.0的web服务尝试建立到Microsoft服务器的HTTPS连接，我得到了以下错误: 信任Microsoft服务器的证书看起来不错： > < li >公钥:RSA (2048位) < li >签名算法:sha256RSA < li> 签名哈希算法:sha256无算法匹配< code > JRE _ path/lib/security/Java . secu

我在许多正弦/余弦的应用中都看到了一种所谓的扩展模精度算法。但这是为了什么？例如，在cephes实验中，在缩小到[0,pi/4]范围后，他们正在进行这种模块化精度算法来提高精度。 守则如下： 其中DP1、DP2和DP3是一些硬编码系数。如何从数学上求出这些系数？我已经理解了“模块扩展算术”对于big num的目的，但是这里它的确切目的是什么呢？