本文出处:SmartCat代码生成器
一款实用的代码生成器 希望给大家带来方便 也请大家多提需求和反馈bug http://ouchen.tech
本文出处:SmartCat代码生成器
一款实用的代码生成器 希望给大家带来方便 也请大家多提需求和反馈bug http://ouchen.tech
编写一个C#程序,使用递归和LINQ实现对一个整数列表的分组排序。规则如下:1. 将列表中所有数字按 **个位数** 分组(例如,个位数为3的数字如13、23、3等归为一组)。2. 每组内部按数值升序排列。3. 所有组按 **组内元素个数从多到少排序** 输出。4. 若两组元素个数相同,则按该组 **个位数从小到大排序**。5. 要求整个操作通过一个递归函数和LINQ完成,不得使用任何循环语句(for、foreach、while等)。输入示例:```csharpList numbers = new List { 12, 23, 34, 45, 56, 67, 78, 89, 90, 13, 2……
有一个包含 100 个正整数的数组,其中每个数字都在 1 到 99 之间(包含)。已知其中有且仅有一个数字是重复的(可能重复多次),请设计一个算法在不修改原数组、不使用额外空间(即 O(1) 空间复杂度)的前提下,找出这个重复的数字。要求时间复杂度尽可能低。写出你的解决方案并解释其原理。
有一个包含100个元素的整数数组,其中每个元素的取值范围是1到99(包含),也就是说有且仅有1个数字是重复的(这个数字出现了两次,其余数字各出现一次)。请使用C#编写一个函数,找出这个重复的数字。要求:1. 不能使用LINQ;2. 不能使用额外的数据结构(如哈希表、字典、集合等);3. 时间复杂度尽量优化;4. 如果有多种实现方式,请说明并选择一种最优的实现方式。
有一个包含 100 个正整数的数组,其中所有元素的取值范围是 1 到 100,且每个数字恰好出现一次,唯有一个数字是重复的(即出现两次),导致另一个数字缺失。请在 O(n) 时间复杂度和 O(1) 空间复杂度内找出这个重复的数字以及缺失的数字,并返回这两个数字。
请实现一个高效的函数 `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(……