字符串是一种由一系列字符组成的数据结构。字符串的结尾用一个特殊的字符标记，称为空字符，通常用 ASCII 码 0 表示。问题陈述给定一个特定长度的字符串 s，手头的任务是打印相邻的重复字符及其重复频率。例如输入：s = “committee”输出：[[m, 2], [t, 2], [e, 2]]解释字符 m 连续出现两次。同样，字符 t 和 e 也连续出现两次。因此，我们返回向量 ... 阅读更多

子序列是指可以从另一个序列中删除零个或多个元素而获得的序列，同时不改变剩余元素的顺序。简单来说，子序列是从原始序列中选择元素，同时保持其相对顺序而派生出来的。例如，考虑序列 [1, 2, 3, 4]。此序列的一些可能的子序列是：[1, 2]、[1, 3, 4]、[2, 4]、[1, 2, 3, 4]、[3] 和 [4]。问题陈述目标是确定从字符串 s1 中删除的最小字符数，以便消除任何 ... 阅读更多

数组的子数组是数组的连续部分，其中我们获取一组连续元素，同时保持与原始数组中存在的元素的相对顺序。示例 - 一些有效的子数组是 - 等。前缀子数组是一种特殊的子数组，它以数组的第一个元素开头，并在某个第 i 个索引处结束，其中 0

矩阵是由行和列组成的二维数据结构，排列成一个方格网格。它通常用于表示网格、多维数组和表格数据。问题陈述我们给定一个维度为 的矩阵，任务是检查矩阵的每一行是否包含从 1 到 n 的每个数字。行中数字的顺序无关紧要。如果此语句为真，则返回 true，否则返回 false。例如输入：mtx = [[1, 2, 3], [3, 2, 1], [2, 1, 3]]输出：True ... 阅读更多

二进制字符串是一个仅包含两个字符的字符串，通常是数字 0 和 1，它表示一系列二进制数字。问题陈述现在，在这个问题中，我们给定一个包含零和一的二进制字符串。在解决问题时，我们需要牢记两个条件。首先，一个数字可以删除另一个数字，即“1”可以删除“0”，反之亦然。其次，如果在任何时刻整个字符串仅包含 0 和 1，则打印相应的数字。在这里，将给出输入的二进制字符串 ... 阅读更多

最近，基于图的表示在模拟现实世界数据方面获得了极大的普及。团是图论中的一个关键问题，用于解决许多数学问题和创建图形。团在计算机科学领域得到了广泛的研究，团问题评估图中是否存在一定大小的团是 NP 完备的。然而，尽管存在所有复杂性，但人们一直在研究多种查找团的技术。什么是团？在所有无向图 G = (N, E) 中，团是“节点的子集”，因此所有成对的不同节点都是 ... 阅读更多

图是如何工作的？图指的是一组相互连接的事物。它们可以表示任何事物，从纯粹的数学概念到现实生活中的对象、事件和发生的事情。例如，一个图表示一个具有家庭关系的人员列表。同样，城市网络通过道路连接在一起。通常，我们将网络的元素描述为节点或顶点，而它们之间的链接则称为边或弧。图 1 - 带有节点和边的图的可视化表示无权图：什么是 ... 阅读更多

即使有无限的时间，算法也无法解决所有计算机问题。NP 完备问题的答案仍然未知。值得注意的是，当单个 NP 完备问题能够在多项式时间内得到解答时，那么所有其他问题也都可以得到解决。稠密子图稠密子图是在图论和计算机科学中，对于每个顶点都有大量边的子图。团团构成图的一个子部分，其中每个顶点都连接到其他每个顶点，这意味着“子图”是一个完全图。“最大团问题”旨在找到 ... 阅读更多

“NP 完备”问题没有解决方案。到目前为止，还没有为任何 NP 完备问题开发出多项式时间方法，也没有人证明不存在这样的方法。关于 NP 完备问题有一个有趣的事实：如果一个问题能够在多项式时间内解决，那么所有问题都能够解决。在这篇文章中，我们将证明一个包含独立集和团的问题是 NP 完备的。团团指的是图的“子图”，其中每个节点都连接到另一个节点，这意味着该子部分是一个完全图。NP 类 NP 类中的 NP ... 阅读更多

旅行商问题是人工智能和运筹学中的一个热门话题。自从它首次被阐述以来，已经发表了大量的出版物，提供了解决这个问题的各种解决方案。此外，相关从业人员提出了一系列新的公式，试图扩大基本 TSP 的应用范围。旅行商问题：定义形式上定义，旅行商问题 (TSP) 如下 - 当给定一组城市以及每个城市之间的距离时，找出覆盖每个城市“恰好一次并返回到初始城市”的最短路径。关于问题的更多信息 ... 阅读更多