标签: queue

我需要创建一个FIFO队列.我正在考虑为它创建一个LinkedList,因为它是删除和添加的本机方法.但我的队列应该有一个固定的大小,那么我怎么能修复这个大小？

提前致谢!

有谁知道标准java优先级队列的实现细节？堆？skiplist？

我需要一个Max-Priority Queue数据结构.

查看Java的优先级队列,我注意到它是一个Min-Priority Queue.

来自javadoc:

此队列的头部是指定排序的最小元素

我看到有提供自定义的选项,Comparator并查看一些建议使用一个帖子并进行反向比较以实现a的结果Max Priority Queue.
这在我看来虽然是"丑陋的黑客",也许并不直观.

这是Max-Priority Queue获得Java标准集合的唯一方法吗？
是否有一个我错过的更合适的对象？(比如前一阵子我没意识到那Stack被Deque...... 替换了......我的坏)

我正在阅读一篇关于并发运行时的文章,本文中提到了算法work stealing.但我不知道这个算法是什么!所以我想要一些解释或一些好的链接,可以帮助我做一个关于这个算法的演示文稿.

我想new在c ++中创建一个动态队列(使用关键字)和list的基础数据结构,但我无法弄清楚它的语法.到目前为止我所拥有的是:

queue<int, list<int>> myQueue = new queue<int, 

但我无法弄清楚要完成这一行的内容.有人能帮我吗？谢谢

我正在尝试编写一个扩展方法,System.Web.UI.Control为其搜索ControlCollection特定的实例Type,并返回找到的第一个实例.深度优先很简单,但我想首先搜索广度,以便更高的集合优先.

我当前的方法存在缺陷并将提前退出,在整个搜索未完成的某些情况下返回null.我希望我接近正确的解决方案,但需要一些新的眼睛.有什么建议？

public static T FindFirstControlOfType<T>(this Control rootControl, bool searchRecursively) where T : Control
{
    // list for container controls
    List<Control> controlsWithChildren = new List<Control>();

    // iterate the current control collection first
    foreach (Control child in rootControl.Controls)
    {
        if (child.GetType().IsAssignableFrom(typeof(T)))
        {
            return (T)child;
        }

        // track those controls containing children
        if (child.HasControls())
        {
            controlsWithChildren.Add(child);
        }
    }

    // if recursion is enabled, search the child nodes
    if (searchRecursively)
    {
        foreach (Control control in controlsWithChildren)
        { …

我目前正在尝试使用Google AppEngine开发一些东西,我使用Python作为我的运行时,并且需要一些关于设置以下内容的建议.

我正在运行一个向客户端提供JSON数据的Web服务器,数据来自一个外部服务,我必须从中提取数据.

我需要做的是运行一个后台系统来检查内存缓存以查看是否有任何所需的ID,如果有ID我需要从外部源获取该ID的一些数据并将数据放入memecache.

如果有多个id,> 30我需要能够尽可能快速有效地提取所有30个请求.

我是Python Development和AppEngine的新手,所以你们给出的任何建议都会很棒.

谢谢.

我知道HashSet.contains()方法使用.equals方法来检查相等性,因为它检查指针以查看它们是否相等.

我需要它来检查指针上的实际对象是否相等 - 在我的具体情况下,我需要查看HashSet中是否已经存在打开的"Node"(一个int []数组).这对我的搜索算法至关重要,因此我的双向迭代深化搜索的实现并不那么天真.

如果可能的话,我仍然喜欢线性搜索时间,或者我应该使用不同的类？

谢谢你的帮助.

我很快用Java编写了一个链表类.我想编写另一个使用链表的队列类.我如何用Java实现这一目标？我不完全理解implements/extends关键字......这就是我的队列的样子(例如):

public class Queue<T> implements LinkedList
{
    protected LinkedList<T> list;

    public Queue() {
        list = new LinkedList<T>();
    }

    public void add( T element) {
        list.add( element);
    }

    public T removeLast() {
        return list.removeLast();
    }   
}

另请注意,链表类也是通用的.我知道已经内置了类来实现这个功能,但是我想学习(这就是我试图手动完成的原因)

编辑:此外,最后,我想能够说出这样的话:

Queue<String> aQueue = new LinkedList<String>();

Dim n, front, rear As Integer
Dim x As Integer
Dim arr() As Integer

Public Function init()
  n = InputBox("Enter size :")
  ReDim arr(n) As Integer
  front = 0
  rear = -1
End Function

Public Function insert(x As Integer)
  If rear = n-1 Then
    MsgBox "queue FULL !!!", vbOKOnly, "QUEUE"
  Else
    rear = rear + 1
    arr(rear) = x
    MsgBox x, vbOKOnly, "INSERTED"
  End If
End Function

Public Function delete() As Integer
  If rear + 1 = front Then
    MsgBox …