アルゴリズムとデータ構造講座 高速なソートアルゴリズム「マージソート」を解説！
前回は、一つ目の高速なソートアルゴリズムであるクイックソートを解説した。 これはかなり高速なので、それで十分…ともいかない。 データ構造によっては、別のソートの方がよかったりもする。 今回は、二つ目のマージソートについて解説しよう。 前回の...
講座系
アルゴリズムとデータ構造講座 
アルゴリズムとデータ構造講座 高速なソートアルゴリズム「クイックソート」を解説！
前回までで、単純なソートアルゴリズムの解説が完了した。 今回から、高速なソートアルゴリズムに入っていこう。 まずは、クイックソートと呼ばれるソートをご紹介する。 そのために必要な前提知識は、以前解説したものがあるのでそちらを参照してもらおう...
アルゴリズムとデータ構造講座 単純なソートアルゴリズム「挿入ソート」を解説！
前々回はバブルソート、前回は選択ソートを解説してきた。 今回は、残る一つの挿入ソートについて解説していこう。 これも、考え方は比較的単純だ。 一個一個、データの動きに着目しながら理解を深めていってほしい。 シノ 今回で単純なソートアルゴリズ...
アルゴリズムとデータ構造講座 単純なソートアルゴリズム「選択ソート」を解説！
前回は、バブルソートを解説した。 これは、単純なソートアルゴリズムと呼ばれるソートの一つだ。 今回は、二つ目の選択ソートについて解説していく。 三つ目の挿入ソートとよくごっちゃになるため、気を付けていこう。 シノ 並び替えるときのデータの動...
アルゴリズムとデータ構造講座 単純なソートアルゴリズム「バブルソート」を解説！
最近、このブログに「バブルソート」とか具体的なソート名の検索で見てくださっている方がいらっしゃるようだ。 なので、単体で解説をしていこう。 今回は、単純なソートアルゴリズムの一つである「バブルソート」をご紹介する。 基本的なものなので、何を...
弐寺講座 【弐寺】なぜ地力が上がらないのか？どうやったら上がるのか？
地力が上がらない、どうやったら上がるのか。これは、弐寺プレイヤーの多くが抱える悩みだ。本記事では、どうして地力が上がらないのか、どうやったら地力を上げられるのかを徹底解説していく。キーワードは、「頭を使う」ことだ。
自然言語処理学習結果 自然言語処理勉強結果「文の意味解析」
前回まで、単語の意味解析を解説してきた。 今回は、次のブロック、文の意味解析に入ろう。 形態素解析、係り受け解析(構文解析)が終わった状態から、どのように文の意味を理解していくのか、解説していく。
自然言語処理学習結果 自然言語処理勉強結果「単語の分散表現」
前々回、単語の意味理解の一つとして、コーパスを利用して共起語に着目する手法を解説した。 これは、次元が大きくなりすぎるという問題点があり、それをなんとか削減したかった。 今回は、そんな問題点を回避するために、前回解説したニューラルネットワー...
自然言語処理学習結果 自然言語処理勉強結果「ニューラルネットワーク」
前回まで、自然言語処理における単語の意味理解について解説していた。 今回もその手法の一つ…ではない。 というのも、それを解説するために、また機械学習に戻らなければいけない。 今回は、機械学習におけるニューラルネットワークというものを解説しよ...
自然言語処理学習結果 自然言語処理勉強結果「単語の共起関係と意味」
前回は意味理解のうち、単語の意味を推測するための考え方を一つご紹介した。 概念体系や、シソーラスといったものを使う手法だ。 ただ、これには問題点があった。 それを克服するための方法の一つとして、すでに書かれた、あるいは話された文章であるコー...