-
BSTの各内部ノードにPythonで子が1つだけあるかどうかを確認します
二分探索木(BST)のプレオーダートラバーサルがあるとします。各内部ノードに子が1つしかないかどうかを確認する必要があります。 したがって、入力がpreorder =[22、12、13、15、14]のようである場合、BSTは-のようであるため、出力はTrueになります。 これを解決するために、1つの効率的なアプローチに従うことができます。ノードのすべての子孫は小さいか大きいので、次の手順に従うことができます- ノードの次のプレオーダーサクセサを取得します ノードの最後のプレオーダーサクセサを取得します 両方のサクセサが現在のノードよりも小さいか大きい場合は、もう一度
-
Pythonで行列を回転させる
1つのnxn2D行列があるとします。この行列を時計回りに90度回転させる必要があります。したがって、行列が次のようになっている場合- 1 5 7 9 6 3 2 1 3 次に、出力は次のようになります 2 9 1 1 6 5 3 3 7 これを解決するには、次の手順に従います- temp_mat =[]、col:=マトリックスの長さ–1を検討してください 範囲0から行列の長さの列の場合 temp:=[] マトリックスの範囲の長さの行の場合–1から-1まで tempにma
-
Pythonリアルタイムの為替レートを取得しますか?
PythonはAPI呼び出しの処理に非常に優れています。この記事では、過去の為替レートだけでなく、リアルタイムの為替レートのAPI呼び出しを処理する方法を説明します。 forex-pythonの使用 このモジュールは、通貨換算レートを取得する最も直接的な方法を提供します。必要な通貨コードの入力を受け取り、変換の結果を提供できる関数とパラメーターがあります。次の例は、ライブコンバージョン率を示しています。 例 from forex_python.converter import CurrencyRates c = CurrencyRates() print(c.get_rate('
-
Pythonでのハイパーテキストマークアップ言語のサポート?
Pythonには、html.parserモジュールのHTMLParserクラスを介してHTMLファイルを処理する機能があります。 HTMLタグの性質、タグの位置、およびタグの他の多くのプロパティを検出できます。 HTMLファイルに存在するデータを識別してフェッチすることもできる関数があります。 以下の例では、HTMLParserクラスを使用して、クラスで定義したタグとデータのみを処理できるカスタムパーサークラスを作成する方法を示しています。ここでは、開始タグ、終了タグ、およびデータを処理しています。 以下は、Pythonカスタムパーサーによって処理されるhtmlです。 例 <html
-
Python(mmap)でのメモリマップトファイルのサポート?
ファイルオブジェクトをPythonプログラムに読み込んで変更する場合は、2つの方法で実行できます。最初の方法は、ファイルが配置されている物理ストレージドライブのコンテンツを変更することであり、2番目の方法は、システムのメモリまたはRAMで直接コンテンツを変更することです。この記事では、Pythonで利用可能なmmapモジュールを使用して、ファイルオブジェクトのコンテンツを読み取り、検索し、変更する方法を説明します。ファイルを操作するためにopen、read、lseekなどのシステムコールを行う代わりに、メモリマッピングはファイルのデータをメモリに入れ、メモリ内のファイルを直接操作できるようにし
-
Pythonサフィックスが指定されたリストの任意の文字列と一致するかどうかを確認しますか?
多くの場合、特定の単語が特定のリストに存在するかどうかを分析する必要があります。これは、データのビジネスロジックをさらに処理するのに役立ちます。この記事では、文字列である特定のサフィックスが多数の文字列を含むリストに存在するかどうかを確認する方法を説明します。 任意の使用 アイテムがiterableに存在する場合、Pythonのany()関数はTrueを返します。 ntoの場合、Falseを返します。したがって、以下のプログラムでは、リスト内の指定された文字列の有無をチェックするif句を設計します。 例 # Given List lstA = ["Tue", "
-
KivyのPythonチェックボックスウィジェット?
Kivyは、マルチタッチアプリなどの革新的なユーザーインターフェイスを利用するアプリケーションを迅速に開発するためのオープンソースのPythonライブラリです。これは、Androidアプリケーションとデスクトップアプリケーションの開発に使用されます。この記事では、GridLayoutとCheckBoxの使用方法を説明します。 関連するモジュールをインポートした後、2列のグリッドレイアウトを作成します。 1つはラベルを保持し、もう1つはチェックボックスを保持します。 例 import kivy from kivy.app import App from kivy.uix.widget impo
-
Pythonネストされた辞書をフラット化された辞書に変換しますか?
世界がより多くの非構造化データを受け入れるにつれて、ネストされたJSONのようにデータ構造を深くネストできる多くの形式のデータに出くわします。 Pythonには、データをフラット化するために内部キーを外部キーと連結することにより、ネストされたデータ構造を処理する機能があります。この記事では、ネストされた辞書を取得してフラット化します。 再帰的アプローチの使用 このアプローチでは、辞書内の各項目を再帰的に処理する関数を設計します。辞書を渡し、出力辞書のプレースホルダー、キー、セパレーターをパラメーターとして設計します。 isinstanceを使用して、次のアイテム自体が辞書であるかどうかを確認
-
Pythonは範囲内のセットビットをカウントしますか?
2進数に変換されたときに指定された正の数には、いくつかのセットビットがあります。 2進数のセットビットは1で表されます。この記事では、2進数に変換された後、特定の数値のセットビットの数を取得する方法を説明します。 ビンの使用とスライス 次の例では、数値を取得し、bin関数を適用してバイナリ値を取得します。次に、それをスライスして2進数に追加されたプレフィックスを削除し、範囲関数を適用してセットビットの数を取得します。 例 def SetBits_cnt(n, l, r): bin_val = bin(n) # Remove '0b
-
Python辞書から特定のキーを抽出しますか?
辞書は、Pythonで最も広く使用されているデータ構造です。これらには、キーと値の形式のデータが含まれています。この例では、特定のキーセットに固有の辞書からアイテムを取得する方法を説明します。 辞書理解あり このアプローチでは、in演算子を使用してforループを使用して辞書をループするだけです。ただし、in演算子とともに、辞書キーを参照するときのキーの値についても説明します。 例 dictA = {'Sun': '2 PM', "Tue": '5 PM', 'Wed': '3 PM',
-
print()のPythonファイルパラメータ?
print()関数の通常の使用法は、コマンドラインまたは対話型インタープリターのいずれかでテキストを表示することです。ただし、同じ関数でファイルまたは出力ストリームに書き込むこともできます。 ファイルへの印刷 この例では、書き込みモードで新しいファイル名のファイルを開き、印刷関数でそのファイル名を指定できます。ファイルに書き込まれる値は、引数としてprint関数に渡すことができます。 例 Newfile= open("exam_score.txt", "w") # variables exam_name = "Degree" ex
-
KivyのPythonフロートレイアウト?
Kivyは、マルチタッチアプリなどの革新的なユーザーインターフェイスを利用するアプリケーションを迅速に開発するためのオープンソースのPythonライブラリです。これは、Androidアプリケーションとデスクトップアプリケーションの開発に使用されます。この記事では、FloatLayoutウィジェットを使用して、ウィンドウ内のさまざまな位置にボタンを作成する方法を説明します。ボタンの位置は、大きなウィンドウに対して絶対的または相対的です。 絶対位置あり このアプローチでは、ボタンの位置を固定位置に設定します。したがって、ウィンドウのサイズ変更が発生すると、ウィンドウのサイズとボタンのサイズは変更
-
リスト内のPythonフロントおよびリアレンジの削除?
リストスライスの使用 このアプローチでは、リストの前面と背面の両方からスライスを使用します。結果は新しいリストに保存されます。スライスする要素の数は可変にすることができます。 例 listA = ['Sun','Mon','Tue','Wed','Thu','Fri','Sat'] # Given list print("Given list : " ,listA) # No of elements to be deleted # from front an
-
Python pyqrcodeモジュールを使用してQRコードを生成しますか?
QRコードは、白い背景に正方形のグリッドに配置された黒い正方形で構成されており、カメラなどのイメージングデバイスで読み取ることができます。多くの商用追跡アプリケーションや、携帯電話ユーザー向けのさまざまなアプリケーションの支払いやWebサイトログインなどに広く使用されています。 pyqrcodeモジュールは、Pythonでqrcocodeを生成するために使用されます。データを効率的に保存するために、4つの標準化されたエンコードモード(数値、英数字、バイト/バイナリ、および漢字)があります。 英数字のqrcode pyqrcodeモジュールを使用します。 qrcodeを生成するために使用される
-
サブ配列を逆にすると、配列がPythonでソートされるかどうかを確認します
一意の要素を持つnumsという配列があるとします。配列の1つのサブ配列を逆にした後、配列がソートされるかどうかを確認する必要があります。配列がすでに並べ替えられている場合は、trueも返します。 したがって、入力がnums =[4,6,27,25,15,9,37,42]のような場合、[9,15,25,27]を逆にすると、配列がTrueになるため、出力はTrueになります。並べ替えられます。 これを解決するには、次の手順に従います- n:=numsのサイズ 配列に要素が1つしかない場合は、Trueを返します i:=1 1からn-1の範囲のiの場合、do nums [i-1]
-
Pythonの特定の領域と斜辺から直角三角形が可能かどうかを確認します
直角三角形の斜辺と面積があるとすると、この三角形の底辺と高さを見つける必要があります。不可能な場合はFalseを返します。 したがって、入力がhypo =10、area =24の場合、出力は(6、8)になります。 これを解決するには、次の手順に従います- hypo_sq:=hypo * hypo s:=(hypo_sq / 2.0)の平方根 maxArea:=底辺と斜辺hypoを使用して三角形の面積を計算します maxAreaの場合、 Falseを返す 左:=0.0、右:=s 0.000001、do ベース:=(左+右)/ 2.0 =面積の場合、 右:=ベース
-
文字列がパターンで定義された文字の順序に従っているかどうかをPythonで確認してください
パターンとして文字列sと別の文字列tがあるとすると、sの文字がtに存在する文字によって決定されるのと同じ順序に従うかどうかを確認する必要があります。ここでは、パターンに重複する文字はありません。 したがって、入力がs =hello world t =hwの場合、出力はTrueになります。 これを解決するには、次の手順に従います- sのサイズ
-
Pythonで文字列が相互に回転しているかどうかを確認します
2つの文字列sとtがあるとすると、tがsの回転であるかどうかを確認する必要があります。 したがって、入力がs =hello、t =lloheの場合、出力はTrueになります。 これを解決するには、次の手順に従います- sのサイズがtのサイズと同じでない場合、 Falseを返す temp:=sは再びsと連結します 0の場合、 Trueを返す Falseを返す 理解を深めるために、次の実装を見てみましょう- サンプルコード def solve(s, t): if len(s) != len(t): retur
-
指定された製品のサブ配列がPythonの配列に存在するかどうかを確認します
numsという配列があり、これに正の数と負の数が含まれているとします。別の値kがあります。積がkであるサブ配列が配列に存在するかどうかを確認する必要があります。 したがって、入力がnums =[-2、-1,1,3,5,8]、k =6のような場合、サブ配列は[-2、-1,3] これを解決するには、次の手順に従います- 最小:=nums [0]、最大:=nums [0] prod_max:=nums [0] 範囲1からnums-1のサイズのiの場合、do nums [i] <0の場合、 最大値と最小値を入れ替える maximum:=最大nums [i]および(maximum
-
文字列のサフィックスとプレフィックスがPythonの回文であるかどうかを確認します
文字列sがあるとすると、その文字列の回文が接頭辞と接尾辞の部分文字列として使用されているかどうかを確認する必要があります。 したがって、入力がs =levelishighforracecarのような場合、回文の接頭辞と接尾辞がそれぞれ「level」と「racecar」であるため、出力はTrueになります。 これを解決するには、次の手順に従います- l:=sのサイズ 2からl+2の範囲のiについては、 インデックスiまでのsの部分文字列が回文である場合、 ループから抜け出す iが(l + 1)と同じ場合、 Falseを返す 2からl+2の範囲のiについては、 インデックス(l-