ITエンジニアなら知っておきたい、今更聞けないアルゴリズムの種類一覧 -
Photo by Oferico 皆さんはアルゴリズムやデータ構造について勉強したことはありますか？そして、基本的なアルゴリズムについて、どのようなものがあって、どのようなときに使うとよいかといったことを説明することができますか？ 仕事をしていると、プログラミング言語等の勉強や業務に忙しくて、正直アルゴリズムどころではないという場合がほとんどでしょう。しかし、いつか勉強しようと思っていたけど、基本的なアルゴリズムにどんなものがあるのかなんて今更聞けないな……ということもあるかと思います。 今回はそんな方に向けて、基本的なアルゴリズムの一部の概要に加え、アルゴリズムの勉強に役立つサイト、書籍をご紹介したいと思います。 ■アルゴリズムを学ぶ意味 例えば、ソート等については、通常はすでにソート関数があるので、自分で作らなくても済む＝アルゴリズムも勉強しなくていいと思ってしまうかもしれません。しか
2014年総括 Google 検索アルゴリズムのアップデートまとめ ::SEM R (#SEMR)
2014年総括 Google 検索アルゴリズムのアップデートまとめ 2014年に Google が公表した検索アルゴリズム更新・変更発表のまとめ。 公開日時：2014年12月26日 07:26 2014年に Google が実施したアルゴリズムアップデートのまとめです。ペイデイローン、パンダ、ペンギン、ピジョン、ベニス、トップヘビー、モバイルUX、HTTPS/SSL暗号化と色々な更新がありました。 cf. Google 主な検索アルゴリズム/検索技術 変更の歴史 7+1選(2013) トップヘビー・アルゴリズム（2014年2月） 概要： トップヘビー・アルゴリズム(Top Heavy Algorithm)は、ウェブページのレイアウトを分析し、ファーストビュー※が過剰な広告で埋め尽くされ、主たるコンテンツを見つけづらい状態にあるウェブページの検索順位を下げる働きをするアルゴリズム。ページレイ
せっき～のゲーム屋さん ドルアーガの塔 乱数の工夫の正体
[PR]上記の広告は3ヶ月以上新規記事投稿のないブログに表示されています。新しい記事を書く事で広告が消えます。 ＣＥＤＥＣの講演 「ゲーム世界を動かすサイコロの正体 ～ 往年のナムコタイトルから学ぶ乱数の進化と応用」 より、 乱数を使った ドルアーガの塔の 迷路生成のアリゴリズムについて紹介です。 講演内容は、こちらです http://sekigames.gg-blog.com/Entry/288/ 講演者の方も、 「ナムコの乱数を取り上げるなら、ドルアーガの塔をせざるえない」 という程、外せない内容との事です 「このテーマだけで講演時間を全て使っても説明しきれない」 （講演では、時間の関係で 触りのみでしたので ある程度、せっき～の解釈で補完しています） -------------------------------------------------------------------
もし先輩女子エンジニアが『アルゴリズム』を図解で教えてくれるとしたら -
2014年7月30日より8月27日まで開催した、paizaオンラインハッカソン（略してPOH![ポー！]）Lite「天才火消しエンジニア霧島 もしPMおじさんが『丸投げ』を覚えたら」ですが、どのような解法が有ったのでしょうか。 今回もPOH恒例の「解説図解」を、天才火消しエンジニア霧島が解説するとしたら、という体で書いてみたいと思います。(特に文体とか変えませんがｗ 最後に霧島壁紙DLが有るので是非最後までお読みください。) ■どのような高速化ステップがあるのか？ 今回の問題ですが、実行時間に大きく影響する計算量別にみたアプローチでは、すべての組み合わせを出して、人数を満たして一番安い組み合わせを見つける全探索[計算量はO(2^N)]と、動的計画法[計算量はq = max(q_i) としてO(Nq) ]（やり方によってはO(NM)）による2種類があります。 また全探索を改良し、効率的な枝刈
Googleで前代未聞の大変動が発生中！ペンギン3.0？ | アフィリエイト野郎！
8/22の夜にGoogleで物凄い変動が起きたようです。TwitterのTLが凄いことになっていますが、私のサイトにも大きな変動があったサイトがいくつかありました。 変動は今も続いており、とても不安定な状態です。 ナマズが大変動になっています。確認できる範囲ですが、ここ1年で最も大きな動きです。20.9とか見たことありません。キャプチャできませんでしたが、最高で22.2までいったようです。 グロシーもこんな感じです。 mozcastは反映されるのが遅いので、世界中で起きている変動だとしたら、これから雷が出るのかもしれません。 なんだこれ。最近不安定続いているけどそういうレベルじゃなく動いているなあ。 — 辻正浩 | Masahiro Tsuji (@tsuj) 2014, 8月 22 ほんと、レベルが違う変動ですよね。Googleご乱心レベルです。 私のサイトもそうですが、トップページがぶ
11位に潜むSEOの注目現象、カツオアルゴリズムとは？！ | hinishi.com
こんにちわ、ひにしです。 本記事のテーマはSEOエキスパートの皆様も完全に耳慣れないワード「カツオアルゴリズム」です。 これは、2014年8月16日のCSS Nite LP37「選ばれるECサイト」において、私の働いているso.laの辻がお話しした件となります。本記事ではこのアルゴリズムについて詳細解説を行います。 また、このセミナーの内容は以下のページにてフォローアップ参加絶賛受付中とのことです。 http://cssnite.jp/lp/lp37/ カツオアルゴリズムとは？ 一定の条件下において、順位が11位に固定される現象のことを指します。「11位に固定される現象」ではあまりに長く分かりづらいので以下の流れで命名されました。 11位に固定→ずっと11位→永遠の11→永遠の11歳？→カツオ！ということで、「カツオアルゴリズム」と名付けられました。 どういった現象なのか解説 では、具体的
NYから東京まで何マイル？Google検索で都市間の直線距離を表示 ｜ SEOモード
Google+にて、Google検索で「how far is it from A to B」で検索するとAとBの都市間の直線距離を表示できるようになったとの投稿がありました。 実際にやってみたところ、こんな風に表示されました。 こちらは「NYと東京の距離」。 これまでも下図のように移動距離は表示していましたが、（私が調べた限りでは）交通手段があって、アクセス可能な場合に限られていたようです。 いずれにしても、この直線距離の表示はまだ日本語環境では導入されておらず、英語環境でも「How far is it from London to New Delhi（ロンドンとニューデリーの距離）」では表示できなかったので、一先ずは限定的な提供のようですね。 ※こちらの記事は最初別のタイトルで公開されましたが、私の勘違いが含まれていたので、書き直して再投稿いたしました。 最初の記事を読まれた方にはご迷惑
またしてもGoogleで大きな順位変動を確認 - ペイデイローンアルゴリズムとパンダの更新 | アフィリエイト野郎！
先日、「Googleで過去に経験したことがないほどの大変動が発生！？」という記事を書きましたが、昨日から今日にかけて、また大きな変動が見られます。またというか、断続的に大きく動いてるのかもしれません。 あくまで私のサイトの話なので、無風の人はごめんなさい。個人的には、Googleどうした？ご乱心か？というほどの変動を感じています。 ロングテールSEO中心で、日頃あまり順位変動を気にすることはないのですが、GRCでこれだけ赤矢印や青矢印が大量にあると、さすがに気になります。 私が管理していないサイトもGRCに登録していますが、それらも大きく動いているので、Googleで何かしらの変更が行われているのでしょう。 ※MOZCAST ※namaz ※Growth Seed 大きな変動が日常化している昨今でも、こう大きく動くのは久しぶりだし、色々とイレギュラーなのが見えるから、今回はちょっと大変……
Matt Cutts,人気度と権威性の概念の違いを説明 目指すのはトピック単位の権威サイトの発見 ::SEM R (#SEMR)
Matt Cutts,人気度と権威性の概念の違いを説明 目指すのはトピック単位の権威サイトの発見 Google特別エンジニア・マットカッツ氏が人気度、権威性、PageRank の概念について述べる。同社が最終的に目指すのは、クエリのトピック（分野・話題）に関連する権威あるサイトを上位に表示すること。 公開日時：2014年04月03日 08:20 米Google 特別エンジニア（Distinguished Engineer）・ Matt Cutts氏は2014年4月2日、同社検索アルゴリズムにおける人気度（Popularity）と真の権威性（Authority）の違いについてビデオで解説した。 How does Google separate popularity from authority? As Google continues to add social signals to the
『プロ野球 オープン戦』で学ぶ Google検索アルゴリズムの仕組み - クエリ分析と文書評価 ::SEM R (#SEMR)
『プロ野球 オープン戦』で学ぶ Google検索アルゴリズムの仕組み - クエリ分析と文書評価 Google は単純に新しいウェブページを評価するわけでもなければ、古くなったページほど評価を下げるわけでもない。検索クエリの傾向分析、ユーザーの嗜好変化、検索結果に含まれるウェブページの数量・属性変化など、複数の要因を総合的に分析して重み付けを変えることにより、任意の検索クエリに対して検索上位に表示されるべきウェブページを決定している。 公開日時：2014年02月24日 21:04 時事性の高い話題に関する Google 検索アルゴリズムについて、最近よく質問を受けるので簡単に解説します。上級者向けです。 要約：文書の更新性/鮮度/タイムスタンプと評価の話 ウェブページの更新性や情報鮮度は、どのような要因に基づいて評価されるのかというお話です。新しいページであるほど高い点数が与えられる（＝検索
やっぱりか･･･米Googleがページレイアウト分析のアルゴリズムを更新
なんか先週くらいから検索流入が減ったと思っていたら、案の定予想したとおりアルゴリズムの更新があったんですね。。 今回更新があったのは、ページレイアウト分析アルゴリズム(トップヘビーアルゴリズム)というやつで、ちょうど同時期に国内でも検索順位が大きく変動したそうです。 Photo:Google Food By brionv いやー、著者情報周りの件もあったのですが、それにしたってずいぶん変わったなぁと思っていたんですよ。 もしやアルゴリズムに何か変化があったのか? と思って先週末あたりにちょいちょいリサーチしてみたんですが、特にこれといった情報が発見できず、杞憂かと思っていたところに本日未明頃のマット・カッツ氏のツイートが･･･。 SEO folks: we recently launched a refresh of this algorithm: http://t.co/KKSXm8Fq
米Google、ページレイアウト分析アルゴリズムを更新 ::SEM R (#SEMR)
米Google、ページレイアウト分析アルゴリズムを更新 グーグル、ページの情報構造を分析して、広告が過剰に貼られたページや主たるコンテンツの発見が困難なウェブページの順位を下げる検索アルゴリズムを更新。ページレイアウト分析に関するアルゴリズム。 公開日時：2014年02月11日 09:27 米GoogleのMatt Cutts（マット・カッツ）氏は2014年2月10日、ページレイアウト分析アルゴリズム（Top Heavy Algorithm）の更新を実施したことを Twitter 上で明らかにした。 SEO folks: we recently launched a refresh of this algorithm: http://t.co/KKSXm8FqZW Visible to outside world on ~Feb. 6th.— Matt Cutts (@mattcutts)
Googleは順位毎に異なる検索アルゴリズムを適用しているのか？→いいえ ::SEM R (#SEMR)
Googleは順位毎に異なる検索アルゴリズムを適用しているのか？→いいえ グーグルは検索順位毎に、特定の検索アルゴリズムで適合度が高いページを表示するといった、「順位毎の専用枠」を用意しているわけではない。全て同じ検索アルゴリズムで計算して適合性を判断する。 公開日時：2014年01月17日 16:13 「（Googleユニバーサル検索結果の）動画や画像の検索結果は、固定枠で表示されているのですか？」といった質問を受けることがあります。1月17日15時45分時点で「ノロウイルス」と検索すると最上部にニュース検索結果が出てきますが、決して『ノロウイルスというキーワードでは最上位にニュース検索結果枠が固定されている』わけではありません。 （浜松市の小学校で集団ノロウイルス感染の疑いが報道機関で取り上げられていて）注目度・関心度が高いキーワードと判断されているために現時点でニュース枠が表示されて
Matt Cuttsは検索アルゴリズム変更を否定、しかし…Googleで大規模な検索順位変動が発生 ::SEM R (#SEMR)
Matt Cuttsは検索アルゴリズム変更を否定、しかし…Googleで大規模な検索順位変動が発生 クリスマス直前にグーグルで大規模な検索ランキングの変動が発生。しかし同社はアルゴリズム変更は否定。 公開日時：2013年12月20日 00:00 クリスマス直前なのに…昨日より、日本を含む世界各国のGoogleにおいて、通常時と比較して非常に大きな検索順位変動が発生している。11月末にも同様の検索順位変動が確認されているが、いずれもGoogleがどのような検索アルゴリズムの変更を行ったのか、あるいは単なるインデックスの更新なのかすら判明していない。 以前に掲載した記事で触れた通り、Googleは2003年11月に実施した検索アルゴリズムの大刷新（Florida Update）以後、ホリデーシーズンにアルゴリズム変更を行ったことはない。 ご存じない方のために改めて説明すると、Florida U
PageRankアルゴリズムを使った人事評価実験 | 株式会社サイバーエージェント
2-2-1.一般的な360度評価による評価方法 問題点 一般的に評価プロセスが公開されていないため、最終評価までのプロセスが不透明である 全員が全員を評価するのは多数の社員がいる場合は不可能である ランダム抽出によるお互いの評価を行うと、まったく違う専門分野を評価したり、まったく関わりあいのない人を評価することになり精度が下がる 2-2-2.専門分野での評価者による評価方法 問題点 *評価者になる人材の不足 高い専門スキル、会社とのビジョンマッチ、メンバーからのその専門分野での高い信頼の全てを備えている人材が専門分野毎に必要。 さらに、評価の納得性を保つためにはメンバーからの信頼がある人材ではないと評価できない。 *評価者によって評価ポイントの違いがある 同じ分野の技術者でも、スキルの価値をどこに置いているかというスタンスの違いから評価ポイントにゆらぎが発生する。 さらに評価者自体
JavaScriptで読み込むCSSファイルをまるっと[7korobi8oki.com]
世界中のホームページの情報を集め、その情報を「検索結果」という形で出力する。しかもそれを「利用者が使いやすく・有益なもの」するために、Googleは複雑なアルゴリズムを日々進化させています。 そのため、Googleの「アルゴリズム（algorithm）」はとても複雑になっています。 しかし、おおまかな姿を把握しておくことは、SEOに直接携わらない人でも大事なことです。情報の良し悪しや成否の判断ができることは、誰にとってもメリットが有るはず。なぜなら、検索エンジン経由でのアクセスはほぼすべてのサイトで重要だからです。 そこで今回は、このアルゴリズムの全体イメージを図解した記事をご紹介します。 例えば「ハミングバード（Hummingbird）になったというけれども、ペンギンやパンダはもうなくなったの？統合されたの？」「手動ペナルティはペンギン・アップデートなの？」といった疑問をきれいに解消でき
![JavaScriptで読み込むCSSファイルをまるっと[7korobi8oki.com]](https://cdn-ak-scissors.b.st-hatena.com/image/square/24d2b2c1cc24564ac7e639c7a56e01b5852249b5/height=288;version=1;width=512/https%3A%2F%2Froundup-inc.co.jp%2Fwp-content%2Fuploads%2F2022%2F08%2F2013-10-23_NEW_no-seoer1.jpeg)
ハミングバードの由来からGoogleの意図を掘り下げるの巻 – 株式会社プロモートウェブ│熊本のWebサイト制作・Web広告運用
Googleのアップデート「ハミングバード」について、ロジカルな話はもっと詳しい方たちが丁寧に考察されていますので、私の方は別な切り口。ネーミングの意図で掘り下げて考えることにします。 人間って、まずは気持ちから入ってそれを論理で武装する生き物なので、こういう考察も案外良いのかも知れないとか思ってます。 パンダアップデートしかり、ペンギンデートしかり、 被リンクやITのテクニックというロジックメインに評価していたクローラーの特性を覆し、ユーザー評価を優先する方向にどんどん向かっています。 となると、どういう技術が入ったのかよりも、どういう気持ちで行われたのかを気にした方がよっぽど気楽だし、Googleとしてもそっちの意図を汲んでもらった方が嬉しいんじゃないかと思うのです。 パンダの由来は白黒はっきりつけるぜ！･･･ではなかった。 いや、なかったわけではありません。少なくともペンギンは完全に
[解説] Google新アルゴリズム「ハミングバード」導入で検索がどう変わったの？ ::SEM R (#SEMR)
[解説] Google新アルゴリズム「ハミングバード」導入で検索がどう変わったの？ 米Googleが発表した新しい検索アルゴリズム「ハミングバード」（Hummingbird）について、具体的にどう検索結果が変化しているのかの仕組みも踏まえて解説します（2013年9月30日時点）。 公開日時：2013年09月30日 15:05 米Googleは2013年9月26日、新しい検索アルゴリズム「Hummingbird」（ハミングバード）を導入したことを同社の検索サービス開始15周年記念イベントで発表した。Googleのランキングアルゴリズムの中核となるコアエンジンの切り替えであり、同社幹部のAmit Singhal氏によると検索結果の90%に影響を及ぼす大規模な変更だ[速報記事：Google、新しい検索アルゴリズム導入を発表 - 「ハミングバード」(Hummingbird)も参照のこと]。 最新検
月間20万稼ぐ！ブログを書く“神ツール”をドンッと紹介
今月は20万いくぞぉぉぉぉ！ というわけで僕がブログを書く時に使用しているツールを 全部っ！！ ご紹介したいと思います。 だって僕が作ったツールじゃないから、、、隠すなんてセコいマネはしない！ ぜひおすすめして作者さんに還元してもらいたいです。 僕が、「稼げて且つ、皆様に役立つ記事」を必死に考えるために利用しているツールです。WEBサービスからフリーソフト、iPhoneアプリまで！ ぜひ、ぜひ参考にして下さいっ 現在のブログの基本を見直すツール 自分のサイトがスパム判定されていないか？ Google スパムサイトチェック [browser-shot width="400" url="http://carpediemsolutions.com/blog/2009/11/google-%E3%82%B9%E3%83%91%E3%83%A0%E3%82%B5%E3%82%A4%E3%83%88%
Google、スマホ向け検索ランキング変更を発表 - 不適切な設定を行うスマホサイトが対象 ::SEM R (#SEMR)
Google、スマホ向け検索ランキング変更を発表 - 不適切な設定を行うスマホサイトが対象 グーグルが不適切な設定を行いモバイル検索体験を損なっている恐れがあるスマホサイトの検索順位調整を予定していることを公式ブログで発表。例えば、フルバージョンのページ（デスクトップPC向けページ）にアクセスしてきたスマホユーザーを、検索クエリとの関連性が低いスマホ版トップページにリダイレクトする、などが該当。 公開日時：2013年06月12日 01:33 グーグルは2013年6月11日、スマートフォンユーザーの検索体験向上を目的として、誤った設定を行っているスマホ向けサイトに影響する検索ランキングの変更を実施する予定があることを明らかにした。具体的な導入時期は明らかにされていない。この変更は、ウェブ、画像、動画などバーティカルを含むすべての検索結果に影響する。[サイト運営者の方向けの関連記事：解説：Go
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
