TA的每日心情 | 开心
2018-4-8 22:14 |
|---|
签到天数: 1 天 [LV.1]初学乍练
普通会员
- 积分
- 5517
|
java自学网（www.javazx.com）-java论坛，java电子书推荐：《 算法设计与分析基础(第3版)》2 L# W. I6 d y7 Z
java电子书推荐理由：《算法设计与分析基础（第3版）》独辟蹊径，采用一种更全面的算法设计技术分类方法。 《算法设计与分析基础（第3版）》涵盖递归与非递归算法的数学分析，也涉及经验分析和算法可视化，探讨算法的局限性及解决方法，将算法视为解决问题的工具，通过谜题和游戏来开拓算法思维 《算法设计与分析基础（第3版）》为学生提供600多道习题(含提示)，为教师提供有详细解答的教师手册
& I* |( [8 B! V, @0 l5 w
1 j& b" j2 }1 m; C作者：Anany Levitin. T3 c, |# F' f4 ]6 T
出版社：清华大学出版社5 H* B [3 ?/ D9 P1 A% ?# \3 S6 D1 `
出版时间：2015-01-01 ) o3 K% J, G, J% V V
书籍价格：54.50元
2 t: L2 r$ l ?8 c* G
0 c1 [+ m& G# w 6 V+ X5 S% o# k1 y6 b* D% f$ L
4 w4 s( _9 y/ z% Q
2 r. v/ g" k( D6 T0 |/ A. b: |+ rjava电子书目录：
5 d0 ?5 z# Z4 I7 n* Q. X) Y+ `# V. v第1章 绪论 1 1.1 什么是算法 25 N5 Z! _/ p1 s6 s5 z
习题1.1 6
9 K. A H! _- v- R1.2 算法问题求解基础 7
z& q, P6 n1 n& E- q, N5 l1.2.1 理解问题 8
4 \3 g" G& Y% x3 w- J/ t6 s4 q1.2.2 了解计算设备的性能 85 o6 @; y8 h& G( L
1.2.3 在精确解法和近似解法之间做出选择 9
$ R2 X1 l P4 ?( @1.2.4 算法的设计技术 9
* O m5 I9 y+ }6 h1.2.5 确定适当的数据结构 9
+ N* p0 c8 k' P8 S0 Z/ t$ O1.2.6 算法的描述 10
/ t# g0 E- }, R/ E/ A; E" N7 E2 s1.2.7 算法的正确性证明 10
6 h# ~2 \' o: r" J6 x+ l1.2.8 算法的分析 115 i$ Q, i& X# g0 T& z
1.2.9 为算法写代码 12 S7 U+ f! e- L& h7 Z% r
习题1.2 131 b- k9 Y; E# _
1.3 重要的问题类型 147 M- z( z5 w1 q5 ^& y8 }: Y
1.3.1 排序 15 K1 r! M1 b4 N9 @, u @+ H
1.3.2 查找 168 Q1 S/ _" L4 D/ Z
1.3.3 字符串处理 16
/ V+ X! r- W+ p; Z9 V1.3.4 图问题 16
8 p; C' V1 j* J' g1.3.5 组合问题 177 H: ^- S% V1 v+ ?4 i
1.3.6 几何问题 17$ [- I$ t, L, F7 j
1.3.7 数值问题 18
4 j L0 `7 S3 W* B5 l习题1.3 18
' G, I$ Q' H5 c" S+ T1.4 基本数据结构 20
! u% p0 }4 O0 R& Q% N1.4.1 线性数据结构 20
5 f! g# e: f" {: i4 F' ?1.4.2 图 22
2 ~, [6 w6 L' Y- B/ D/ E6 l1.4.3 树 25
( L$ B7 r7 \" k) k) `9 q# S1.4.4 集合与字典 28# Q4 q# D5 B5 a& P7 M6 w
习题1.4 29
( d4 p' Q" I) E7 }8 R小结 30/ E6 N* c ~& T* @9 R
' }1 [; y* L1 A/ E& \, u& E0 ?
第2章 算法效率分析基础 32
% K8 ]4 B8 q! ^ D2.1 分析框架 33/ n) s0 Z( \/ C6 M
2.1.1 输入规模的度量 33# U, h: D, l! k
2.1.2 运行时间的度量单位 340 Q: ~0 o+ s% X* ~+ _ `
2.1.3 增长次数 356 C) Y7 ~! ]& z1 c+ f/ @8 `
2.1.4 算法的最优、最差和平均效率 365 A0 C( q2 P! K; S7 r4 J" ]( L
2.1.5 分析框架概要 38
' u( V7 N# U8 K4 Z" r3 |4 t习题2.1 39
* x# e: |1 h. V2.2 渐近符号和基本效率类型 40) u& f& L' U6 n( T
2.2.1 非正式的介绍 40 m! n3 w! D' ^ |+ n+ x* Z, r
2.2.2 符号O 41
4 A s7 b* ~# Y2.2.3 符号 420 g$ L3 X1 M; y! ]( K
2.2.4 符号 42
$ g8 d' G! X/ L2 v# \2.2.5 渐近符号的有用特性 432 u6 J# l/ H5 [. U
2.2.6 利用极限比较增长次数 44* Y( P- a8 h/ l
2.2.7 基本的效率类型 456 C3 b- v$ F* P" c5 A% v
习题2.2 46
# b3 Q1 ?# M# c n: |6 e2.3 非递归算法的数学分析 480 D0 o- R4 Z5 i5 M& N
习题2.3 524 C/ ]6 N* k0 m2 l0 p" E
2.4 递归算法的数学分析 547 }5 [4 ^% `7 V) m- T* D2 u
习题2.4 59* P; B: Q# }9 V' `
2.5 例题：计算第n个斐波那契数 625 l- W, ?) }: X! C0 j% Q8 c
习题2.5 65
) l+ R" b3 K$ p& a9 l" Z2.6 算法的经验分析 66
- H2 x% [' e; q2 _: D习题2.6 69) N+ q- C+ D3 p, u1 [. l# H
2.7 算法可视法 70/ K" H {! A4 [
小结 73$ e/ Y$ j1 h2 d6 f6 `* @4 P
6 c& i; m/ Q2 U3 N' h5 H5 k- w' O第3章 蛮力法 75
4 n, w1 O% M! m- A, V3.1 选择排序和冒泡排序 764 H0 o! r2 p/ K- k
3.1.1 选择排序 76
) U" u; y/ O! J, _' m3.1.2 冒泡排序 77& p8 G+ Z; t: v V- H' J
习题3.1 78
5 {4 H& E" h; n, y9 ]3.2 顺序查找和蛮力字符串匹配 80
- K6 E# Y/ e. _4 Y8 C9 t3.2.1 顺序查找 801 u% \7 L7 I" W a, Q6 Z
3.2.2 蛮力字符串匹配 81% @+ e, Q! o9 a8 I% X% {3 s* [% X2 m
习题3.2 82
2 ~5 ^+ A+ F7 G1 @( j; I6 w" B3.3 最近对和凸包问题的蛮力算法 834 Z+ t& c s. ~4 F" N( W& W O/ A
3.3.1 最近对问题 83
7 D' U+ F/ j# N5 w4 P- z3.3.2 凸包问题 84. F c8 G6 J- [1 y. ]
习题3.3 87
( ]! Y" e0 z3 w% B3.4 穷举查找 89
( H1 J$ f. V5 q, X3 Z) R1 `4 x. C3.4.1 旅行商问题 89# f+ v k5 E( n% \* Y) E
3.4.2 背包问题 90
) A/ b" {' Z8 l3.4.3 分配问题 91
! y) }8 Q' t3 l7 p习题3.4 93
3 d; t) v1 g( U2 h- t+ @9 b* ]3 m3.5 深度优先查找和广度优先查找 94$ Z3 i: G" a" p( M8 n$ I" o' O- |
3.5.1 深度优先查找 943 L) q# G5 N( X4 Z7 B) I3 d
3.5.2 广度优先查找 967 D5 w' u4 I! \6 x1 V, C
习题3.5 98( r% @0 z$ l: q) p
小结 100
' [( I) o6 D# _( ^; z, G( g" ~# y* j7 v% T* P3 F! I! _
第4章 减治法 1016 V% Z/ ^- ~- h
4.1 插入排序 103
- i C# S7 a' s% i; {习题4.1 1050 ]$ R7 c+ l7 N4 b p) v& p" ]
4.2 拓扑排序 106
9 J) r6 w& t% q! C( w习题4.2 109
1 k& _4 `- s* L [: |4.3 生成组合对象的算法 111
# R, z, I) V6 |( H4.3.1 生成排列 111
1 I F+ F/ f5 ^1 R* p. Q' E4.3.2 生成子集 113
8 B: V1 x1 J. k6 v' B/ V习题4.3 1144 f' x2 V. ]+ F0 O' j4 }: X
4.4 减常因子算法 115
" c' m1 `8 i( V+ q; G% [- p4.4.1 折半查找 116
" N: K# W- T' B+ U* ?5 g. q: M4.4.2 假币问题 117: E: w% N# {" z. p" l: H8 X0 H' J6 f5 ]
4.4.3 俄式乘法 118
8 J+ ]$ U2 q B0 c* v1 x. u4.4.4 约瑟夫斯问题 119
5 K" Y! M g, c& H0 x" b习题4.4 120
: w) h5 N3 P" v# ^+ M/ [4.5 减可变规模算法 122* F F. s5 d6 ]& n
4.5.1 计算中值和选择问题 122) J& |4 R' X& a6 h5 f" s( R
4.5.2 插值查找 1250 K- H, P6 e$ y# G
4.5.3 二叉查找树的查找和插入 126, e2 q9 X* e8 Q4 G4 ?- v
4.5.4 拈游戏 127
0 x$ b! @. H9 y( W( d习题4.5 1280 m U- x+ k5 U3 v, u7 e, i5 d! t
小结 129+ X6 Z2 \6 H8 B9 J8 V; m
3 b2 x6 a* @) b; u. X
第5章 分治法 131
6 }- F' H; l3 }5 L: m$ x0 y5.1 合并排序 1338 \- r& B0 Y( h+ {2 s m" P) V3 x
习题5.1 135
& {* T0 h" L' |$ @( R L5.2 快速排序 136) {. H e6 t3 b& d) f0 A: A
习题5.2 1405 i$ k" a% D3 L e/ R+ c
5.3 二叉树遍历及其相关特性 141) V0 h$ T: }& v" X
习题5.3 143
8 u4 {4 K4 G9 Q5.4 大整数乘法和Strassen矩阵乘法 144
5 C& C$ t2 k4 f# {: e5.4.1 大整数乘法 145
" W% K, [* {/ x# x, {9 Y( e9 L# K: i5.4.2 Strassen矩阵乘法 1468 H8 T# @7 `3 l# x. G' r
习题5.4 1487 d9 X7 W- Q h6 r: C& @% z
5.5 用分治法解最近对问题和凸包问题 149
" f, [) `1 B* Y" L1 {% o9 W5.5.1 最近对问题 149' ~7 b0 g, `. x# J6 U& V
5.5.2 凸包问题 1514 W0 [0 m% y: k
习题5.5 153+ t- V5 _+ w% L7 V; X- v. [8 c; z" p }
小结 1544 _3 V5 d( j/ w1 h( j' L& x
. h+ D4 F. B& f" s
第6章 变治法 155
8 o6 `! G* S; L8 n6 t, n6.1 预排序 156
6 Y1 i8 R3 p4 t8 V习题6.1 158! g: Q1 x1 ?# N- Z: w
6.2 高斯消去法 160" P1 U4 P! _7 C8 h
6.2.1 LU分解 164' L( s! Y O6 x
6.2.2 计算矩阵的逆 165
( {) n0 Q1 z9 ?, q0 v) t6.2.3 计算矩阵的行列式 166
- f8 u% |, O' t习题6.2 167
! l. h1 Z; G2 D) j* f* `6.3 平衡查找树 168
' }: z2 {) z. E: ~- J, \9 B% M7 U6.3.1 AVL树 169
2 Q* \; ]- ?& {* \, j* O/ N. M6.3.2 2-3树 1730 g3 A" E6 O/ N5 i# d0 F# M
习题6.3 174
6 W0 V" A- u- h3 D; {- }4 q6.4 堆和堆排序 1754 m# T* B, v+ N$ y$ s- G% J4 a# S8 R3 {
6.4.1 堆的概念 176; F! j2 w. `; |4 c) U' R
6.4.2 堆排序 180) n9 [3 n+ j, L! J# Z0 k
习题6.4 181
$ q" M" v, S# t, H" J- m6.5 霍纳法则和二进制幂 182! H9 x3 ~( @! e
6.5.1 霍纳法则 182
7 B3 ]+ e2 i& Z5 Y6.5.2 二进制幂 1840 b& {0 y) p* q: {4 E* Y' a% r
习题6.5 186
5 z8 W% k X/ l% u4 g" T: K- u6.6 问题化简 187& l4 u- i7 f5 Q7 h( _( R
6.6.1 求最小公倍数 188
6 k$ g V+ e2 H. P/ d0 e0 j6.6.2 计算图中的路径数量 189
: z7 v! o0 A( |3 T6.6.3 优化问题的化简 189
- |5 J. D2 I3 e# z5 `% Q* P6.6.4 线性规划 190
/ ?# J. l) y9 T) r* C6.6.5 简化为图问题 192
0 k( \' c( G/ V8 W) J6 I' H% X习题6.6 193
. a4 u1 k/ u" ?6 c9 R" p0 q. {小结 194* [ D9 k# z7 j; `# F) q1 s/ t
4 D# g2 z+ ]& \4 T1 D
第7章 时空权衡 196; j& N5 I% P6 K' g
7.1 计数排序 197+ C7 z! B1 C* _/ d1 t5 v
习题7.1 199/ ~- H2 b: |! Z3 m+ q3 \
7.2 字符串匹配中的输入增强技术 2001 O, Q0 r" h! F4 \/ f
7.2.1 Horspool算法 201* `+ l) m1 x! C; G; [4 O) q
7.2.2 Boyer-Moore算法 204. C {( P8 h$ q/ D- c* p! Z& ^1 P
习题7.2 207
4 n/ e L4 T; v( s7.3 散列法 2097 v1 B4 m- L) J( _1 ^9 Z `9 i0 M
7.3.1 开散列(分离链) 210: J; b! V1 ~! }: E3 z8 K. a- l
7.3.2 闭散列(开式寻址) 2111 r7 |0 v2 Q; n
习题7.3 2139 d! H( r; O ~) v9 T
7.4 B树 214
w1 b" e9 z6 w习题7.4 2177 Z3 `, ^3 ?; ~0 G" V
小结 218
! r1 q" T1 h- ?0 g( U2 R) l& o
' q4 |- K# V# y% o W/ M0 s0 h# O第8章 动态规划 219
/ I1 y" y F1 l* Z) j/ m8.1 三个基本例子 220
; O# v4 e! O9 t1 l) b2 i习题8.1 224. D n0 e: s3 L1 Q+ a
8.2 背包问题和记忆功能 226. L0 o4 ?4 j( x9 m& C& o
8.2.1 背包问题 2263 J- r9 g% x/ I# R6 E
8.2.2 记忆化 227
7 H1 Y) n+ r8 F习题8.2 2293 F5 B0 j8 J5 o4 [' S9 }
8.3 最优二叉查找树 230& w f: F/ @) }7 h. Y' K! l ~1 s
习题8.3 234
; I0 j8 b/ u, M" N8.4 Warshall算法和Floyd算法 235
Z4 f/ h i9 O E$ z8 ~, d7 @8.4.1 Warshall算法 235
4 A; Y; ]+ Q, [1 b- V8.4.2 计算完全最短路径的Floyd算法 2384 Q: X' ?( i) H% d
习题8.4 2413 q3 A% \$ {. E5 d" W
小结 242
* O; E' f6 ?+ k9 l+ B! v. @) i& X& M: a7 W6 z. @9 W
第9章 贪婪技术 243
7 t6 {$ b v9 A# a9 {9.1 Prim算法 245+ L" R3 t! v+ u" I
习题9.1 249
- ~1 | K; p( Y: D. [9 P5 [5 K& L9 I9.2 Kruskal算法 250
) @3 r2 M i8 d" t6 P习题9.2 255
! _! v4 s+ I5 o6 u- X- F' A9.3 Dijkstra算法 256+ L9 l2 y9 Z$ Q" ^; u
习题9.3 259
" S; m5 @: h6 ~9.4 哈夫曼树及编码 2603 L& |5 B+ p p
习题9.4 2649 {9 A: S& x: b* u; E7 J
小结 2657 [) O- g+ [% h+ U
, t) o. v5 J8 z, z第10章 迭代改进 2662 O- x$ a, {0 P" g( ~
10.1 单纯形法 267
- m6 K. ]. B3 `10.1.1 线性规划的几何解释 267 |; o/ M% K, A7 l7 [8 x* \( o8 x
10.1.2 单纯形法概述 270
6 U- q' t. A7 T10.1.3 单纯形法其他要点 275$ U( `' @( }" x6 T" {3 Q" m
习题10.1 276 |) E) ~6 Q/ p+ e4 o( L: a
10.2 最大流量问题 278% _/ n. `) ?8 U& i2 |. S$ h
习题10.2 285* o8 d$ y* `$ {3 A+ T
10.3 二分图的最大匹配 286
/ Z" A& T. D4 u* C" q E ]8 Z习题10.3 291! M, j/ A5 ~; e
10.4 稳定婚姻问题 292
) j6 z( t9 ]# d9 t' T习题10.4 295. ]) H1 I. X3 k$ @$ }- y
小结 296
! p- b6 [9 w5 n% ]6 S( O4 c1 W
6 L1 A7 k2 `; T4 Q) r第11章 算法能力的极限 297/ ^+ C% p" u/ J; R, o
11.1 如何求下界 298
+ \. q+ ^& O4 t+ J11.1.1 平凡下界 298* Y: X, E5 C7 Y, Y0 w. S
11.1.2 信息论下界 299
8 F% m- Y1 ?4 a( C- r% Z11.1.3 敌手下界 299; y. n) N' Q) Q; _! ?# W' ^9 [1 O
11.1.4 问题化简 300
( P: c, I( P1 v3 H }$ p9 Z1 W/ x7 D/ Q1 F习题11.1 302
* o+ ~! T1 H& _0 K5 M0 d8 k+ F11.2 决策树 302
! V* O* n* o( Z# `: G1 U3 ~0 |11.2.1 排序的决策树 303
" n) y, Z* y; A- r11.2.2 查找有序数组的决策树 305# E# ]7 o4 T. E/ z' Q
习题11.2 306
2 M+ P( `8 E! w" M2 u2 A11.3 P、NP和NP完全问题 308, U8 W. h: u6 O
11.3.1 P和NP问题 308; W+ a: O W7 }, i; E0 p+ A
11.3.2 NP完全问题 311
' C. x, r5 _# |# T% r习题11.3 314; c$ j0 l9 x' u9 D6 V2 {
11.4 数值算法的挑战 316
5 @! y( G' a9 p) L* g习题11.4 322
: A& i2 u8 i" @, d/ d* z小结 323
- M2 I0 B; f3 z8 d; k' m+ I% g& k& k( K6 W7 ~; J
第12章 超越算法能力的极限 325
9 {/ @( T3 H- }+ O7 j: x7 ^12.1 回溯法 325
8 |4 E. b1 w2 F: \6 c12.1.1 n皇后问题 326# `6 d" d+ q0 M3 d; u! f' [- t' g
12.1.2 哈密顿回路问题 328) g* w4 l2 `5 ^1 F% D0 L( O# K
12.1.3 子集和问题 3286 v0 K6 X [7 M# o* l! L
12.1.4 一般性说明 329: y; |2 [ @3 ?# Z5 H7 C
习题12.1 331$ g. w3 g3 r0 p5 G: }2 h4 f8 D2 V
12.2 分支界限法 332
3 ~3 C: q, I# } }; V5 [12.2.1 分配问题 3329 T9 t6 M- t0 H9 e2 ~
12.2.2 背包问题 335
+ ^8 e* W* [( P" }12.2.3 旅行商问题 336/ [0 a" _; X8 h( l( B# M# M L
习题12.2 3380 k, v; i! `4 c1 C a! E
12.3 NP困难问题的近似算法 339
7 ~9 v8 U+ ]5 r12.3.1 旅行商问题的近似算法 340
) f( K, z8 y# R# P! x& ~12.3.2 背包问题的近似算法 3494 D8 p& [. t- T$ F. Q
习题12.3 352
% P# b, ~9 @! h) R2 Q# ]/ U12.4 解非线性方程的算法 353# p" K0 j0 i. [! Z; t2 |3 O% p4 S& f
12.4.1 平分法 355 `- n' j, u; K$ S
12.4.2 试位法 357
4 O& \2 l8 `# P: I* p$ u. w12.4.3 牛顿法 358" h* {( H& F2 I8 K5 `/ X. T' F
习题12.4 360: X. S2 x8 _3 _1 J2 {( `
小结 361
' m7 w, c' i. J- O6 E跋 363
9 K& _, g( }7 K- c附录A 算法分析的实用公式 3666 q$ T: \8 w( ?
附录B 递推关系简明指南 3690 v5 ?" J* K" |; N# U, L8 x
习题提示 380' a5 `$ M- ?" J; o4 W' J
参考文献 414% L6 T# `+ l) y! z
# Y9 ~- W) ~/ _/ fJava资料百度网盘下载地址链接（百度云）：java自学网（javazx.com） 算法设计与分析基础(第3版) PDF 高清 电子书 百度云.rar【密码回帖可见】
# ~) [6 r3 S( \# w& [8 w
" `% H+ v' e, I" \# U* V9 W# |
( f' N# P Z( a) f4 V1 J% j3 p
8 K k) _: d7 f6 Q" E! ?4 o
$ D7 l9 Z$ a4 R6 r |
|
[复制链接]
发表于 2018-4-29 00:43:00
