問題タブ [recursive-datastructures]

このツリー構造をどのように変えることができますか

....基本的にすべてのリーフノードから1（ルート）へのパスを含むこの「逆ツリー」構造に：

結果はツリーとして構造化する必要はなく、正しい順序の4つのフラット配列でも問題ありません。

深さ優先探索が関連するアルゴリズムのように見えますが、擬似コード（incidentEdges（）は何を返すのですか？）を理解できないため、かなり行き詰まっています。

誰かが元のネストされた配列を結果の配列に変換するためのRubyメソッド（または本当に理解しやすい擬似コード）を提供できれば、私は無限に感謝します。

そして、これは宿題ではなく、勉強してから長すぎる結果です...課題追跡システムで特定の課題の依存関係ツリーを適切な順序で印刷するには、これが必要です。

以下のスクリプトでは、$baseフォルダー内のフォルダーとファイルを反復処理しようとしています。単一レベルの子フォルダーが含まれ、それぞれに多数の.txtファイルが含まれている（サブフォルダーは含まれていない）と思います。

以下のコメントの要素を参照する方法を理解する必要があります...

どんな助けでも大歓迎です。私はこれをまとめるのに本当に近いです:-)

以下のスクリプトでは、$baseディレクトリに存在するフォルダを$targetディレクトリにコピーしようとしています。ただし、最初のエコーテストでは、が返されます。条件付きでその例外を処理しようとしているのに、..ディレクトリ。

私は何が欠けていますか？

ただし、条件を...に変更した場合、これは私には意味がありません。

$base内の正しいフォルダを返します。何？

コメントに返信を含めることができるように、レールに再帰的な関係を作成しようとしています（同じモデルのcomment.rbを使用）。したがって、基本的に、コメントには（返信として）多くのコメントがあり、コメントは1つのコメントにのみ属することができます。

移行にfkがありますが、comment.rbモデルに何が必要か疑問に思っていました。

これは適切な方法ですか？

申し訳ありませんが、これが正しい方法で行われていることを確認したいだけです。

ありがとうございました

私はこのコードを使用します: PHP ディレクトリ内のファイルをタイプ別にソートします

ただし、すべてのディレクトリが開きます。選択したアイテムにつながるディレクトリを開くだけです。

PythonのXML-RPCを介してオブジェクトを送信する必要があります。私のオブジェクトは、ツリー構造にデータを入力するための複合データ型で構成されています。

self.mParent親ノードへの参照です。したがって、この構造を作成するための再帰的なデータ構造があります。このデータ型をXML-RPCで直接送信しようとすると、次のエラーが発生します。

この例外は、その複雑な構造のために発生したと思います。xml-rpcは基本的なデータ型のみをサポートしているためです。クライアントピアに参照が必要なため、辞書を使用できませんでした。参照付きの辞書を使用すると、上記と同じエラーが発生します。私はピクルスを使うことができませんでした、それは言語に依存しない必要があります。

XML-RPCを介してオブジェクトをネイティブに送信するための提案はありますか？たぶん、xml形式で送信するために独自のデータ型を作成する方法は？

私の機能では、コンテンツの作成と新しいディレクトリへのコピーに問題があります（これがこれを行うための最良の方法であるかどうかもわからないため、別の提案を歓迎します）。

次のように2つのネットワークドライブをマウントしています/etc/fstab：

基本的に、uslonsapp003マウントからのファイル パスでプロンプトが表示されたら、ディレクトリ構造が存在するかどうかを確認し、存在しuslonsnas001ない場合は再帰的なディレクトリを作成します。uslonsapp003次に、コンテンツを の新しい構造の場所にコピーしuslonsnas001ます。これが私のコードです：

「ディレクトリの作成に失敗しました...」と「コピーに失敗しました...」の両方のエラーが発生しました

これはApacheを介して実行されます。これはパーミッションの問題だと思いますが、それは私の「勘」です。助けてください！

shell_exec() の先頭に追加しようとしましsudoたが、それでも機能しません。

更新1

/home/lv_admin/uslonsnas001ディレクトリを作成したときに、そのディレクトリのmod、所有者、およびグループを、それを使用するもの（www-data）に変更しなかったため、mkdirが失敗していることがわかりました。以下を実行すると、その部分が修正されました。

しかし、私はまだコピー コマンドに問題があり、「モジュール 'ODBC' は既に読み込まれています」と言っています。

Data.Binary素晴らしいです。一つだけ質問があります。次のようなデータ型があるとします。

これが再帰的なデータ型であることは簡単にわかります。これは、Haskell が遅延型であるため機能します。言語としての Haskell は参照もポインターも使用せず、データをそのまま表示するため、これがどのように保存されるかはわかりません。私は、この素朴な非難が無限のバイトストリングにつながるという強い兆候を持っています...

では、この型を安全に保存するにはどうすればよいでしょうか。

、、、およびの3つIdのフィールドを持つカテゴリテーブルがあります。cshtmlファイルにテーブル（ツリー）の再帰的な階層構造を作成したいと思います。私はASP.NETMVCを初めて使用しますが、コードビハインドファイルがなく、どこから始めればよいかわからないため、その方法がわかりません。データベースにツリーではなく、ジャングルを保存していることに注意してください。言い換えると、結果ツリーは多くのルートを持つことができます。TitleParentId

Haskell（私が現在学ぼうとしている言語）の再帰的データ構造について質問があります。

Haskell Prologのような用語でエンコードしたいのですが、私が思いついたすべてのソリューションには、私が本当に避けたいさまざまな欠点があります。この観点から私の問題を見たいのであれば、HaskellタイプでBNF文法をエンコードする安価でエレガントな方法を見つけたいと思います。

念のために言っておきますが、いくつかのプロローグ用語はmale、、、sum(2, 3.1, 5.1)ですbtree(btree(0, 1), Variable)。

解決策1

このソリューションでは、（でpredArgsあるためTerm）ネストされた述語を持つことができますが、型署名で述語を他の用語と区別することはできません。

解決策2

このバリアントでは、述語と基本的な用語を明確に区別できますがEither、リスト内のタイプはpredArgs、コードの後半で管理するのが非常に面倒な場合があります（Haskellは初めてです）。

解決策3

この最後の解決策では、以前と同じように用語を2つの異なるタイプに分割しましたが、今回は、基本的にと同じセマンティクスでコンストラクターをEither Term Predicate追加することを避けています。StructTermPredicate

これは、用語に2つの述語コンストラクターを使用するソリューション1と同じです。1つは再帰対応でStructあり、もう1つPredicateは述語と通常の用語を区別できるようにすることです。

この試行の問題は、Structとが構造的に同等であり、ほぼ同じ意味を持つことですが、たとえば、onと。Predicateの両方で機能する関数を記述できません。(Predicate "p" [])(Struct "p" [])

繰り返しになりますが、私の質問は次のとおりです。述語と用語を次のようにエンコードするためのより良い方法はありますか。

1. 型アノテーションの述語と用語を区別することができます。
2. のようなネストされた述語p(q(1), r(q(3), q(4)))がサポートされています。
3. ソリューション＃3のような区別なしに、述語で均一に機能する関数を記述できますか？

ご不明な点がございましたら、お気軽にお問い合わせください。

どうもありがとうございます。