問題タブ [reverse-lookup]

Google App Engine に画像があり、サイトがそれをホットリンクしているとします。サイトのドメイン名を見つけるにはどうすればよいですか?

私の最初の考えは：

request.client

逆ルックアップを実行しますが、GAE では不可能であり、多くの時間がかかります。ファイルを要求しているサイトの URL を取得できるプロパティがあることは確かです (要求のどこか?)。GAE にはRequest クラスがありますが、web2py 内で動作させることができませんでした。

何か案は？

私は現在 VB.NET プロジェクトに参加しており、逆引きを容易にするために KeyValuePair を使用したいと考えています。

ここで C# の優れた例を見つけました: http://www.dreamincode.net/forums/showtopic78080.htm、ただし、VB.NET への変換に小さな問題があります (手動とトランスレータ (オンライン carlosag) の使用の両方)。 ）。たとえば、Add メソッドで期待される構文は次のとおりです。

これは、「「System.Collections.Generic.KeyValuePair(Of TKey, TValue)」への型引数が少なすぎる」ことを示しています

どんな支援も確かに役に立ちます (実際、anon メソッドを含む例の完全な翻訳と同様に:D.

「キーと値」ではなく、「キーとキー」形式で編成されたデータがあります。これは HashMap のようなものですが、双方向で O(1) ルックアップが必要になります。このタイプのデータ構造の名前はありますか? また、Java の標準ライブラリに含まれているようなものはありますか? (または、Apache Commons でしょうか?)

基本的に 2 つのミラー化されたマップを使用する独自のクラスを作成することもできますが、車輪を再発明したくはありません (これが既に存在しているが、適切な用語を探していない場合)。

PHPには、ドメイン名を逆引きして、ドメイン名がホストされている特定の共有ホスティングサーバーでホストされているWebサイトの数を調べる機能があります。または、PHPでこれを行う方法はありますか？

今、私はこれを提供するオンラインサービスをすでに知っています。ただし、自分でスクリプトを作成したいと思います。私はそれを理解することができません。

サードパーティのサービスの使用を示唆していない提案は素晴らしいでしょう。

物事を辞書に入れるためのハッシュ可能な識別子があります：

ハッシュと等価のために識別子をカプセル化するノードタイプがあります。

いくつかのノードを辞書に入れました。

しばらくして、識別子しかありません。

この識別子でこの辞書に格納されているノードを効率的に検索する方法はありますか?

これは思ったより少し難しいことに注意してください。d[my_id]関連する item を簡単に取得できることはわかっています'Node 2'が、への参照を効率的に返したいと考えていますn2。

のすべての要素を調べることでできることはわかっていますがd、試してみましたが、遅すぎます（辞書には何千もの項目があり、これをかなりの回数行います）。

内部でその識別子のand演算子をdict使用して、ノードとそれに関連するアイテムを格納していることを知っています。実際、ルックアップを使用すると、実際には中間ステップとしてルックアップする必要があるため、これは間違いなく可能です。hasheqn2'Node 2'my_id'Node 2'n2

これを使用して、データをグラフに保存しています。valueノードには、ハッシュで使用されていない多くの追加データ (私が配置した場所) があります。使用しているグラフ パッケージ (networkX) は作成していませんが、ノードを格納するディクショナリを確認できます。ノードへの識別子の周りに追加の辞書を保持することもできますが、これは面倒です (グラフ クラスをラップし、ノードの追加、ノードの削除、リストからのノードの追加、リストからのノードの削除、エッジの追加をすべて書き直す必要があります)。など、その辞書を最新の状態に保つ関数を入力します)。

これはかなりのパズルです。どんな助けでも本当に感謝します!

上記Dictionaryは、one-to-many上から下まで各レベルで関係があります。葉オブジェクトがあり、下から始めて、辞書を作成し、それぞれを関連する親に追加するため、アイテムの追加は非常に簡単です...

私の問題は、内部の辞書でアイテムを見つけたいときです。次の 2 つのオプションがあります。

1. アイテムをネストforeachして見つけ、アイテムを見つけた時点ですべてのループのスナップショットを作成し、すべてのループを終了します。次に、アイテムの系統が string1->string2->...->stringN であることがわかります。このソリューションの問題は、A) パフォーマンス B) スレッド セーフです (項目を削除したいので、子がない場合は親、子がない場合は親です...)
2. 逆引き辞書の作成と追加項目の索引付け。Tupleすべての外部辞書の a のようなもの。次に、アイテムをキーとして追加し、すべての外側の親を Tupleメンバーとして追加します。Dictionary問題: A) 冗長性 B) main と同期した逆引き参照を維持するDictionary。

高速でスレッドセーフなソリューションのアイデアはありますか?

私はすでに perl で逆引き参照を行うための小さなスクリプトを持っていますが、他のマシンにも perl がインストールされていない限り移植できません。同僚のマシンでシームレスに実行でき、カスタム コマンドに変換できるスクリプトが必要です (PATH および PATHEXT 環境変数を更新することにより)。スクリプト ファイルは移植可能であり、管理者以外のユーザーが利用できる必要があります。

バッチ スクリプトはこの目的に合っているようですが、gethostbyaddr API を呼び出す方法がわかりません。VBScript もオプションであり、それを受け入れると思います。

gethostbyaddr API

たとえば、次のモデルがあります。

特定の車を所有しているすべての人を取得したい:

今、私はこれらの人々に自分の車についての詳細を書き留めたいと思います. 私がすることができます：

しかし、それは再びデータベースにヒットしました。どうすればこれを回避できますか? これをもっと簡単にする方法はありますか？

Django1.3を使用して逆SQLルックアップを実行しようとしています。関連する質問をたくさん見つけましたが、残念ながら、一度に複数のレコードではなく、単一のレコードでこれを行うための答えを見つけることができます。

基本的に、これは私の場合です：私は次のようなモデル「テクニック」を持っています：

現時点では、すべての親のないテクニックのリストを作成しています。

今私が欲しい（または少なくとも私が欲しいと思う）のは、のすべてのエントリがt、現在のテクニックを親としてリストするすべてのテクニックをリストする追加フ​​ィールド「子」を取得することです。誰かがこれを手伝ってくれますか？

また、彼らが私が望むことを達成するための別の方法である場合は、遠慮なく貢献してください。Djangoを使い始めたばかりなので、別の方法がわからない場合があります。

よろしくお願いします！