|
Java电子书:算法基础:打开算法之门 格式 pdf 电子书 PDF 电子书 Java吧 java8.com
5 y3 J/ Y/ X8 M1 W3 G+ c7 q$ ?- j& [) ~# a1 n% b% h
8 N% O* c2 U: S
编号:mudaima-P0397【Java吧 java8.com】
6 h4 N. O3 j2 l: z, ^$ F2 [
. J3 O F% F4 Z& X* k( ^% F8 s# Q6 O
4 B7 F$ ?3 i& S# j9 z9 T2 |6 o2 |7 XJava电子书目录:第1章什么是算法以及为什么应该关注算法13 `3 N5 ]7 |, p! {' ]: G: c
1.1正确性2
$ S8 r" i6 p0 L% B1 ~3 W( [& |1.2资源利用3
' d9 I$ ~- c& _1.3针对非计算机专业人士的计算机算法5
; x0 D" f1 `- v' k# _: \1.4针对计算机专业人士的计算机算法6
( n+ S8 W" l8 d- k% i5 Z1.5拓展阅读7+ A7 H+ l0 b( x' f
第2章如何描述和评估计算机算法9( j( n3 ^% q* M1 R5 J
2.1如何描述计算机算法9
, m) P. E d$ |; M* S1 J2.2如何描述运行时间16
6 S; @ G. n' _) t6 t2.3循环不变式19+ \& D( a- B* \3 L5 A8 L* U0 L0 l
2.4递归21
, g9 H0 T7 T, x/ p/ a0 b2.5拓展阅读232 B ~" b5 X/ z8 R
第3章排序算法和查找算法248 p1 m4 F3 [+ j) T. x4 \
3.1二分查找26: a! U$ \+ Y+ [6 |- j+ M9 R
3.2选择排序31: N. O* Y( X4 R: r- _, A
3.3插入排序34
/ r! A# n2 M `) z- G3 v3.4归并排序38
- B% M9 \* c5 ^! r3.5快速排序47
* T: y! ^2 D8 d: g6 D {3.6小结552 z1 \! G3 T/ v' }& F H! H% J
3.7拓展阅读57
* J: O2 ?5 i' l3 F# ]: l; P0 Q! {第4章排序算法的下界和如何超越下界58, l) m4 H& _0 M- P- q
4.1基于排序的规则58
) B9 R2 J7 W a. G& Q' \" a8 U4.2基于比较排序的下界59: i" y4 y: \7 P* J; P
4.3使用计数排序超越下界60" w# a9 A0 W! a) f) f3 ] K
4.4基数排序662 L, Q4 E, S: \' O. V$ _
4.5拓展阅读68
6 b- q" s" ^( y8 ?第5章有向无环图69: v( c$ e# C0 r& S0 t6 F
5.1有向无环图72
& l$ r5 t, ~" u+ P; [# G: j5.2拓扑排序72
6 u2 `" X7 U* v) T2 S5 U5.3如何表示有向图76* M, ]4 i7 N m' g/ Z% N% Z
5.4拓扑排序的运行时间77; V) }* D7 v& S$ A
5.5PERT图表中的关键路径78
" C9 _- ~! I) X1 X* ?5.6有向无环图中的短路径82
3 g, g0 X* m, m7 Z5.7拓展阅读86- A$ \# ?/ k, r
第6章短路径87
0 p$ e- e( H- e) b$ O% E6.1Dijkstra算法89: a/ u O F3 X( N+ _
6.2BellmanFord算法98 J7 j# c3 u, ]& y$ p
6.3FloydWarshall算法103" D7 j0 y Z' f% p# C: i2 O
6.4拓展阅读1126 x3 h! Q2 u. y! H+ A3 J
第7章字符串算法114
- v& h3 T% j+ K/ D0 a& _7.1长公共子序列114$ [& [8 \( b) K1 R% Q
7.2字符串转换120
* g% L+ V- r: H# E0 j7.3字符串匹配1288 g' p8 p4 T* X& C/ [! K7 C
7.4拓展阅读135/ e- ?3 V( K' |0 e( y
第8章密码学基础136
# H* n* {" @+ H6 ]8.1简单替代密码137' @$ T0 K% M6 ~
8.2对称密钥加密138% a' w; Q8 \/ I2 N$ z' l6 J
8.3公钥加密142& v! h$ I# O* ?. s
8.4RSA加密系统1447 k N" E' p x1 H0 D
8.5混合加密系统1534 x9 z6 M' Z" Q9 ]
8.6计算随机数153
3 S s% n2 d& }4 b; _. O8.7拓展阅读154+ S6 d4 V3 ]) ^" I# _9 O4 G4 b/ y
第9章数据压缩156: ^( \' H" o* L; [" z$ }2 X
9.1哈夫曼编码1580 P+ t* ? |6 b" R
9.2传真机165
% Y! y1 `, H. _3 c) R9.3LZW压缩166
3 S8 Q3 [/ @2 _( q" p, c V& x0 L9.4拓展阅读176* ]0 B6 C3 F! Q; p
第10章难?问题177
! \/ V3 x- Z% Y/ f" A2 r) @10.1棕卡车问题177
: _: I6 E# f0 U& ?- f# s) y10.2P、NP和NP完全类181
; z5 V' e2 r+ ~; S9 [1 i% T9 }8 a10.3可判定问题和归约183# \- \) E# f4 {
10.4主问题186% ^0 X, ?3 J* y v3 y" e; ?+ g
10.5NP完全问题例析188
" G- N: y9 H1 {, e. M- s. ~10.6总体策略203
; c5 X' y" d0 t9 f' [. ~% F3 O7 c10.7前景206 % v) y6 d) z% z- Z& H/ ?
java8.com
8 E- |: `" S. {. g, o2 D- m10.8不可判定问题208
7 U4 j; t4 \, j( n10.9小结210- Y3 s* X. x, ]
10.10拓展阅读211) B$ @( G+ f7 Z/ [; O" ` Z$ l I
参考文献212
+ U4 x' D. X9 R- Z$ v, H索引214
% C- U% s' f* m7 o7 z, m* Z0 J
* O8 H! p: G+ }百度云盘下载地址(完全免费-绝无套路):/ A% P: l! e- l) B3 U$ `
|
本帖子中包含更多资源
您需要 登录 才可以下载或查看,没有账号?立即注册
x
|