二つの集合は交差する計算方法の比較を求めます.
1413 ワード
javaeyeのQ&Aチャンネルをよく見ています.答えがある問題からインスピレーションを探したいです.他の人がどう考えているかを見に行きます.
今日見た問題は:
http://www.iteye.com/problems/21324
二つの集合を求めて交わることです.
優れた答えを見たのは
データ構造には、並べ替えられた2つのセットを統合する例がある.少し改造する:
へへ,1つの数量級の計算方法の比較ではありません.
添付: よく使うjavascriptの集合操作:
http://4umi.com/web/javascript/array.php
今日見た問題は:
http://www.iteye.com/problems/21324
二つの集合を求めて交わることです.
優れた答えを見たのは
Arrays.sort(array_1);
Arrays.sort(array_2);
int len = array_1.length
for (int i = 0; i < len; i++)
{
if (Arrays.binarySearch(array_2, array_1[i]) != -1)
print array_1[i];
}
並べ替え後、このアルゴリズムの複雑さは、M*log 2 Nである.データ構造には、並べ替えられた2つのセットを統合する例がある.少し改造する:
var a=[1,3,5,3,2,4,8];
var b=[6,5,3,7,9,2];
Array.sort(a);
Array.sort(b);
for(var indexA=0,lenA=a.length, indexB=0,lenB=b.length; indexA<lenA && indexB<lenB; ) {
if(a[indexA] == b[indexB]) {
document.writeln(a[indexA] + "<br>");
indexA++;
indexB++;
}
else if (a[indexA] < b[indexB]) {
indexA++;
}
else {
indexB++;
}
}
このアルゴリズムの並べ替え後の複雑さM+N.へへ,1つの数量級の計算方法の比較ではありません.
添付: よく使うjavascriptの集合操作:
http://4umi.com/web/javascript/array.php