c - 二指针法

标签 c algorithm

<分区>

最近我在 codeforces 的编程竞赛中遇到了一个问题。问题标签指的是问题可以通过使用两个指针方法来解决。 什么是双指针法?

最佳答案

据我在这些链接中了解到的情况,“双指针方法”只是指使用两个不同的索引索引到两个不同的数组(它们将数组索引称为指针,这与大多数 C 程序员使用的方式有些不同期限)。

他们在类似问题的上下文中使用它

if (a[i] + b[j] == X)
  // do something with i and j

其中 ij 是指针(在术语“指针”的一般意义上,而不是 C 数据类型意义上)。

这并不是什么非常奇特的东西,直到今天我都不知道有人为它创造了一个特定的术语。

当您与大多数 C 程序员交谈时,像“双指针方法”这样的术语意味着涉及双重解引用,例如

x = **p;

这与他们在 codeforces 链接上谈论的完全不同。

关于c - 二指针法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/13761118/

相关文章:

c - 黄金链接器问题

javascript - 有人可以解释极小极大井字游戏算法吗

algorithm - 使用 BFS 找到从 s 到 t 的最昂贵路径

algorithm - 你如何找到一个数字属于弗洛伊德三角中的哪一行和哪一列

c++ - 选择矩形以最大化面积

c - 为什么 "1"存储在所有数组索引位置?

c - 获取列的累计值

C程序在最后一次输入后立即崩溃

c - C 中用户定义的数组元素和数组大小

python - 查找列表中的第一个偶数,算法复杂度优于线性