A Common-Sense Guide to Data Structures and Algorithms

书名:A Common-Sense Guide to Data Structures and AlgorithmsLevelUpYourCoreProgrammingSkills
作者:JayWengrow
译者:
ISBN:9781680502442
出版社:PragmaticBookshelf
出版时间:2017-8-13
格式:epub/mobi/azw3/pdf
页数:220
豆瓣评分: 8.3

书籍简介:

If you last saw algorithms in a university course or at a job interview, you’re missing out on what they can do for your code. Learn different sorting and searching techniques, and when to use each. Find out how to use recursion effectively. Discover structures for specialized applications, such as trees and graphs. Use Big O notation to decide which algorithms are best for your production environment. Beginners will learn how to use these techniques from the start, and experienced developers will rediscover approaches they may have forgotten.

作者简介:

Jay Wengrow is an experienced educator and developer who is dedicated to teaching the world to code. He is the founder and CEO of Actualize, a national coding bootcamp and apprenticeship; Anyone Can Learn To Code, an educational company teaching everyone to code through online tutorials, K-12 computer science curriculum, and corporate training.

书友短评:

@ heisen 讲的很浅,假如有基础就可以跳着看了, 个人觉得这本书从定位上(完全新手的角度)来说是很合适的, 唯一觉得不太满意的地方是这本书用的语言是js,很多点都不好用代码表达出来。 @ 豆友183229965 一天看完。书如其名就是一本数据结构与算法的入门书。看入门书的好处是建立一个宏观的概念,便于以后深入学习时把概念串到一起。 @ Digi 内容明明很浅,连 AVL 树伸展树都没讲,却喜欢卖弄,用了三门语言 @ 五十万 是不是有点太简单了… @ y 太浅了 @ 五十万 是不是有点太简单了… @ 秋明 要把数组玩坏了。。。 @ 豆友183229965 一天看完。书如其名就是一本数据结构与算法的入门书。看入门书的好处是建立一个宏观的概念,便于以后深入学习时把概念串到一起。 @ y 太浅了 @ Digi 内容明明很浅,连 AVL 树伸展树都没讲,却喜欢卖弄,用了三门语言

书籍目录

Introduction
Why Data Structures Matter
The Array: The Foundational Data Structure
Read
Search
Insert
Delete
Sets: A Different Data Structure With Different Efficiency
Wrapping Up
Why Algorithms Matter
Ordered Arrays
Searching an Ordered Array
Binary Search
Binary Search Vs. Linear Search
Wrapping Up
Oh Yes! Big O Notation excerpt
Big O: Count the Steps
Constant Time Vs. Linear Time
Same Algorithm, Different Scenarios
A Third Kind of Algorithm
Logarithms
O(log N) Explained
Practical Examples
Wrapping Up
Speeding Up Your Code with Big O
Bubble Sort excerpt
Bubble Sort in Action
Bubble Sort Implemented
The Efficiency of Bubble Sort
A Quadratic Problem
A Linear Solution
Wrapping Up
Optimizing Code With and Without Big O
Selection Sort
Selection Sort in Action
Selection Sort Implemented
The Efficiency of Selection Sort
Ignoring Constants
The Role of Big O
A Practical Example
Wrapping Up
Optimizing for Optimistic Scenarios
Insertion Sort
Insertion Sort in Action
Insertion Sort Implemented
The Efficiency of Insertion Sort
The Average Case
A Practical Example
Wrapping Up
Blazing Fast Lookup With Hash Tables
Enter the Hash Table
Hashing with Hash Functions
Building a Thesaurus for Fun and Profit, but Mainly Profit
Dealing with Collisions
The Great Balancing Act
Practical Examples
Wrapping Up
Crafting Elegant Code with Stacks and Queues
Stacks
Stacks in Action
Queues
Queues in Action
Wrapping Up
Recursively Recurse with Recursion
Recurse Instead of Loop
The Base Case
Reading Recursive Code
Recusion in the Eyes of the Computer
Recursion in Action
Wrapping Up
Recursive Algorithms for Speed
Partitioning
Quicksort
The Efficiency of Quicksort
Worst Case Scenario
Quickselect
Wrapping Up
Node Based Data Structures
Linked Lists
Implementing a Linked List
Reading
Searching
Insertion
Deletion
Linked Lists in Action
Doubly Linked Lists
Wrapping Up
Speeding Up All the Things with Binary Trees
Binary Trees
Searching
Insertion
Deletion
Binary Trees in Action
Wrapping Up
Connecting Everything with Graphs
Graphs
Breadth-First Search
Graph Databases
Weighted Graphs
Dijkstra’s Algorithm
Wrapping Up
Dealing With Space Constraints
· · · · · ·

添加微信公众号:好书天下获取

添加微信公众号:“好书天下”获取书籍好书天下 » A Common-Sense Guide to Data Structures and Algorithms
分享到: 更多 (0)

评论 抢沙发

评论前必须登录!

 

添加微信公众号:“好书天下”获取书籍

当当网十五万种图书