Python

この記事では、以下に示す問題ステートメントの解決策について学習します。 問題の説明 −配列が与えられたので、ブリックソートを使用してソートする必要があります。 ここでは、奇数フェーズと偶数フェーズの2つのフェーズがあります。奇数フェーズでは、バブルソートは奇数のインデックス付き要素で実行され、偶数フェーズでは、バブルソートは偶数のインデックス付き要素で実行されます。 それでは、以下の実装のソリューションを見てみましょう- 例 def oddEvenSort(arr, n):    # flag    isSorted = 0   &nbs

この記事では、以下に示す問題ステートメントの解決策について学習します。 問題の説明 −配列が与えられたので、クイックソートの概念を使用して配列を並べ替える必要があります ここでは、最初に配列をパーティション化し、別のパーティションを並べ替えて、並べ替えられた配列を取得します。 次に、以下の実装のソリューションを見てみましょう- 例 # divide function def partition(arr,low,high):    i = ( low-1 )    pivot = arr[high] # pivot element   &nb

この記事では、以下に示す問題ステートメントの解決策について学習します。 問題の説明 −配列が与えられたので、再帰的挿入ソートの概念を使用して配列をソートする必要があります。 挿入ソートは、指定された順序で要素を手動で挿入する並列配列の作成で機能します。 次に、以下の実装のソリューションを見てみましょう- 例 # recursive way def insertionSortRecursive(arr,n):    # base case    if n<=1:       return    

Pythonの辞書は、最も頻繁に使用されるコレクションデータ型の1つです。それはちょっと値のペアで表されます。キーにはインデックスが付けられていますが、値にはインデックスが付けられていない場合があります。さまざまなPythonプログラムで辞書を非常に簡単に使用できるようにするPython組み込み関数が多数あります。このトピックでは、 update（）、has_key（）、fromkeys（）の3つの組み込みメソッドを紹介します。 。 update（） メソッドupdateは、セカンダリのアイテムを最初のアイテムとマージすることにより、特定のディクショナリに新しいアイテムを追加します。 構文

この記事では、以下に示す問題ステートメントの解決策について学習します。 問題の説明 −数値nが与えられているので、n以下のすべての素数を出力する必要があります。制約：nは小さい数です。 次に、以下の実装のソリューションを見てみましょう- 例 def SieveOfEratosthenes(n):    # array of type boolean with True values in it    prime = [True for i in range(n + 1)]    p = 2    while (

この記事では、以下に示す問題ステートメントの解決策について学習します。 問題の説明 −配列が与えられたので、ストゥージソートを使用してソートする必要があります。 アルゴリズム 1. Check if value at index 0 is greater than value at last index,then swap them. 2. sort the initial 2/3rd of the array. 3. sort the last 2/3rd of the array. 4. sort the initial 2/3rd again to confirm. 次に、以下の実装の

Pythonの辞書は、最も頻繁に使用されるコレクションデータ型の1つです。それはちょっと値のペアで表されます。キーにはインデックスが付けられていますが、値にはインデックスが付けられていない場合があります。さまざまなPythonプログラムで辞書を非常に簡単に使用できるようにするPython組み込み関数が多数あります。このトピックでは、 cmp（）、len（）、items（）という3つの組み込みメソッドを紹介します。 。 cmp（） cmp（）メソッドは、キーと値に基づいて2つの辞書を比較します。重複する辞書を識別したり、辞書間の関係を比較したりするのに役立ちます。これはpython2でのみ機

この記事では、以下に示す問題ステートメントの解決策について学習します。 問題の説明 −配列内に非負の整数のセットが与えられ、値の合計が与えられます。与えられた合計に等しい合計を持つ、与えられたセットのサブセットが存在するかどうかを判断する必要があります。 次に、以下の実装のソリューションを見てみましょう- ＃素朴なアプローチ 例 def SubsetSum(set, n, sum) :    # Base Cases    if (sum == 0) :       return True    

seleniumと呼ばれるpythonパッケージを使用して、Webドライバーとの対話を自動化できます。この記事では、PythonのセレンパッケージとFacebookへのログインとの相互作用について説明します。 アプローチ Seleniumパッケージは、Webブラウザーのアクティビティを自動化および制御するために使用されます。 Pythonコードを作成するには、セレンパッケージをインストールする必要があります。また、プログラムでgeckodriverと呼ばれるドライバーソフトウェアを使用できるようにする必要があります。これを実現するための手順は次のとおりです。 ステップ-1 Python環境

画像分析の目的で、Opencv（Open Source Computer Vision Library）pythonライブラリを使用します。 opencvのインストール後にインポートする必要のあるライブラリ名はcv2です。 以下の例では、画像ファイルに存在する輪郭を見つけます。輪郭は、画像に存在する形状を識別するのに役立ちます。等高線は、同じ強度を持つ画像の境界に沿ったすべての点を結ぶ線として定義されます。 OPenCVのfindContours関数は、輪郭を識別するのに役立ちます。同様に、drawContours関数は、輪郭を描画するのに役立ちます。以下は両方の構文です。 構文 cv.Fi

この記事では、以下に示す問題ステートメントの解決策について学習します。 問題の説明 −マッチ棒のピラミッドの床を表す数字Xが与えられているので、xの床のマッチ棒のピラミッドを形成するために必要なマッチ棒の総数を表示する必要があります。 次に、以下の実装のソリューションを見てみましょう- 例 #function def numberOfSticks(x):    return (3 * x * (x + 1)) / 2 # main() n=21 a=numberOfSticks(n) print(int(a)) 出力 693 すべての変数はローカルスコープで宣言

OpenCVプラットフォームは、Python用のcv2ライブラリを提供します。これは、コンピュータビジョンで役立つさまざまな形状分析に使用できます。この記事では、OpenCVを使用して円の形状を識別します。そのために、cv2.HoughCircles（）関数を使用します。ハフ変換を使用してグレースケール画像内の円を検索します。以下の例では、入力として画像を取得します。次に、そのコピーを作成し、この変換関数を適用して、出力内の円を識別します。 構文 cv2.HoughCircles(image, method, dp, minDist) Where Image is the image file

この記事では、以下に示す問題ステートメントの解決策について学習します。 問題の説明 −リストが表示されます。必要な反転をカウントして表示する必要があります。 反転カウントは、配列をソートするために必要なステップ数をカウントすることによって取得されます。 次に、以下の実装のソリューションを見てみましょう- 例 # count def InvCount(arr, n):    inv_count = 0    for i in range(n):       for j in range(i + 1, n):  

テキスト分析の一環として、さまざまなアルゴリズムで処理するために単語を数え、それらに重みを割り当てる必要があることがよくあります。この記事では、特定の文の各単語の頻度を見つける方法を説明します。以下に示すように、3つのアプローチでそれを行うことができます。 カウンターの使用 コレクションモジュールのCounter（）を使用して、単語の頻度を取得できます。ここでは、最初にsplit（）を適用して行から単語を生成し、次にmost_common（）を適用します。 例 from collections import Counter line_text = "Learn and practi

この記事では、以下に示す問題ステートメントの解決策について学習します。 問題の説明 −正の整数Nが与えられているので、文字列に連続する1が存在しないように、長さNで使用可能なすべての可能な個別のバイナリ文字列をカウントする必要があります。 次に、以下の実装のソリューションを見てみましょう- 例 # count the number of strings def countStrings(n):    a=[0 for i in range(n)]    b=[0 for i in range(n)]    a[0] = b[0]

この記事では、以下に示す問題ステートメントの解決策について学習します。 問題の説明 −整数nが与えられているので、数値の2進表現で1の数を数える必要があります 次に、以下の実装のソリューションを見てみましょう- #naiveアプローチ 例 # count the bits def count(n):    count = 0    while (n):       count += n & 1       n >>= 1    return cou

この記事では、以下に示す問題ステートメントの解決策について学習します。 問題の説明 −整数nが与えられているので、階乗の後続ゼロの数を数える必要があります。 次に、以下の実装のソリューションを見てみましょう- 例 # trailing zero def find(n):    # Initialize count    count = 0    # update Count    i = 5    while (n / i>= 1):       coun

この記事では、以下に示す問題ステートメントの解決策について学習します。 問題の説明 −リストが与えられたので、累積合計でリストを作成する必要があります。 次に、以下の実装のソリューションを見てみましょう- 例 # cumulative sum def Cumulative(l):    new = []    cumsum = 0    for element in l:       cumsum += element       new.append(cumsum) &

この記事では、以下に示す問題ステートメントの解決策について学習します。 問題の説明 −関数が与えられているので、関数内のローカル変数の数を表示する必要があります。 次に、以下の実装のソリューションを見てみましょう- 例 # checking locals def scope():    a = 25.5    b = 5    str_ = 'Tutorialspoint' # main print("Number of local varibales available:", scope.__

この記事では、以下に示す問題ステートメントの解決策について学習します。 問題の説明 − 2つの文字列が与えられているので、与えられた文字列から珍しい単語を取得する必要があります。 次に、以下の実装のソリューションを見てみましょう- 例 # uncommon words def find(A, B):    # count    count = {}    # insert in A    for word in A.split():       count[word] = coun