Young87

编写一个C#程序，实现一个支持通配符匹配的函数，匹配规则需支持：- `'?'` 匹配任意单个字符 - `'*'` 匹配任意字符序列（包括空序列）函数签名如下：```csharpbool IsMatch(string text, string pattern)```要求：1. 不能使用正则表达式（Regex）或类似内置匹配机制。2. 实现需使用动态规划，时间复杂度控制在 O(n*m)（n 为 text 长度，m 为 pattern 长度）。3. 附加要求：优化空间复杂度至 O(m)。示例：```csharpIsMatch("aa", &quo……

编写一个C#程序，实现一个支持通配符匹配的函数 `IsMatch`，用于判断字符串 `s` 是否完全匹配模式串 `p`。 模式匹配规则如下： - `'?'` 可以匹配任意单个字符； - `'*'` 可以匹配任意字符（包括零个或多个字符）； - 其他字符必须与字符串中对应位置的字符相同。函数签名如下： ```csharpbool IsMatch(string s, string p)```要求： 1. 实现该函数，并确保其在最坏情况下的时间复杂度尽可能优化； 2. 请不要使用正则表达式库； 3. 需要考虑边界情况和性能优化。 示例： ```cs……

有一个包含 100 个不重复整数的数组，其中元素的取值范围是 1 到 100，但其中有一个数字被替换成了 0。请编写一个高效算法找出这个被替换的数字，并解释其原理。要求不使用额外存储空间，时间复杂度为 O(n)。

编写一个C#程序，实现一个支持通配符匹配的函数，用于判断给定的字符串是否与另一个字符串匹配。规则如下：- 字符串和模式串均只包含小写英文字母和以下两个通配符： - `.` 匹配任意单个字符。 - `*` 匹配零个或多个前一个字符（即星号前的字符）。- `*` 的使用方式与正则表达式中一致，保证模式中不会出现连续的 `*`。- 你的函数需要支持完整的字符串匹配，即整个输入字符串必须与模式完全匹配，而不是部分匹配。请实现函数签名：```csharpbool IsMatch(string input, string pattern);```**示例：**```csharpIsMatch(&quo……

实现一个高效的字符串压缩算法，要求如下：- 输入是一个由大写英文字母组成的字符串 s（如："AAABCCDDD"）。- 压缩规则是将连续相同字符的出现次数附加到该字符后面，例如 "AAAB" 会变成 "A3B"。- 如果压缩后的字符串长度不小于原始字符串，则返回原始字符串。- 你的实现必须使用 O(1) 额外空间（不考虑输出字符串所占空间）。- 注意处理多于9次的重复情况，例如 "AAAAAAAAAA" 应压缩为 "A10"。编写方法 `string CompressString(string ……

编写一个C#程序，使用递归和分治法实现一个表达式求值器，支持包含加、减、乘、除四则运算及括号的表达式。要求：- 输入为一个合法的字符串表达式，例如："5+3*(2-6)/2"- 输出为表达式的浮点数计算结果- 不允许使用DataTable、Expression类等内置解析或计算功能- 要求手动实现运算符优先级解析和递归下降语法分析- 考虑除法时的除零异常处理并抛出有意义的异常信息请在程序中实现以下接口，并提供完整的实现逻辑：```csharppublic interface IExpressionEvaluator{ double Evaluate(string ex……

编写一个C#程序，模拟一个任务调度系统，满足以下条件：1. 系统中存在若干任务，每个任务有一个唯一ID（字符串）、执行所需时间（整数，单位毫秒）和优先级（整数，数值越大优先级越高）。2. 任务可以被动态添加到系统中。3. 系统支持两种调度模式： - **优先级抢占模式**：一旦有更高优先级的任务进入系统，当前正在执行的任务如果未完成应被挂起，优先执行更高优先级的任务。同一优先级的任务按到达顺序执行（FIFO）。 - **时间片轮转模式**：每个任务执行固定时间片（例如100ms），然后被挂起并放到同优先级队列的末尾，继续执行下一个任务。4. 实现一个调度器类，能够切换调度模式，并在调度……

编写一个C#程序，使用递归和动态规划两种方法实现计算斐波那契数列第n项的函数，并比较两种方法在时间效率上的差异。要求：1. 递归方法必须包含适当的剪枝机制以避免重复计算；2. 动态规划方法必须使用自底向上的迭代方式；3. 编写测试代码，分别对两种方法进行10次随机测试，每次n的取值范围为[1, 40]，并输出每种方法的执行时间及结果是否一致；4. 程序输出应清晰展示两种方法的运行时间对比，并对结果进行简要分析。

编写一个C#程序，模拟一个任务调度系统，满足以下条件：1. 系统中存在多个任务（Task），每个任务有唯一的ID、执行时间（以毫秒为单位）和一组依赖任务ID列表。 2. 任务只能在其所有依赖任务成功完成后才能开始执行。 3. 任务应尽可能并行执行（利用多核CPU），但不能超过指定的最大并发线程数（例如：最大并发数为4）。 4. 每个任务执行期间可能会抛出异常，系统应捕获并记录异常，同时不阻塞其他任务的执行。 5. 系统需提供一个API用于注册任务，以及一个API用于启动调度。 6. 所有任务执行完成后，输出每个任务的开始时间、结束时间和执行结果（成功或失败）。 请设计并实现该调度系……

编写一个C#程序，实现一个支持通配符匹配的函数，匹配规则需支持：- `'?'` 匹配任意单个字符；- `'*'` 匹配任意字符序列（包括空字符序列）；函数原型如下：```csharpbool IsMatch(string text, string pattern);```要求：1. 不能使用正则表达式（Regex）或任何第三方库；2. 时间复杂度尽可能优化，避免指数级复杂度；3. 请提供完整实现代码，并说明你所采用算法的核心思想；4. 分析该算法的时间复杂度与空间复杂度；5. 请写出至少5个能覆盖各种边界情况的测试用例，并展示预期结果。