哈希算法属于查找算法吗
品牌型号：华为MateBook D15系统：Windows 11哈希算法属于查找算法。哈希查找算法又称散列查找算法，是一种借助哈希表（散列表）查找目标元素的方法，查找效率最高时对应的时间复杂度为O(1)。哈希算法将任意长度的二进制值映射为较短的固定长度的二进制值，这个小的二进制值称为哈希值。哈希值是一段唯一且极其紧凑的数值表示形式。如果散列一段明文而且哪怕只更改该段落的一个字母，随后的哈希...
2024-01-24
查找树中最大独立集的算法
我需要一种算法来查找树中的最大独立集。我想从所有叶节点开始，然后将直接父节点删除到这些叶节点，然后选择我们删除的父节点的父节点，递归地重复此过程，直到到达根目录为止。这是在O（n）时间内完成的吗？任何答复表示赞赏。谢谢。谁能给我指出一种算法，以找到树中的最大支配集。回...
2024-01-10查找所有最大子集的高效算法
我有一组唯一的集合（表示为位掩码），并希望消除所有元素，这些元素是另一个元素的适当子集。例如：input = [{1, 2, 3}, {1, 2}, {2, 3}, {2, 4}, {}]output = [{1, 2, 3}, {2, 4}]我无法为此找到标准算法，甚至无法找到该问题的名称，因此我称其为“最大子集”是因为没有其他任何东西。这是一个O（n ^2）算法（...
2024-01-10查找图中的哈密顿路径数的算法
我正在尝试解决汉密尔顿路径问题的稍微修改的版本。对其进行了修改，因为已将起点和终点提供给我们，而不是确定解决方案是否存在，我们希望找到解决方案的数量 （可以为0）。该图以二维数组的形式提供给我们，节点是数组的元素。另外，我们只能水平或垂直移动，而不能对角移动。不用说，...
2024-01-10查找NxN网格中所有路径的算法
想象一下，一个机器人坐在NxN网格的左上角。机器人只能在两个方向上移动：向右和向下。机器人有多少条可能的路径？我可以在Google上找到解决此问题的方法，但是我对这些解释并不十分清楚。我试图清楚地了解有关如何解决此问题并在Java中实现的逻辑。任何帮助表示赞赏。更新：这是一个面试问...
2024-01-10从多种参数的算法中查找封闭表格
function What(n,a,total) if n=0 return total elseif n is even and n>0 return What(n/2, a+1, total) elseif n is odd return What((n-1)/2, a+1, total + 2^n) endif end What 我不知道如何找到此算法的封闭形式。这不是一个家庭作业问题，只是为我即将到来的决赛学习以前的考试。根据给定的标记/...
2024-01-10从搜索文档中查找最小片段的算法？
我一直在浏览Skiena出色的“算法设计手册”，并挂断了其中的一项练习。问题是：“给出一个包含三个单词的搜索字符串，找到包含所有三个搜索单词的文档的最小片段，即其中包含单词最少的片段。您将获得这些单词的索引位置在出现的搜索字符串中，例如word1：（1、4、5），word2：（4、9、10）和word...
2024-01-10在DAG中查找汉密尔顿路径的算法
我指的是Skienna的算法书。测试图形是否G包含a的问题Hamiltonian path是NP-hard，其中汉密尔顿路径P是只访问每个顶点一次的路径。与哈密顿循环问题不同，从终点P到起点P不必在G中有边。给定有向无环图G（DAG），请给出一个O(n + m)时间算法来测试其是否包含哈密顿路径。我的方法我打算使用DFS和Topological...
2024-01-10查找图的关节点或切点的算法的说明
我已经在网上搜索过，找不到用于查找图的所有关节顶点的DFS算法的任何说明。甚至没有维基页面。通过阅读，我从这里开始了解基本事实。PDF格式每个节点上都有一个变量，该变量实际上是在查看后边缘并找到朝向根节点的最近节点和最高节点。处理完所有边缘后，将发现它。但是我不明白如何在...
2024-01-10查找超过阈值的最小子集和的线性算法
我有N个正整数的集合，每个正整数都由一个（相对较小的）常数C界定。我想找到这些数字的子集，其最小总和大于（或等于）值K。涉及的数字并不是很大（<100），但是即使在最坏的情况下，我也需要良好的性能。我以为也许我可以使Pisinger的动态编程算法适应这项任务。它以O（NC）时间运行，而我恰...
2024-01-10O（klogk）时间算法从二进制堆中查找第k个最小元素
我们有一个n节点的二进制堆，其中包含n不同的项（在根目录中最小的项）。对于一个k<=n，找到一个O(klogk)时间算法以kth从堆中选择最小的元素。O(klogn)是显而易见的，但找不到O(klogk)一个。不确定，也许我们可以使用第二堆。回答：好吧，您的直觉是正确的，我们需要额外的数据结构来实现O（klogk）...
2024-01-10查找点的质心
我有N分。每个点都有X和Y坐标。我需要找到这点的质心X和Y。你能给我一个算法来完成这个任务吗？回答：仅按质量加权平均有什么问题吗？for each point n{ totalmass += n.mass totalx += n.x*n.mass totaly += n.y*n.mass}center = (totalx/totalmass,totaly/totalmass)适当添加其他尺寸。...
2024-01-10在二维数组中查找邻居
是否有一种简单的方法来查找二维数组中某个元素的邻居（即，元素周围的八个元素）？缺少只是以不同的组合减去和增加索引，像这样：array[i-1][i]array[i-1][i-1]array[i][i-1]array[i+1][i]… 等等。回答：（伪代码）row_limit = count(array);if(row_limit > 0){ column_limit = count(array[0]); for(x = max(0, i-1); x <= min(i+1, r...
2024-01-10查找可被给定整数k整除的对所需的最佳算法
给定n个整数和一个整数k，请告诉我们存在多少对给定的n个整数，以便该对中两个元素的总和可被k整除？我不知道n和k的界限。因此，为简单起见，假设n和k不是很大。不用说，给出尽可能最佳的解决方案。（我知道天真的方法：-）！）回答：两个数的和是否可被除以k仅取决于它们的余数取模k。因...
2024-01-10小森灵合成算法分享
小森灵的合成有什么规律呢？小编给大家整理了一份关于合成算法的技巧，非常实用，感兴趣的小伙伴可以收藏下来，在进行合成的时候食用哦~小森灵合成算法分享1.合成算法：三合一 五合二2.如果一堆物品①是五的倍数 按照五合二的算法合成 合出二的倍数②是三的倍数且不是五的倍数 按照三合一的...
2024-01-10所有分类算法列表
我有一个分类问题，我想测试所有可用的算法以测试其在解决问题上的性能。如果您知道除下面列出的分类算法以外的任何分类算法，请在此处列出。GradientBoostingClassifier()DecisionTreeClassifier()RandomForestClassifier()LinearDiscriminantAnalysis()LogisticRegression()KNeighborsClassifier()GaussianNB()ExtraTreesClassifier()BaggingCla...
2024-01-10使用Java的图像分类算法
我的目标是实施不同的图像分类方法，以显示它们的功能以及这些方法背后的优点和缺点。我想尝试使用Java实现的包括：最小距离分类器k最近邻分类器。我想知道什么可以用来完成Java中已经存在的任务，从而可以改变算法的运行方式。回答：尽管不能完全确定您要寻找的是什么（对不起，您的问...
2024-01-10按日期分类器对邮件进行排序
我正在构建基于jquery和firestore的聊天工具，并且设法按日期排序检索onSnapshot上的邮件，但现在我试图按日添加日期分隔符，因此当用户打开聊天工具时他会为每一天和每个分频器发现一个分频器，在这一天发生这些信息。按日期分类器对邮件进行排序这是我的代码：firestore.collection("chat").orderBy("date","...
2024-01-10在二叉搜索树中查找总和为目标值的路径
给定一个二叉搜索树和一个目标值，找到所有合计为目标值的路径（如果存在多个路径）。它可以是树中的任何路径。它不必从根本上讲。例如，在以下二进制搜索树中： 2 / \ 1 3当总和应为6时，1 -> 2 -> 3应打印路径。回答：从根开始遍历树，然后对所有路径和求和。使用哈希表存储可能的路径...
2024-01-10检查节点是否是二叉搜索树的根。
我需要编写一个函数，它需要一个节点并检查这个节点是否是二叉搜索树的根，如果任何人有这个问题的代码或者至少是算法。检查节点是否是二叉搜索树的根。回答：该算法需要进行按顺序遍历，并测试之前访问的节点是否少于或等于（或搜索树谓词）到当前节点。...
2024-01-10如何在二叉搜索树中找到最接近给定键值的元素？
给定一个以整数值作为键的bst，如何在bst中找到与该键最接近的节点？BST使用节点对象（Java）表示。最近的将是例如4,5,9，如果键是6，它将返回5..回答：遍历树，就像查找元素一样。执行此操作时，请记录最接近键的值。现在，当您找不到密钥本身的节点时，将返回记录的值。所以，如果你正在寻...
2024-01-10
长江流域和黄河流域的分水岭是哪里
长江流域，是指长江干流和支流流经的广大区域，横跨中国东部、中部和西部三大经济区，共计19个省、市、自治区，是世界第三大流域，流域总面积180万平方公里，占中国国土面积的18.8%，流域内有丰富的自然资源。黄河流域，从西到东横跨青藏高原、内蒙古高原、黄土高原和黄淮海平原四个地貌单...
2024-01-10计算二进制数范围内的1s数的算法
所以我刚参加 ，表现不错，但是有一个问题，没有一个团队得到。问题。以大于0的整数N0开头。令N1为N0的二进制表示形式中的整数。所以，如果N0 = 27，N1 = 4。总体上i >0，让Ni为的二进制表示形式中的1的个数Ni-1。此序列将始终收敛为一个。对于任何起始数字N0，令K为i> = 0的最小值，其中N1=1。例如...
2024-01-10C++模板 - 代码的用法，二进制的大小
我想知道模板代码的代码大小。 请考虑下面的代码C++模板 - 代码的用法，二进制的大小template<typename T> class vector { public: vector(size_t size) : { array = NEW T[size]; } uint32_t push_back(T value) { ... adding value to array and possible array realloction.. } private: T * array; } 当我有两个...
2024-01-10使用这种算法，在最坏的情况下二进制搜索会进行多少次比较？
您好，下面是我的二进制搜索实现的伪代码：Input: (A[0...n-1], K)begin l ← 0; r ← n-1 while l ≤ r do m ← floor((l+r)/2) if K > A[m] then l ← m+1 else if K < A[m] then r ← m-1 else return m end if end while return -1 // key not foundend我只是想知道如何计算此实现在大...
2024-01-10有没有办法让gcc输出原始二进制文件？
是否有一组命令行选项可以说服gcc从自包含的源文件生成平面二进制文件？例如，假设foo.c的内容是static int f(int x){ int y = x*x; return y+2;}没有外部引用，没有要导出到链接器的内容。我想获得一个仅带此功能机器说明的小文件，而无需任何其他装饰。有点像（DOS）.COM文件，但32位保护模式除外。回...
2024-01-10扩展二进制搜索算法以查找要在数组中搜索的键值的第一个和最后一个索引
问题是扩展二进制搜索算法，以最有效的方式查找排序数组中所有出现的目标值。具体地说，算法的输入是（1）排序的整数数组，其中一些数字可能出现多次，以及（2）要搜索的目标整数。该算法的输出应该是一对索引值，指示该整数在数组中的第一个和最后一个出现（如果确实出现）。源代码可以...
2024-01-10
