システム開発の現場では、日々大量のデータを効率的に処理する課題に直面します。特にデータの「並べ替え」、すなわちソートは、検索効率の向上や情報整理の基盤となる重要な要素です。しかし、数あるソートアルゴリズムの中から、自身の ...
CodeZine BOOKS(コードジン・ブックス)は、CodeZineの連載からカットアップした、開発現場の課題解決に役立つ書籍シリーズ ...
大小の関係が決められたデータを小さい順や大きい順に並び替える作業はソートと呼ばれ、コンピュータには欠かせないプログラムです。そのため、ソートをより早く・確実に・効率良く実行できるように、さまざまなアルゴリズムが考案されてきました。
DeepMind Technologiesは現地時間2023年6月7日、同社のAIシステム「AlphaDev」が、より高速なソートアルゴリズムを発見したと公式ブログで報告した。入力内容を並べ替えるソートには多数の計算方法が用いられてきたが、計算時間やメモリー使用量などが異なり ...
翔泳社では、「独習」「徹底入門」「スラスラわかる」「絵で見てわかる」「一年生」などの人気シリーズをはじめ、言語や開発手法、最新技術を解説した書籍を多数手がけています。プロジェクトマネジメントやチームビルティングといった管理職向けの ...
データの並べ替え (ソート)を行うアルゴリズムは複数存在し、その並べ替え方法によって平均的な処理時間等が大きく異なります。こうしたソートアルゴリズムをウェブサイト上でシミュレートできる「Visual Sorting/The Sound Of Sorting」が公開されています。
アルゴリズムをプログラムで表示した場合、アルゴリズムの概念自体が複雑な上に抽象的なコードのせいもあって、実行されるアルゴリズムのプログラムをイメージするのは難しいものです。そんな抽象的なアルゴリズムのプログラム学習には、コードだけ ...
C++のstd::sortのような標準アルゴリズムに、自作したクラスを並べ替えるための、独自の「比較ルール」を渡したい。そんなとき、どうすればよいのでしょうか?その方法の一つが、「関数オブジェクト」です。 この、クラスのオブジェクトでありながら ...