タグ

algorithmに関するriverleveeのブックマーク (3)

  • Googleアルゴリズム200項目全てを特別公開 – マーケティングブログ

    Googleアルゴリズムの200の要素を発見しましょう!(Let’s Try to Find All 200 Parameters in Google Algorithm) は2009年に書かれた記事ですが、パンダアップデートが適用された今現在(2011年4月)でも重要項目が多く書かれているもので。 多くはGoogleの特許(合衆国特許出願0050071741)に基づいていますが、筆者のアンが自身の解析結果や予測を盛り込んでいる事で、より実践に近い内容になっています。 SEO初心者の方は、これからのウェブ制作の軸に、SEOエキスパートの方はもう一度自身のサイトを見直す目次として確認してみてはいかがでしょうか。 ドメインに関する13要因 ドメイン年齢 ドメイン取得からの長さ ドメイン登録情報(Who is情報)の表示/非表示 ドメイン種類(サイトレベルドメイン(.com や co.uk) ト

    Googleアルゴリズム200項目全てを特別公開 – マーケティングブログ
  • シェルソート - Wikipedia

    間隔5, 3, 1のシェルソートにおける要素の交換を示した図 シェルソート(改良挿入ソート、英語: Shellsort, Shell sort, Shell's method)は、1959年にドナルド・シェルが開発した[2]ソートのアルゴリズム。挿入ソートの一般化[3]であり、配列の中である程度間隔が離れた要素の組ごとに挿入ソートを行い、間隔を小さくしながら同様のソートを繰り返すことで高速化するアルゴリズムである。ただし、挿入ソートと異なり、安定ソートではなくなる。 アルゴリズム[編集] アルゴリズムの基は挿入ソートと同じである。挿入ソートは「ほとんど整列されたデータに対しては高速」という長所を持つが、隣接した要素同士しか比較・交換を行わないため、あまり整列されていないデータに対しては低速であった。 シェルソートは、「飛び飛びの列を繰り返しソートして、配列を大まかに整列された状態に近づけ

    シェルソート - Wikipedia
  • 挿入ソート - Wikipedia

    void insertion_sort(int data[], size_t n) { for (size_t i = 1; i < n; i++) { if (data[i - 1] > data[i]) { size_t j = i; int tmp = data[i]; do { data[j] = data[j - 1]; j--; } while (j > 0 && data[j - 1] > tmp); data[j] = tmp; } } } (define (insertion-sort ls) (define (insert x ls) (let loop ((ls ls) (acc '())) (if (null? ls) (append acc (cons x ls)) (let ((y (car ls))) (if (< x y) (append (reverse

  • 1