标签：algorithm
-
从数组中删除连续元素的最有效方法？ java - java
我正在尝试以最有效的方式解决此问题。 给定一个整数数组，请继续删除三个连续的相同整数，直到数组中不再有三个连续的相同元素，并返回这些元素出现的次数。 例如int [] {4,4,7,7,6,6,6,7,4}将返回3。当我们删除连续的6的int数组时，其int变为{4,4,7,7,7,7,4}在下一次迭代中，将删除连续的7，然后剩下{4,4,4}，依此类推。 […]
-
我有2个整数排序数组，如何找到O(logn)时间中的第k个最大项？ - java
采访中有人问我这个问题。我显然可以在O(n)的时间内完成此操作，但是我没有考虑在O(logn)中解决的方法。听起来好像使用了一些分治法，但是我不确定。 参考方案 将两者都截断为大小k。如有必要，让程序在一个或两个数组的末尾想象足够的无穷大，以使它们的大小达到k；这不会影响渐近运行时。 (在实际的实现中，我们可能会做些更有效的事情。) 然后，比较每个数组的第k […]
-
分区中唯一子字符串的最大数量 - python
我修改了标题，以使其更易于理解。 这是问题的详细版本: 我们有一个字符串s，并想将其拆分为子字符串。每个子字符串彼此不同。我们从一个剪切中可以拥有的唯一子字符串的最大数量是多少。换句话说，串联形成s的唯一子字符串的最大数量是多少。 这里有些例子: Example 1 s = 'aababaa' output = 4 Explain: we […]
-
用于查找数据树节点之间路由的高效代码 - php
我有一个具有以下格式的文件： Y1DP480P T FDVII005 ID=000 Y1DPMS7M T Y1DP480P ID=000 Y1DPMS7M T Y1DP4860 ID=000 Y1DPMS7M T Y1ENDCYP ID=000 Y1DPMS6M T Y1DPMS7M ID=000 Y1DPMS5M T VPY1CM28 ID=000 Y1D […]
-
Java算法是用C还是用Java实现的？ - java
我知道python的sorting(timsort)实现是用C实现的，以获得更好的性能。 java实现是否也是如此，还是所有java算法都在java中实现？ 参考方案 大多数标准库通常是用Java实现的。就是说，许多操作系统或平台特定的功能必须以“本机”代码实现，因此通常也有很大一部分用C和/或C++编写。当然，它确实取决于特定的JVM实现。 用Java以外 […]
-
数据库(数据模型)来构建文件夹结构 - java
规划使用Java构建基于Folder的结构。 我将为GUI使用jquery插件，因此不需要有关如何显示文件夹结构的信息。 我正在寻找有关如何存储文件夹信息的后端逻辑，以便可以快速有效地对其进行检索。 每个文件夹将具有多个子文件夹。从叶文件夹中，我们应该能够快速有效地访问根目录 例: +Folder1 |__SubFolder1_1 |__SubFolder1 […]
-
两次改进遍历数组的步骤(同一数组上的嵌套循环) - java
我想循环使用大量数据，以便确定从时间点“D1”到将来的时间点“D2”的各种数据集统计信息。基本上，每次值之间的差异大于10时，我都想添加到数据库中。例如: Datum[] data = x; for( Datum d1 : data ){ Datum[] tail = y; //From d1 up to 10 elements ahead for( Dat […]
-
min n-m，以便对整个数组进行排序 - java
在采访中有人问我以下问题: Given an array of integers, write a method to find indices m and n such that if you sorted elements m through n, the entire array would be sorted. Minimize n-m. i.e. […]
-
如何对另一个列表进行排序？ - python
我有两个列表，一个参考和一个输入列表 Ref = [3, 2, 1, 12, 11, 10, 9, 8, 7, 6, 5, 4] Input = [9, 5, 2, 3, 10, 4, 11, 8] 我想按参考的顺序对输入列表进行排序。如果“输入”列表中缺少某些元素，则可以跳过并查找其他元素。 因此，基于引用列表排序的输入列表将像这样 Sorted_Inpu […]
-
了解唐纳德·B·约翰逊算法中的伪代码 - java
有谁知道Donald B. Johnson's algorithm，它在有向图中枚举了所有基本电路(循环)？ 我有他在1975年发表的论文，但我听不懂伪代码。 我的目标是用Java实现此算法。 我有一些问题，例如，它所指的矩阵Ak是什么。在伪代码中，它提到 Ak:=adjacency structure of strong component K […]