要对 Pandas 中的 DataFrame 中的行进行迭代，我们可使用 iterrows() 方法，该方法会以 (index, Series) 对的形式迭代 DataFrame 行。步骤创建二维、大小可变的可能异构表格数据，df。使用 df.iterrows() 方法对 df 进行迭代。打印带索引的每行。示例 演练import pandas as pd df = pd.DataFrame(    {       "x": [5, 2, 1, 9],       "y": [4, 1, 5, 10],       "z": [4, 1, 5, 0]    } ) print "给定的 DataFrame："，df for index, row in df.iterrows():    print "第 "，index，" 行包含："    print row["x"]，row["y"]，row["z"]输出给定的 DataFrame：    x   y   z 0  5   4   4 1  2   1   1 2  1   5   5 3  9  10   0 第 0 行包含：5 4 4 第 1 行包含：2 1 1 第 2 行包含：1 5 5 第 3 行包含：9 10 0

找到中间元素（最小元素）的索引根据以下条件对子数组执行二分查找 - 如果数字在起始元素和 mid1 位置元素之间。然后使用二分查找在数组 start 至 mid-1 中找到数字；否则，如果数字在 mid 和最后一个元素之间，则使用二分查找在数组 mid 至最后一个元素中找到数字。示例 演练using System; using System.Collections.Generic; using System.Text; using System.Linq; namespace ConsoleApplication{    public class Arrays{       public int FindNumberRotated(int[] array, int start, int end, int value){          if (start > end){             return ... 阅读更多

骑士必须经过棋盘的所有方格，并且只能在每个方格中移动一次。骑士移动结束的方式可能有两种 - 第一种是骑士与开始时的方格相隔一次骑士移动，因此它可以回到开始时的位置并形成一个环，这称为闭合回路；第二种是骑士在其他任何地方结束，这称为开放回路。如果在棋盘内并且该方格尚未... 阅读更多

创建一个回溯函数，如果开括号少于 n 或闭括号少于开括号，则更新当前字符串。当当前字符串的长度等于 2*n 时，将其添加到组合结果数组。可以通过记录放置的 {} 数量来简单跟踪。如果仍然有一个尚待放置，我们可以开始一个开括号。如果不会超过开括号的数量，我们可以开始一个闭括号。示例 演练using System; using System.Collections.Generic; using System.Text; using System.Linq; namespace ConsoleApplication{    public class BackTracking{ ... 阅读更多

创建一个输出列表来存储有效序列，创建一个当前列表来存储在递归树路径中找到的当前序列。一个回溯函数将进入递归直到达到目标值，否则，当目标值减少到 0 以下时，它应该回溯到前一个阶段。在任何时间点，如果目标值变为 0，则将候选数组添加到结果中，因为候选数组中的值必须等于给定的目标值。如果不是这种情况，则逐个添加元素至 ... 阅读全文

创建一个输出列表来存储有效序列，创建一个当前列表来存储在递归树路径中找到的当前序列。一个回溯函数将进入递归直到达到目标值，否则，当目标值减少到 0 以下时，它应该回溯到前一个阶段。在任何时间点，如果目标值变为 0，则将候选数组添加到结果中，因为候选数组中的值必须等于给定的目标值。如果不是这种情况，则逐个添加元素至 ... 阅读全文

不同的子集问题为我们提供了给定数组的不同组合。当目标值为 2 时，从数组中，我们采取对应于数字 2 的所有组合，当目标值为 3 时，从数组中，我们采取对应于数字 3 的所有组合。在下面的示例中，该数组为 [1, 2, 3] 且目标值为 2。因此，我们采取了所有对应于数字 2 的组合“1, 2，“ “2, 3”、“1, 3””。示例 Live Demousing System; using System.Collections.Generic; using System.Text; using System.Linq; 命名空间 ConsoleApplication{     公共类 BackTracking{       公用 ... 阅读全文

目标和问题是找到一个子集使其元素之和等于给定数字。在最坏的情况下，回溯方法会生成所有排列组合，但通常情况下，它比递归方法在子集和问题上的表现更好。给定一个子集 A 的 n 个正整数和一个和值，找到给定集合是否存在任何子集，其元素的总和等于给定的和值。假设我们有一个数组 [1, 2, 3]，输出将是“1, 1, 1, 1 “，“1, 1, 2”、“2, ... 阅读全文

该问题可以分解为更小且更简单的“子问题”，子问题可以进一步分解为更简单且更小的子问题。我们逐个地选取每一位数字并计算从任意数字可到达的全部 ndigits，使用一个映射来存储从每一个数字可到达的数字的映射。当数字变为 n 位数字时更新计数。示例 实时演示系统；using System.Collections.Generic;命名空间 ConsoleApplication{    public 类 BackTracking{       私有字符串 GetKeyPadValueBasedOnInput(字符串 digit){          字典 keypad = 新字典；          keypad.Add("2", "abc");          keypad.Add("3", "def");     ... 阅读更多

找到第一个位置的字符，并用第一个字符交换其余的字符。如在 ABC 中，在第一个迭代中，通过将 A 分别与 A、B 和 C 交换，形成了三个字符串：ABC、BAC 和 CBA。对其余字符重复步骤，如固定第二个字符 B 等。现在，再次交换以返回到前一个位置。从 ABC 中，我们通过再次固定 B 形成 ABC，我们回溯到前一个位置并将 B 与 C 交换。因此，我们现在得到了 ABC 和 ACB。示例 实时演示系统；命名空间 ConsoleApplication{ ... 阅读更多