Young87

请实现一个高效的函数 `FindKthLargest`，用于在**未排序的整数数组**中查找**第 k 大的元素**（从 1 开始计数，k ≥ 1），并分析其时间复杂度。要求不使用系统内置排序函数或堆结构（如 `Sort()`、`SortedSet`、`PriorityQueue` 等），仅通过手动实现算法逻辑完成。函数签名如下：```csharpint FindKthLargest(int[] nums, int k)```**附加要求：**- 如果数组中有重复元素，应**合并处理**，即重复元素视为同一大小。- 若 k 超过数组中**不同元素的数量**，则返回 `-1` 表示无效输入。**……

编写一个C#程序，模拟一个任务调度系统，满足以下条件：1. 系统中有一组任务（Task），每个任务有唯一的ID（Guid）、名称（string）和执行时间（int，单位为毫秒）。2. 任务分为两类：**独立任务**和**依赖任务**。依赖任务必须在其所依赖的任务完成后才能执行。3. 系统支持并发执行多个独立任务，但同一时间最多运行3个并发任务。4. 所有任务一旦开始执行，必须完整运行完其执行时间，不可中断。5. 程序需输出每个任务的开始时间和结束时间（格式：任务ID - 开始时间(ms) - 结束时间(ms)）。6. 实现一个调度器类 `TaskScheduler`，包含以下方法：```csh……

编写一个C#程序，使用递归和尾递归两种方式实现计算斐波那契数列第n项的函数，并分析两者的性能差异。在程序中加入性能测试逻辑，比较并输出两种方法在n=40时的执行时间差异。

实现一个高效的线程安全的生产者-消费者队列，要求满足以下条件：1. 使用 C# 编写，不能使用 .NET 中已有的并发集合（如 `ConcurrentQueue`）。2. 支持多个生产者和多个消费者同时操作。3. 当队列满时，生产者线程应被阻塞，直到队列有空闲空间。4. 当队列为空时，消费者线程应被阻塞，直到队列中有新数据。5. 实现 `Enqueue(T item)` 和 `Dequeue(out T item)` 方法。6. 提供一个 `Clear()` 方法，能够安全地清空队列，并确保正在阻塞的线程能正确响应清空操作。7. 请确保无死锁、无竞态条件，并尽量提高并发性能。写出完整的实现代码……

编写一个C#程序，实现一个支持通配符匹配的函数，用于判断给定的字符串是否匹配指定模式。模式中支持以下规则：- 字符 `?` 匹配任意单个字符。- 字符 `*` 匹配任意字符序列（包括空序列）。- 模式字符串中的其他字符必须严格匹配。函数签名如下：```csharpbool IsMatch(string input, string pattern);```要求：1. 实现该函数，确保时间效率足够高，能处理较长的输入字符串（长度 ≤ 3000）。2. 不能使用正则表达式（Regex）库或其他内置通配符匹配功能。3. 提供单元测试用例，验证边界条件和典型场景。示例：```csharpIsMatch(……

编写一个C#程序，实现一个支持通配符匹配的函数，满足以下条件：- 函数签名：`bool IsMatch(string text, string pattern)`- 支持以下通配符语义： - `'.'` 匹配任意单个字符 - `'*'` 匹配前面的元素（即前一个字符或 `'.'`）零次或多次，且匹配规则为贪婪最长匹配- 匹配需覆盖整个输入字符串（即必须完全匹配）示例：```csharpIsMatch("aa", "a") // falseIsMatch("aa", &……

编写一个C#程序，使用递归和LINQ实现对一个包含嵌套子集合的异构集合进行扁平化处理，并将结果转换为一维列表。要求如下：1. 输入为一个`IEnumerable`类型的对象，其元素可以是`int`、`string`或其他`IEnumerable`类型的嵌套集合。2. 输出为一个`List`类型的一维列表，包含所有非集合类型的元素（如`int`和`string`），忽略所有空集合或空引用（null）。3. 不能使用任何循环结构（如`for`、`foreach`、`while`），只能使用递归和LINQ表达式。4. 需要处理可能存在的深层嵌套结构（例如集合中包含集合的集合，深度未知）。示例输入：`……

编写一个C#程序，实现一个支持通配符匹配的正则表达式引擎，支持以下规则：- '.' 匹配任意单个字符 - '*' 匹配任意前面的字符序列（包括空字符序列） - 匹配应覆盖整个输入字符串（非部分匹配）函数签名如下：```csharpbool IsMatch(string text, string pattern)```例如：- `IsMatch("aa", "a")` 返回 false - `IsMatch("aa", "a*")` 返回 true - `IsMatch(&qu……

实现一个高效的字符串压缩算法，要求如下：1. 压缩规则：连续相同的字符用“字符+出现次数”表示。例如，"aabcc" 压缩为 "a2b1c2"。2. 如果压缩后的字符串长度不小于原始字符串，则返回原始字符串。3. 程序需处理任意 Unicode 字符，包括高代理字符对。4. 不允许使用 `System.Text.RegularExpressions` 或任何第三方库。5. 需要考虑内存效率，避免频繁的字符串拼接操作。请编写完整 C# 函数实现该功能，并设计单元测试验证其正确性与边界情况处理。

实现一个高效的字符串压缩算法，要求如下：- 输入一个字符数组 `char[] chars`，每个字符都是小写字母（可包含重复字符）。- 压缩规则： - 将连续相同字符的出现次数附加在其后面，例如 `'aaa'` 变为 `'a3'`。 - 若字符只出现一次，则不附加次数，例如 `'a'` 保持 `'a'`。 - 字符串压缩后应尽可能短。- 压缩后的字符应覆盖原数组 `chars`，即结果应直接写入原数组。- 返回压缩后的有效长度。**限制条件：**- 不得使用额外堆空间（即不允许创建新的字符串或数组）。- 时间复杂度必须为 O……