Eratosthenes筛
简介：Eratosthenes筛子是一种简单而高效的算法，可以为给定的一组极限找到素数。算法的工作：算法的工作非常简单。步骤1：首先，我们记下2中的所有数字 …
ProDeveloperTutorial.com
教程和编程解决方案
作者： 前开发者教程
每天我们都会讨论竞争性编程问题，请加入我们的网站： 电报频道
河内塔
简介河内塔是一个经典的问题，可以借助递归来解决。问题陈述：问题陈述如下：有不同大小的环以升序排列。可能有“n” number of …
P，NP，NP硬，NP完整介绍
在本教程中，我们将学习什么是P，NP，NP困难，NP完全问题。这是一个复杂的话题。我已尽力使您轻松理解。首先，完整形式的P和NP。 P -> Polynomial Time …
背包问题教程2：0/1背包问题教程及其实现
在上一章中，我们解决了小背包问题。在本章中，我们将解决0/1背包问题。问题陈述：给您“ n”个对象的权重和利润。 您将获得一个最大容量的袋子。目的 …
背包问题教程1：分数背包教程及其实现
简介：背包问题有2个变体。常规背包问题/分数背包问题：在这里可以划分项目。这个问题可以通过贪婪的方法解决。 0/1背包问题：项目无法分割的地方。您要么拿走整个物品要么 …
字符串匹配算法教程3：Boyer Moore算法和实现简介
简介：Boyer Moore算法用于在字符串内部进行模式搜索。这是此模式搜索系列中的第3个算法。 这个算法很容易理解。您只需要记住以下3点。给定字符串“ s”和模式“ p”，我们开始 …
字符串匹配算法教程2：Rabin Karp算法及其实现简介。
在本教程中，我们将了解Rabin Karp算法将如何工作。这是我们在模式匹配算法集中研究的第二种算法。 Rabin karp算法使用哈希函数和蛮力方法来检查字符串中是否存在模式。 …
字符串匹配算法教程1. Knuth Morris Pratt字符串匹配算法和实现
问题陈述：给您一个字符串“ s”和一个模式“ p”。您需要查找字符串“ s”中是否存在模式。通常我们可以用蛮力方法解决这个问题。即比较一个字母一个字母，直到找到子 …
寻找最短路径算法教程3：Floyd Warshall算法简介和实现
在本教程中，我们将学习Floyd warshall算法。此算法用于查找从所有顶点到其他每个顶点的最短路径。这是第三种类型，用于查找源节点到目标节点之间的最短路径。 我们将通过解决 …
查找最短路径算法教程2. Dijkstra算法的实现及介绍
在本教程中，我们将学习Dijkstra的算法。它用于获取单源最短路径算法。 那么，单一来源最短路径是什么？系统会为您提供加权图，并为您提供源。您需要找到最短的路径 …