Python 刷演算法題技巧

2021-10-01 18:44:05 字數 1215 閱讀 2001

以空格為間隔輸出(行末無空格)

f'dfs is a '格式化字串簡短寫法,(前面加乙個 f)

///區別

/結果都是浮點數,//只有當兩個運算元其中有浮點數結果才為浮點數

一行寫多個語句用;分開,乙個語句一行寫不下行末用\(用,結尾的不用加。

if 寫法:

① 普通寫法

if condition:

***

if condition: ***我比較喜歡這種(寫演算法題的時候,當 *** 不是特別多)

*** if condition else ...倒裝寫法

sort 和 sorted

sort函式是序列的內部函式,改變當前序列。

l.sort(cmp=none, key=none, reverse=false)

其中cmp是比較函式(決定比較的方式),key是權值函式(決定比較的內容)。例:

def

f(a,b)

:return a-b

defg(a)

:return

len(a)

l.sort(f, g)

sorted 與 sort 區別是會返回副本

items()

以元組的方式返回字典的鍵值對

join()

join() 方法用於將序列中的元素以指定的字元連線生成乙個新的字串。

str

="-"

;seq =

("a"

,"b"

,"c");

# 字串序列

print

str.join( seq )

;// a-b-c

extend()

列表追加另乙個序列中的元素

要用 python 的思維去寫**,而不是在腦海中先想到 c++,然後 「翻譯」 成 python。

刷題演算法小技巧

1.大數取餘 對於較大數快速取餘 引數 char s 為儲存大數的陣列 modnumber 為mod long long modnumber char s,int modnumber return sum 2.快速冪 極大數 取餘 對於較大數快速取餘 引數 a的b次方 對 c 取餘 long lon...

演算法練習 刷演算法題時的技巧

變數型別 讀入 輸出 函式reverse 全排列注意 排序最簡潔的寫法是while t t 5 while t 轉換進製 int ans 31 num 0 dowhile sum 0 for int i num 1 i 0 i 資料範圍 2 632 263,2 632 263 1 資料範圍 2 31...

PTA刷題技巧

作用 刷題的時有時輸入的資料量太大,格式太繁瑣,每次除錯都得自己輸入資料,除錯的20 以上的時間都放在輸入資料上面了,考試黑框框不能複製。include include include include include include include include includeusing name...