小编aer*_*ain的帖子

我有两个清单:

例如.a = [1,8,3,9,4,9,3,8,1,2,3]和b = [1,8,1,3,9,4,9,3,8,1,2 ,3]

两者都包含整数.整体背后没有任何意义(例如,1不是'更接近'3而不是8').

我正在尝试设计一种算法来计算两个ORDERED列表之间的相似性.Ordered是关键字就在这里(所以我不能只取两个列表的集合并计算它们的set_difference百分比).有时数字会重复(例如上面的3,8和9,我不能忽略重复).

在上面的例子中,我调用的函数会告诉我a和b的相似度约为90%.我怎样才能做到这一点？编辑距离是我想到的.我知道如何使用字符串,但我不知道如何使用它与一个整数列表.谢谢!

我正在尝试在Python中使用带有多处理库的队列.执行下面的代码后(打印语句工作),但是我在队列上调用join后进程没有退出并且仍然存在.如何终止剩余的流程？

谢谢!

def MultiprocessTest(self):
  print "Starting multiprocess."
  print "Number of CPUs",multiprocessing.cpu_count()

  num_procs = 4
  def do_work(message):
    print "work",message ,"completed"

  def worker():
    while True:
      item = q.get()
      do_work(item)
      q.task_done()

  q = multiprocessing.JoinableQueue()
  for i in range(num_procs):
    p = multiprocessing.Process(target=worker)
    p.daemon = True
    p.start()

  source = ['hi','there','how','are','you','doing']
  for item in source:
    q.put(item)
  print "q close"
  q.join()
  #q.close()
  print "Finished everything...."
  print "num active children:",multiprocessing.active_children()