Young87

实现一个高效的字符串压缩算法，要求如下：- 输入是一个由大写英文字母组成的字符串 s（如 "AAABCCDDD"）。- 压缩规则是将连续的相同字符替换成该字符后跟其连续出现的次数（例如 "AAA" 变成 "A3"）。- 如果压缩后的字符串长度不小于原字符串，则返回原字符串。- 时间复杂度为 O(n)，空间复杂度为 O(1)（输出字符串不计入空间复杂度）。编写函数：```csharpstring CompressString(string s){ // 实现逻辑}```示例：输入："AAABCCDDD" 输出……

编写一个C#程序，模拟一个简单的任务调度系统，满足以下要求：1. 系统中包含三种类型的任务： - **即时任务**（Immediate）：必须按提交顺序立即执行，不能被打断。 - **延时任务**（Delayed）：在提交后至少等待指定毫秒数才能执行。 - **周期任务**（Periodic）：首次执行需在指定延迟后，之后每隔固定时间重复执行。2. 所有任务都通过一个共享的后台线程顺序执行（即任务是串行执行的，不是并行的）。3. 系统应保证： - 即时任务执行时不被其他任务中断。 - 延时和周期任务之间不能干扰即时任务的执行顺序。4. 提供一个接口 `ITaskSchedu……

实现一个高效的双向广度搜索算法（Bidirectional BFS）来解决“单词接龙”问题的变种。给定一个起始单词 `beginWord`、一个目标单词 `endWord` 和一个词典 `wordList`，请找出从 `beginWord` 到 `endWord` 的最短转换路径，并返回该路径的长度。如果不存在这样的路径，则返回 0。**变种规则如下：**1. 每次只能改变一个字母。2. 转换过程中的每个中间单词都必须存在于词典中，且不包括起始单词本身。3. 搜索必须同时从 `beginWord` 和 `endWord` 双向展开，直到两个方向的搜索相遇。4. 不允许使用 `System.Co……

编写一个C#程序，实现一个支持通配符匹配的函数，满足以下条件：- 函数签名：`bool IsMatch(string s, string p)`- 支持以下规则： - `'?'` 匹配任意单个字符 - `'*'` 匹配任意字符序列（包括空序列）- 匹配必须覆盖整个字符串 `s`，不能部分匹配。例如：- `IsMatch("aa", "a")` → `false`- `IsMatch("aa", "*")` → `true`- `IsMatch("ab", &q……

编写一个C#程序，实现一个支持通配符匹配的函数，用于判断给定的字符串是否匹配指定的模式。模式中包含以下通配符：- `?` 匹配任意单个字符；- `*` 匹配任意字符序列（包括空序列）。函数签名如下：```csharpbool IsWildcardMatch(string input, string pattern)```要求：1. 不得使用正则表达式（Regex）或类似封装好的匹配函数；2. 实现需高效处理长字符串和复杂模式；3. 支持转义字符：如果模式中出现 `\`，则其后一个字符应视为普通字符而非通配符；4. 编写单元测试验证函数的正确性，覆盖以下场景： - 基本匹配（如 `input……

编写一个C#程序，实现一个支持通配符匹配的正则表达式引擎，满足以下条件：- 输入字符串只包含小写字母 a-z - 模式字符串支持以下字符和操作符： - 小写字母 a-z，与输入字符精确匹配 - `.` 匹配任意单个字符 - `*` 匹配零个或多个前面的元素（前一个字符） - 实现匹配函数 `bool IsMatch(string input, string pattern)` - 要求高效处理长字符串场景，避免暴力递归 - 请考虑以下测试用例并确保通过： ```csharpIsMatch("aa", "a") ……

实现一个高效的字符串匹配算法，用于在一段文本中查找多个模式串的所有出现位置。具体要求如下：1. 输入： - 一个包含多个模式串的集合 `patterns`（可能包含成千上万个模式，长度不一，可能存在重复和子串关系） - 一个目标文本字符串 `text`2. 输出： - 返回一个字典，其中每个键为匹配到的模式串，对应的值为该模式在 `text` 中所有起始索引的升序列表。3. 要求： - 不得使用正则表达式（Regex）。 - 时间复杂度应尽可能高效，适用于大规模模式集合和长文本。 - 需考虑模式中可能出现的公共前缀、空字符串、重叠匹配等情况。 - 若多个模式在文本中……

实现一个高效的对象池系统，满足以下要求：1. 对象池支持异步获取和释放对象，确保线程安全。2. 每个对象具有生命周期管理机制，当对象被释放时可选择是否将其重置或销毁。3. 对象池应支持最大对象数限制，超出限制的对象在释放时将被丢弃。4. 实现一个泛型接口 `IObjectPool`，其中包含方法： - `Task GetAsync(CancellationToken token = default);` - `Task ReleaseAsync(T item, bool shouldReset = true, CancellationToken token = default);`5.……

实现一个高效的对象池系统，满足以下要求： 1. 对象池支持异步获取和释放对象，确保线程安全。 2. 每个对象有最大使用次数限制，超过后自动销毁。 3. 支持动态调整对象池最大容量，调整时需处理当前已获取对象。 4. 提供监控接口，可获取当前活跃对象数、等待获取对象的协程数以及对象的平均使用次数。 请设计并编写核心类结构，并实现上述功能。要求代码结构清晰、具备异常处理机制，并通过一组单元测试验证其正确性。

编写一个C#程序，实现一个线程安全的对象池（Object Pool）模式，用于高效管理一组可复用的重型对象（例如数据库连接、图形对象等）。要求如下：1. 对象池应支持初始化时指定最大对象数量和初始对象数量。2. 提供获取对象（GetObject）和释放对象（ReleaseObject）方法。3. 如果当前没有可用对象且已达到最大数量限制，GetObject 应阻塞调用线程，直到有对象被释放。4. 保证多线程环境下安全访问对象池，不出现竞态条件。5. 池中的对象在被释放后可以重新使用，而不是每次都创建新对象。6. 实现一个简单的IPooledObject接口，包含Initialize和Reset……