标签: queue

帮助尝试理解圆形阵列中的模运算

我有一个小问题试图弄清楚模运算是如何计算的。我正在建立一个队列,所以我有一个循环数组。我无法弄清楚这个模运算是如何工作的。

给定 q:一个长度为 5 个元素的字符数组,MAX 常量给出了数组的最大长度 "5" 罕见是一个整数,它表示数组 q 中的第一个可用位置

    public void enqueue(Character c)throws FullQueueException{

    if(size()== MAX -1){ //if only 1 place left, is full, throw exc 

        throw new FullQueueException("Queue is full");
    }
    q[rare]=c;  
    rare=(rare+1)%MAX;
}
Run Code Online (Sandbox Code Playgroud)

现在,假设稀有的“第一个空位”是 3,那么方法完成后稀有值是多少?这是我没有得到的,rare=(rare+1)%MAX 表示rare=4%5,这给出了rare=0,8。

方法大小相同:

public int size() {

    return (MAX - front + rear) % MAX;
}
Run Code Online (Sandbox Code Playgroud)

给定,front,一个表示数组中第一个元素的 int 变量假设前面是 1 和罕见的 4,所以数组中有 3 个元素,所以大小是 (5-1+4)%5 也就是 8%5给出 1.6,而实际大小是 3 有什么建议吗?这可能比 java 更数学,但可能你们中的一些人之前遇到过同样的疑问。谢谢!

java arrays queue modulo

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

你如何在 Python 中继承 Queue

当我继承 Queue 时,我收到一个错误:

super(domainQueue,self).__init__()
TypeError: must be type, not classobj
Run Code Online (Sandbox Code Playgroud)

当我阅读它时,关于经典课程等的一些东西。

如何初始化基本 Queue 类?

python queue python-2.7

3
推荐指数
1
解决办法
2207
查看次数

Gstreamer rtsp 播放(有声)

我是 gstreamer 的新手,简单地尝试从 Dlink 2103 摄像头观看 rtsp 视频流。

当我尝试时(只是视频):

gst-launch rtspsrc location=rtsp://192.168.0.20/live1.sdp ! \
rtph264depay ! \
h264parse ! capsfilter caps="video/x-h264,width=1280,height=800,framerate=(fraction)25/1" ! 
ffdec_h264 ! ffmpegcolorspace ! autovideosink
Run Code Online (Sandbox Code Playgroud)

没关系。

当我尝试时(只是音频):

gst-launch rtspsrc location=rtsp://192.168.0.20/live1.sdp ! \
rtpg726depay !  ffdec_g726 !  audioconvert ! audioresample ! autoaudiosink
Run Code Online (Sandbox Code Playgroud)

它也可以。

接下来我尝试播放音频和视频。gst-launch 手册页用于生成如下内容:

gst-launch-0.10 -m -vvv -e  rtspsrc location=rtsp://192.168.0.20/live1.sdp  latency=1000  ! \
gstrtpptdemux name=demuxer  demuxer. ! \
queue ! \
rtph264depay  ! h264parse ! capsfilter caps="video/x-h264,width=1280,height=800,framerate=(fraction)25/1" ! \
ffdec_h264 ! ffmpegcolorspace ! autovideosink demuxer. !  \
queue …
Run Code Online (Sandbox Code Playgroud)

queue rtsp gstreamer

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

PriorityQueue 很慢

我正在实现一个数学函数,我需要一个优先级队列。我使用在此页面上找到的此代码:

class MyPriorityQueue(PriorityQueue):

    def __init__(self):
        PriorityQueue.__init__(self)
        self.counter = 0

    def put(self, item, priority):
        PriorityQueue.put(self, (priority, self.counter, item))
        self.counter += 1

    def get(self, *args, **kwargs):

        if self.counter == 0:
            return None

        _, _, item = PriorityQueue.get(self, *args, **kwargs)
        self.counter -= 1
        return item

    def empty(self):

        if self.counter == 0:
            return True

        return False
Run Code Online (Sandbox Code Playgroud)

众所周知python很慢,但是看到结果我意识到出队消耗了总执行时间的28%。有人有什么建议吗?

Line #      Hits         Time  Per Hit   % Time  Line Contents
==============================================================
    34                                               @profile
    35                                               def solution(self):
    36                                           
    37         1           11     11.0      0.0          root = Node()
    38         1 …
Run Code Online (Sandbox Code Playgroud)

python queue performance priority-queue python-2.7

3
推荐指数
1
解决办法
2614
查看次数

Gearman 删除工人功能

我想从我的齿轮工作人员那里清除经过测试的功能。您知道如何从 CLI 或 PHP 管理它吗?

这是屏幕截图,您肯定会知道我想在不重新启动齿轮服务器的情况下删除哪一个。

http://cl.ly/image/0I3Y3g0A361J

提前致谢。此致!

php queue worker command-line-interface gearman

3
推荐指数
1
解决办法
2084
查看次数

实现循环队列的微妙错误

我正在尝试实现如下的简单循环队列操作

void push(int theElement)
{
  //Check if the push causes queue to overflow
    if  (((queueBack + 1 ) % arrayLength) == queueFront) {
       std::cout<<"Queue is full."<<std::endl;
       return ;
    } 
    queueBack = (queueBack + 1) % arrayLength;
    inputArray[queueBack] = theElement;
}

int pop()
{
   //Check if queue  is already empty
  if ( queueFront == queueBack ) {
    std::cout<<"Queue is empty."<<std::endl;
    return;
  }
  queueFront = (queueFront + 1 ) % arrayLength;
  return inputArray[queueFront];

}
Run Code Online (Sandbox Code Playgroud)

考虑到最初的queueFront = 0和queueBack = 0,上面的代码会产生一个完整的队列,即使实际上并非如此.我该如何改正?在第一种情况下我的实现是否正确?

测试用例最初为arrayLength = 3,queueFront …

c queue

3
推荐指数
1
解决办法
185
查看次数

什么是堆栈,队列,集合和双端队列的Big-O?

堆栈,队列,集合和双端队列的Big-O效率与插入,搜索,索引,空间和删除复杂性有什么关系?

queue big-o stack set deque

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

通过列表重复迭代

我有一个这样的列表:

List<Thing> foo = new List<Thing>();
foo.PopulateWithFourThings();
Run Code Online (Sandbox Code Playgroud)

我想一遍又一遍地遍历它,比如0123012301230123 ......

Foreach不是我想要的,因为我不想一切都在同一时间.我一直在搞乱队列,我想知道队列是否适合这里?或者,如果有比Queues更好的东西.

我正在寻找这种情况下最好的代码实践(反复遍历列表).

那么有更好的选择:

    if (nextElementIsNeeded)
    {
        Thing thing = foo[0];
        foo.RemoveAt(0);
        foo.Add(thing);
        return thing;
    }
Run Code Online (Sandbox Code Playgroud)

或者使用队列的以下代码:

    Queue<Thing> foo = new Queue<Thing>();
    foo.PopulateWithForThings();
    //////////////////////////////////////
    if (nextElementIsNeeded)
    {
        Thing thing = foo.Dequeue();
        foo.Enqueue(thing);
        return thing;
    }
Run Code Online (Sandbox Code Playgroud)

c# iteration queue list repeat

3
推荐指数
1
解决办法
925
查看次数

$ job-> release()没有重新排队

排队很新,所以要温柔.据我所知,$job->release()应该把工作重新放回队列.我目前有以下代码,但它只通过队列运行一次.我需要能够运行它最多5次,如果它再次失败,删除它或其他东西.

工人:

public function fire($job, $data)
{
    if ($job->attempts() < 5) {
        \Log::error($job->attempts());
        $job->release();
    }

}
Run Code Online (Sandbox Code Playgroud)

推!:

 Queue::push(
     'ClassName',
      [
         'path' => $path;
      ]
Run Code Online (Sandbox Code Playgroud)

尝试在本地进行同步.尝试运行队列:监听和队列:工作,然后运行推送代码.仅记录1个条目.如果您需要更多信息,请告诉我.

queue sync laravel laravel-4 push-queue

3
推荐指数
1
解决办法
1386
查看次数

Python的Queue.PriorityQueue是否不会自动排序?

我是在Python中使用队列的新手,我最近开始使用PriorityQueue。

我期望根据优先级数字将元素插入队列。也就是说,如果我做了类似的事情:

from Queue import PriorityQueue

q = PriorityQueue()
q.put((1, '1'))
q.put((4, 'last'))
q.put((2, '2'))
q.put((3, '3'))

print q.queue
Run Code Online (Sandbox Code Playgroud)

我期待着这个输出:

[(1, '1'), (2, '2'), (3, '3'), (4, 'last')].
Run Code Online (Sandbox Code Playgroud)

相反,我得到:

[(1, '1'), (3, '3'), (2, '2'), (4, 'last')]
Run Code Online (Sandbox Code Playgroud)

但是,如果我通过以下方式使元素脱离队列:

while not q.empty():
    item = q.get()
    print item
Run Code Online (Sandbox Code Playgroud)

我确实得到了我期望的输出:

(1, '1')
(2, '2')
(3, '3')
(4, 'last')
Run Code Online (Sandbox Code Playgroud)

我试图通过在某些时候打印队列来调试某些东西,并发现元素与我期望的顺序不符。除非我没有错过,否则Queue的文档不会提及任何有关排序的内容。我期望它被排序只是错了吗?出于效率的原因,是否可以简单地以这种方式实施?

python queue priority-queue python-2.7

3
推荐指数
1
解决办法
2589
查看次数