Clojure Data Structures and Algorithms Cookbook

图书信息

作者	Rafik Naccache
出版社	Packt Publishing
ISBN	9781785287824
出版时间	2015-08-19
字数	54.8万
分类	进口书,外文原版书,电脑,网络

读书简介

This book is for intermediate Clojure developers who can read and write in this language quite comfortably. Besides, it is assumed that you have some knowledge of how to set up Clojure projects, include dependencies, how to run REPLs, and so on through Leiningen and Figwheel. No prior awareness of any of the algorithms covered in this book is needed, and, when appropriate, pointers are given to the explanation material about any theory related to them.

目录

Clojure Data Structures and Algorithms Cookbook

Table of Contents

Clojure Data Structures and Algorithms Cookbook

Credits

About the Author

About the Reviewers

www.PacktPub.com

Support files, eBooks, discount offers, and more

Why Subscribe?

Free Access for Packt account holders

Preface

What this book covers

What you need for this book

Who this book is for

Sections

Getting ready

How to do it…

How it works…

There's more…

See also

Conventions

Reader feedback

Customer support

Downloading the example code

Errata

Piracy

Questions

1. Revisiting Arrays

Introduction

Efficiently compressing a byte array

How to do it...

Using Pascal's triangle to draw fractals

How to do it...

Simulating multithreading using time-sharing

How to do it...

Simulating a call stack using arrays

How to do it...

2. Alternative Linked Lists

Building a doubly linked XOR list

How to do it…

Speeding up access to linked list elements

How to do it…

Building a simple shift-reduce parser

How to do it…

Implementing a skew binary random access list

How to do it…

3. Walking Down Forests of Data

Introduction

Building self-balancing, search-efficient splay trees

How to do it...

Designing an efficient key-value store using B-trees

How to do it...

How it works…

Devising an undo-capable data structure using a rope

How to do it...

Designing an autocomplete system using a trie

How to do it...

4. Making Decisions with the Help of Science

Introduction

Designing a live recommendation engine

How to do it...

Resolving cost and profit optimization problems

How to do it...

Finding optimal paths in a graph

How to do it...

Summarizing texts by extracting the most representative sentences

How to do it...

5. Programming with Logic

Introduction

Querying a social website's data

How to do it…

Designing a type inferencer

How to do it…

Playing a round of checkers

How to do it…

6. Sharing by Communicating

Introduction

Building a tiny web crawler

How to do it…

Designing an HTML5 game

How to do it…

Designing an online taxi-booking engine

How to do it…

7. Transformations as First-class Citizens

Introduction

Building a recursive descent parser using trampoline

How to do it…

Implementing a reusable mini-firewall using transducers

How to do it…

Building a little unification engine with the continuation-passing style

How to do it...

Index