我想实现一个优先级队列,该队列将针对一个字段-Nodes
将我的对象-f
注入到队列中。我已经用自定义比较器编写了List,但这需要我执行以下操作:
入队-每次插入后对列表进行排序
出队-像这样删除最后一个(而不是第一个)
myList.RemoveAt(myList.Count - 1);
我的列表应始终根据某个字段进行排序(此处我需要按f
对其进行排序)。我还需要能够从列表中添加和dequeue
具有最低值的对象。
有人可以告诉我什么是最好的方法吗?
编辑
dasblinkenlight有一个很好的答案,但我已经意识到我应该能够在此容器中存储重复项。
参考方案
如果您使用的是.NET 4或更高版本,则可以将SortedSet<T>
类与自定义IComparer<T>
一起使用。
该类使您可以使用所有可变集合通用的Add
方法添加新对象。您可以使用Max
属性检索max元素,然后调用Remove
从集合中擦除max。
编辑:(响应于问题的编辑)如果您需要存储重复项,则可以使用SortedDictionary<Key,int>
,并从中进行计数。同样,您可以选择使用自定义IComparer<T>
。将元素加入队列后,请检查该元素是否已经存在,并增加其计数。出队时,再次检查计数,将其递减,然后仅在计数达到零时才取出钥匙。
可以是三进制么?二进制有什么好处?题解:为什么叫电子计算机?算盘应该没有二进制
LeetCode题解统计城市的所有灯泡这个是我刚毕业的时候,一个真实的面试题,这是一个开放题。题目描述:想办法,将一个城市的所有灯泡数量统计出来。题解:费米估算法1、如果某个城市常驻人口有1000万2、假设每5人居住在一套房里,每套房有灯泡5只,那么住宅灯泡共有1000万只3、假设公众场所每10人共享一只灯泡,那么共有100万只4、主要的这两者相加就得出了1100万只当然实际上这是估算的,具体应…
LeetCode题解黑白圆盘一个圆盘被涂上了黑白二色,两种颜色各占一个半圆。圆盘以一个未知的速度、按一个未知的方向旋转。你有一种特殊的相机可以让你即时观察到圆上的一个点的颜色。你需要多少个相机才能确定圆盘旋转的方向?题解:可以用一个相机即可
LeetCode题解圆上任取三点构成锐角三角形的概率来自字节跳动的一道几何题题解:1/4
LeetCode题解深度优先遍历和回溯的关系?深度优先遍历的范围更大还是回溯的范围更大?为什么?题解:我的理解是:dfs是回溯思想的一种体现- 回溯:是在整个搜索空间中搜索出可行解,在搜索过程中不断剪枝回退,这是回溯的思想,这个搜索空间并没有限制于特定的数据结构。- dfs:dfs是指特定的数据结构中如图,树(特殊的图)中搜索答案,范围限制在了特定的数据结构。个人拙见。