2021-08-01から1ヶ月間の記事一覧

Python: リストに関する処理

リストの要素の型変換 # 元になるリストlist1 = ["1", "2", "3"]print("list1", end="")print(list1)# リスト内包表記 (List comprehensions) を使う場合list2 = [int(x) for x in list1]print("list2", end="")print(list2) ・実行結果 list1['1', '2', '3'…

Python: リストをループで処理する

リストをループで処理する 課題 リストをループで処理する際に、ループに使用しているリストの要素を削除すると、削除した要素の次の要素がスキップされる。 例えば、以下を実行すると、 # リストの要素を表示list1 = [6, 1, 8, 0, 3]print("リストの要素を…

Python: リストのコピー

リストのコピー 課題 リストを変数に代入すると、参照先が同一となるため、別々の処理をすることができない。 list1 = [6, 1, 8, 0, 3]# list2 へ list1 を代入するlist2 = list1# list1 と list 2 の値print(list1, list2)# list1 と list 2 の参照先: 同一…

2分木探索

## 2分木探索 (Python) # coding: utf-8def binary_search(keyword, list1): # list1 に keyword に合致するものがあるかを 2分木探索で検索する # list1 をソートする list1.sort() # index を設定 index_low = 0 index_high = len(list1) - 1 flag = 0 wh…