TA的每日心情 | 开心
2018-4-8 22:14 |
|---|
签到天数: 1 天 [LV.1]初学乍练
普通会员
- 积分
- 5517
|
java自学网（www.javazx.com）-java论坛，java电子书推荐：《 算法设计与分析基础(第3版)》7 n; R% f) _9 f5 |4 I/ g
java电子书推荐理由：《算法设计与分析基础（第3版）》独辟蹊径，采用一种更全面的算法设计技术分类方法。 《算法设计与分析基础（第3版）》涵盖递归与非递归算法的数学分析，也涉及经验分析和算法可视化，探讨算法的局限性及解决方法，将算法视为解决问题的工具，通过谜题和游戏来开拓算法思维 《算法设计与分析基础（第3版）》为学生提供600多道习题(含提示)，为教师提供有详细解答的教师手册2 A: _; {' p. _1 U
. \% q) q* ?0 V" g- z
作者：Anany Levitin! Z9 I- ?) F1 @
出版社：清华大学出版社4 v; h4 y" D/ D7 Y
出版时间：2015-01-01
3 n4 r2 D# q2 K1 W" U书籍价格：54.50元
* C5 {, P* w" s$ @) `3 g A" l" e+ D* }6 ]* @
$ M! q- r' k$ \( ` d5 y( M a, B# Q" Z* e9 F
* x8 p5 T0 Z; ~) Xjava电子书目录：
) P4 E4 z" F4 j1 r' N# J- [第1章 绪论 1 1.1 什么是算法 25 B s9 a! i6 X' |# T2 E( E
习题1.1 61 U! E! B! \. ?! _8 |! a" l6 _0 |
1.2 算法问题求解基础 79 y! Z# q) E& b# L2 p
1.2.1 理解问题 8
, K* W/ q7 ?) i! X. D$ E4 q9 _6 ~1.2.2 了解计算设备的性能 8: ~! K* D* P) [+ o, {
1.2.3 在精确解法和近似解法之间做出选择 9
2 z2 ~: A9 t9 U+ E# f1.2.4 算法的设计技术 9
' w1 M' E" O9 i4 }1.2.5 确定适当的数据结构 94 U. L5 f1 P' g
1.2.6 算法的描述 10: s6 t: C5 ^2 O
1.2.7 算法的正确性证明 108 f% e: d. V! C) |8 Q
1.2.8 算法的分析 11
. H3 p0 m: \: U/ C2 P) ]8 v, C1.2.9 为算法写代码 12
, {" Y5 y5 u. F8 {习题1.2 13
" @ M8 D3 ], L {/ b1.3 重要的问题类型 14) f& G9 A; `' E+ c+ E' b
1.3.1 排序 15# P) j ]7 g4 ~' t" g- H4 ~
1.3.2 查找 16
, n3 G4 A9 D' u1 y+ J# h# h2 n1.3.3 字符串处理 16
* x. W5 O. X: @) F& ^% c, o1.3.4 图问题 16
( n6 t. u; H) p0 ]# W1.3.5 组合问题 17
% H! t, H/ A1 T; K+ O1.3.6 几何问题 17( t! \$ Y- D/ N0 @( h4 C3 z: ^$ k$ t
1.3.7 数值问题 18! F; e3 H9 [0 i" S; X! M' R
习题1.3 185 p" H1 D2 x+ J8 q$ x% R3 g5 Y2 g4 R
1.4 基本数据结构 20
7 A7 Q8 e' X7 i8 V3 H4 u1.4.1 线性数据结构 20( f# o9 K2 Q% h; U1 d
1.4.2 图 22- n- D8 ]) W& x3 i Z/ i, W
1.4.3 树 258 }+ g3 Y7 Y, p# l$ y
1.4.4 集合与字典 28
* g. U$ P, h( P1 J6 [- C习题1.4 291 E; N a9 a$ ^/ i$ G
小结 30
8 \$ j8 q! z9 }/ ^/ g6 i4 M5 t0 W8 G: @) l7 ^9 f8 Q
第2章 算法效率分析基础 32 A2 y& l+ W6 F& k
2.1 分析框架 33
4 ?' l# a7 _4 L2.1.1 输入规模的度量 33
I! f# k$ \0 D% {! o2.1.2 运行时间的度量单位 34
8 ^) u+ F" I# C, Y$ Y7 {2.1.3 增长次数 35
! s8 F) S% q& ~& ~, K. Y- C2.1.4 算法的最优、最差和平均效率 36
\ |. O! j8 J4 S+ n2 _9 f# e2.1.5 分析框架概要 38, R7 G; y& \2 h
习题2.1 39
7 T8 [' w) z& O+ ~+ Y5 s2.2 渐近符号和基本效率类型 406 k$ L1 m' c# K8 U/ r. Y$ \
2.2.1 非正式的介绍 40+ y2 U) V: X# M
2.2.2 符号O 41! I1 s& z" n& T9 @; H
2.2.3 符号 42
$ Q) \& e- ^" o( m. R2 X2.2.4 符号 42
! a5 f+ A- O8 R6 ?2.2.5 渐近符号的有用特性 43% p7 \' I( M; s& ` g4 k
2.2.6 利用极限比较增长次数 44
* {* [" M6 p3 R! A2.2.7 基本的效率类型 45
: i- v: B4 Q6 m2 `习题2.2 46
* Z& F& S2 L* g% ]2.3 非递归算法的数学分析 48
1 W( f2 @+ n t- q习题2.3 52
6 \" X" S8 S1 m" l$ _2.4 递归算法的数学分析 54
" i, {7 ?) E7 W# F, y! u8 t习题2.4 59; v" e$ ], n! x+ `1 G
2.5 例题：计算第n个斐波那契数 62, A/ U7 q2 ]8 p2 {! Q
习题2.5 65
# i G* \! g& v$ e5 ? r8 P2 a, u2.6 算法的经验分析 660 k. r/ b/ {! c, v, B! R9 ]
习题2.6 69
" \9 f* M4 a4 p/ \) H4 N2.7 算法可视法 70& ]0 R1 k; Z$ f9 m T
小结 73
6 f% X" f5 G; F J7 Q6 m5 Z: T& `7 w# B+ a# q: R6 t0 F9 J% K# z
第3章 蛮力法 75; Q; ?5 O! s& E5 k1 O" u
3.1 选择排序和冒泡排序 76
3 \0 }( Z6 P: ]. T3.1.1 选择排序 767 C/ _) a) h. E& J% p' G2 B7 D% _3 o
3.1.2 冒泡排序 77* U. ~+ b: m, S3 |) u4 o+ N
习题3.1 78
, {1 o. `+ n, p$ W3.2 顺序查找和蛮力字符串匹配 80
- I) R' D3 W3 o: x3.2.1 顺序查找 80' N0 y$ a; I' d- k! c9 ?
3.2.2 蛮力字符串匹配 81
8 L3 j9 r& z& G3 }2 K习题3.2 82" u% d+ m+ [) ~# C+ l
3.3 最近对和凸包问题的蛮力算法 83( \/ N0 d. D. }+ X6 Z$ w- H3 `& f/ e( H
3.3.1 最近对问题 83, A+ ^' `6 h9 [
3.3.2 凸包问题 849 t) a: V- D9 h
习题3.3 87
" B. x5 T$ c9 o }& }$ R; ?3.4 穷举查找 89. J9 ~' ~, r5 G: Q( M
3.4.1 旅行商问题 89" g9 o2 p$ j, y* t# S
3.4.2 背包问题 90
8 Q$ j' A/ A0 P/ [3 q, O/ x ^3.4.3 分配问题 91
) g! g5 k3 s8 L习题3.4 93
2 p) J4 D2 I6 n/ ?1 h3.5 深度优先查找和广度优先查找 949 f/ R g8 d1 I( K
3.5.1 深度优先查找 94, Q0 C$ a) c* j) W. x: | a
3.5.2 广度优先查找 96
9 @! d0 i; ^3 T D9 X- m5 v习题3.5 98
3 e/ d8 o5 s! G小结 100
* N7 z% _; y- w5 n* ~+ ~0 v1 e: V# l! X* W! L
第4章 减治法 101
+ p% b% x2 Y# X o+ I, d4.1 插入排序 1032 z) ^' R9 U; l P1 O& c3 N
习题4.1 105
, n- G2 [# T$ i0 R8 O4.2 拓扑排序 106
: ]+ |) n7 c+ W b1 B习题4.2 109, U; q" g/ a3 F
4.3 生成组合对象的算法 111$ s9 |8 b' b+ ]3 _" O& \
4.3.1 生成排列 1110 D; {/ j5 U5 h5 u
4.3.2 生成子集 113* U& F1 G T, Q. [
习题4.3 1144 E, X! L2 Q$ a; K" o, }* r1 K4 I
4.4 减常因子算法 115
: N4 h' C# w) s4.4.1 折半查找 116# t s1 F6 i* A' H, s2 X. a* j
4.4.2 假币问题 117. K* D, F# C# ~9 V
4.4.3 俄式乘法 118, M/ a9 I6 [ Z" P5 | q3 p
4.4.4 约瑟夫斯问题 119! J, ?7 w6 c3 A( x7 a% ?: }
习题4.4 120
4 ~: A+ I- Y3 Q* w/ {4 q5 Y0 V! _4.5 减可变规模算法 122
( V/ V# b" w, \4 K) \7 n4.5.1 计算中值和选择问题 1228 f% k/ T! L# i2 y
4.5.2 插值查找 125
5 ~' i9 V; W" Z O4 l4.5.3 二叉查找树的查找和插入 126
* Y5 u! S1 g7 N7 O: Z) b% R7 h4.5.4 拈游戏 127# ~9 A+ }0 X: G: P5 G( l* }
习题4.5 128
; s% Q2 l5 T& u# X: s' M: F3 C# e小结 129
2 r. @% K- l2 x, H/ C# `
* Y, V$ G9 e6 q3 \, F# U' t9 q( G第5章 分治法 1318 N" G E- H' h0 I: n* U- k! X9 D
5.1 合并排序 133& U- V6 ^! V0 ^+ _
习题5.1 135! K6 T/ u: k9 O+ ^
5.2 快速排序 136
$ S* R( p A S习题5.2 140
8 d1 \2 Q# a1 O+ H" y5.3 二叉树遍历及其相关特性 1418 s. O' x2 N, H9 e9 u' j
习题5.3 143( n9 a! Z( W, J9 v
5.4 大整数乘法和Strassen矩阵乘法 144
* g/ g, r9 J$ M$ a- y1 n& c5.4.1 大整数乘法 145
; H( a: L! Q+ w9 C# ~5.4.2 Strassen矩阵乘法 146
! q9 F% g3 X& _& c; b; T习题5.4 148" T9 F# s% O, U7 B
5.5 用分治法解最近对问题和凸包问题 149( l- P: S8 d3 n0 {3 r% j
5.5.1 最近对问题 149
. d# t# F; M( @6 G c5.5.2 凸包问题 151
?! F/ q9 f7 C习题5.5 153
, _/ ^* B/ y; D6 {+ K$ |0 i. A0 Q小结 154
: ^* ^& |3 g7 R1 J% Y, j4 |. e$ j/ @3 l, x- V3 ]- Y# C
第6章 变治法 155
) ~$ ]* X6 j! d3 ^& ? F: d6.1 预排序 156
* O B+ } X6 U$ _/ U3 ^习题6.1 158
: N7 @* z" L$ q# J' R6.2 高斯消去法 160
& a: b/ Z1 z& D0 ~8 b' b- Y, Z6.2.1 LU分解 164
7 R. C% s0 d) I8 n' a6.2.2 计算矩阵的逆 1652 e9 S+ y% s8 Y; Y0 H" m
6.2.3 计算矩阵的行列式 166) W9 Z! z4 x" P% d8 h7 z
习题6.2 1670 v0 ~6 G; |4 @ i7 |
6.3 平衡查找树 168' W0 v. E" j3 s/ R, v% A, M. \/ H
6.3.1 AVL树 169$ s: A: R; D, ?6 [
6.3.2 2-3树 173" u% M7 W t9 V, _5 ?% [+ A
习题6.3 1741 |2 h) i# @" n+ Z0 h
6.4 堆和堆排序 175
: n) }7 g: x8 M, l! s6.4.1 堆的概念 176 |3 t. w3 F$ L+ D
6.4.2 堆排序 180
' k/ e3 q' S& e. Z2 y/ u' k- i习题6.4 181
" |, x& B! `6 h l& B2 ]+ T6.5 霍纳法则和二进制幂 182) T9 k$ I/ _9 }2 Z5 R: V9 h
6.5.1 霍纳法则 182/ Q2 Q' m& Q: F. x
6.5.2 二进制幂 1848 s4 [" c) a/ D$ `
习题6.5 1866 [7 q. Z( }4 B: b* w
6.6 问题化简 1874 r& J4 b& t" v8 d0 P' Z. r
6.6.1 求最小公倍数 188+ G" c- A9 p( i- {& r8 t" q( {; [
6.6.2 计算图中的路径数量 189
( M+ [7 H% ]6 @4 B- ^6.6.3 优化问题的化简 189) M# i2 E% W9 d2 X [
6.6.4 线性规划 190, J6 s8 a. H+ H6 | ^
6.6.5 简化为图问题 192
4 m `! \* v7 ^1 Q习题6.6 193% N/ \* {( q; B* x1 K
小结 194( ~1 S, z e4 O1 G6 T
) Z! ~' ]7 f$ C第7章 时空权衡 196
4 T: s' c; k$ F* R" b2 ?7.1 计数排序 1976 Q3 F$ Y* L4 i/ x- o, F/ ~
习题7.1 199$ f& Q/ a, |( s3 o
7.2 字符串匹配中的输入增强技术 200; T; s' G9 i9 \$ S& e( k4 ^
7.2.1 Horspool算法 201
1 i+ L( W. Y u( n3 Q3 s7.2.2 Boyer-Moore算法 204
3 \9 _, a- c- g; R- Y1 ~8 g习题7.2 2076 ~4 M) x5 [. p' Q
7.3 散列法 209* p% r4 v' p4 u+ a2 l4 x$ [7 l. U
7.3.1 开散列(分离链) 210
: K9 W+ d) ^$ Q7 M, Y- [7.3.2 闭散列(开式寻址) 211% | P6 M4 I' x; p/ g) G* I6 Q
习题7.3 213
& _( Y0 B3 y6 A: I# B: j7.4 B树 2147 Q+ ^6 c# _' Z4 B" [
习题7.4 217
, W0 m3 @ H- q* q/ L' N+ v. a+ I小结 218
; g. k; }6 B' o. T3 m) l# U) y3 U' h. R9 g
第8章 动态规划 219! M+ k# [7 S* M3 b
8.1 三个基本例子 220, r! [" O5 M5 N8 [$ y6 ~
习题8.1 224+ H7 W; B: y/ A, F2 g
8.2 背包问题和记忆功能 2261 |# b6 n6 P7 ^0 {. _
8.2.1 背包问题 226' h4 |: G2 v$ D0 B0 [8 U
8.2.2 记忆化 2275 K4 n4 g# C& e9 B0 I- M
习题8.2 2299 q' `$ V7 `. k0 v7 q# M% Q# O
8.3 最优二叉查找树 2308 m9 V+ x2 w, L& v2 b4 N
习题8.3 234
+ I9 t& m$ l/ C0 ~2 |( ~8.4 Warshall算法和Floyd算法 235
+ T; n7 m# v% k$ D0 s8 F8.4.1 Warshall算法 235
1 t- y% h. O; w. m! L8.4.2 计算完全最短路径的Floyd算法 2389 [, ?! g# {( ]+ \6 Q
习题8.4 241. E+ v2 u. y- E! [* K
小结 242: g# A0 J5 \9 e6 a5 s9 U2 S
' R+ _/ O% s( | v第9章 贪婪技术 243
- [0 q, o" q3 u7 N& z7 }9.1 Prim算法 245
' D; q2 X2 t2 D3 p习题9.1 249
6 u1 F' o" q+ i& U" N( x b0 W9.2 Kruskal算法 2500 |1 {3 }2 r0 A' N e
习题9.2 2552 B# V; \( |* S3 R( Y/ M1 V) i% s
9.3 Dijkstra算法 256
0 @9 `/ [1 S; L; f2 h3 v2 A习题9.3 2598 s! C, W" p& o3 q8 I/ E
9.4 哈夫曼树及编码 2602 L$ P8 \/ m8 u, K; `) g2 _$ H
习题9.4 264 q% Y5 X% _! S9 K, Y! n' `
小结 265
# v( _0 ?2 K: E; `1 C0 {; X7 H+ d/ k; ^& g* k
第10章 迭代改进 266
; H7 _4 F! ]+ n, \% C) {! H2 w) {10.1 单纯形法 267
7 H. N& a _% g$ w( D4 S" `10.1.1 线性规划的几何解释 267
. z! E8 ^) \+ n3 P5 W6 y! A10.1.2 单纯形法概述 270; H( e4 G" n$ D6 j/ y2 u% Q2 }7 ]
10.1.3 单纯形法其他要点 275
w( P- N* s( m习题10.1 276' J I* g* ^9 C
10.2 最大流量问题 278- e7 n( d( T5 L# n
习题10.2 285% ~& y. D0 k5 I% N: _+ G' }# y
10.3 二分图的最大匹配 286% \) l) S! P A/ P; a: U
习题10.3 291
9 W- z* O. X4 l10.4 稳定婚姻问题 292* c0 r5 J8 U$ V( a1 e
习题10.4 295: l1 [, u" b+ J n/ B) }6 [7 @
小结 296
% v2 c& u/ Q* ]; J7 p+ I+ |- W9 ]: I/ e& N* u6 m2 S5 N$ f
第11章 算法能力的极限 297/ v: X2 b* [+ i+ B: j1 X
11.1 如何求下界 298/ v f+ x& V' h k
11.1.1 平凡下界 298& d3 M' X0 [% W7 S# A4 Q5 M
11.1.2 信息论下界 2997 f; C6 m* l# u! h; n
11.1.3 敌手下界 299
& K) o: P5 F3 d. ` G2 D( f$ d8 _11.1.4 问题化简 3004 G0 c# n" e! v/ ^
习题11.1 3026 b$ Q8 e5 c4 J3 ^" f- C: v
11.2 决策树 3020 L& t0 j! M @" z% t2 |* n
11.2.1 排序的决策树 3038 g8 \. g$ }8 y _, C
11.2.2 查找有序数组的决策树 305( U2 i+ V* S7 H- x. O
习题11.2 306
. s2 v, a* y* t* L- f11.3 P、NP和NP完全问题 308
# J! G) m6 e* O% ^. z11.3.1 P和NP问题 308& S- j& ]- `/ I$ B3 H
11.3.2 NP完全问题 311; h- a3 ]' m0 M/ h* M% n
习题11.3 3141 {3 Z! [, m" L* U, F1 M; w% f7 v7 L
11.4 数值算法的挑战 316, t7 D% }8 [0 W
习题11.4 322
3 H* k: q3 z! V, o& s2 [* F: Z3 _小结 3232 l- D# l; w- ~
) D0 |3 o* n& G5 }. G
第12章 超越算法能力的极限 325
, ]( {' ^: M, B, M1 |$ G9 P5 [12.1 回溯法 325
( b \! O) w6 m* {% a' T12.1.1 n皇后问题 326
0 c+ C" ?2 U* _. h12.1.2 哈密顿回路问题 328
5 U0 q {7 Q( p/ s! g U12.1.3 子集和问题 328
v4 ]& H/ A. w( P8 A12.1.4 一般性说明 329/ K' X* e3 g; z" `+ G# V0 H
习题12.1 3312 T' \2 b, Q, ^" I; c! O6 J
12.2 分支界限法 332* D/ E. }: Q* J, \& @3 ?* L; w
12.2.1 分配问题 332: y8 I" I! u6 a% W0 D' b
12.2.2 背包问题 335
8 `0 X: [4 P% l/ `; h) x( s12.2.3 旅行商问题 336/ c4 Y+ w1 ~- }7 A! Y+ B9 E% L
习题12.2 338
! v. t+ U4 A7 g* x- i0 V6 e; E) x% E12.3 NP困难问题的近似算法 339: c- V" y; C) Y, {2 c
12.3.1 旅行商问题的近似算法 340
, H( M6 G, d- `1 P12.3.2 背包问题的近似算法 349$ g5 }9 @) h/ F; o& Q Q, G
习题12.3 3521 {1 R2 @5 x2 O1 P
12.4 解非线性方程的算法 353
0 J7 s. T8 I/ q- B s3 [& I! X12.4.1 平分法 355
7 C4 y3 E$ G( J; |4 U, x1 X12.4.2 试位法 357
$ f' f: A+ {8 F6 m3 b ^12.4.3 牛顿法 358! y; J( q" c r8 L8 w
习题12.4 360- Z+ w( `4 ^7 n8 X. `: p
小结 3610 h r* g2 |. C1 [7 U: l1 j- \
跋 363
' {1 U8 @6 f7 D附录A 算法分析的实用公式 366* m0 |& r9 N- \
附录B 递推关系简明指南 369& U& i! i$ @) K& y0 t
习题提示 3808 O- @4 s3 U* U4 h! ~# X
参考文献 414! ~& o$ a1 F% y6 s) e {
" V; [7 Y0 p5 u" z H/ x# SJava资料百度网盘下载地址链接（百度云）：java自学网（javazx.com） 算法设计与分析基础(第3版) PDF 高清 电子书 百度云.rar【密码回帖可见】( p( Q4 F- a7 x
* K2 K! ~8 E! l+ M; h
7 z6 `1 C5 ?1 k8 j# R4 ^5 F& F* i& ?( ?, ] i4 ~
4 Z6 Y7 W/ W# Y$ C" j" e
|
|
[复制链接]
发表于 2018-4-29 00:43:00
