请选择 进入手机版 | 继续访问电脑版
楼主: igs816
1552 18

[其他] Learning Functional Data Structures and Algorithms [推广有奖]

泰斗

5%

还不是VIP/贵宾

-

威望
9
论坛币
2693907 个
通用积分
18515.5148
学术水平
2743 点
热心指数
3466 点
信用等级
2559 点
经验
484572 点
帖子
5413
精华
52
在线时间
3575 小时
注册时间
2007-8-6
最后登录
2024-3-29

高级学术勋章 特级学术勋章 高级信用勋章 特级信用勋章 高级热心勋章 特级热心勋章

igs816 在职认证  发表于 2017-2-27 13:29:02 |显示全部楼层 |坛友微信交流群
相似文件 换一批

+2 论坛币
k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群
赵安豆老师微信:zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

感谢您参与论坛问题回答

经管之家送您两个论坛币!

+2 论坛币

Author: Atul Khot
Pub Date: 2017
ISBN: 978-1785888731
Pages: 394
Language: English
Format: EPUB
Size: 10 Mb
Learn functional data structures and algorithms for your applications and bring their benefits to your work now
Functional data structures have the power to improve the codebase of an application and improve efficiency. With the advent of functional programming and with powerful functional languages such as Scala, Clojure and Elixir becoming part of important enterprise applications, functional data structures have gained an important place in the developer toolkit. Immutability is a cornerstone of functional programming. Immutable and persistent data structures are thread safe by definition and hence very appealing for writing robust concurrent programs.
How do we express traditional algorithms in functional setting? Won’t we end up copying too much? Do we trade performance for versioned data structures?
This book attempts to answer these questions by looking at functional implementations of traditional algorithms.
It begins with a refresher and consolidation of what functional programming is all about. Next, you’ll get to know about Lists, the work horse data type for most functional languages. We show what structural sharing means and how it helps to make immutable data structures efficient and practical.
Scala is the primary implementation languages for most of the examples. At times, we also present Clojure snippets to illustrate the underlying fundamental theme. While writing code, we use ADTs (abstract data types). Stacks, Queues, Trees and Graphs are all familiar ADTs. You will see how these ADTs are implemented in a functional setting. We look at implementation techniques like amortization and lazy evaluation to ensure efficiency.
By the end of the book, you will be able to write efficient functional data structures and algorithms for your applications.
What you will learn
  • Learn to think in the functional paradigm
  • Understand common data structures and the associated algorithms, as well as the context in which they are commonly used
  • Take a look at the runtime and space complexities with the O notation
  • See how ADTs are implemented in a functional setting
  • Explore the basic theme of immutability and persistent data structures
  • Find out how the internal algorithms are redesigned to exploit structural sharing, so that the persistent data structures perform well, avoiding needless copying.
  • Get to know functional features like lazy evaluation and recursion used to implement efficient algorithms
  • Gain Scala best practices and idioms
This book is for those who have some experience in functional programming languages. The data structures in this book are primarily written in Scala, however implementing the algorithms in other functional languages should be straight forward.

Table of Contents
1. Why Functional Programming?
2. Building Blocks
3. Lists
4. Binary Trees
5. More List Algorithms
6. Graph Algorithms
7. Random Access Lists
8. Queues
9. Streams, Laziness, and Algorithms
10. Being Lazy – Queues and Deques
11. Red-Black Trees
12. Binomial Heaps
13. Sorting

                                                                       

本帖隐藏的内容

Learning Functional Data Structures and Algorithms.epub (10.38 MB, 需要: 10 个论坛币)


二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

关键词:Functional Algorithms Structures Structure Algorithm

本帖被以下文库推荐

钱学森64 发表于 2017-2-27 13:30:56 |显示全部楼层 |坛友微信交流群
谢谢分享

使用道具

很好的书籍

使用道具

lhf8059 发表于 2017-2-27 13:43:46 |显示全部楼层 |坛友微信交流群
看看!

使用道具

ekscheng 发表于 2017-2-27 14:25:53 |显示全部楼层 |坛友微信交流群

使用道具

kmjiwa 发表于 2017-2-27 15:50:14 |显示全部楼层 |坛友微信交流群
Let me see.

使用道具

kavakava 在职认证  发表于 2017-2-27 20:28:32 |显示全部楼层 |坛友微信交流群
thanks

使用道具

peterxu1969 发表于 2017-2-27 22:28:51 |显示全部楼层 |坛友微信交流群
thanks for giving

使用道具

钱学森64 发表于 2017-2-27 22:57:21 |显示全部楼层 |坛友微信交流群
谢谢分享

使用道具

白虎 发表于 2017-2-28 03:22:48 来自手机 |显示全部楼层 |坛友微信交流群
是scala吗

使用道具

您需要登录后才可以回帖 登录 | 我要注册

本版微信群
加好友,备注jr
拉您进交流群

京ICP备16021002-2号 京B2-20170662号 京公网安备 11010802022788号 论坛法律顾问:王进律师 知识产权保护声明   免责及隐私声明

GMT+8, 2024-3-29 21:17