Python
 Computer >> コンピューター >  >> プログラミング >> Python

特定のタプルからハッシュを検索するPythonプログラム

タプルがあるとします。数は少ないです。 hash（）関数を使用して、このタプルのハッシュ値を見つける必要があります。これは組み込み関数です。 hash（）関数は、int、float、string、tuplesなどの一部のデータ型で機能しますが、リストなどの一部の型はハッシュできません。 Aslistは本質的に変更可能であり、ハッシュすることはできません。このハッシュ値は、辞書を使用するときに他の値をマップするために使用されます。

したがって、入力がt =（2,4,5,6,7,8）の場合、出力は-1970127882925375109

になります。

これを解決するには、次の手順に従います-

  • タプルを入力として受け取ります

  • ハッシュ関数を呼び出し、タプルをそれに渡しますhash（tuple）

例

理解を深めるために、次の実装を見てみましょう

def solve(t):
   return hash(t)

t = (2,4,5,6,7,8)
print(solve(t))

入力

(2,4,5,6,7,8)

出力

-6569923111468529526

  1. Pythonの特定のツリーから最大の二分探索サブツリーを見つけるプログラム

    二分木があるとすると、二分探索木として最大のサブツリー（ノード数が最大）を見つける必要があります。 したがって、入力が次のような場合 その場合、出力は次のようになります これを解決するには、次の手順に従います- max_size：=[0] max_node：=[null] 関数traverse（）を定義します。これはノードを取ります ノードがnullの場合、 nullを返す 左：=トラバース（ノードの左） right：=traverse（ノードの右側） lst：=左+[ノードの値]+右 lstがソートされている場合、 max_size [0]

  2. リストからN個の最大の要素を見つけるPythonプログラム

    整数リストが与えられた場合、私たちのタスクはリスト内で最大のN個の要素を見つけることです。 例 Input : [40, 5, 10, 20, 9] N = 2 Output: [40, 20] アルゴリズム Step1: Input an integer list and the number of largest number. Step2: First traverse the list up to N times. Step3: Each traverse find the largest value and store it in a new list. 例 def Nnumbere