問題タブ [neighbours]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
linux-kernel - IPv6 neigh エントリの取得に失敗しました
失敗した ipv6 neigh エントリがたくさんあります。
今、フラッシュを使用してこれらのエントリを削除すると、フラッシュするものは何もありません。これらのエントリをフラッシュまたは削除する方法を知っていますか?エントリを削除すると、失敗した状態になります。これらの値の時間を変更できるので、たとえば 10 秒で自動的に削除されます。
java - 2つの文字がキーボード上で隣接しているかどうかを効率的に確認するにはどうすればよいですか?
Android用のソフトキーボードを開発したいのですが、入力文字と辞書からの単語の文字がキーボードの隣にあるかどうかに基づいて提案を行うオートコレクトアルゴリズムをすでに取得しています。これは、レーベンシュタインアルゴリズムと組み合わせて機能します(文字を別の文字に置き換える必要がある場合は、それらが隣接しているかどうかがチェックされます)。そのため、このチェックは非常に頻繁に呼び出されます。現在、自動修正に費やされる時間の50%を消費しています。
私の現在のアプローチは、3層の別々のトライです。最初のレイヤー:最初のキャラクター。2番目のレイヤー:2番目のキャラクター:3番目のレイヤー:キャラクターが隣人である場合に情報を保持するブール値。しかし、私はトライがやり過ぎだと思いますか?すべての子供のためのインターンハッシュマップもそれを遅くするかもしれませんか?独自のcharToNumber関数を使用してハッシュマップを作成する必要がありますか?
これをどのように行いますか?どのボトルネックを回避できますか?Character.toLowerCase()は、チェックが実行されるたびに呼び出される場合にも非効率的であるように見えます。
私はあなたが私が仕事をスピードアップするのを手伝ってくれることを願っています:)
java - 配列の対角近傍の分析と並べ替え
私はしばらくの間これと戦ってきました、そしてどこにも行かないようです。セットアップはそうです。2Dアレイがあります。この配列では、各値を反復処理して、対角線の近傍(5つの値)を返す必要があります。これらのネイバーは、新しい1D [5]アレイに配置され、バブルソートされます。次に、中央値(中央値)が返され、新しい中央値の配列に入れられます。
これまでのところ、対角近傍を抽出する方法があります。
次に、このメソッドを繰り返し使用して、元の配列の各値の対角線を取得しました。
これが私が動けなくなるところだと思います。テストを通じて、getDiagonalsメソッドは正常に機能します。tempArrayをbubbles()メソッドから取得するのに苦労しています。出力をtempArrayに設定すると、元の配列の右下隅に対して計算された5つの値のみが返されます。
そこですべての処理を実行して新しい配列を返すために、bubbles()メソッドに他のメソッドを呼び出してみました。
繰り返しますが、これは失敗し、出力datapはゼロになります。上記のsort()メソッドは、対角線をバブルソートメソッドに渡しました(これは、
私の質問は、新しい配列を反復して移入するメソッド内でどのように処理するかということだと思います。
これが理にかなっていることを願っていますが、詳細が必要な場合はお知らせください。はい、私が使用しているソートはバブルソートです。ゴミだとは思いますが、これは私がやっているコースのためのものなので、使わなければなりません。そして、はい、私はJavaにかなり慣れていません。
任意の助けをいただければ幸いです(そして、あなたが提供するコードを使用する必要がある場合は、あなたを参照することもできます;)
sql-server - 半径のあるグーグルマップの開始点からSQLServerデータベース内のマーカーを検索する
私は地理データに不慣れで、グーグルマップ、asp.net、SQL Serverで遊んでいますが、少し行き詰まっています。
経度と緯度のマーカーが付いたSQLServerテーブルを取得しました。
そして、開始点を基準にしてデータベースから最も近い10個のマーカーを取得したいと思います。
これを行うための最良の方法は何ですか。
サーバーはSQL2005であり、値は2つの列に格納されますデータ型nvarchar(300)
r - R: 異なる「所有者」間のセルの境界線の長さを最も効率的に計算するにはどうすればよいですか?
空間最適化を行っています。「所有者」が最適な状況に向かう可能性がある〜20 000個のセルがあります。細胞は大きさや形が異なります。私がしなければならないタスクは、地元の近所の所有者間の線の長さを計算することです。(これは、セルの新しい所有者を決定する方法の 1 つのオプションにすぎません。)
私は3つのマトリックスを持っています。1 番目には、Line_id、Left_cell_neighbour、right_cell_neighbour、length_of_line を表す列があります。Line は、セルの境界線の 1 つです。2 つのセルの間は、1 行だけではありません。
2 番目には、Cell_id、Neightbour_cell_1_id、Neighbour_cell_2_id などを表す列があります。隣接セルの数はセルによって異なりますが、すべて隣接セルが 10 未満です。-1 は、空きスペースを埋めるためのものです。それが助けになるなら、私はそれをNAにチャンスを与えることができます.
3 番目には、Cell_id、Owner、および変数を表す列があります。
反復の約半分で、異なる所有者の隣人間の線の長さを計算する必要があります。反復回数は膨大になる可能性が高いため、計算は迅速に行う必要があります。
このメッセージにリンクされている写真に一例が示されています。疑問符でマークされたセルの所有者は、セルとの共通の境界線の大部分をすでに持っているセルになります。異なる所有者は異なる色で表示されます。このセルの所有者は、セル 3 と 5 の所有者と同じであることがわかります。
長さを計算する必要がある行は、赤でマークされています。ネイバー (この状況) には、セル 1 に 1 人、セル 4 に 1 人、セル 2 に 1 人、セル 3 と 5 に 1 人の、4 人の異なる所有者がいます。
次に、長さが列にある行列を取得できるはずです: Owner, length_of_borderline. 次に、max(length_of_borderline) に対応する所有者を新しい所有者として選択します。
しかし、これを効率的に計算するにはどうすればよいでしょうか。このタスクの効率的な構造などの他の提案は大歓迎です。
ご協力いただきありがとうございます!
画像のリンク (うまくいくといいのですが) http://imageshack.us/photo/my-images/641/situationn.png/
更新: 行列の例。
algorithm - O(n^2) よりも高速にボクセルのリストから近傍グラフを作成しますか?
現在、大まかに次のようにして「近隣グラフ」を作成しています。
これはおおよそ n の 2 乗 (マイナス n) で実行されます。一定数のボクセルには許容できますが、リストが大きくなると明らかに時間がかかります。
別の素朴な解決策は、すべてを大きな 3D 配列またはハッシュマップに入れることです。これは O(n) で実行されますが、より多くのメモリを犠牲にします。
もっと速い方法はありますか?Googleで正しい検索用語を入力できないようです...
matlab - matlabで、3D近傍を検索します
セグメンテーションプロセスを経たボリューム(3Dマトリックス)があります。いくつかの基準に合格した領域を除いて、ボリュームの大部分はNaN(またはゼロ)で構成されています(図を参照)。残りの各セグメントのボクセル数の大きさと、2D平面(xy、xz、yz)でのそれらの分布を知る必要があります。直接検索ではなく効率的な方法でこれを行うのに役立つMATLABに何かありますか?ボリュームはかなり大きくなる可能性があります。例:添付の写真には、7ボクセルの黄色がかった/茶色がかった色の1つのセグメントがあり、xyよりも垂直方向に伸びています。前もって感謝します。
matlab - matlabの加重グラフでK最遠隣人を見つける
特定の無向加重グラフで最遠 K 近傍を見つけたいです (グラフは疎な加重行列として与えられますが、推奨される表現を使用できます)。問題が明確に定義されていることを確認するために、互いに最大の距離を持つ k 個のノードを見つけたいと考えています。最適なセットに近いソリューションも問題ありません-メッシュ内の最も遠い点を見つけるために必要なだけです:)
r - R-隣接する行の内容に基づいて行の値を変更します
"a"
2つの列に、タイトルと。の一連の数字があり"b"
ます。
列"の値の差が隣接するセルとの差が10より大きい場合はR
、列の値を変更したいと思います。"b"
a"
例えば:
次に、Rで列「b」の値を次のように変更します。
a列の値4と21が互いに10より大きいためです。
どんな助けでも大歓迎です。
matlab - Matlab-条件/移動機能を使用して隣接するセルを取得します
生き物を表す構造体の大きな正方行列があります。各クリーチャーは、左、上、右、または下に移動できます。空のセルの隣接するマトリックス位置をチェックして、新しい座標に対して次の計算を行います。
この関数は少し遅いです。プロファイラーを実行すると、次のように表示されます。
36%の時間がかかり、randomDirection =possibleMove ...は15%の時間がかかります。プロセスを加速する方法はありますか?
たぶん、メインのゲームボードからクリーチャーの座標の周りのフリースポットをすぐに取得することで、別のアプローチを取ることができますか?もしそうなら、クリーチャーが境界外のインデックスを処理する必要なしにボードの境界近くにある場合、どのようにサブマトリックスを取得しますか?
みんなありがとう。