1. 程式人生 > >python刷題常用api

python刷題常用api

一: list
    1    cmp(list1, list2)
    比較兩個列表的元素
    2    len(list)
    列表元素個數
    3    max(list)
    返回列表元素最大值
    4    min(list)
    返回列表元素最小值
    5    list(seq)
    將元組轉換為列表

    1    list.append(obj)
    在列表末尾新增新的物件
    2    list.count(obj)
    統計某個元素在列表中出現的次數
    3    list.extend(seq)
    在列表末尾一次性追加另一個序列中的多個值(用新列表擴充套件原來的列表)
    4    list.index(obj)
    從列表中找出某個值第一個匹配項的索引位置
    5    list.insert(index, obj)
    將物件插入列表
    6    list.pop([index=-1])
    移除列表中的一個元素(預設最後一個元素),並且返回該元素的值
    7    list.remove(obj)
    移除列表中某個值的第一個匹配項
    8    list.reverse()
    反向列表中元素
    9    list.sort(cmp=None, key=None, reverse=False)
    對原列表進行排序

二: dict
    1    cmp(dict1, dict2)
    比較兩個字典元素。
    2    len(dict)
    計算字典元素個數,即鍵的總數。
    3    str(dict)
    輸出字典可列印的字串表示。
    4    type(variable)
    返回輸入的變數型別,如果變數是字典就返回字典型別。

    1    dict.clear()
    刪除字典內所有元素
    2    dict.copy()
    返回一個字典的淺複製
    3    dict.fromkeys()
    建立一個新字典,以序列seq中元素做字典的鍵,val為字典所有鍵對應的初始值
    4    dict.get(key, default=None)
    返回指定鍵的值,如果值不在字典中返回default值
    5    key in dict
    如果鍵在字典dict裡返回true,否則返回false
    6    dict.items()
    以列表返回可遍歷的(鍵, 值) 元組陣列
    7    dict.keys()
    返回一個迭代器,可以使用 list() 來轉換為列表
    8    dict.setdefault(key, default=None)
    和get()類似, 但如果鍵不存在於字典中,將會新增鍵並將值設為default
    9    dict.update(dict2)
    把字典dict2的鍵/值對更新到dict裡
    10    dict.values()
    返回一個迭代器,可以使用 list() 來轉換為列表
    11    pop(key[,default])
    刪除字典給定鍵 key 所對應的值,返回值為被刪除的值。key值必須給出。 否則,返回default值。
    12    popitem()
    隨機返回並刪除字典中的一對鍵和值(一般刪除末尾對)。

三: set
    1、新增元素
    x 可以有多個,用逗號分開。
    s.add( x )
    還有一個方法,也可以新增元素,且引數可以是列表,元組,字典等,語法格式如下:
    s.update( x )

    2、移除元素
    語法格式如下:
    s.remove( x )
    此外還有一個方法也是移除集合中的元素,且如果元素不存在,不會發生錯誤。格式如下所示:
    s.discard( x )
    我們也可以設定隨機刪除集合中的一個元素,語法格式如下:
    s.pop() 

    3、計算集合元素個數
    語法格式如下:
    len(s)

    4、清空集合
    語法格式如下:
    s.clear()

    5、判斷元素是否在集合中存在
    語法格式如下:
    x in s

常用方法:
1.排序用lst.sort() 而不是nlst = sorted(lst)
區別在於lst.sort()是 in-place sort,改變lst, sorted會建立新list,成本比較高。

2.用xrange 
xrangge 和 range的區別是在於 range會產生list存在memory中,xrange更像是生成器,generate on demand
所以有的時候xrange會更快

3.三目運算子
python 的三目運算子是這麼寫的 x if y else z
考慮這種 matrix = [ [1,2,3] , [4,5,6] ]
row  = len(matrix)
col = len(matrix[0]) if row else 0 
這樣寫通用的原因是, 當matrix = [], row = 0, col =0

4.list 填 0
lst = [0 for i in range(3)] # lst = [0,0,0]
lst = [[0 for i in range(3)] for j in range(2)]  # lst =  [[0, 0, 0], [0, 0, 0]]