我们已经讨论了哈希表的原理。C# 中的哈希表集合用于存储键值对，其中每个键值对根据键的哈希码组织。哈希码是使用哈希码函数计算的。在内部，哈希表使用存储桶存储数据。存储桶只不过是哈希表中元素的一个虚拟组。每个存储桶都关联有一个哈希码。在编程中，哈希表类似于字典对象，但与字典对象不同，哈希表可以存储不同数据类型的对象。在性能方面，哈希表表现出... 了解更多

找到中间元素（最小元素）的索引基于以下条件对子数组应用二分法搜索-如果数字位于起始元素和 mid1 位置元素之间。那么使用二分法在数组 start 到 mid-1 中查找数字否则如果数字位于 mid 和最后一个元素之间，那么使用二分法在数组 mid 到最后一个元素中查找数字。Example 实时演示使用 System.Collections.Generic；使用 System.Text；使用 System.Linq；名称空间 ConsoleApplication{    公共类数组{      公共 int FindNumberRotated（int[] 数组，int 开始，int 结束，int 值）{          如果（开始 > 结束）{            返回... 阅读更多

我们必须让骑士覆盖棋盘的所有单元格，并且它只能移动到一个单元格一次。有两种完成骑士移动的方法——第一种方法中，骑士离开始移动的单元格只有一步骑士的距离，因此它可以回到开始位置并形成一个环，这称为闭合之旅，第二种方法中，骑士在其他任何地方结束，这称为开放之旅。如果在棋盘内且该单元格不存在，则移动有效... 阅读更多

创建一个回溯函数，如果开括号少于 n 或闭括号少于开括号，则更新当前字符串。当当前字符串的长度等于 2*n 时，将其添加到组合结果数组。可以通过跟踪放置的 { } 数量轻松地进行跟踪。如果我们还有放置的 {，则可以启动打开括号。如果它不会超过打开括号的数量，则我们可以开始闭合括号。示例和实时演示使用 System.Collections.Generic；使用 System.Text；使用 System.Linq；名称空间 ConsoleApplication{    公共类回溯{ ... 阅读更多

创建一个输出列表来存储有效序列，创建一个当前列表来存储在递归树的路径中找到的当前序列。一个将进入递归直到目标实现的回溯函数，否则它应该回溯到前一个阶段，因为目标变得小于 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 个正整数和一个值和的子集 A，找出给定集合的任何子集是否存在，其元素之和小于给定的和值假定我们有一个数组 [1, 2, 3]，输出将为“1, 1, 1, 1”、“1, 1, 2”、“2, ... 阅读更多

此问题可以分解为更小、更简单的“子问题”，可以进一步划分为更简单、更小的子问题。我们逐个获取每个数字，并且从任何数字计数所有可获取的 ndigits，使用映射来存储从每个数字可获取的数字映射。当数字变为 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 中，在第一次迭代时，通过将 A 分别与 A、B 和 C 交换，形成了三个字符串：ABC、BAC 和 CBA。对其余字符重复该步骤，比如固定第二个字符 B 等。现在再次交换以返回到前一个位置。从 ABC 中，我们通过再次固定 B 形成 ABC，然后回溯到前一个位置，并将 B 与 C 交换。因而，我们现在得到了 ABC 和 ACB。示例 Live Demousing System; 名称空间 ConsoleApplication{... 阅读更多