标签: queue

队列没有自然排序

可能重复:
为什么这个奇怪的顺序发生在java的PriorityQueue中?

请看下面的代码:

public static void main(String[] args) {
    Queue<String> q = new PriorityQueue<String>();
    q.offer("car");
    q.offer("airplane");
    q.offer("bicycle");
    Iterator<String> i = q.iterator();
    while(i.hasNext())
        System.out.print(i.next() + " ");
}
Run Code Online (Sandbox Code Playgroud)

有人可以解释为什么输出

airplane car bicycle
Run Code Online (Sandbox Code Playgroud)

代替

airplane bicycle car
Run Code Online (Sandbox Code Playgroud)

?

因为在API中它表示优先级队列的元素是根据它们的自然顺序排序的.

java queue priority-queue

4
推荐指数
1
解决办法
220
查看次数

如何处理有错误的Beanstalkd作业

当我的Beanstalkd作业出现错误时,例如"exception 'ErrorException' with message 'Notice: Undefined index: id in /var/www/mysite/app/libraries/lib.php line 248' in /var/www/mysite/app/libraries/lib.php:248,Beanstalkd应该如何知道错误已经发生并将其标记为失败,以便可以再次重试?

php queue beanstalkd laravel laravel-4

4
推荐指数
1
解决办法
2930
查看次数

Enqueue, Dequeue and ViewQueue in Java

I am doing a queue in java. Here is my code:

public class ListQueue {
public static void main(String[] args){
    Queue myQueue;
    Scanner sc = new Scanner(System.in);
    String input;
    int choice = 99;
    do{
        System.out.println("================");
        System.out.println("Queue Operations Menu");
        System.out.println("================");
        System.out.println("1,Enquene");
        System.out.println("2,Dequeue");
        System.out.println("3,Empty?");
        System.out.println("4,Count?");
        System.out.println("5,View Queue");
        System.out.println("0, Quit\n");
        System.out.println("Enter Choice:");
        try{
            choice = sc.nextInt();
            switch(choice){
            case 1:
                System.out.println("Please enter name: ");
                input = sc.next();
                myQueue.enqueue(input);
                System.out.println(input + "is successful queued");
                break;
            case 2:
                if(myQueue.isEmpty()){

                }
                break;
            case 3:
                if(myQueue.isEmpty()){
                    System.out.println("Queue is …
Run Code Online (Sandbox Code Playgroud)

java queue

4
推荐指数
2
解决办法
6万
查看次数

如何使用Graphviz从点文件格式生成PNG图像

我有一个实现优先级队列的java类.然后我有一个类测试,生成如下图:

digraph G {
Milan  (0.0)       ->     Turin  (1.2)       
Milan  (0.0)       ->     Montreal  (7.0)       
Turin  (1.2)       ->     Paris  (5.8)       
Turin  (1.2)       ->     Tokyo  (2.2)       
}
Run Code Online (Sandbox Code Playgroud)

该图保存在名为"queue"的文件中.

现在我希望这个图表使用Graphviz显示在PNG图像中.因此,我的测试文件的最后一次调用(在您优先创建并填充队列之后)是:

queue.toString("queue");
Run Code Online (Sandbox Code Playgroud)

行.toString方法如下:

public void toString(String fileDot){
    try {
        FileOutputStream file = new FileOutputStream(fileDot); 
        PrintStream Output = new PrintStream(file); 
        Output.print(this.printQueue()); 
        Output.close(); 
        File f = new File(fileDot); 
        String arg1 = f.getAbsolutePath(); 
        String arg2 = arg1 + ".png"; 
        String[] c = {"dot", "-Tpng", arg1, "-o", arg2};
        Process p = Runtime.getRuntime().exec(c); 
        int err = p.waitFor(); 
    }
    catch(IOException …
Run Code Online (Sandbox Code Playgroud)

java queue graphviz

4
推荐指数
1
解决办法
1万
查看次数

队列:在Laravel 5中同步处理push()

我正在运行Laravel 5,我正在尝试排队命令.我正在通过运行来踢它:

Queue::push( new MyCommand() );
Run Code Online (Sandbox Code Playgroud)

为了创建我的命令,我做了:

php artisan make:command --queued MyCommand
Run Code Online (Sandbox Code Playgroud)

MyCommand包含一个sleep(20)和file_put_contents('test.txt','I work!')

命令行我正在运行:

beanstalkd -l 127.0.0.1 -p 11301 &
php artisan queue:listen &
Run Code Online (Sandbox Code Playgroud)

并且config/queue.php设置为:

'default'     => env('QUEUE_DRIVER', 'beanstalkd'),

...

'beanstalkd' => [
  'driver' => 'beanstalkd',
  'host'   => 'localhost:11301',
  'queue'  => 'default',
  'ttr'    => 60,
],
Run Code Online (Sandbox Code Playgroud)

当我从浏览器中搜索代码时,它会挂起20秒并在完成之前删除文件,而不是立即返回.

我需要做些什么才能在后台正确排队命令吗?

php queue laravel

4
推荐指数
1
解决办法
2201
查看次数

在C#中使用队列?

好的,所以我正在开发一个控制台应用程序,每隔3秒从API中提取一次.API返回一个"消息"列表,我需要将其添加到队列中,并在后台持续检查队列中的新项目,循环遍历项目,对项目执行某些操作.

这是我到目前为止: 主程序方法

static void Main(string[] args)
{
    ConsoleKeyInfo answer = Console.ReadKey(true);
    if (answer.Key == ConsoleKey.Y)
    {
        while (true)
        {
            foreach (MessageObject message in messageQueue)
            {
                SendCommand(message.Message);

                // Debug
                Console.WriteLine(message.Message);
                messageQueue.Dequeue();
            }
        }
    }
    else
    {
        Environment.Exit(0);
    }
}
Run Code Online (Sandbox Code Playgroud)

CheckChat方法

static private async void CheckChat()
{
    Chat chat = await ChatAPI.GetChat(428);

    foreach (MessageObject chatMessage in chat.Messages)
    {
        messageQueue.Enqueue(chatMessage);
    }
}
Run Code Online (Sandbox Code Playgroud)

但是,我收到以下错误:

An unhandled exception of type 'System.InvalidOperationException' occurred in System.dll

Additional information: Collection was modified after the enumerator was instantiated. …

.net c# queue console-application

4
推荐指数
1
解决办法
1042
查看次数

对于std字符串数组,哪种数据结构更好

我需要一个如下结构:

图1

该结构必须保持固定大小std::strings,以使其元素的数量为finit(100-10000000).

我希望能够随机访问每个元素,如下所示:

std::string Temp = MyStrcuture[i];
Run Code Online (Sandbox Code Playgroud)

要么

MyStrcuture[i] = std::string Temp;
Run Code Online (Sandbox Code Playgroud)

我必须选择没有(可能)内存泄漏的最快结构.

哪一个对我更好?

  1. std::string* MyStrcuture = new std::string[Nu_of_Elements];
  2. std::queue< std:string> MyStrcuture(Nu_of_Elements);
  3. std::vector< std:string> MyStrcuture(Nu_of_Elements);
  4. boost::circular_buffer< std::string> MyStrcuture(Nu_of_Elements);
  5. 你的建议?

c++ string queue data-structures

4
推荐指数
1
解决办法
869
查看次数

Clojure中的双端队列

在Clojure中有一个双端队列吗?我的印象是Clojure PersistentQueue是单端的(我错了吗?).我需要能够从队列的任一端删除(即"弹出")和"查看"数据.我对双端队列的解释是https://en.wikipedia.org/wiki/Double-ended_queue.

我看到Java有一个双端队列,但我不确定如何在Clojure中实例化队列对象.尝试创建一个新队列:

(java.util.Dequeue.) 
Run Code Online (Sandbox Code Playgroud)

给出错误:

找不到接口java.util.Queue的匹配ctor.

queue interop clojure

4
推荐指数
1
解决办法
691
查看次数

TensorFlow中的fraction_of_32_full是什么

字符串输入生成器包含32分满的分数.

从图中可以看出,我的图表附有一个:"fraction_of_32_full"输出.我没有明确地这样做,并且在我的代码中没有任何地方设置任何大小为32的限制.

我明确添加到我的摘要中的唯一数据是每个批次的成本,但当我查看我的TensorBoard可视化时,我看到:

Tensorboard可视化

如您所见,它包含三件事.我要求的费用,以及我没有要求的其他两个变量.分数为25,000满,而分数为32满.

我的问题是:

  1. 这些是什么?
  2. 如果没有我明确要求,他们为什么会添加到我的摘要中?

queue tensorflow

4
推荐指数
1
解决办法
1059
查看次数

如何在访问期间编码时在短时间内在javascript中实现队列?

我想知道queue当我在leetcode上编码时,我可以使用任何内置模块或包来实现javascript.如您所知,在面试过程中用手实施队列是不可能的.当我使用python时,我总是喜欢使用一个collections包含类的模块deque.但在浏览堆栈溢出后,我发现大多数答案都告诉人们如何从头开始在javascript中实现队列.我正在寻找这种方便的方法来实现它.有人可以帮忙吗?

嗯,似乎没有比使用数组更好的方法来实现队列.它似乎基于javascript引擎本身.这是一个关于它的链接:Javascript中unshift()与push()的时间复杂度

javascript queue

4
推荐指数
1
解决办法
1093
查看次数