我喜欢新的TaskQueue API.
我有一个关于ETA /倒计时的问题,如果我将它设置为将来执行10分钟的新任务并且它是队列中的唯一项目 - 它将在大约10分钟内执行还是会立即执行?
我的代码现在有O(N)插入时间和O(1)删除时间.我需要改变这个.我试图实现O(1)插入时间和O(N)删除时间.
传说:
nItems =项目/对象的数量.最初设置为0.
queArray是我的长整数数组.
这是我的两种方法.插入方法完成所有排序工作.删除方法只需一行 - 由于我们的Insert方法,删除数组中第一个恰好是最小数字的元素.
如果我要将插入时间更改为O(1),我是否需要提供"排序任务"来删除方法?毕竟它是一个优先级队列,我们必须对它进行排序,否则它将只是一个随机顺序的数字的常规队列.
拜托,任何帮助都会很好!!!
public void insert(long item) {
int j;
if(nItems==0) // if no items,
queArray[nItems++] = item; // insert at 0
else {
for(j=nItems-1; j>=0; j--) { // start at the end
if( item > queArray[j] ) // if new item larger,
queArray[j+1] = queArray[j]; // shift upward
else // if smaller,
break; // done shifting
} // end for
queArray[j+1] = item; // insert it
nItems++;
} // end …Run Code Online (Sandbox Code Playgroud) 我正在编写自己的PriorityQueue类,我有:
private Queue<E>[] queues;
public PriorityQueue(int maxSize) {
queues = new Queue[maxSize+1];
size = maxSize;
}
Run Code Online (Sandbox Code Playgroud)
这编译,但当我调用.addpriorityQueue时,我收到此错误:
java.lang.NullPointerException
at PriorityQueue.add(PriorityQueue.java:13)
Run Code Online (Sandbox Code Playgroud)
这里补充:
public void add(E item, int priority) {
queues[priority].offer(item);
}
Run Code Online (Sandbox Code Playgroud) 我在StackOverflow上看到过这种情况的其他例子,但是我不理解任何答案(我还是一个新程序员),我看到的其他例子看起来也不像我的,否则我不会发布这个题.
我在Windows 7上运行Python 3.2.
我之前从来没有遇到这种情况,而且我已经多次这样做过课,所以这次我真的不知道有什么不同.唯一的区别是我没有制作所有的Class文件; 我得到了一个填写的模板和一个测试文件来试试.它适用于测试文件,但不能处理我的文件.我一直在以与测试文件完全相同的方式调用类中的方法(例如Lineup.size())
这是我的班级:
class Queue:
# Constructor, which creates a new empty queue:
def __init__(self):
self.__items = []
# Adds a new item to the back of the queue, and returns nothing:
def queue(self, item):
self.__items.insert(0,item)
return
# Removes and returns the front-most item in the queue.
# Returns nothing if the queue is empty.
def dequeue(self):
if len(self.__items) == 0:
return None
else:
return self.__items.pop()
# Returns the front-most item in the queue, and DOES … 我试图取代boost::lockfree::queue了std::queue在这个文件https://github.com/zaphoyd/websocketpp/blob/experimental/examples/broadcast_server/broadcast_server.cpp
我补充说#include <boost/lockfree/queue.hpp>; 更改后的行130,std::queue<action> m_actions;以boost::lockfree::queue<action> m_actions;; 删除所有与锁定有关的行; 而改变的线103,m_actions.pop();到m_actions.pop(a);.
当我scons broadcast_server_lockfree在项目根目录中添加broadcast_server_lockfree = SConscript('#/broadcast_server_lockfree/SConscript',variant_dir = builddir + 'broadcast_server_lockfree',duplicate = 0)项目根目录SConstruct并在目录中使用broadcast_server's 后,我得到这些错误:SConstructbroadcast_server_lockfree
root@server:~/websocketpp-experimental# scons broadcast_server_lockfree
scons: Reading SConscript files ...
C++11 build environment partially enabled
scons: done reading SConscript files.
scons: Building targets ...
scons: building associated VariantDir targets: build/release/broadcast_server_lockfree
g++ -o build/release/broadcast_server_lockfree/broadcast_server_lockfree.o -c …Run Code Online (Sandbox Code Playgroud) 我有这个代码:
$data = ['user'=>User::find(1)];
Mail::later(5, 'email.template', $data, function($message){
...
})
Run Code Online (Sandbox Code Playgroud)
而email.template有这样的:
print_r($user)
Run Code Online (Sandbox Code Playgroud)
当我收到电子邮件时,$ user的实例不是User对象.怎么会发生这种情况?就好像对象没有引用正确的上下文.但是当我使用Mail :: send时它工作正常.这里有点困惑.
如何让print_queue在java中正常工作?这是我自己的队列实现.
使用Iterator()工作正常,除了它以随机顺序打印数字.
package data_structures_java ;
import java.util.Iterator;
import java.util.PriorityQueue ;
import java.util.* ;
public class Queue_implementation {
PriorityQueue<Integer> actual_queue ;
public Queue_implementation(){
actual_queue = new PriorityQueue<Integer>() ;
}
public void add(int num){
actual_queue.add(num) ;
}
public int remove(){
return actual_queue.remove() ;
}
public int peek(){
if( actual_queue.isEmpty()) return -1 ;
else return actual_queue.peek() ;
}
public int element(){
return actual_queue.element() ;
}
public void print_queue(){
PriorityQueue<Integer>copy = new PriorityQueue<Integer>();
copy.addAll(actual_queue) ;
Iterator<Integer> through = actual_queue.iterator() ;
while(through.hasNext() ) {
System.out.print(through.next() …Run Code Online (Sandbox Code Playgroud) 我正在使用beanstalkd托管队列.我刚刚意识到,如果队列中有作业并且beanstalkd进程重新启动或崩溃,那么作业将永远丢失(或者我认为).
有没有办法在beanstalkd失败或重启时保留队列中的作业?如果没有,最好的做法是确保工作永远不会丢失?
差异列表是否可以“解决”变量在序言中不可变的事实?
即如果我实现使用差异列表追加:
diff_append(OpenList, Hole, L2) :-
Hole = L2.
Run Code Online (Sandbox Code Playgroud)
然后运行:
X=[a,b,c|Hole], diff_append(X, Hole, [d,e,f]).
Run Code Online (Sandbox Code Playgroud)
在某种程度上,X已用作可变变量。就我们的意图和目的而言,它已经改变了吗?
换句话说,我们能够修改X(可变),而不必构造新列表(例如Z(不可变)),这使得差异列表具有吸引力。那么为什么不仅仅拥有可变变量呢?
更新:
diff_append2(OpenList-Hole,L2):-
Hole=L2.
X=[a,b,c|Ho]-Ho,diff_append2(X,[d,e,f]).
Run Code Online (Sandbox Code Playgroud) 我有Laravel 5项目。这是一个多租户项目,所以我有一个包含多个数据库的文件夹项目。
当我使用时php artisan queue:listen,它仅适用于当前数据库设置。我使用database队列驱动程序,因此每个租户都有自己的通知表。如何设置队列侦听器以检查所有数据库作业?
queue ×10
java ×3
laravel ×2
arrays ×1
beanstalkd ×1
boost ×1
c++ ×1
class ×1
laravel-5 ×1
lock-free ×1
multi-tenant ×1
php ×1
prolog ×1
python ×1
python-3.x ×1
task ×1
task-queue ×1