vlambda博客
学习文章列表

1lyst = [1, 2, 3, 5]
2#索引9超出合法范围，自动在尾端插入
3lyst.insert(9, 10) #[1, 2, 3, 5, 10]
4#索引9超出合法范围，pop操作报错
5lyst.pop(9) #IndexError: pop index out of range
6#元素100不在列表中，index报错
7lyst.index(100) #ValueError: 100 is not in list
8#元素100不在列表中，remove报错
9lyst.remove(100) #ValueError: list.remove(x): x not in list

 1# popitem删除最后一个元素
 2dic = {'a':1, 'b':2, 'c':3}
 3dic.popitem()
 4dic #{'a': 1, 'b': 2}
 5# pop删除指定元素
 6dic = {'a':1, 'b':2, 'c':3}
 7dic.pop('a')
 8dic #{'b': 2, 'c': 3}
 9# setdefault操作
10dic = {'a':1, 'b':2, 'c':3}
11val = dic.setdefault('e', 100)
12dic #{'a': 1, 'b': 2, 'c': 3, 'e': 100}
13val #100
14# get操作
15dic = {'a':1, 'b':2, 'c':3}
16val = dic.get('e', 100)
17dic #{'a': 1, 'b': 2, 'c': 3}
18val #100
19# update操作
20dic = {'a':1, 'b':2, 'c':3}
21dic2 = {'a':4, 'd':10}
22dic.update(dic2)
23dic #{'a': 4, 'b': 2, 'c': 3, 'd': 10}

 1# pop删除最早的元素
 2s = {1, 2, 3}
 3# s.pop() #删除1，删除后s = {2, 3}
 4# 在原集合中将1改为4，即此时s = {4, 2, 3)
 5s = {4, 2, 3}
 6s.pop() #删除2，删除后s = {4, 3}
 7# remove与discard操作
 8s = {1, 2, 3}
 9s.remove(4) #KeyError: 4
10s.discard(4) #无操作

 1#inplace求交集
 2s1 = {1, 2, 3}
 3s2 = {2, 4, 5}
 4s1.intersection_update(s2)
 5s1 #{2}
 6#返回交集结果
 7s1 = {1, 2, 3}
 8s2 = {2, 4, 5}
 9s3 = set.intersection(s1, s2)
10s3 #{2}
11# 判断是否存在交集，若存在则返回False，否则返回True
12s1 = {1, 2, 3}
13s2 = {2, 3}
14set.isdisjoint(s1, s2) #True
15# 判断子集和超集
16s1 = {1, 2, 3}
17s2 = {2, 3}
18s1.issubset(s2) #False
19s1.issuperset(s2) #True

1import random
2s = list(range(10))
3random.shuffle(s)
4print(s) #[3, 4, 9, 5, 8, 6, 7, 2, 0, 1]
5print(list(set(s))) #[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

1t = (1, 2)
2t.index(3) #ValueError: tuple.index(x): x not in tuple
3t.count(3) # 0

1# 单元素元组的初始化要加","
2t = ('s')
3type(t) # str
4t = ('s',)
5type(t) #tuple
6# 多元素元组初始化时可省略小括号
7t = '2', 1, True
8type(t) #tuple

1dic = dict()
2dic[[1, 2]] = 1 #TypeError: unhashable type: 'list'
3dic[{1, 2}] = 1 #TypeError: unhashable type: 'set'
4dic[(1, 2)] = 1 #可正常存储为字典

 1class Twitter:
 2    def __init__(self):
 3        """
 4        Initialize your data structure here.
 5        """
 6        self.user = {}#当前系统用户列表，每个用户对应2个子字典，F和T
 7        self.Tid = 0 #记录推文绝对id
 8
 9    def _new_user(self, userId):
10        """
11        create a new user, follow self 
12        """
13        F = {userId}#关注者集合，并初始时关注自己
14        T = []#推文列表
15        self.user[userId] = {'F':F, 'T':T}
16
17    def postTweet(self, userId: int, tweetId: int) -> None:
18        """
19        Compose a new tweet.
20        """
21        if userId not in self.user:
22            self._new_user(userId)
23        self.user[userId]['T'].append((self.Tid, tweetId))#更新推文列表，记录为元组：(推文绝对id, 推文id)
24        self.Tid += 1
25
26    def getNewsFeed(self, userId: int) -> List[int]:
27        """
28        Retrieve the 10 most recent tweet ids in the user's news feed. Each item in the news feed must be posted by users who the user followed or by the user herself. Tweets must be ordered from most recent to least recent.
29        """
30        if userId not in self.user:#用户不存在
31            return []
32        Tlist = []
33        for uid in self.user[userId]['F']:
34            Tlist.extend(self.user[uid]['T'])#关注的推文
35        Tlist.sort(reverse=True)
36        T10 = Tlist[:10]#列表逆序排序后取前10
37        return [T[1] for T in T10]
38
39    def follow(self, followerId: int, followeeId: int) -> None:
40        """
41        Follower follows a followee. If the operation is invalid, it should be a no-op.
42        """
43        if followerId not in self.user:
44            self._new_user(followerId)
45        if followeeId not in self.user:
46            self._new_user(followeeId)
47        self.user[followerId]['F'].add(followeeId)#利用集合的自动去重特性，省去重复关注的判断
48
49    def unfollow(self, followerId: int, followeeId: int) -> None:
50        """
51        Follower unfollows a followee. If the operation is invalid, it should be a no-op.
52        """
53        if followerId in self.user and followeeId in self.user and followeeId != followerId:
54            self.user[followerId]['F'].discard(followeeId)#集合的删除，省去判断元素是否存在