• Stars
    star
    775
  • Rank 58,632 (Top 2 %)
  • Language
    JavaScript
  • License
    GNU General Publi...
  • Created almost 9 years ago
  • Updated 5 months ago

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

算法精粹--举一反三,抛弃题海战术

算法珠玑

举一反三,以少胜多,告别题海战术。

在线阅读

本书的目标读者是在硅谷找工作的码农,也适用于在国内找工作的码农,以及刚接触 ACM 算法竞赛的新手。

市场上讲解算法的书已经汗牛充栋,为什么还要写这本书呢?主要原因是我对目前市场上的大部分算法书都不太满意。 本书有如下特色:

  1. 按类别讲解。每个类别精选有限的几道题目,做完后即可对这个类别熟练掌握,来了新题也不怕。

  2. 每道题都有完整的代码。

    市场上的大部分书,都会讲思路,但给出的代码都是片段,不是完整可编译的代码。本书每题都有完整的代码,且每个代码经过千锤百炼,保证可读性的前提下尽可能简短,方面读者在面试中能快速写出来。

  3. 每道题都有多种解法。

    本书的宗旨是,用尽可能少的题目,覆盖尽可能多的算法。本书中的的每道题都有多种解法,每种解法不是简单的小改进,而是完全不同的思路,力求举一反三,让读者触类旁通。

  4. 支持多种编程语言。

    目前支持 Java, C++, C#, Python, Ruby, JavaScript, Swift, Scala, Clojure, 将来还会支持更多编程语言。

推荐的阅读顺序

  1. 先阅读广搜深搜。因为搜索是算法之王,通用性最强,学会了后能应付很多类型的题目,所以广搜和深搜的性价比最高。
  2. 二叉树。二叉树类的题目,大部分是深搜题,用递归实现,很考验人的抽象思维能力,属于面试官喜欢出的题型。
  3. 动态规划。动规跟深搜有3个共同特征,代码短,很考验抽象思维能力,有通用套路,也是面试官喜欢出的题型。不过很多动规题目需要一些经验,需要一些记忆型知识,当场推公式比较困难。

不建议刷的题型:

  • 模拟(simulation)类题目。这类题目没有任何算法可言,纯粹是体力活。
  • 贪心(greedy)算法。每道题都不一样,解法没有通用性。
  • hard题目。面试中出现hard的概率极小,个别高频hard题目可以做一做。
  • 数学类题目。有的题目需要数学知识,这类题目知道就知道,不知道的话当场也不可能想得出来。面试官一般不会出这种题目,完全无法考察写代码水平。

Community

Github: https://github.com/soulmachine/algorithm-essentials

微博: @灵魂机器

License

Book License: CC BY-SA 3.0 License

More Repositories

1

leetcode

LeetCode题解,151道题完整版。广告:推荐刷题网站 https://www.lintcode.com/?utm_source=soulmachine
TeX
11,033
star
2

machine-learning-cheat-sheet

Classical equations and diagrams in machine learning
TeX
5,853
star
3

acm-cheat-sheet

Acm Cheat Sheet
TeX
1,691
star
4

system-design

系统设计面试题精选
1,289
star
5

search-engine-principle

搜索引擎原理详解,开源电子书
202
star
6

nextjs-starter-kit

A Next.js + Antd + MobX + Typescript starter kit
JavaScript
106
star
7

crypto-notebooks

Jupyter notebooks for analyzing crypto data
Jupyter Notebook
96
star
8

hackerrank

HackerRank题解
31
star
9

vue-tutorial

Learn Vue.js step by step 一步一步学习Vue.js
JavaScript
31
star
10

awesome-blockchain-whitepapers

Awesome blockchain white papers
HTML
30
star
11

docker-images

My daily used docker images
Dockerfile
25
star
12

scala-cheat-sheet

Scala cheat sheet
TeX
23
star
13

react-starter-kits

Build a react starter kit step by step
JavaScript
17
star
14

spark-example-project

A Spark WordCount example as a standalone SBT project
Scala
16
star
15

weixinqunzhushou

微信群助手机器人
Python
15
star
16

coin-wallets

One library to manage all cryptocurrencies.
TypeScript
12
star
17

ubuntu-provision

Ubuntu 一键装机
Vim Script
11
star
18

ts-cli-starter

TypeScript CLI project template.
Dockerfile
10
star
19

meteor-tutorial

Meteor+React+Antd tutorial step by step
JavaScript
10
star
20

awesome-deep-trading

Papers of deep learning for trading
9
star
21

JythonExample

A simple Jython example to execute Python scripts from Java
Java
8
star
22

effective-spark

7
star
23

cn-blog

我的中文技术博客
CSS
6
star
24

delimited-protobuf

A read/write library for length-delimited protobuf messages
Python
4
star
25

virtual-machines

My daily virtual machine images
Shell
4
star
26

stock-crawler

Crawl US stocks daily OHLCV data
Jupyter Notebook
4
star
27

with-react-intl

Rewrite with-react-intl/ in Typescript
TypeScript
3
star
28

soulmachine.github.io

My tech blog
HTML
3
star
29

GasPrice

Retrieve ETH gas price from gasnow.org per 15s.
Python
3
star
30

machinelearning

some code snippets about machinelearning
Java
3
star
31

algorithms

some algorithm code snippets
JavaScript
3
star
32

subredditstats

Scrape subredditstats.com everyday.
Python
3
star
33

algorithm-essentials-java

3
star
34

eos-endpoint

Retrieve a list of valid EOS API endpoints
TypeScript
2
star
35

weibo-friends

A toy spark program
Scala
2
star
36

eidos-miner

EIDOS miner, 1000 times faster than your phone
JavaScript
2
star
37

MNIST

Python
2
star
38

soulmachine

Automatically exported from code.google.com/p/soulmachine
C
2
star
39

crowdcrawler

Crawling Data with Crowdsourcing
2
star
40

crypto-crawler-workflow

Crawl websocket data from cryptocurrency exchanges using Sogou workflow
2
star
41

JRubyExample

A simple JRuby example to execute Ruby scripts from Java
Java
1
star
42

JparsecExample

A Jparsec calculator example
Java
1
star
43

coin-kline

Get real-time Kline data from cryptocurrency exchanges.
JavaScript
1
star
44

ts-node-starter

Typescript CLI project based on ts-node
TypeScript
1
star
45

projecteuler

ProjectEuler题解
1
star
46

DevOps

我的Linux开发环境和工具
1
star
47

node-cli-starter

Node.js CLI project template
Dockerfile
1
star
48

vue-demos

a collection of simple demos of Vue.js
HTML
1
star
49

coinmarketcap-node

A complete Node.js library for CoinmarketCap.
TypeScript
1
star
50

nas-papers-comparison

NAS Papers Comparison
1
star
51

crypto-notebooks1

Jupyter notebooks for analyzing crypto data
Jupyter Notebook
1
star
52

crypto-subreddit

Get number of subscribers for cryptocurrency subreddits
Python
1
star
53

okex-withdrawal-fee

Get OKEx withdrawal fees of all currencies.
TypeScript
1
star
54

alien-invasion-simulator

Go
1
star
55

crypto-orderbook

In-memory level2 order book.
Rust
1
star
56

scalding-example-project

A Scalding WordCountJob example as a standalone SBT project with ScalaTest tests
Scala
1
star
57

domain-crawler

A domain crawler that crawls whois information of domains
Python
1
star