Fork me on GitHub

Python list 详解

创建

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
list((3, 5, 7, 8, 9))

list(range(1, 10, 2))

list('hello world')
['h', 'e', 'l', 'l', 'o', ' ', 'w', 'o', 'r', 'l', 'd']

list({3, 5, 7})

# 把key转化为列表
list({'a':3, 'b':9, 'c':78})
['a', 'b', 'c']

# 将'key:value'转化成列表
list({'a':3, 'b':9, 'c':78}.items())
[('a', 3), ('b', 9), ('c', 78)]

# 空列表
x = list()

del x删除

访问

支持双向访问 

1
2
3
4
5
x = list('pyhton')
x[0]
'p'
x[-1] # 最后一个
'n'

插入

1
2
3
a.append(4) # 尾部插入
a.insert(index, value) # 指定位置插入
a.insert([5, 6, 7]) #  尾部插入多个元素

删除

1
2
3
x.pop(index) # 弹出并返回index处元素，默认为尾部
x.remove(value) # 删除首个值为value的元素
del x[index] # 删除index处的元素

其它

  • clear() : 清空列表内所有对象
  • count(value) : 返回value的出现次数
  • index(value) : value第一次出现的位置
  • reverse() : 反转
  • sort() : 排序

运算符

\(+, +=\)

1
2
x = x + [4] # 新列表，涉及大量复制，比较慢
x += [4] # 在原序列上进行操作

\(*\)

1
2
x = x * 2 # 新列表，是原列表再复制一遍到尾部
x *= 2 # 原地址操作

关系运算符 

1
2
[1, 2, 4] > [1, 2, 3, 5] # 逐位比较
True

切片

1
[start = 0:end = length:step = 1]

step为负数时，表示反向切片

插入

1
2
3
aList[len(List):] = [9， 8] # 尾部增加元素
aList[:0] = [1,2] # b头部增加元素
aList[4:4] = [5] # 中间插入元素

修改

1
2
3
aList[:3] = [1, 2, 3] # 从0开始替换三个(需要保持长度一致)
aList[3:] = [4, 5, 6] # 此时可以随便增加元素
aList[::2] = ['a', 'b', 'c'] # 隔一个修改一个

删除

1
2
3
aList[:3] = [] # 删除前三个
aList[3:6] = [] # 删除3~6的元素
del aList[:3] # 也可配合del

展开全文 >>

cf1637D

题目大意

给定长度均为\(n(1 \le n \le 100)\)的数组\(a,b(1 \le a_i, b_i \le 100)\),可以任意交换\(a_i,b_i(1 \le i \le n)\) 求\(\sum_{i=1}^n\sum_{j=i+1}^n[(a_i+a_j)^2+(b_i + b_j)^2]\)的最小值。 more >>

展开全文 >>

题目大意

有\(n\)辆车在\(x\)轴整数上，它们要么向左要么向右行驶。 题目会给出\(m\)条关系: * \(1,x,y\): 表示\(x,y\)这两辆车无论速度如何，不可能相遇 * \(2,x,y\): 表示\(x,y\)这两辆车在某些特定速度下，有可能相遇 more >>

展开全文 >>

cf1635D

题目大意

给定初始有\(n\)个正整数\(a_i(1\le n \le 2 * 10^5,1 \le a_i \le 10^9)\)集合\(S\)。 而满足下列条件的数\(y\),也会被添加进这个集合: * \(y = 2 * x + 1且x = a_i\) * \(y = 4 * x,且x = a_i\)

问，这个集合最终不超过\(2^p(1 \le p \le 2 * 10^5)\)的数的个数是多少。 more >>

展开全文 >>

Codeforces-1620-E

题目大意

给定一个初始为空的队列，有\(n\)个操作，每种操作为以下两种中的一个: * \(1\) \(x\),往队列尾部插入一个\(x\)。 * \(2\) \(x\) \(y\),使得当前队列中所有的\(x\)都变为\(y\)。

\(1 \le n,x,y \le 5 \times 10^5\)

输出所有操作之后的队列

more >>

展开全文 >>

Binary Spiders

题目大意

给定\(n(2 \le n \le 3\times10^5)\)个数\(a_i(0 \le k \le 2^{30}-1))\)和自然数\(k(0 \le a_i \le 2^{30}-1)\)，挑出尽可能多的数，并且使得它们的疑惑和不小于\(k\)，输出数量和挑选的数。

more >>

展开全文 >>

Road Optimization

题目大意

两个城市相聚\(l\)千米，要从起点城市通过一条路到达目标城市，路上有\(n\)个限速点(第一个限速点在起点),每个限速点位置在\(d_i\),值为\(b_i\),表示从这个限速点到下个限速点位置,每经过一千米需要花费\(b_i\)点单位时间。

你可以删掉不超过\(k\)个限速点，请问删除后到达目标城市的最短时间是多少？

more >>

展开全文 >>

Codeforces-1617-E

题目大意

有\(n(2 \le n \le 10^5)\)个正整数的数组\(a_n,1 \le a_i \le 10^9\)。

对于每个数\(a_i\)，可以进行如下操作: 找到一个自然数\(k\),满足\(2^k \ge a_i\),使\(a_i = 2^k - a_i\)。

通过数次这种操作,总可以使得变化后\(a_i\)等于其它任意一个数\(a_j\)。

那么请问，把哪两个数的变成相同所需次数的最小值最大？

more >>

展开全文 >>

Codeforces-1617-D2

题目大意

此题为hard版本，与easy版本的差别在于可询问次数不一样，其余全一样。

交互题，有\(n(6 \le n \le 10^4)\)个玩家，其中有\(k\)个\(impostors\)，\(n-k\)人为\(crewmates\),并且一定满足\(\frac{n}{3} < k < \frac{2n}{3}\)。

可以进行至多\(n+6\)次询问，每次询问时，输出\(a,b,c\)，如果编号\(a,b,c\)中\(impostors\)较多，则会返回输入\(0\)，否则，则会返回输入\(1\)。

请在询问输出后，输出所有玩家的身份，\(crewmates\)为\(0\), \(impostors\)为\(1\)。 more >>

展开全文 >>

tag:

    缺失模块。
    1、请确保node版本大于6.2
    2、在博客根目录（注意不是yilia-plus根目录）执行以下命令：
    npm i hexo-generator-json-content --save

    3、在根目录_config.yml里添加配置： 

      jsonContent:
    meta: false
    pages: false
    posts:
      title: true
      date: true
      path: true
      text: false
      raw: false
      content: false
      slug: false
      updated: false
      comments: false
      link: false
      permalink: false
      excerpt: false
      categories: false
      tags: true


   退役OIer，现役ACMer，人工智能专业的苦逼大学牲

   会记录一些ACM/OI中的一些算法和题目，以及一些在学校上的课的内容，比如AI之类的

  和一些自己感兴趣的东西。
  感谢访问