GVKun编程网logo

将切片符号与collections.deque一起使用

15

本文的目的是介绍将切片符号与collections.deque一起使用的详细情况,我们将通过专业的研究、有关数据的分析等多种方式,同时也不会遗漏关于739.DailyTemperatures&&单调栈

本文的目的是介绍将切片符号与collections.deque一起使用的详细情况,我们将通过专业的研究、有关数据的分析等多种方式,同时也不会遗漏关于739. Daily Temperatures && 单调栈 && Python collections deque、actionscript-3 – mx.collections丢失了吗? Flex4中的ArrayCollection()(Flash Builder 4)、apache commons collections CollectionUtils工具类简单使用、c# – 为什么Collections.Generic.Queue没有Synchronized方法但Collections.Queue有?的知识。

本文目录一览:

将切片符号与collections.deque一起使用

将切片符号与collections.deque一起使用

您如何在deque不进行更改的情况下,高效,优雅地从Python中提取项目3..6 :

from collections import dequeq = deque('''',maxlen=10)for i in range(10,20):    q.append(i)

在片符号似乎并没有与工作deque

答案1

小编典典

import itertools
output = list(itertools.islice(q, 3, 7))

例如:

>>> import collections, itertools>>> q = collections.deque(xrange(10, 20))>>> qdeque([10, 11, 12, 13, 14, 15, 16, 17, 18, 19])>>> list(itertools.islice(q, 3, 7))[13, 14, 15, 16]

与到目前为止发布的其他解决方案相比,这应该更有效。证明?

[me@home]$ SETUP="import itertools,collections; q=collections.deque(xrange(1000000))"[me@home]$ python -m timeit  "$SETUP" "list(itertools.islice(q, 10000, 20000))"10 loops, best of 3: 68 msec per loop[me@home]$ python -m timeit "$SETUP" "[q[i] for i in  xrange(10000, 20000)]"10 loops, best of 3: 98.4 msec per loop[me@home]$ python -m timeit "$SETUP" "list(q)[10000:20000]"10 loops, best of 3: 107 msec per loop

739. Daily Temperatures && 单调栈 && Python collections deque

739. Daily Temperatures && 单调栈 && Python collections deque

题目大意

给你接下来每一天的气温,求出对于每一天的气温,下一次出现比它高气温的日期距现在要等多少天

 

解题思路

利用单调栈,维护一个单调递减的栈

将每一天的下标i入栈,维护一个温度递减的下标

若下一个温度p,比栈顶元素对应的温度p''要高,就出栈,且p就是p''的最近的“高温”

 

代码实现

 1 from collections import deque
 2 class Solution:
 3     def dailyTemperatures(self, temperatures):
 4         ans = [0]*len(temperatures)
 5         stack = deque()
 6         for i in range(len(temperatures)):
 7             if len(stack) == 0:
 8                 stack.append(i)
 9             else:
10                 while temperatures[i] > temperatures[stack[len(stack)-1]]:
11                     pos = stack.pop()
12                     ans[pos] = i - pos
13                     if len(stack) == 0:
14                         break
15                 stack.append(i)
16         return ans
17
View Code

 

actionscript-3 – mx.collections丢失了吗? Flex4中的ArrayCollection()(Flash Builder 4)

actionscript-3 – mx.collections丢失了吗? Flex4中的ArrayCollection()(Flash Builder 4)

我有一些使用ArrayCollection的代码,它导入:

import mx.collections.ArrayCollection;

然后:

static protected var myAC:ArrayCollection = new ArrayCollection();

看起来很简单,但在我的项目中,找不到/定义了导入(以及ArrayCollection)!

我使用的是Flash Builder 4(Flex 4) – 它是一个ActionScript项目,项目属性设置为Flex SDK 4.0.一切都应该是默认设置.

当我输入“import mx”时.并按控制空间(自动完成),我看到一个选项列表,如核心,几何和其他几个,但没有’集合’.

我肯定错过了什么?

解决方法

>将项目导出为zip >更新到FlashBuilder 4.1 >从zip导入项目 >忘记你的错误)

apache commons collections CollectionUtils工具类简单使用

apache commons collections CollectionUtils工具类简单使用

CollectionUtils提供很多对集合的操作方法,常用的方法如下

不仅可以判断Collection集合类,还可以判断JSONArray是否为空。

import org.apache.commons.collections.CollectionUtils;

import java.util.ArrayList;
import java.util.List;

public class CollectionUtilsTest {

     public static void main(String[] args) {
        List<Integer> a = new ArrayList<Integer>();
        List<Integer> b = null;
        List<Integer> c = new ArrayList<Integer>();
        c.add(5);
        c.add(6);
        //判断集合是否为空
        System.out.println(CollectionUtils.isEmpty(a));   //true
        System.out.println(CollectionUtils.isEmpty(b));   //true
        System.out.println(CollectionUtils.isEmpty(c));   //false

        //判断集合是否不为空
        System.out.println(CollectionUtils.isNotEmpty(a));   //false
        System.out.println(CollectionUtils.isNotEmpty(b));   //false
        System.out.println(CollectionUtils.isNotEmpty(c));   //true

        //两个集合间的操作
        List<Integer> e = new ArrayList<Integer>();
        e.add(2);
        e.add(1);
        List<Integer> f = new ArrayList<Integer>();
        f.add(1);
        f.add(2);
        List<Integer> g = new ArrayList<Integer>();
        g.add(12);
        //比较两集合值
        System.out.println(CollectionUtils.isEqualCollection(e,f));   //true
        System.out.println(CollectionUtils.isEqualCollection(f,g));   //false

        List<Integer> h = new ArrayList<Integer>();
        h.add(1);
        h.add(2);
        h.add(3);;
        List<Integer> i = new ArrayList<Integer>();
        i.add(3);
        i.add(3);
        i.add(4);
        i.add(5);
        //并集
        System.out.println(CollectionUtils.union(i,h));  //[1, 2, 3, 3, 4, 5]
        //交集
        System.out.println(CollectionUtils.intersection(i,h)); //[3]
        //交集的补集
        System.out.println(CollectionUtils.disjunction(i,h)); //[1, 2, 3, 4, 5]
        //e与h的差
        System.out.println(CollectionUtils.subtract(h,i)); //[1, 2]
        System.out.println(CollectionUtils.subtract(i,h)); //[3, 4, 5]

    }

}


c# – 为什么Collections.Generic.Queue没有Synchronized方法但Collections.Queue有?

c# – 为什么Collections.Generic.Queue没有Synchronized方法但Collections.Queue有?

System.Collections.Queue类具有 Queue.Synchronized方法,该方法返回线程安全的Queue实现.

但是通用的System.Collections.Generic.Queue没有Synchronized方法.在这一点上,我有两个问题:

>为什么通用的人没有这种方法?它是一个框架API设计决策吗?
>从Queue.Synchronized返回的队列与ConcurrentQueue<T>类不同?

谢谢.

解决方法

Synchronized()方法返回一个包装器队列,该队列绕每个方法锁定一个锁.
在编写多线程应用程序时,此模式实际上并不实用.

大多数现实世界的使用模式都不会对同步集合有益;他们仍然需要锁定更高级别的操作.

因此,System.Collections中的Synchronized()方法实际上是一个引导人们编写非线程安全代码的陷阱.

ConcurrentQueue< T> class专门为并发应用程序设计,包含以原子方式修改队列的有用方法.

并发集合包仅包含在多线程环境中使用的有意义的方法(例如,TryDequeue());它们将指导您编写实际上是线程安全的代码.

这被称为pit of success.

有关更多信息,请参阅my blog

关于将切片符号与collections.deque一起使用的问题就给大家分享到这里,感谢你花时间阅读本站内容,更多关于739. Daily Temperatures && 单调栈 && Python collections deque、actionscript-3 – mx.collections丢失了吗? Flex4中的ArrayCollection()(Flash Builder 4)、apache commons collections CollectionUtils工具类简单使用、c# – 为什么Collections.Generic.Queue没有Synchronized方法但Collections.Queue有?等相关知识的信息别忘了在本站进行查找喔。

本文标签: