TA的每日心情 | 开心 2018-4-8 22:14 |
---|
签到天数: 1 天 [LV.1]初学乍练
普通会员
- 积分
- 5517
|
java自学网(www.javazx.com)-java论坛,java电子书推荐:《 算法设计与应用》
; o& z7 ]/ j) \2 m. l. ujava电子书推荐理由:本书全面系统地介绍算法设计和算法应用的各个领域,内容涵盖经典数据结构、经典算法、算法分析方法、算法设计方法以及算法在各个领域的应用,还包含一些高级主题。本书采用应用驱动的方法引入各章内容,内容编排清晰合理,讲解由浅入深。此外,各章都附有巩固练习、创新练习和应用练习三种类型的题目,为读者理解和掌握算法设计和应用提供了很好的素材。
. w! N: F: M1 Y
* E! L) g) y& s* ~, _作者:迈克尔 古德里奇 Michael Goodrich 罗伯特塔马契亚 Roberto Tamas) r/ G% M7 e% W! ~* |. O
出版社:机械工业出版社6 t6 ?+ r) w& @" E' k, w- k
出版时间:2017-11-20
/ i2 j9 @# o9 D$ |: D书籍价格:115.30元
_" a j2 `' I# d- B$ z: X6 d% N/ q3 N
+ X% Y" C4 E0 _+ m3 j) ]
; K$ e$ m; K! I% z$ ]3 b4 O5 Z+ q4 O
java电子书目录:
6 n1 [6 s# w5 k& a第1章算法分析
% b1 Q1 F- A+ p7 _8 ?1.1分析算法. Z b3 T9 w0 q8 W9 I: D- O* [& d$ b6 j
1.1.1伪代码+ r' D j" h) S
1.1.2随机存取机模型+ G' ]# F, H; n* ~! B1 H6 K/ X0 M( F
1.1.3基本操作数目的计算
9 r1 }( a" J* f/ Q4 V C1.1.4递归算法的分析
9 @. P1 m3 h9 _9 a1.1.5渐近表示法
8 G( C- w5 o5 j1 F1 H% _+ N1 p1.1.6渐近表示法的重要性, C3 ?% I- o) |/ W
1.2相关数学知识复习
. H& p0 f3 y- c, i( U {* K1.2.1求和
( ?2 q( a5 M5 i& s. N, L c: ?1.2.2对数和幂
* P1 d. ~) h) j1.2.3简单的证明技术
d4 K6 `; F7 A" W% m; Z0 U1.2.4概率基础& S* X# Z8 L. Q/ X+ h* Z. Z# o
1.3算法分析案例, l! x8 a- ~8 M9 R
1.3.1最大子数组问题的第一个解
- X6 A* ]: `0 q1 @$ f1.3.2一种改进的求最大子数组算法( s6 P7 S4 t* I Y1 R
1.3.3线性时间的最大子数组算法
7 G0 N/ T/ T, P* U- s; N! \1.4平摊分析" ~6 V# \) _: H) L
1.4.1平摊技术* l: ?& s) Y: H4 r P) L
1.4.2对一个可扩展数组实现的分析8 R9 M. s; o- a, a0 c
1.5练习8 N2 G" j# H6 ~& e0 g
本章注记0 u2 h# @. l' X7 q/ g
第一部分数据结构7 C6 e) F# Q' L, D' o- z
第2章基本数据结构) ]$ k! F2 M3 }. U/ E2 S
2.1栈和队列 @/ T& ^5 E8 D8 L- w4 _" ?8 V( j
2.1.1栈# v+ Y; s" l; G# H) n, B
2.1.2队列) F9 Y f! I q, }1 _, A ^
2.2列表
* i" K- s$ A9 r0 I" o' c# I' \2.2.1基于索引的列表
' V- H8 ]* }; M1 ?# E6 I4 [# v3 S, e2.2.2链表
4 C. Z( `/ q( k# y2.3树, R5 o; i, q3 W) D9 ~
2.3.1树的定义
s5 e2 m* @. [0 K( M/ v2 d& h% c2.3.2树的遍历
1 h7 H* `# o, Z6 N2.3.3二叉树6 R( ^2 Q2 G5 T6 C
2.3.4表示树的数据结构
( y+ p( H5 J D8 U% v2.4练习% e" |" K9 T/ a! `' b1 k; [* {
本章注记
& y& N% T+ n3 w- @: W第3章二叉搜索树) T& T d8 W H5 N
3.1搜索和更新2 Y7 p2 r+ O6 K* o( ^) A. h
3.1.1二叉搜索树的定义6 j* f; x" Y6 l; _ p3 M" d0 K; X
3.1.2二叉搜索树中的搜索
7 p" x, ~6 `: O/ r" A3.1.3二叉搜索树中的插入
! @4 R, @0 N3 A7 a3.1.4二叉搜索树中的删除+ ]" V; Y0 E3 U3 n- J1 H
3.1.5二叉搜索树的性能/ ]- S& A" e. R' Z
3.2范围查询
/ Z# ]9 s7 o* k* S. u( p0 f5 i3.3基于索引的搜索% k1 S" D m1 O8 B( N7 J$ P& G5 E
3.4随机构造二叉搜索树5 q2 X$ R) u- K- {5 ^% W j) j5 d
3.5练习
) n9 V# z7 N$ p2 {本章注记
3 X1 D, a# H) H! ~5 P8 |: R第4章平衡二叉搜索树
, b* V, Q& g$ V. W! C! e8 k6 n4.1秩和旋转
k1 y7 a6 l. t. r$ S4.2AVL树* L) D4 T+ \; U' c
4.3红黑树 J, W1 O" [" s; i, X
4.4弱AVL树
1 y, L& G: I* r# L3 c$ w% b$ }4.5伸展树
' |2 y& \7 V' u6 u4 R; w( n! i8 C# X4.6练习 A) A$ d$ W8 z y6 Z0 q
本章注记( C/ J2 ]( m. ~ _+ S2 S& ]9 o
第5章优先队列和堆
3 q5 `8 r9 k2 q/ \ G5.1优先队列! I4 [2 a% K4 r- [ |6 R
5.2PQ排序、选择排序和插入排序( e+ l% }* q4 j3 F2 V7 ?
5.2.1选择排序+ Z/ z6 y1 @6 z
5.2.2插入排序5 B) M- m0 X/ g. X/ i
5.3堆
: z0 z; f2 U" E6 }2 W/ K5.3.1基于数组结构的二叉树6 J2 F4 {7 k# C9 p2 r U" a/ Z* j
5.3.2堆中的插入5 J I4 l8 `& T2 l1 T* j9 ^
5.3.3堆中的删除
; {# Z8 z: @2 U: p! ?) n/ q5.4堆排序, |$ X% C" N" z8 [$ Y8 i
5.5扩展优先队列9 S: Y# q" c; `& T- W7 p
5.6练习( J8 J3 o& N7 X+ I6 k0 x
本章注记
& f; u* t9 |. c" m第6章散列表
3 c. Z( w" `7 O5 Y" P6.1映射
" W1 o5 L1 e/ K6.1.1映射的定义# U, }+ J/ j# G* G3 H3 O1 l/ s9 |
6.1.2查找表+ I* H9 O# H1 `, I) t7 s
6.2散列函数
1 i7 f# t. I$ I/ }8 ?" z* H6.2.1分量求和3 \7 g! n ^3 k7 z6 I: G( v
6.2.2多项式求值函数8 t7 o; \; x& m4 U# n' r5 J+ o
6.2.3基于表格的散列! O5 T5 u8 g% b$ P
6.2.4取模
: Z. E2 n, C6 O) d8 V2 B& Q. K$ F6.2.5随机线性和多项式函数
* ~3 ?7 b8 `5 `) N6.3碰撞处理与再散列! S3 y! Q8 [/ |! s1 l4 q* C
6.3.1拉链法( k0 F8 e) k& T( b8 A
6.3.2开放寻址法
! @4 ?0 f$ J x/ E7 j6.3.3线性探测
# ]# i* {0 X5 O4 }6.3.4平方探测
. P% A" S' `' p6.3.5双重散列! `% G: y2 S$ Y8 s' {
6.3.6再散列
4 ^- E0 z# _1 y5 q4 L% Y9 U* U6.4布谷鸟散列* Y. G5 o/ w1 D, T) G# e4 |
6.5通用散列
- a7 N; {1 u9 h6.6练习8 R2 Y% Z' Y7 i" R
本章注记
. w$ I3 |8 y5 D* ~# ?: p第7章并查集结构3 J9 a# |# c! z: d
7.1并查集及其应用
5 ^; B5 G- y4 O7.1.1连通分支! S$ A4 X1 v1 e1 v
7.1.2迷宫建筑和渗透理论1 `* z9 E$ R& Z* \
7.2基于列表的实现
8 h, O0 h5 `5 J7 C+ i+ s3 R0 C7.3基于树的实现
. f8 M8 }2 T- y7.4练习
) b) w9 F3 s7 g1 K! ?本章注记$ f: g* ]1 W8 H
第二部分排序和选择$ \/ t6 W: n" K9 K4 W9 l. L
第8章归并排序和快速排序; h$ E, D+ m1 y/ x7 @: H
8.1归并排序
) [* _! r! F: ?( ~8 c) P: J8.1.1分而治之4 }$ R: I3 L% {# s
8.1.2归并排序和递推方程
; W! D; c# g. J; u ^, |( Q8.2快速排序+ R K ]- D" s+ q a! J" [1 L
8.2.1随机快速排序/ E3 v+ A4 p4 a
8.2.2原地快速排序3 k/ c# ~7 v2 Q/ P$ u) k
8.3基于比较的排序的下界
) {8 ?& b! Y0 a; h" y+ _8.4练习) H; L/ [% \3 e2 t, s) i4 u
本章注记
2 i$ e5 c! H+ u6 i3 G4 p" `第9章快速排序和选择: l$ m3 A7 f/ K' U
9.1桶排序和基数排序6 ]1 y. S+ j" U7 e9 g/ j3 c3 I
9.1.1桶排序" ^2 ]/ Q' w7 o9 O& R( _: k
9.1.2基数排序
/ d5 r+ O* }$ o9.2选择: q0 }, ]3 [( y* I6 E# D) g- j
9.2.1随机快速选择
7 |* M2 Y x" Y9 O- i( e9.2.2确定性选择. a0 R5 m6 U0 H$ i
9.3加权中位数
6 s' N" i9 x* i$ b: n I9.4练习4 s$ G* P# r, V8 o( v
本章注记" Q" h8 ` C) Q6 f7 @7 D
第三部分基本技术3 L6 X. ~% d( x- C; q
第10章贪心法8 d' r& I6 |3 g8 D
10.1分份背包问题
. S! p, D' Z0 Y% [) Q10.2任务调度
4 S8 q3 i' Q9 n) O0 J10.3文本压缩和哈夫曼编码. Y7 N7 O- g* B8 C. \6 P7 u
10.4练习
: t S6 R; \/ x: b本章注记
1 ?2 r' Z, h. `: \! d! B第11章分治法# M& Q' n0 o( B( z; O! c, o
11.1递推与主定理
M7 |/ C! g! j% r a11.2整数乘法
* U3 c- s7 G; B6 x! a2 \11.3矩阵乘法
# {! `; d: d6 s& o7 p" k1 z11.4极大点集问题
. I/ k" X' e8 B. K) Y+ Q) {11.5练习
+ M# y1 ~; K$ a! v$ E- J) f2 L0 n8 r本章注记& V! J# W" t# ~" z( n" ?8 O3 g
第12章动态规划
+ L/ z4 E- m" M- v12.1矩阵连乘/ P4 D( t0 A& y" S( k
12.2通用技术
7 {, O4 V3 f4 B* w5 w6 B. I5 e; p+ K12.3望远镜调度6 \* c7 U) a! t
12.4博弈策略' j- Q6 p u! b
12.4.1硬币行1 y7 f! A1 p# {/ ~' j
12.4.2概率博弈策略与逆向归纳法
4 [$ ?& |" S4 g" L# P12.5最长公共子序列问题: W1 d5 A/ ^9 A) v
12.5.1问题定义- w5 |9 B, ?# ?1 S9 ?1 o
12.5.2应用动态规划解LCS问题" S: z! c) {$ ?0 J! d, b
12.60-1背包问题
$ V- B- r1 `% h: ?; e3 ?+ I, \12.7练习
1 t. Q0 @& M0 w: a& z4 m9 y0 O本章注记
@8 A1 `, N7 Y第13章图及遍历
3 D% T8 g4 x* ^1 t13.1图的术语和表示方法" B) Z/ m6 U* k: k$ `
13.1.1图的一些术语
' T3 ]/ `; b& N/ o6 C13.1.2图的操作
% Y! ^* [: p; L+ X13.1.3表示图的数据结构7 x0 z5 w! i5 C- U' y$ r3 u/ q: u
13.2深度优先搜索) L3 M9 |7 y, F8 u0 |* _4 S
13.3广度优先搜索
3 ]; j* L' i) j4 h2 x13.4有向图- m$ ?" t" s! l3 L" O
13.4.1遍历有向图
9 t5 N4 Q/ M9 S5 Q13.4.2传递闭包
* t% o7 u7 r6 l4 {, T: G& M13.4.3有向DFS和垃圾回收
% Z5 L q* r& \9 C& s4 ~13.4.4有向无环图0 S5 y3 U2 q, E6 f) s
13.5双连通分量" C7 m( e& }* V2 y4 j
13.6练习
6 N2 t% X1 b( [, |% `/ m* s" F本章注记
6 K/ y g8 B3 k6 K7 a' |. |第四部分图算法1 R+ ]. j/ b( A4 f `2 O
第14章最短路径* i# v$ M" x6 } ^5 E2 a5 l$ K2 D
14.1单源最短路径1 ~' t5 r6 D1 _: G* k7 F2 I
14.2Dijkstra算法6 X' U' e! d; {/ ^5 t
14.3Bellman?Ford 算法6 A" o6 L9 e% n. o( |+ E9 d2 o4 v
14.4有向无环图中的最短路径9 y8 ~( r3 k. R, z
14.5所有顶点对之间的最短路径
# }0 O) r# A* m1 W3 f( w O14.5.1动态规划最短路径算法
+ I. l: a, j& k* R& f+ G. _6 b14.5.2通过矩阵乘法计算最短路径) k% u7 ^7 K. Q2 j# R M6 `) z
14.6练习
% r) D# S" H; u5 F本章注记# Z$ F+ a9 R+ L% S
第15章最小生成树
/ N+ L& [ W0 q/ B$ b" o8 b15.1最小生成树的性质" F) M/ C& b5 p+ j5 Q
15.2Kruskal算法
4 h% L/ ~* k a2 G# q15.3Prim?Jarník算法6 V' C6 @8 `% D7 c+ m* Q
15.4Baru?vka算法
1 e; V/ T! r1 E: S; V9 p15.5练习
5 {" Y! U; j8 e( B6 p- t, x本章注记& B% J8 t9 b" l- [+ A# i# p
第16章网络流和匹配# r# A9 c7 k% c) c7 m( s
16.1流与割% s# a+ M" o1 c& p B9 H0 ?
16.1.1割
% u# g S7 O. \# R+ J/ y16.1.2剩余容量和增流路径. O2 u* j$ e6 Y3 z% T0 L; I) P" w
16.2最大流算法
4 I+ E) Z& v; p! k16.2.1Ford?Fulkerson算法
7 k' L* y7 K) u. d7 O16.2.2Edmonds?Karp算法& @; G: g& ~$ a K( I# _% U* F
16.3最大二分图匹配6 c7 }0 D9 ^) \( t# B2 T) L
16.4棒球赛的淘汰: i3 U2 C9 z; ^
16.5最低成本流
$ O' s( H" J% e4 L16.6练习7 K. W, c+ P' x) e
本章注记
- ?! `4 Z+ L& D7 X5 o: D8 `7 n第五部分计算困难问题- w9 r! q% d/ }6 ^
第17章NP完全性% p: O4 T3 G5 E8 }# L( U6 ^
17.1P和NP) x% @7 t, Y' k/ O1 M F! e; N
17.1.1定义复杂类P和NP/ z7 Z( ~+ S' w4 g4 e8 l: u3 @
17.1.2一些有趣的NP问题% i; W; X8 p" m9 o
17.2NP完全性2 H; U9 u% U+ v1 d& E
17.2.1多项式时间归约和NP难度
! [8 T- k" z8 P5 Z4 D# h17.2.2Cook?Levin 定理3 [+ _8 |2 v- G* M& s2 a8 X' D; M- w
17.2.3如何证明一个问题是NP完全问题
- y/ s) ?; Y! f3 {) T) i4 e17.3合取范式可满足问题和3可满足问题/ N$ j x# n- P1 K
17.4顶点覆盖、团和集合覆盖
( k5 L! {$ I6 ^* H D' p17.5子集和与背包问题' O5 y5 G S1 p% s& d
17.6哈密顿回路和TSP- Z+ w( m. K7 N8 j/ e1 R) [
17.7练习
* S; i% o( h& S1 A1 I本章注记
, ?( O3 @# i) b! ^7 [4 g第18章近似算法
3 y! g6 f3 W7 d1 A; n7 Q( d18.1几何旅行商问题
+ @6 r# Z G5 a! {$ d; n18.1.1Metric?TSP的一个2近似算法. b# `6 c1 l" x2 z# e5 W' I9 q
18.1.2Christofides近似算法% b8 z' ~% D3 `1 G% ?+ h4 Q
18.2覆盖问题的近似
. O8 w# U" a# l- @! F: V Q18.2.1顶点覆盖的2近似算法
$ X) ?2 P. d9 y9 U0 C18.2.2集合覆盖的对数近似' H' R/ s2 m, c& u$ l
18.3多项式时间近似方法
) N1 f, ]/ ]! e# |4 t3 q18.4回溯和分支定界
) h/ v- n7 r _% f18.4.1回溯法
! r" O* b8 j' s1 k. F% x$ Y. a18.4.2分支定界法8 p4 _4 W: A. K9 I6 k( [$ ?2 n% R1 B
18.5练习4 f6 D" V$ I/ L4 n# _0 ^' Q
本章注记
9 T) b% V- u1 r) k( \7 X$ B3 u第六部分高级主题7 f0 x# v+ [3 v& y1 e E1 G4 O
第19章随机算法' D! {- b: x& n7 s0 d
19.1随机排列的生成
$ f' o+ i3 n9 ~0 K0 D19.2稳定婚姻和优惠券收集
" d2 R3 O7 f: r/ i19.2.1优惠券收集问题分析
X0 O" z$ [% ~$ u/ {: E* s19.2.2稳定婚姻问题! \$ g; ~5 c! P4 j! D
19.3最小割
$ o, u! e: `( ~' K19.3.1收缩边" G+ ]: u# b( }7 A! z4 r
19.3.2计算最小割
! Z# q+ c1 O. _2 w2 p19.3.3更快的算法( h( u; L' L0 G. g4 E% Y
19.4寻找素数
2 J& A; n% A/ V# u @! J) t19.5切尔诺夫界
* d9 v% {/ Y1 O! n: ^19.5.1马尔可夫不等式' i0 c" m7 S P/ Y; H% P2 h) j- B; g
19.5.2示性随机变量之和) a8 z x/ Z' u7 G
19.5.
" N& @7 G( M% I( P% f
0 M. {, W+ J* B2 ~Java资料百度网盘下载地址链接(百度云):java自学网(javazx.com) 算法设计与应用 PDF 高清 电子书 百度云.rar【密码回帖可见】% t0 V/ k. K& f- Z D
& @+ z# a4 J4 J* S: X
& g; D3 V8 U2 y9 _& p$ v
" N( j% ?. j+ `' S! ~
! X8 u \& R- z0 q |
|