本文概述 C ++ Java Python3 C# C ++ 打印具有重复项的字符串的所有不同排列。 例子： Input : ABCA Output : AABC AACB ABAC ABCA ACB...
IT技术
算法设计：计算d位数的正整数，以0作为数字
本文概述 C ++ Java Python3 C# 的PHP 给定一个数字d, 代表正整数的位数。求出其中至少有一个零的正整数(精确地由d个数字组成)的总数。 例子： Input : d = 1 Ou...
算法题：查找矩阵中两个单元之间是否存在路径
本文概述 Java Python3 C# C ++ Java Python3 给定N X N矩阵, 其中用1, 0, 2, 3填充。查找是否存在从源到目标的路径, 仅遍历空白单元格。你可以上下左右移动...
算法设计：每个字符数为k的子字符串数
本文概述 C ++ Java Python 3 C# 的PHP 给定一个字符串和一个整数k, 找到所有不同字符恰好出现k次的子字符串数。 例子： Input : s = "aabbcc" k = 2 ...
检查字符串是否可以重新排列以形成特殊回文
本文概述 C ++ Java Python3 C# 给定一个字符串str，任务是检查它是否可以重新排列以得到一个特殊的回文字符串。如果我们能让它打印YES，否则打印NO。 一个字符串被称为特殊回文，它...
IT技术
Kruskal的最小生成树算法|贪婪算法2
本文概述 C++ C Java python C# 什么是最小生成树？ 给定一个连通无向图，该图的生成树是一个子图，该子图是一棵连接所有顶点的树。一个图可以有许多不同的生成树。加权连通无向图的最小生成...
IT技术
算法题：使用递归生成所有可能的子序列
本文概述 C ++ Python3 给定一个数组。任务是使用递归生成并打印给定数组的所有可能的子序列。 例子： Input : Output : , , , , , , Input : Output ...
算法题：如何解决分数背包问题？代码实现
本文概述 C ++ Java Python3 给定n个项目的权重和值, 我们需要将这些项目放入容量为W的背包中, 以在背包中获得最大的总价值。 在里面0-1背包问题, 我们不允许破坏物品。我们要么拿走...
IT技术
算法设计：用信号量来解决哲学家问题
先决条件– 流程同步, 信号量, 使用监视器的餐饮哲学家解决方案 餐饮哲学家的问题–用餐哲学家问题指出, K位哲学家坐在圆桌旁, 每对哲学家之间有一根筷子。每个哲学家之间只有一根筷子。如果一个哲学家可...
算法题：整数流中的中位数(运行的整数)
假定从数据流中读取整数。查找所读元素的中位数, 以便高效地进行阅读。为了简单起见, 假设没有重复项。例如, 让我们考虑流5、15、1、3… After reading 1st element of s...
