Young87

编写一个C#程序，实现一个支持通配符匹配的函数，满足以下条件：- 函数应支持字符串与模式的匹配，其中模式可以包含普通字符和两个通配符： - `?` 匹配任意单个字符； - `*` 匹配任意字符序列（包括空序列）；- 匹配必须是全字符串匹配，即整个输入字符串必须与整个模式匹配；- 实现该函数时不得使用正则表达式（Regex）或类似库函数；- 要求时间复杂度尽可能优化，避免暴力回溯；- 请提供一个时间复杂度分析。函数签名如下：```csharpbool IsMatch(string text, string pattern)```示例：```csharpIsMatch("ab&quo……

编写一个C#程序，使用递归和LINQ实现对一个整数集合的所有子集（包括空集和全集）进行生成，并按子集元素的个数进行分组输出。要求：- 不允许使用任何循环结构（如for、foreach、while等）；- 子集生成逻辑必须封装在一个递归函数中；- 使用LINQ对子集按元素个数分组；- 输出格式为：每行一组，显示元素个数及对应的子集列表。

编写一个C#程序，使用递归和LINQ实现对一个整数数组的**快速排序（QuickSort）**，并确保排序过程满足以下条件：1. 不能使用任何`for`、`while`或`foreach`循环；2. 必须使用递归实现分区逻辑；3. 必须使用LINQ来分割数组为小于基准值、等于基准值和大于基准值的三部分；4. 程序需处理包含重复元素的数组，并保证排序稳定（即相同元素的相对顺序不变）；5. 编写单元测试方法，验证排序逻辑的正确性，包括边界情况（空数组、单个元素、全重复元素、已排序数组等）。请在实现中体现良好的代码结构、函数式编程思想及异常处理机制。

编写一个C#程序，使用递归和动态规划两种方法实现计算斐波那契数列第n项（n为非负整数），并比较两种方法在时间复杂度和空间复杂度上的差异。要求程序能够处理n的取值范围为0到50，并在主函数中展示两种方法对斐波那契数列前10项的输出结果。

编写一个C#程序，使用递归和LINQ实现对一个整数列表的深度筛选。要求如下：1. 输入是一个包含嵌套列表的整数集合，例如：`new List { 1, new List { 2, 3 }, 4, new List { 5, new List { 6, 7 } } }`2. 编写一个方法 `List DeepFilter(List input, Func predicate)`，该方法将嵌套列表中的所有整数提取出来，并应用给定的谓词进行筛选。3. 不允许使用任何循环语句（如 `for`, `foreach`, `while`），只能使用递归和LINQ表达式。4. 返回一个包含符合条件的整数的列表……

编写一个C#程序，实现一个支持通配符匹配的函数，满足以下条件：- 函数签名为 `bool IsMatch(string s, string p)`，其中 `s` 是目标字符串，`p` 是模式字符串。- 支持 `'?'` 匹配单个任意字符。- 支持 `'*'` 匹配任意序列（包括空）的字符。- 匹配应为全字符串匹配，即整个 `s` 必须与 `p` 匹配。- 要求时间复杂度尽可能高效，并考虑空间复杂度优化。示例：```csharpIsMatch("aa", "a") // 返回 falseIsMatch("……

实现一个高效的字符串匹配算法，用于在一篇长文本中查找多个模式串的首次出现位置。要求如下：- 给定一个长文本字符串 `text`（长度可达10^6）和一个模式串列表 `patterns`（模式数量可达10^4，每个模式长度不超过100）。- 返回一个字典，其中键为每个模式串，值为该模式在 `text` 中首次出现的索引位置（未找到则值为 -1）。- 要求整体算法时间复杂度控制在 O(text.Length + patterns总长度)。- 请使用 C# 实现，并写出关键注释说明设计思路。

编写一个C#程序，实现一个支持通配符匹配的函数，用于判断给定的字符串是否匹配指定的模式。模式中可以包含普通字符和以下通配符：- `'?'`：匹配任意单个字符。- `'*'`：匹配任意字符序列（包括空序列）。要求如下：- 函数签名如下： ```csharp bool IsMatch(string text, string pattern) ```- 必须使用**动态规划**方法实现。- 时间复杂度应为 `O(n * m)`，其中 `n` 和 `m` 分别是 `text` 和 `pattern` 的长度。- 不允许使用正则表达式库或其他内置匹配功能。示例：……

编写一个C#程序，使用递归和尾递归两种方式实现计算第n个斐波那契数（Fibonacci number）的功能，并比较两种方法在不同输入规模下的性能差异。要求：1. 使用高精度计时器（如`System.Diagnostics.Stopwatch`）记录每种方法的执行时间。2. 在递归实现中禁止使用任何显式的循环结构（如for、while等）。3. 尾递归实现必须确保是真正的尾递归（tail-recursive），并尽可能避免栈溢出。4. 主程序中提供测试用例，至少包括n = 10, n = 40, 和 n = 50的情况。5. 输出结果需包含每个输入对应的斐波那契数及各自的执行时间。请提供完整的……

有一个包含 100 个正整数的数组，每个数的取值范围是 1 到 100，且**恰好有一个数字重复了两次**，其余数字只出现一次。请你在**不修改原数组**、不使用**额外的集合类（如哈希表、字典等）**的前提下，找出这个重复的数字。要求：- 时间复杂度不超过 O(n)- 空间复杂度为 O(1)请用 C# 编写一个函数实现该逻辑，并写出你的思路。