yomitech
Qiitaで紹介された技術書を、毎週月曜日にメールでお届けします。
登録確認メールをお送りします。いつでも配信停止できます。
バックナンバー
「新・明解Pythonで学ぶアルゴリズムとデータ構造 第2版」の検索結果: 1冊
新・明解Pythonで学ぶアルゴリズムとデータ構造 第2版
すべてのPythonプログラマに贈る！ アルゴリズムとデータ構造入門書の最高峰。 本書は、Pythonで実装した豊富なプログラム例を通じて、アルゴリズムとデータ構造の基礎を身につけるためのテキストです。 基本的なアルゴリズムとデータ構造に始まって、目的とするデータを見つける探索、データの並びを一定の順序で並びかえるソート、そして、スタック・キュー・再帰的アルゴリズム・線形リスト・2分探索木...
【高校数学】Knuthの列【Shellsort】
TL;DL 柴田望洋先生のご本で Shellsort を勉強していたところ、 アルゴリズムの改良の話題が出ていた。その方法が「間隔」をうまいこと設定して、要素を満遍なく整列していく方法。 間隔が小さすぎるとパスの処理速度が低下し、大きすぎるとオーバーヘッドが生じる。 初期案の D. L. Shell の場合、二分の一に減らしていくのだが、これだとグループ化される要素に偏りがでる。したがって改善案が…