A comprehensive guide to writing efficient programs with examples in Lisp
- Why Algorithms Matter
- A Few Words about Lisp
- Algorithmic Complexity
A Crash Course in Lisp
- The Core of Lisp
- A Code Example
- The REPL
- Sequential Execution
- Procedures and Variables
- Getting Started
Essential Data Structures
1 Data Structures
- Data Structures vs Algorithms
- The Data Structure Concept
- Contiguous and Linked Data Structures
- Passing Data Structures in Function Calls
- Structs in Action: Union-Find
- Arrays as Sequences
- Dynamic Vectors
- Why Are Arrays Indexed from 0
- Multi-Dimensional Arrays
- Binary Search in Action: a Fast Specialized In-Memory DB
- O(n^2) Sorting
- Production Sort
- Performance Benchmark
3 Linked Lists
- Lists as Sequences
- Lists as Functional Data Structures
- Different Kinds of Lists
FIFO & LIFO
- Stacks in Action: SAX Parsing
- Lists as Sets
- Parallelization of Merge Sort
- Lists and Lisp
- Simple Arrays
- Associative Lists
- Memoization in Action: Transposition Tables
- Second Chance and Clock Algorithms
- Low-Level Caching
- Concrete Key-values
- 1 Data Structures
Derivative Data Structures
- Dealing with Collisions
- Advanced Hashing Techniques
- The CHM92 Algorithm
- Distributed Hash-Tables
- Hashing in Action: Content Addressing
- Implementation Variants
- Tree Traversal
- Binary Search Trees
- Complexity Analysis
- Red-Black and AVL Trees
- Trees in Action: Efficient Mapping
- Graph Representations
- Topological Sort
- Prim’s Algorithm
- Kruskal’s Algorithm
- Dijkstra’s Algorithm
- A* Algorithm
- Maximum Flow
Graphs in Action: PageRank
- Basic String-Related Optimizations
- Strings in the Editor
- Knuth-Morris-Pratt (KMP)
- Boyer-Moore (BM)
- Rabin-Karp (RK)
- Aho-Corasick (AC)
- Implementation of the Thompson’s Construction
- String Search in Action: Plagiarism Detection
- 5 Hash-Tables
9 Dynamic Programming
- Fibonacci Numbers
- String Segmentation
- Text Justification
- Pathfinding Revisited
- LCS and Diff
- DP in Action: Backprop
- Combinatorial Optimization
- Local Search
- Evolutionary Algorithms
- Branch & Bound
- Improving GD
- Singular Value Decomposition
- Fourier Transform in Action: JPEG
- Lossless Compression
- Huffman Coding in Action: Dictionary Optimization
- Arithmetic Coding
- Synchronization Troubles
- Low-Level Synchronization
- Mutual Exclusion Algorithms
- Lock-Free Data Structures
- Data-Parallelism and Message Passing
- Distributed Algorithms
- Distributed Data Structures
- Distributed Algorithms in Action: Collaborative Editing
- Persistent Data Structures
- 9 Dynamic Programming
The Leanpub 45-day 100% Happiness Guarantee
Within 45 days of purchase you can get a 100% refund on any Leanpub purchase, in two clicks.
See full terms
Free Updates. DRM Free.
If you buy a Leanpub book, you get free updates for as long as the author updates the book! Many authors use Leanpub to publish their books in-progress, while they are writing them. All readers get free updates, regardless of when they bought the book or how much they paid (including free).
Most Leanpub books are available in PDF (for computers), EPUB (for phones and tablets) and MOBI (for Kindle). The formats that a book includes are shown at the top right corner of this page.
Finally, Leanpub books don't have any DRM copy-protection nonsense, so you can easily read them on any supported device.
C++ Best PracticesJason Turner
Level up your C++, get the tools working for you, eliminate common problems, and move on to more exciting things!
Digital-First EventsJoep Piscaer and Jana Boruta
The only resource you will ever need to launch your digital events program.
Algebra-Driven DesignSandy Maguire
A how-to field guide on building leak-free abstractions and algebraically designing real-world applications.
Ansible for DevOpsJeff Geerling
Ansible is a simple, but powerful, server and configuration management tool. Learn to use Ansible effectively, whether you manage one server—or thousands.
R Programming for Data ScienceRoger D. Peng
This book brings the fundamentals of R programming to you, using the same material developed as part of the industry-leading Johns Hopkins Data Science Specialization. The skills taught in this book will lay the foundation for you to begin your journey learning data science. Printed copies of this book are available through Lulu.
Continuous Delivery PipelinesDave Farley
This practical handbook provides a step-by-step guide for you to get the best continuous delivery pipeline for your software.
Cloud StrategyGregor Hohpe
“Strategy is the difference between making a wish and making it come true.” A successful migration to the cloud can transform your organization, but it shouldn’t be driven by wishes. This book tells you how to develop a sound strategy guided by frameworks and decision models without being overly abstract nor getting lost in product details.
node-opcua by exampleEtienne Rossignon
Get the best out of node-opcua through a set of documented examples by the author himself that will allow you to create stunning OPCUA Servers or Clients.
Technical leadership and the balance with agilitySimon Brown
A developer-friendly, practical and pragmatic guide to lightweight software architecture, technical leadership and the balance with agility.
Everyday Rails - RSpecによるRailsテスト入門Junichi Ito (伊藤淳一), AKIMOTO Toshiharu, 魚振江, and Aaron Sumner
RSpecを使ってRailsアプリケーションに信頼性の高いテストを書く実践的なアドバイスを提供します。詳細で丁寧な説明は本書のオリジナルコンテンツです。また、説明には実際に動かせるサンプルアプリケーションも使用します。本書は2017年版にアップデートされ、RSpec 3.6やRails 5.1といった新しい環境に対応しています！さあ、自信をもってテストできるようになりましょう！
Software Architecture for Developers: Volumes 1 & 2 - Technical leadership and communication
2 Books"Software Architecture for Developers" is a practical and pragmatic guide to modern, lightweight software architecture, specifically aimed at developers. You'll learn:The essence of software architecture.Why the software architecture role should include coding, coaching and collaboration.The things that you really need to think about before...
CCIE Service Provider Ultimate Study Bundle
2 BooksPiotr Jablonski, Lukasz Bromirski, and Nick Russo have joined forces to deliver the only CCIE Service Provider training resource you'll ever need. This bundle contains a detailed and challenging collection of workbook labs, plus an extensively detailed technical reference guide. All of us have earned the CCIE Service Provider certification...
Modern C++ by Nicolai Josuttis
Django for Beginners/APIs/Professionals
Modern Management Made Easy
3 BooksRead all three Modern Management Made Easy books. Learn to manage yourself, lead and serve others, and lead the organization.
Cisco CCNA 200-301 Complet
4 BooksCe lot comprend les quatre volumes du guide préparation à l'examen de certification Cisco CCNA 200-301.
2 BooksDocker and Kubernetes are taking the world by storm! These books will get you up-to-speed fast! Docker Deep Dive is over 400 pages long, and covers all objectives on the Docker Certified Associate exam.The Kubernetes Book includes everything you need to get up and running with Kubernetes!
The Python Craftsman
3 BooksThe Python Craftsman series comprises The Python Apprentice, The Python Journeyman, and The Python Master. The first book is primarily suitable for for programmers with some experience of programming in another language. If you don't have any experience with programming this book may be a bit daunting. You'll be learning not just a programming...
CCDE Practical Studies (All labs)
3 BooksCCDE lab
Linux Administration Complet
4 BooksCe lot comprend les quatre volumes du Guide Linux Administration :Linux Administration, Volume 1, Administration fondamentale : Guide pratique de préparation aux examens de certification LPIC 1, Linux Essentials, RHCSA et LFCS. Administration fondamentale. Introduction à Linux. Le Shell. Traitement du texte. Arborescence de fichiers. Sécurité...