算法 - 第40页

算法题：给定矩阵的所有行中的公共元素

本文概述 C ++ Java Python3 C# 给定一个m x n矩阵, 找出在O(mn)时间和矩阵的一个遍历中所有行中存在的所有公共元素。例子： Input: mat = {{1, 2, 1,...

03月30日 IT技术 1,280 次浏览发表评论

给定一组单词，将所有的字谜一起打印出来。例如, Input: array = {"cat", "dog", "tac", "god", "act"} output: cat tac act, dog...

03月30日 IT技术 1,068 次浏览发表评论

本文概述 C ++ Java python C# 的PHP 给定两个排序的数组, 这样该数组可能具有一些公共元素。查找从任何数组的开头到两个数组中的任意一个结尾的最大和路径的和。我们只能在公共元素处从...

03月30日 IT技术 1,197 次浏览发表评论

本文概述 C ++ Java Python3 C# 的PHP 给定一个由n个正整数和一个数字k组成的数组。找出将所有小于或等于k的数字放在一起所需的最小交换次数。 Input: arr = {2, 1...

03月29日 IT技术 978 次浏览发表评论

如果系统既没有使用死锁防护, 也没有使用避免死锁算法则可能发生死锁情况。在这种情况下- 应用算法检查系统状态以确定是否已发生死锁。应用算法从死锁中恢复。有关更多信息, 死锁恢复死锁避免算法/银行家...

03月29日 2,020 次浏览发表评论

堆主要用于实现优先级队列。我们在以前的文章中讨论了以下内容。二叉堆(Binary Heap) 二项堆(Binomial Heap) 在时间复杂度方面, 斐波那契堆击败了二叉堆和二项堆。下面是斐波那...

03月29日 1,816 次浏览发表评论

一个孩子正在n步的楼梯上奔跑, 可以一次跳1步, 2步或3步。实现一种方法来计算孩子可以上楼梯的可能方式。例子： Input : 4 Output : 7 Explantion: Below are...

03月29日 1,109 次浏览发表评论

先决条件：斐波那契堆(简介) 斐波那契堆是具有最小堆或最大堆属性的树的集合。在斐波那契堆中, 即使所有树都可以是单个节点, 树木也可以具有任何形状(这与二项式堆不同, 后者每棵树都必须是二项式树)。 ...

03月29日 1,292 次浏览发表评论

本文概述 C ++ Java Python3 C# 的PHP 给定一个矩阵, 任务是找到每一列的最大元素。例子： Input: Output: 76 34 21 Input: Output: 12 ...

03月29日 IT技术 1,198 次浏览发表评论

本文概述 C ++ Java Python3 C# 的PHP 给定一个字符串str, 任务是打印字符串中每个单词的最后一个字符。例子：输入：str ="lsbin in lsbin"输出：n n ...

03月29日 IT技术 1,086 次浏览发表评论