Book of Elementary Algorithms and Data structures

Project Name | Stars | Downloads | Repos Using This | Packages Using This | Most Recent Commit | Total Releases | Latest Release | Open Issues | License | Language |
---|---|---|---|---|---|---|---|---|---|---|

Cs Book | 11,024 | 2 months ago | 5 | |||||||

计算机类常用电子书整理，并且附带下载链接，包括Java，Python，Linux，Go，C，C++，数据结构与算法，人工智能，计算机基础，面试，设计模式，数据库，前端等书籍 | ||||||||||

Grokking_algorithms | 9,538 | 15 days ago | 29 | other | JavaScript | |||||

Code for the book Grokking Algorithms (https://amzn.to/29rVyHf) | ||||||||||

Dsa.js Data Structures Algorithms Javascript | 7,009 | 1 | 4 | 9 months ago | 44 | November 30, 2021 | 6 | mit | JavaScript | |

🥞Data Structures and Algorithms explained and implemented in JavaScript + eBook | ||||||||||

Algorithms | 6,545 | 4 years ago | 74 | |||||||

Bug-tracking for Jeff's algorithms book, notes, etc. | ||||||||||

Algoxy | 5,847 | 8 days ago | 1 | TeX | ||||||

Book of Elementary Algorithms and Data structures | ||||||||||

Prmlt | 5,091 | 4 years ago | 1 | mit | MATLAB | |||||

Matlab code of machine learning algorithms in book PRML | ||||||||||

Javascript Datastructures Algorithms | 4,112 | 6 months ago | 25 | TypeScript | ||||||

:books: collection of JavaScript and TypeScript data structures and algorithms for education purposes. Source code bundle of JavaScript algorithms and data structures book | ||||||||||

Js Dev Reads | 3,899 | a year ago | 1 | |||||||

A list of books 📚and articles 📝 for the discerning web developer to read. | ||||||||||

Algorithm Archive | 2,214 | 20 days ago | 97 | mit | Python | |||||

A collaborative book on algorithms | ||||||||||

Cs Books | 2,185 | 4 years ago | ||||||||

📚 Computer Science Books 计算机技术类书籍 PDF |

Alternatives To AlgoxySelect To Compare

Alternative Project Comparisons

Readme

Edition: $\displaystyle e = \sum \limits _{n=0}^{\infty }{\frac {1}{n!}} = 1 + {\frac {1}{1}}+{\frac {1}{1\cdot 2}}+{\frac {1}{1\cdot 2\cdot 3}}+\cdots = 2.718283$

2023/08

This book introduces about elementary algorithms and data structure. It includes side-by-side comparison about purely functional realization and their imperative counterpart, with 119 exercises and answers.

I am adding exercises and answers to the **second edition** from 2023/03 (added 119 answers as of 2023/05). I wrote the first edition from 2009 to 2017, then rewrote from 2020 to 2023. The PDF can be **downloaded** for preview (EN, ). The 1st edition in Chinese () was published in 2017. I recently switched my focus to the Mathematics of programming, the new book is also available in (github)

- Preface
- Chapter 0, List;
- Chapter 1, Binary Search Tree;
- Chapter 2, Insertion sort;
- Chapter 3, Red-black tree;
- Chapter 4, AVL tree;
- Chapter 5, Radix tree, Trie and Prefix Tree;
- Chapter 6, B-Trees;
- Chapter 7, Binary Heaps;
- Chapter 8, Selection sort;
- Chapter 9, Binomial heap, Fibonacci heap, and pairing heap;
- Chapter 10, Queue;
- Chapter 11, Sequence;
- Chapter 12, Divide and conquer sort;
- Chapter 13, Search;
- Appendix and answers

To build the book in PDF format from the sources, you need the following software pre-installed.

- TeXLive, The book is built with LuaLaTeX, to support both EN and CN.

In Debian/Ubuntu like Linux environment, do **NOT** install the TeXLive through apt-get. Go to TeXLive official site to download the setup script.

```
$ wget http://mirror.ctan.org/systems/texlive/tlnet/install-tl.zip
$ unzip install-tl.zip
$ cd install-tl
$ sudo ./install-tl -gui text -repository http://mirror.ctan.org/systems/texlive/tlnet
```

In Windows, TeXLive provide a gui based installer, in Mac OS X, there's a MacTeX.

You need the GNU make tool, in Debian/Ubuntu like Linux, it can be installed through the apt-get command:

```
$ sudo apt-get install build-essential
```

In Windows, you can install the MSYS for it. In Mac OS X, please install the developer tool from this command line:

```
$ xcode-select --install
```

The default build supports Linux, Mac OS X, and Windows. You can install additional font (like Noto CJK) typesetting (see `prelude.sty`

). Some system fonts, e.g. STKaiti, were moved to `/System/Library/AssetsV2/com_apple_MobileAsset_Font7`

in Mac OS X, you need add the path to the local TeXLive configuration:

```
sudo tlmgr conf texmf OSFONTDIR /System/Library/AssetsV2/com_apple_MobileAsset_Font7
```

enter the folder contains the book TeX manuscript, run

```
$ make
```

This will generate algoxy-en.pdf and algoxy-zh-cn.pdf. If you only need the Chinese version for example, you can run `make cn`

instead. Run `make force-cn`

or `make force-en`

to force build the book.

--

LIU Xinyu

Popular Algorithms Projects

Popular Book Projects

Popular Computer Science Categories

Related Searches

Get A Weekly Email With Trending Projects For These Categories

No Spam. Unsubscribe easily at any time.

Algorithms

Tex

Haskell

Book

Functional Programming

Sort

Heap

Graphviz