問題タブ [non-recursive]

パラメータとして符号なし整数を受け取り、この数値の桁数を返す 2 つの関数を考えてみましょう。1 つの関数は再帰的で、もう 1 つは非再帰的です。

複雑さに関しては、どの実装が優れていますか?

使用言語はC/C++です。

非再帰関数は次のとおりです。

再帰関数:

時間の複雑さは同じ O(n) であり、空間の複雑さは異なる O(n) 再帰的であることをお勧めします。O(1) 非再帰。

宿題のためにJavaで反復クイックソートを実装する必要があります。私はそれについてたくさん検索しましたが、反復クイックソートを実装する方法について明確に説明しているWebサイトを見つけることができませんでした.

私はJavaでこのコードを見つけました。ソートは非常にうまくいきますが、どのように機能するのかわかりません。再帰的なクイックソートがどのように機能するかは知っています。

私は自分の質問でコードにコメントしました

私はほとんどが分割方法に混乱しています。それが何をするのかわかりません。

誰かが反復クイックソートを作成するための主な手順を説明できれば、私はとても幸せです.

ご協力いただきありがとうございます。

MergeSort の非再帰バージョンを作成しようとしていますが、何らかの理由でマージがコード全体の実行を妨げています。

マージソート コード:

マージ コード:

これは、入力配列 (サイズは 100) を埋める方法です。

例外はnumbers[k] = helper[i]inmerge()です。

MergeSort を実行する前に配列の内容を出力するので、入力配列の内容が適切であることはわかっています。誰が問題が何であるか知っていますか？

必要なディレクトリに他のディレクトリがなくても、ディレクトリからファイルをダウンロードしようとしています。

私は答えを求めてインターネットを検索しましたが、私が見つけたのはFileMask "|*/"inを使用することだけTransferOptionsでした。これは機能せず、何もダウンロードしません。

最新バージョン (5.7.5) の使用

r^Nしたがって、順列の総数が得られる N と r を指定して、すべての順列を出力する非再帰関数を作成する方法を知りたいと思います。

これは私が試したものですが、もちろん1つのケースでしか機能しません:

再帰挿入機能を完成させましたが、完全に機能しますが、非再帰ソリューションを機能させることができません。

再帰的なものは次のとおりです。

誰かが私が間違っていることを知っていますか? 私はそれを手に入れたと思ったが、今は最初に入力した数字しか返さない

キーボードからの入力データで構築されたバイナリ ツリーをトラバースしようとしています。二分木にデータが正常に挿入されました。私は switch ステートメントを持っています。'case 3' は、非再帰的な Inorder トラバーサル アルゴリズムを使用してバイナリ ツリーをトラバース (および出力) する必要があります。ただし、「ケース 3」が呼び出されると、EXC_BAD_ACCESS エラーが発生しますが、これはまったく意味がありません。誰かがこれで私を助けてくれたら、私はもっとうれしいです.

(RootPtr は、グローバルに定義されたバイナリ ツリーの最上位のレベル 0 ノードです。GetNodeS は、基本的に StackPtr 型ポインタの初期化関数 (malloc を使用) です。)

よろしくお願いします。

関連するコードは次のとおりです。

これらは構造体定義です。

これらはプッシュ機能とポップ機能です。

これがトラバース機能で、

これは、反復トラバース関数を呼び出そうとする switch ケースです。