我们已经讨论了散列表的基础知识。C# 中的散列表集合用于存储键值对，其中每个键值对都根据键的哈希码进行组织。此哈希码是通过哈希码函数计算的。在内部，散列表使用数据桶来存储数据。数据桶只是散列表中元素的虚拟组。每个数据桶都关联有一个哈希码。在程序中，散列表类似于字典对象，但与字典对象不同，散列表可以存储不同数据类型的对象。从性能方面来看，散列表展示 ... 阅读更多

查找中间元素 (最小元素) 的索引根据以下条件对子数组应用二分搜索−如果数字介于开始元素和中间位置 1 的元素之间。则使用二分搜索在数组开始到中间值-1 中查找数字如果数字介于中间元素和最后一个元素之间，则使用二分搜索在数组的中部到最后一个元素中查找数字示例 Live Demousing 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 时，将其添加到组合结果数组。只需通过保留已放置的 { } 的数量即可轻松跟踪。如果还剩下一个开放括号，我们就可以启动一个开放括号。并且如果它不会超过打开括号的数量，我们就可以开始闭合括号。示例 Live Demousing 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; namespace ConsoleApplication{    public class BackTracking{       public ... 阅读更多

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

该问题可以分解成更小更简单的“子问题”，可以进一步分解成更简单更小的子问题。我们逐一取每个数字，并计算从任何数字可到达的所有 n 个数字，使用一个映射来存储从每个数字可到达的数字映射。当数字变成 n 位数时，更新计数。示例 Live Demousing System; using System.Collections.Generic; namespace ConsoleApplication{    public class BackTracking{       private string GetKeyPadValueBasedOnInput(string digit){          Dictionary keypad = new Dictionary();          keypad.Add("2", "abc");          keypad.Add("3", "def");     ... 阅读更多

找到第一个位置上的字符，然后用该字符替换字符串中的其他字符。就像在 ABC 中，在第一次迭代中形成了三个字符串：ABC、BAC 和 CBA，分别用 A 以 A、B 和 C 交换。为剩下的字符重复步骤，比如固定第二个字符 B 等等。现在再次交换以返回到之前的位置。从 ABC，我们通过再次固定 B 形成了 ABC，我们回溯到之前的位置，用 B 换 C。因此，现在我们得到了 ABC 和 ACB。示例即时演示系统；名称空间 ConsoleApplication{ ... 阅读更多