Code Monkey home page Code Monkey logo

book_algorithm_solution's Introduction

概要

本レポジトリは,拙著『問題解決力を鍛える!アルゴリズムとデータ構造』(以下,「本書」とよびます) の補足資料です.以下の内容を掲載しています.

  • 本書で掲載しているソースコード (codes フォルダ以下)
  • 本書の各章の章末問題への略解 (solutions フォルダ以下)

 

https://www.amazon.co.jp/dp/4065128447

 

使用言語と動作環境

本書では,C++ を用いてアルゴリズムを記述していきます. ただし,以下のような C++11 以降の機能を一部用います.

  • 範囲 for 文
  • auto を用いた型推論 (範囲 for 文においてのみ用います)
  • std::vector<int> v = \{ 1, 2, 3 \};」といった vector 型変数の初期化
  • using を用いた型エイリアスの宣言
  • テンプレートの右山カッコに空白を入れなくてもよいこと
  • std::sort() の計算量が O(N log N) であることが仕様として保証されていること

本書のソースコードの多くは,C++11 以降のバージョンの C++ を利用している場合のみコンパイル可能なものとなっていることに注意してください.なお,本書で掲載している C++ のソースコードは,すべて Wandbox 上の gcc 9.2.0 で動作するものとなっています. 

 

注意事項・今後の予定

章末問題の略解は、現在は簡潔な記述にとどめていますが、今後コンテンツを充実させていく予定です。また、各 C++ ソースコードと同等の処理を Python でも提供していく予定です。

 

License

These codes are licensed under CC0.

CC0

book_algorithm_solution's People

Contributors

drken1215 avatar ebiiim avatar morinokami avatar yk0817 avatar yshr10ic avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.