外包网站问些什么问题,展厅设计平面布置图,有专门做消除网站上对公司不利的,中铁建设集团登录最优队列有多种叫法#xff0c;什么小根堆#xff0c;大根堆#xff0c;小顶堆#xff0c;大顶堆。 队列分多种#xff0c;线性队列#xff08;简单队列#xff09;#xff0c;循环队列#xff0c;最优队列等等。 最优队列#xff0c;可以看作堆叠箱子#xff0c;… 最优队列有多种叫法什么小根堆大根堆小顶堆大顶堆。 队列分多种线性队列简单队列循环队列最优队列等等。 最优队列可以看作堆叠箱子越小的越在上面或者最大的越在上面。目的就是求出前面最值。比如最大的前3个或最小的前3个。 framework中只能自己创建类或者变通由sortedset等来做现在.net6及以后有了。 下面由.net8反正它也长期被支持了就用它吧。 PriorityQueue定义时要指明两个前者是元素对象后者是优先级一般是整型如果是自定义类型需要对这个优先级自己再定义一个比较器以便最优队列根据这个比较得知哪个“最优”最大或最小。 下面创建多个结构体变量用大量的数来入队选取前4个根据结构体的成员value)。 由于选4个前4个最大值因此我们设置5为最大容量。满4后就要开始考虑出队问题。 第一种:   满4后是先判断顶点后入队还是直接入队出队这两者哪个效率更优简单测试一下 public struct RecSample{public int Name { get; set; }public int Value { get; set; }}//public class RecCompare : IComparerRecSample//{// public int Compare(RecSample x, RecSample y)// {// return x.Value.CompareTo(y.Value);// }//}internal class Program{private static void Main(string[] args){Random r new Random();ListRecSample list new ListRecSample();for (int i 0; i 30; i){list.Add(new RecSample { Name r.Next(0, 30), Value r.Next(0, 30) });}// 先判断后入队PriorityQueueRecSample, int pq1 new PriorityQueueRecSample, int();Stopwatch sw Stopwatch.StartNew();for (int i 0; i 30000000; i){foreach (var item in list){if (pq1.Count 5)pq1.Enqueue(item, item.Value);else if (item.Value pq1.Peek().Value)pq1.EnqueueDequeue(item, item.Value);}}sw.Stop();Console.WriteLine(先判断后入队耗时 sw.ElapsedMilliseconds);// 直接入队再出队PriorityQueueRecSample, int pq2 new PriorityQueueRecSample, int();sw.Restart();for (int i 0; i 30000000; i){foreach (var item in list){if (pq2.Count 5)pq2.Enqueue(item, item.Value);elsepq2.EnqueueDequeue(item, item.Value);}}sw.Stop();Console.WriteLine(直接入队再出队耗时 sw.ElapsedMilliseconds);Console.ReadKey();}} 多次结果都是后者更优。看来是杞人忧天不需要再去什么顶点判断直接入队出队。 第二种平常我们都是入队出队分成两步使用比如queueT出队Dequeue入队Enqueue。现在PriorityQueue里面把两者结合合并要么直接入队出队DequeueEnqueue,要会出队入队EnqueueDequeue。 现在简单测试分两步与两步结合的情况 public struct RecSample{public int Name { get; set; }public int Value { get; set; }}//public class RecCompare : IComparerRecSample//{// public int Compare(RecSample x, RecSample y)// {// return x.Value.CompareTo(y.Value);// }//}internal class Program{private static void Main(string[] args){Random r new Random();ListRecSample list new ListRecSample();for (int i 0; i 30; i){list.Add(new RecSample { Name r.Next(0, 30), Value r.Next(0, 30) });}// 先判断后入队PriorityQueueRecSample, int pq1 new PriorityQueueRecSample, int();Stopwatch sw Stopwatch.StartNew();for (int i 0; i 30000000; i){foreach (var item in list){if (pq1.Count 5){pq1.Enqueue(item, item.Value);}else{pq1.Enqueue(item, item.Value);pq1.Dequeue();}}}sw.Stop();Console.WriteLine(先判断后入队耗时 sw.ElapsedMilliseconds);// 直接入队再出队PriorityQueueRecSample, int pq2 new PriorityQueueRecSample, int();sw.Restart();for (int i 0; i 30000000; i){foreach (var item in list){if (pq2.Count 5)pq2.Enqueue(item, item.Value);elsepq2.EnqueueDequeue(item, item.Value);}}sw.Stop();Console.WriteLine(直接入队再出队耗时 sw.ElapsedMilliseconds);Console.ReadKey();}} 结果是分两步还费时结合效率更高。 下面截图就没有修改提示语了自已结合代码看看吧。 结论不用想当然微软已经考虑了方方面面所以直接使用吧它既然有结合的还有所考虑的有时当傻瓜也是一种福气。