Python

numsと呼ばれる数値のリストと別の値kがあるとすると、長さが少なくともkであるリストのサブリストの最大平均値を見つける必要があります。 したがって、入力がnums =[2、10、-50、4、6、6] k =3の場合、サブリスト[4、6、6]の平均値が最大になるため、出力は5.33333333になります。 これを解決するには、次の手順に従います- 左：=最小数、右：=最大数 s：=インデックス0からk −1までのnumsのすべての数値の合計 maximum_avg：=s / k 左<=右、実行 mid：=（左+右）の整数/ 2 sum1：=s、avg

1が土地を表し、0が水を表すバイナリ行列があるとします。そして島は水に囲まれた1のグループです。最大の島の大きさを見つけなければなりません。最大で1つのウォーターセルをランドセルに変更できます。 したがって、入力が次のような場合 1 0 1 0 0 0 1 1 0 1 1 1 その場合、出力は7になります。これは、1つの水セルを着陸させて2つの島を接続できるためです。したがって、最終的な行列は次のようになります- 1 0 1 0 0 0 1 1 0 1 1

Least Frequently Used（LFU）キャッシュシステムのデータ構造を実装するとします。次の操作をサポートする必要があります： get（key）-これは、キーがキャッシュに存在する場合はキーの値を取得するのに役立ちます。存在しない場合は-1を返します。 set（key、value）-これは、キーがまだ存在しない場合に値を設定または挿入するために使用されます。 キャッシュが最大容量に達すると、新しい要素を挿入する前に、最も使用頻度の低い要素を無効にする必要があります。 したがって、LFUCacheが容量2で初期化され、これらのメソッドを呼び出す場合cache.s

numsと呼ばれる数のリストがあるとすると、任意の数と次に小さい数の間に存在する最大の差を見つける必要があります。私たちの目標は、これを線形時間で解決することです。 したがって、入力がnums =[14、2、6、35、12]のようである場合、35と14の差が21であるため、出力は21になります。 これを解決するには、次の手順に従います- max_val：=numsの最大値、min_val：=numsの最小値 max_valがmin_valと同じ場合、 0を返す delta：=（max_val − min_val）/（nums − 1のサイズ） min_ma

2d行列と別の値kがあるとすると、sum≤kであるarectangleの最大の合計を見つける必要があります。 したがって、入力が次のような場合 5 −2 7 10 k =15の場合、出力は12になります。これは、長方形[5、7]を使用して、12の合計が15未満になるためです。 これを解決するには、次の手順に従います- n：=aの行数 m：=aの列数 ans：=inf 0からnの範囲のi1の場合、実行 行：=サイズmのリストで、0で埋めます i1からnの範囲のi2については、次のようにします 0からmの範囲のjにつ

水のグリッドが1つあるとします。そのグリッドに土地のブロックを1つずつ追加できます。 land_requestsと呼ばれる座標のリストがあります。各座標は[r、c]の形式で、rは行、cは列です。 land_requestsから土地の各ブロックを追加した後に存在する島の数を各要素が表すリストを見つける必要があります。 したがって、入力がland_requests =[[1、1]、[2、4]、[1、2]、[1、4]、[1、3]]の場合、出力は[1、2 、2、2、1] as これを解決するには、次の手順に従います- d：=[（-1、0）、（0、1）、（1、0）、（0、-1）]のよう

セルがその中のコインの数を表す2Dマトリックスがあるとします。コインを集める友達が2人いて、最初は左上隅と右上隅に配置されています。これらは次のルールに従います： セル（i、j）から、コインコレクターはセル（i + 1、j-1）、（i + 1、j）、または（i + 1、j + 1）に移動できます。 セルに到達すると、利用可能なすべてのコインを収集してセルを空にします。 コレクターは1つのセルに留まることを選択できますが、どのセルのコインも1回しか収集できません。 収集できるコインの最大数を見つける必要があります。 したがって、入力が次のような場合 0 4

numsと呼ばれる番号のリストが提供されているとします。ここで、値がリストに存在する場合は、インデックスi+数値[i]またはインデックスiからi-数値[i]にジャンプできます。したがって、少なくとも入力の順序を変更せずに、パリティが異なる別の値に到達するために必要なジャンプの数を見つける必要があります。パリティが異なる別の番号に到達できない場合は、-1に設定されます。 したがって、入力が数値=[7、3、4、5、6、9、6、7]のような場合、出力は[-1、1、2、-1、-1、-1、1 、-1]。 これを解決するには、次の手順に従います- 関数bfs（）を定義します。これには私がかかりま

番号のリストがあるとします。シーケンスから番号を削除したときに、各番号が同じ回数発生するように、番号の最長シーケンスの長さを見つける必要があります。 したがって、入力が数値=[2、4、4、7、7、6、6]のような場合、出力は7になります。 これを解決するには、次の手順に従います- num_freq：=新しいマップ freq_freq：=新しいマップ diff_freq：=新しいセット 結果：=1 インデックスIと値num（num）ごとに、実行します cur_freq：=num_freq [num] num_freq [num]：=num_fre

ユニークなゲームをプレイしていて、n、k、hの3つの値があるとします。 0ポイントから開始し、1からh（両端を含む）の間でランダムに数値を選択すると、その数のポイントを取得できます。最低kポイントを獲得したら停止します。ポイントがn個以下になる確率を見つける必要があります。ここでは、任意の数をランダムに選択でき、結果はすべて同じ確率になります。 したがって、入力がn =2、k =2、h =10の場合、出力は0.11になります。 これを解決するには、次の手順に従います- 関数dp（）を定義します。これは道をたどります。 パスがk− 1と同じ場合、thens return（

車を持っていて、それを1次元の道路で運転しているとします。現在、位置=0、速度=1です。これら2つの操作のいずれかを実行できます。 0の場合は速度：=-1、それ以外の場合は速度：=1 少なくとも目標に到達するために必要な移動数を見つける必要があります。 したがって、入力がtarget =10のような場合、出力は7になります。 これを解決するには、次の手順に従います- 関数dfs（）を定義します。これには、数字、コスト、位置、否定、ターゲットが必要です tot：=コスト+最大2 *（pos − 1）および2 *（neg − 1） =ansの場合、 戻る

文字と括弧「（」と「）」を含む小文字の文字列sがあるとします。括弧で囲まれたすべての文字列を再帰的に反転し、結果の文字列を返す必要があります。 したがって、入力がs =back（aps）ceのような場合、出力は「バックスペース」になります。 これを解決するには、次の手順に従います- 関数trav（）を定義します。これには、s、dir、start、close：=close、ans：=ansが必要です。 end：=（ dirが-1と同じ場合、それ以外の場合は ） other：=（終了が ）と同じ場合、それ以外の場合 ） start

2つの文字列sとtがあるとします。 sで最小の部分文字列を見つける必要があります。ここで、tは部分文字列の部分列でもあります。そのタイプの部分文字列が存在しない場合は空白の文字列を返し、最小の部分文字列が複数ある場合は左端の文字列を取得します。 したがって、入力がs =abcbfbghfb、t =fgの場合、出力はfbgになります。 これを解決するには、次の手順に従います- N：=Sのサイズ dp：=無限大で初期化されたサイズNの新しいリスト 0からN− 1の範囲のiの場合、実行 S[i]がT[0]と同じ場合、 dp [i]：=1 範囲1からT

多くの場合、Pythonはさまざまなソースからデータを受け取ります。これらのデータはcsv、JSONなどのさまざまな形式で、Pythonリストや辞書などに変換できます。ただし、パンダなどのパッケージを使用して計算や分析を適用するには、このデータを次のように変換する必要があります。データフレーム。この記事では、要素がネストされた辞書である特定のPythonリストをパンダのDatframeに変換する方法を説明します。 まず、ネストされた辞書のリストを取得し、そこからデータの行を抽出します。次に、元々空で作成された新しいリストに行を追加するために、別のforループを作成します。最後に、pandas

Kivyは、マルチタッチアプリなどの革新的なユーザーインターフェイスを利用するアプリケーションを迅速に開発するためのオープンソースのPythonライブラリです。これは、Androidアプリケーションとデスクトップアプリケーションの開発に使用されます。この記事では、アンカーレイアウトの配置の使用方法を説明します。 AnchorLayoutsを使用して、ウィジェットを境界線の1つに配置します。クラスkivy.uix.anchorlayout.AnchorLayoutは、アンカーレイアウトを実装します。えて、anchor_xパラメーターとanchor_yパラメーターの両方に、値「left」、「ri

Kivyは、マルチタッチアプリなどの革新的なユーザーインターフェイスを利用するアプリケーションを迅速に開発するためのオープンソースのPythonライブラリです。これは、Androidアプリケーションとデスクトップアプリケーションの開発に使用されます。この記事では、BoxLayoutウィジェットを使用してさまざまな方向と色のボタンを作成する方法を説明します。 以下のコードでは、最初に、向きが垂直である外側のボックスを作成します。次に、水平方向の行1を作成します。次に、他の2つの行を再び垂直方向に配置します。これらすべての行を外側のボックスにラップし、途中で作成するボタンウィジェットに異なるテキ

Kivyは、マルチタッチアプリなどの革新的なユーザーインターフェイスを利用するアプリケーションを迅速に開発するためのオープンソースのPythonライブラリです。これは、Androidアプリケーションとデスクトップアプリケーションの開発に使用されます。この記事では、ボタンが押されたときにイベントを使用する方法を説明します。 次の例では、水平のBoxLayoutにボタンとラベルを作成しました。ボタンとラベルに最初のテキストを付けます。次に、ボタンをクリックするためのイベントを作成します。これにより、ボタンとラベルの両方のテキストが変更されます。これは単一のPythonファイルです。 例 from

多くの場合、通常のASCII文字が常に含まれているとは限らないデータを処理する必要があります。たとえば、英語以外の別の言語の電子メール。 Pythonには、MIME（Multipurpose Internet Mail Extensions）ベースのモジュールを使用してこのような文字を処理するメカニズムがあります。この記事では、そのような文字を電子メールやその他の入力でデコードする方法を説明します。 メールパッケージの使用 電子メールパッケージには、以下の例に示すように、エンコードとデコードの作業を実行できるmimeとcharsetというモジュールが含まれています。 Unicode文字を含む

暗号化、圧縮などのさまざまな理由で、または単に異なるOSまたはファイル読み取りプログラムによって処理されるために、ファイル転送中にそれらをエンコードおよびデコードすることは、一般的な要件です。 uuencodeモジュールは、以下に示すように、ファイルのエンコードとデコードの両方に役立ちます。 ファイルをエンコードする 以下の画像をエンコードに使用し、後でデコードして元に戻します。 以下のプログラムでは、encode関数を使用して、指定された画像をエンコードし、エンコード後にファイルの内容を読み取ります。 例 import uu infile = "E:\\tp_logo.

外部データ表現（XDR）用のエンコーダーとデコーダー。異なる外部ソース間でデータを転送する場合、これは一般的に使用される形式です。複雑なデータ構造の作成と転送に役立ちます。 XDRは、OSIプレゼンテーション層に関連付けられたサービスを提供します。 以下のプログラムでは、xdrlibモジュールを使用してデータがどのようにパックおよびアンパックされているかを確認します。 例 import xdrlib p = xdrlib.Packer() print(type(p)) lst = [1,2,3] p.pack_list(lst, p.pack_int) print(p) u = xdrlib