|
Java电子书:算法导论(原书第3版) 格式 pdf 电子书 PDF 电子书 Java吧 java8.com# F9 [2 S+ ` P1 n$ A
* i- f& l" l/ Q" a- A+ j4 |3 ?* S
" h( Y9 L3 _$ ^9 p% l Y* l编号:mudaima-P0098【Java吧 java8.com】' T3 s# D. ^; m3 y! ?9 r# c0 e6 [+ Y' y& n
* a( r4 R9 r1 c: \5 I: D/ G
% j: e( s: Y7 X' d( q# g H+ E y
1 D% v# ~: m( x4 AJava电子书目录:部分 基础知识, d2 L# I1 q7 W2 b+ `6 J, |
第1章 算法在计算中的作用
+ n! j' u5 G/ b; E6 b 1.1 算法* U% w( \& U# U3 `
1.2 作为一种技术的算法0 D% V2 b' z" c2 u3 n0 r
思考题
6 R+ u; g" ~4 S" Y1 q1 |3 | 本章注记
3 R* q. _4 j9 ?' e W+ ?- s$ ^第2章 算法基础
' P) {2 L& |" e 2.1 插入排序& _) g( r, G9 ^4 ~
2.2 分析算法3 r1 t, X6 A. c- @ F
2.3 设计算法. c/ L8 E7 t7 h! Q% L
2.3.1 分治法
& ^3 G4 v; ~/ F" m1 i. H" @ 2.3.2 分析分治算法
& V! {8 }( C. F8 x 思考题
3 b$ b; I( F! L: a& s! ]# A: T 本章注记+ R) p2 [& l" l; [
第3章 函数的增长 K1 w. k# \! o- F7 F& P
3.1 渐近记号! W: x2 @: t9 A3 t2 N
3.2 标准记号与常用函数
- J% h, ?, ?1 W# g 思考题
. J, M1 A/ a% t% e7 Q3 }# B& j 本章注记+ y6 y m6 g' s) W6 w1 Q7 T% t6 j/ w
第4章 分治策略( m6 C$ ~4 L$ P% S
4.1 子数组问题6 }( e" t: ]" k: Q, c
4.2 矩阵乘法的Strassen算法
' j+ F( x8 O4 f0 g. d 4.3 用代入法求解递归式
! h, |/ b$ }0 {2 ~( w' z 4.4 用递归树方法求解递归式
; p1 ^6 V Q& F8 j, E0 ~ 4.5 用主方法求解递归式/ T; ~( V7 n- C7 a
4.6 证明主定理
+ {- w" g0 y1 O# K) W 4.6.1 对b的幂证明主定理/ F2 ~# Y5 h4 z. a' ~: W( V
4.6.2 向下取整和向上取整
: g4 J- j! W2 E h 思考题
3 U( e6 b6 Y& P! p+ Y" T 本章注记
$ x. T* S3 Y& [ K1 `第5章 概率分析和随机算法& @& y- s* M+ H) a" t# ~6 M
5.1 雇用问题% p- Z- [' X7 M6 [ g
5.2 指示器随机变量* d* m& V$ H5 T0 W+ i
5.3 随机算法
: x1 k5 w% J" }4 }5 n4 P, q: A ?5.4 概率分析和指示器随机变量的进一步使用
6 {4 v+ H+ X/ L/ ?0 ^ 5.4.1 生日悖论. h$ c' _1 g4 c z0 N
5.4.2 球与箱子* w# H q- Z) t; U! i- C
5.4.3 特征序列
3 f" i7 X4 ^2 K$ X% Z 5.4.4 在线雇用问题# j; h% y1 z4 T0 m& Z4 ?
思考题. T# M* p* m( w# Q n! Q+ g- z
本章注记! `! \4 S7 B4 z- f6 d
第二部分 排序和顺序统计量
6 X- ?2 H& m% [" I6 n! ~' Y# i第6章 堆排序% y2 }' u5 z) P% _5 t! A1 ~3 F
6.1 堆
% Y2 z' e: d3 ^" x7 b2 U, _ 6.2 维护堆的性质9 _& y; F+ m3 G$ T7 k1 _ r
6.3 建堆% q2 s6 o2 @' ~5 b
6.4 堆排序算法; l: {% z7 \# i5 g/ G0 t
6.5 优先队列 _! m$ |' o0 s# A
思考题 i& @' i0 m6 b3 g2 u; P. c
本章注记* }) U. z3 {9 S/ W [* I
第7章 快速排序
w: T! ^5 r" W 7.1 快速排序的描述' ^4 Y* O6 i- q4 d, K
7.2 快速排序的性能/ U; _# }( ?9 a. W% ?# R# {$ P
7.3 快速排序的随机化版本
( _, |4 {$ @" \5 f) _5 g 7.4 快速排序分析
4 L$ T4 j7 H$ w$ c9 E 7.4.1 坏情况分析! u6 r9 {& B0 u6 @" U2 G
7.4.2 期望运行时间5 b, F# U t2 p* t: q }
思考题5 x: g* D" j# o5 K1 p
本章注记, N* X. r. i! I; X( B( `8 c9 I
第8章 线性时间排序0 _6 G+ c* F8 K2 H- a
8.1 排序算法的下界/ `+ r9 P- x0 \9 Z/ U3 Z0 h* g
8.2 计数排序9 F9 F8 }) F1 G
8.3 基数排序# _4 q9 D7 ]# d8 [3 s& ^
8.4 桶排序; H, ]7 u: W+ Z
思考题
" |; g& r5 b: Q2 M. R" M 本章注记* h* v) L# P l! ?) f
第9章 中位数和顺序统计量
- r8 ]9 T' }- ~9 M5 w 9.1 小值和值' g0 ~( g) E0 K8 e& h0 L3 y
9.2 期望为线性时间的选择算法9 l8 y# T. a" a5 `1 Z
9.3 坏情况为线性时间的选择算法3 [ h+ `& s: Y) ^( ~" O+ M0 o
思考题0 M9 [0 Q( {( A/ t3 z5 N
本章注记6 K' S0 G) a& I, K; H8 C7 n
第三部分 数据结构; k$ U( t1 R) O+ y
第10章 基本数据结构8 _2 |& C7 [5 L |9 H
10.1 栈和队列
+ W' e7 {5 a% i; h' h2 V 10.2 链表
! w$ h6 ~( L- x$ \ 10.3 指针和对象的实现
" Z1 j0 e# S, d- ~! m' J 10.4 有根树的表示& [% D$ I+ F; l/ M; c
思考题
2 o5 ]+ e* \# }% _ 本章注记( h }# N' b- k9 c ?8 y
第11章 散列表
0 s' z* j0 Q3 Q8 h 11.1 直接寻址表( }- J; A5 ^2 |: B, \
11.2 散列表
- o) z: j+ a, h( S5 ~ 11.3 散列函数8 Q0 ?( L+ \0 g- C
11.3.1 除法散列法- d+ O, F; G$ h9 ~, c- A* j5 Q
11.3.2 乘法散列法' `! i# P9 [& i1 X# |1 p- M
11.3.3 全域散列法
" W7 z' w3 C/ Q5 b# s0 \ 11.4 开放寻址法# }( A6 O& R: ]7 c l
11.5 完全散列- F- ]8 y' g. |" v6 t' F
思考题
: o* U4 F+ @- M; x8 ^6 j/ @9 ] 本章注记
# P* p/ m: G) V3 k第12章 二叉搜索树
7 X* H2 r3 X; D: T) ] 12.1 什么是二叉搜索树( g# @) g) b# t1 \
12.2 查询二叉搜索树
3 Y9 r/ U' n- R P8 H 12.3 插入和删除
) q4 M/ t- x# `$ [" A3 r 12.4 随机构建二叉搜索树# M* B, e4 F$ r& Y+ N5 n
思考题
; f) A; _ X$ N2 G6 D 本章注记
) U( p q$ U) A* B/ {8 ~" |# k第13章 红黑树
% {* x( s& ]. I! R 13.1 红黑树的性质
- q" V# y, H. T, T$ l 13.2 旋转( A- ]0 ^ Y0 ?" k0 o6 M0 q2 D
13.3 插入3 i. p. F/ T, u$ M* {6 _
13.4 删除1 W0 ^# t% Y4 Y& s7 }" ^/ `
思考题9 P- w3 `& N7 L6 N( M
本章注记
7 I& t$ \- W! {4 [) `第14章 数据结构的扩张 R( q. g+ _2 \
14.1 动态顺序统计
/ Y+ |' U: E' j) p 14.2 如何扩张数据结构
, H1 l5 E# O7 {5 ?; G8 \ 14.3 区间树& J! |" w2 w3 n: G r; v u: m
思考题; j8 J& q& n% w5 t9 n
本章注记
H; T6 \3 o4 @第四部分 高级设计和分析技术" D9 n4 [* G9 T% {4 b
第15章 动态规划
+ u1 h0 v, E* K0 @( P1 [& J+ [% U# r 15.1 钢条切割
: i5 @7 o6 u+ z" H0 B, { 15.2 矩阵链乘法* A/ k5 B& B6 K7 c( I
15.3 动态规划原理
1 }3 [! Z* |/ W% o n 15.4 长公共子序列4 w: m% L& i, f- y$ n* ~
15.5 二叉搜索树
9 m* Z- j7 R, z7 t 思考题
) |6 w0 ]! @0 a5 E) S5 E3 B 本章注记
- q3 `2 X; R$ G: `' W第16章 贪心算法2 x8 x1 s& g$ }; Z
16.1 活动选择问题% T: h$ `1 ^4 Z& `1 F
16.2 贪心算法原理
9 s) r$ o3 O0 r; B# V 16.3 赫夫曼编码% p2 P* h& H* S2 p
16.4 拟阵和贪心算法
; X1 q' ^: w) m) P# i* r3 u 16.5 用拟阵求解任务调度问题
8 @0 S7 f' m) S- ~% R 思考题
7 w7 C2 u- [1 f5 a! s 本章注记
: h( d2 A6 l& \3 l% `第17章 摊还分析
2 }* |# e+ Y8 A0 p/ ^ 17.1 聚合分析5 |( a! I; {$ F: W
17.2 核算法
# r0 U4 Z& x& ^2 P7 R 17.3 势能法
' X: n# @- z; M% ?: y 17.4 动态表5 E9 y7 ~8 v& i. q% P% P9 Y
17.4.1 表扩张
+ Y. s1 K9 Q/ ]/ e, v 17.4.2 表扩张和收缩
h& }3 t: @& i | 思考题" C. b# O/ M/ M% ]9 {: U
本章注记) \/ y) E/ p+ [; L+ d
第五部分 高级数据结构
8 c+ t% C2 @) E ~' c: l第18章 B树
, Q3 H# U" r$ t! o2 V1 L9 w& C 18.1 B树的定义# T# }" g3 Q+ U* h5 N% X' u
18.2 B树上的基本操作 g9 U# ]8 P4 R) k) e
18.3 从B树中删除关键字$ @4 m2 k$ A0 c' k- J2 d
思考题
/ | f2 c; v+ K& y) X: { 本章注记
- L0 A O7 F+ [! t7 K3 z. r! G第19章 斐波那契堆
" n. P) S$ V2 a2 Y. ^2 s& N! L 19.1 斐波那契堆结构
3 ^$ T; t( ?/ [& C0 V7 ^ 19.2 可合并堆操作- ]7 D2 ]; j6 e4 Y R# K$ |3 y% M
19.3 关键字减值和删除一个结点
& J8 g: z9 V6 g0 c/ `7 l/ h- j 19.4 度数的界
; X& e( @ |" K( l) N& C 思考题
4 O# ]) ]; {& @ 本章注记
8 o7 P, r% [0 |4 j第20章 van Emde Boas树( N6 l3 w- q! `) N6 M! z$ h- D1 o' T
20.1 基本方法& y1 z' M8 h+ D3 U9 Z3 g) Z
20.2 递归结构
. l9 ~5 g. o5 D5 Y! _5 `4 J, b 20.2.1 原型van Emde Boas结构+ d$ T: u8 d- u: o% c" D6 z4 I5 V" W; f
20.2.2 原型van Emde Boas结构上的操作
6 I8 K4 n# k- Q3 e% X 20.3 van Emde Boas树及其操作" V7 Y+ ~% w( W; B5 `6 H Y, e# I
20.3.1 van Emde Boas树
$ A4 ~7 u, C* Y; p7 b5 W8 H 20.3.2 van Emde Boas树的操作, \" l/ w. @0 E# j( P! T
思考题
9 j7 _' Q9 x" O) x/ \3 J 本章注记" \" ]! o! v" c$ b+ H7 q$ Z6 o
第21章 用于不相交集合的数据结构
3 S2 h% D# H) l5 ^% F! j- ~ 21.1 不相交集合的操作" `3 ^" x& t9 K; N# X1 h
21.2 不相交集合的链表表示: m( C5 U! x1 n" s7 [
21.3 不相交集合森林
+ G- w9 ^* C# }! z# V, C' M *21.4 带路径压缩的按秩合并的分析3 y; c' f* B q9 h2 }8 s
思考题) N/ h- {0 X* N8 ]4 f0 Y
本章注记
8 a. g: p6 W( }; [第六部分 图算法
+ v$ T6 Y- c0 W% x( T第22章 基本的图算法; h3 s2 o9 L. X* }' c( a$ c
22.1 图的表示
1 X2 T% m+ Y# O2 s3 l6 H 22.2 广度优先搜索
2 Z. [2 U6 B; W- d( B 22.3 深度优先搜索6 E, @( R( y2 }
22.4 拓扑排序1 U4 L- z8 {+ J& g. w. S1 [
22.5 强连通分量9 Z. z5 ~+ N( C
思考题( h- ?8 `9 b, B& p$ ?
本章注记: X& f$ o. \% M
第23章 小生成树
; g- w- ?- `' _ 23.1 小生成树的形成
( f( N M3 S1 f: d% b 23.2 Kruskal算法和Prim算法
0 X8 C- ]2 j- ~1 J9 A+ m( m b1 L 思考题
6 k1 l& [6 w1 Y: l7 {, ~ 本章注记
- c% V9 m$ d2 i! D+ M. |1 T第24章 单源短路径: a0 ^+ o: \1 {9 {0 x
24.1 Bellman?Ford算法
( o( y% }. ~: x+ p 24.2 有向无环图中的单源短路径问题3 B4 [( D9 Z" }- E4 m1 Y
24.3 Dijkstra算法9 ~% M+ |( b7 V: Z' G, X
24.4 差分约束和短路径
$ w% Z4 o6 m% U% A 24.5 短路径性质的证明
" A2 c) C6 u1 X6 Z 思考题
9 T. |: v. x& [& V 本章注记
/ r- c9 R; i4 I第25章 所有结点对的短路径问题+ k9 U- n) h! e! s) q! V
25.1 短路径和矩阵乘法
5 W; t( C8 {/ C! K( Y" k& i; _ 25.2 Floyd?Warshall算法7 N* @) O3 n+ k( m# \
25.3 用于稀疏图的Johnson算法
" I4 T, L( O( T. N, g: F- o 思考题: y* b# P& b9 p3 ~5 i
本章注记6 Q& @# [# l+ {5 s# V% s8 H$ v- w
第26章 流! g9 b' ?1 z+ G# S
26.1 流网络
; L2 H- w) t0 @% o 26.2 Ford\Fulkerson方法2 ?& P' L: R9 |+ F8 P( Q
26.3 二分匹配6 L. g. [$ N6 n/ H
26.4 推送重贴标签算法4 L7 ^' V" s( P6 A& k# _9 r
26.5 前置重贴标签算法; t% f7 H$ Z A& ?* `' ?2 Y
思考题( g+ n1 }7 a3 W7 K. e
本章注记0 d" h+ I3 i; u& P: K
第七部分 算法问题选编4 c$ z( d4 z( q% ?
第27章 多线程算法, o; j# S1 w# T
27.1 动态多线程基础5 U2 ]4 T( _$ I* A6 y
27.2 多线程矩阵乘法
$ z7 r3 `3 u, ~) R 27.3 多线程归并排序
% y# y5 y1 f* I: k3 b 思考题; w( J a# W! a# V. T
本章注记# H& g f( P4 _/ R& |$ Q
第28章 矩阵运算) Z8 Y6 @( a2 D* H0 a3 K& T- ^, P9 K* f% _
28.1 求解线性方程组
# k; D7 ~- V- I9 m6 @( y7 C 28.2 矩阵求逆
' K- y2 |* j$ G. z 28.3 对称正定矩阵和小二乘逼近
; n5 f4 U" x, z) C 思考题; A- m+ Z) @: |/ g
本章注记5 d4 ?5 ? N6 C8 L
第29章 线性规划
7 s, v! Q' k- n: z+ f 29.1 标准型和松弛型+ w" S- M2 D7 @) x
29.2 将问题表达为线性规划
! h" f& X0 f' Z2 B# H9 b/ d 29.3 单纯形算法+ i! u8 }; \" f2 \- [
29.4 对偶性' M' ^: d4 a* e5 B0 t# Z
29.5 初始基本可行解7 O6 J5 ~5 f- {" |& ~' u
思考题
- ^( R; i/ }, c Y 本章注记
1 J. `4 n0 x) s9 w& j# ~第30章 多项式与快速傅里叶变换1 a+ y N3 [! J7 l
30.1 多项式的表示
* n( I7 f( a7 X7 D( [4 |& f5 U 30.2 DFT与FFT0 }" O% e8 s! ~# R1 c4 q
30.3 高效FFT实现, \* T& ?6 `/ v. _; w! e
思考题3 _: l4 m8 [7 i+ l
本章注记
* W. Z8 S6 v( p9 \2 {, _第31章 数论算法
2 e5 I6 J* B _ 31.1 基础数论概念" a8 o. H3 x. d+ Y
31.2 公约数
+ B: s3 ?( r: z9 ~3 f+ { U 31.3 模运算
" d- B$ ^- V. e4 w( A. ~ 31.4 求解模线性方程4 \( n r& E5 _
31.5 中国余数定理
0 e( b# `# w+ D2 ~ 31.6 元素的幂, t8 A% c5 Z$ ^6 ?1 h
31.7 RSA公钥加密系统
" k( A4 D! ]3 h0 `8 w8 h! G! b+ e 31.8 素数的测试5 D* r/ i) ~- y s0 D. K
31.9 整数的因子分解
. E2 x- n' C# p2 l 思考题
1 l( `% R2 L2 d# D# q3 A, T+ n 本章注记
% X( F2 x9 F1 G$ I5 A# s6 i" e第32章 字符串匹配
( m" A3 L0 |. v: _" Y* r 32.1 朴素字符串匹配算法! j- j# I" t7 q
32.2 Rabin\Karp算法0 o; z7 j' ^( X. x8 F
32.3 利用有限自动机进行字符串匹配2 c0 i/ c" F! [% X6 `
32.4 Knuth?Morris?Pratt算法
& l" D. E0 k# s 思考题
. }, l y/ t) s 本章注记
+ o' Q0 h( K) P# |第33章 计算几何学: U; t& U- l7 r. f, x9 M: W$ I
33.1 线段的性质, O w0 @+ s r, g7 |
33.2 确定任意一对线段是否相交
; @" r) W# w/ [* e/ k" o3 s 33.3 寻找凸包; U9 \, ]' [6 S- _& k" Y
33.4 寻找近点对- I6 y8 r* r( n# n$ M g# m( `/ N! k
思考题0 w) b3 |" M6 m6 s( v0 x
本章注记. B% s) v! B- p, U
第34章 NP完全性
* I: H; N) i& ^1 l 34.1 多项式时间- N; }' m9 r. h' R$ a' ]
34.2 多项式时间的验证
* f' I( C0 U4 B* I8 o2 ]) o9 n8 g% }! i* k 34.3 NP完全性与可归约性! Q G( y2 g2 C3 \ j8 d( b/ }
34.4 NP完全性的证明
. k4 Z8 i+ N+ g 34.5 NP完全问题
+ }$ O9 b4 G* {6 T# \* [7 R 34.5.1 团问题: W0 j& c* e; @* h/ }
34.5.2 顶点覆盖问题
( Z. c4 G" _4 r8 K5 {7 i5 Z! R3 P 34.5.3 哈密顿回路问题0 v# h; d O2 I) q& W9 ~
34.5.4 旅行商问题: k4 M& `7 O! g# J. B% a) ^0 o
34.5.5 子集和问题
9 V; ?6 c; C8 t4 o% n! c 思考题6 F, W2 X5 r4 F* n* p4 @
本章注记
" B* }: i% K ~# n& \+ I6 X; r第35章 近似算法
8 r! P6 z1 n2 ^& r 35.1 顶点覆盖问题: M9 g+ L) q# ^! K0 s
35.2 旅行商问题4 x9 L# y, |2 z2 t3 v6 A P
35.2.1 满足三角不等式的旅行商问题" p7 L8 C# U5 y5 `; Y
35.2.2 一般旅行商问题, b) D" V0 u9 c" V: U. F' m
35.3 集合覆盖问题4 V7 I( |0 A, B: r; k
35.4 随机化和线性规划 V7 w- q1 J0 W: A
35.5 子集和问题# b9 U, O2 P0 \
思考题( Q2 M8 S9 [# o
本章注记3 Y/ e v% [! U) q5 }
第八部分 附录:数学基础知识# d9 R9 A+ f) o
附录A 求和
2 u( _+ X. e7 b& W" ~. a- E6 C9 z A.1 求和公式及其性质
3 I, G. t, \9 r0 T- D A.2 确定求和时间的界$ q0 z$ ]' Q& {$ ^* f
思考题
/ Q! D5 D$ U3 P 附录注记1 v) v" w! `9 f' o0 ^$ ]
附录B 集合等离散数学内容
$ x; D% x+ f2 ^* @! M B.1 集合 ~- |& V& a/ `9 [4 A
B.2 关系$ I7 J% e. C& e! E/ ~+ T2 p1 E
B.3 函数
' D. s2 b& O) m# |* s' P B.4 图9 o3 K- n9 }5 ^" Z4 y
B.5 树. L, I1 v/ G0 e8 i& N- O) O
B.5.1 自由树
/ U( b/ X) r) l1 _ B.5.2 有根树和有序树
6 @( W( ^9 R* \" d4 z B.5.3 二叉树和位置树
% z# C3 C+ l& c/ Y, g C7 b 思考题
4 s+ s5 f8 `4 t6 t 附录注记
: D0 d* ~" G: I8 r7 G附录C 计数与概率5 ~/ }- _, X) k4 h2 k6 p
C.1 计数: o5 o; H6 ], n" @# i- D0 i
C.2 概率7 W- h. T3 m! t d4 ]
C.3 离散随机变量
, |, ?# ]# G) R7 F! o/ h7 q C.4 几何分布与二项分布; d5 S) x/ O! z' c1 l4 k
*C.5 二项分布的尾部
( ?& _' A9 N* S! p$ a 思考题
: J1 V* N+ Y1 q u0 K9 l 附录注记, B- Y- K. N, R6 J
附录D 矩阵" h: Z$ A: V' c% d
D.1 矩阵与矩阵运算6 c8 q; J- @( A3 {8 h) C ?- r
D.2 矩阵基本性质7 x5 ^- N+ u2 y9 |1 F6 u
思考题7 W# P9 S1 ^0 I: c# s7 k% v, W
附录注记
9 \6 g4 m8 |0 _6 K参考文献- u0 C* G. l D6 v" c2 M
索引0 U/ b+ c2 A4 u/ g8 [1 |2 F$ H
百度云盘下载地址(完全免费-绝无套路):" O3 ^# p8 P* N; L: F( n; p
|
本帖子中包含更多资源
您需要 登录 才可以下载或查看,没有账号?立即注册
x
|