TA的每日心情 | 开心 23 小时前 |
---|
签到天数: 8 天 [LV.3]偶尔看看II
管理员
- 积分
- 1786
|
Java电子书:挑战程序设计竞赛 (第2版) PDF 电子书 Java吧 java8.com; H8 e$ a' Y+ V5 U- @
6 Q" T2 k* i8 K9 W0 m
作者日)秋叶拓哉,(日)岩田阳一,(日)北川宜稔出版社:人民邮电出版社出版时间:2013年07月
% L* ^# W* F0 O( b! @; W' n# `
编号:166-Java吧资源免费-X0018【Java吧 java8.com】
) j0 @3 u2 J4 V, h4 v/ E1 {) `/ L' @+ R' B5 {/ z2 D
+ L4 s! `0 {( O$ T" D* o4 @; g
+ o. ]6 f& N1 V2 S/ o5 f$ F6 X# _目录:% C: ~0 q+ P6 N2 _" \$ Y/ h3 \
9 ?& \9 D+ u' n) f8 T9 j1 n& B' f! Z8 D" c
8 J7 z( ` L$ C# O第1章 蓄势待发--准备篇 . d. A* F5 g; N
1.1 何谓程序设计竞赛 ( r) R& X$ D& N- k7 Y! x$ Y3 m
1.2 负盛名的程序设计竞赛 / V: s4 `" ]7 C' [, L
1.2.1 世界规模的大赛--Google Code Jam(GCJ) . j, V( U/ W% j4 t) m; J
1.2.2 向高排名看齐!--TopCoder
- R2 X, c ^: R9 O: W- z% k1.2.3 历史悠久的竞赛-- ACM-ICPC * Z) P* t, k# B7 i: `
1.2.4 面向中学生的信息学奥林匹克竞赛--JOI-IOI
5 E7 t, r: s4 ]) n- A1.2.5 通过网络自动评测--Online Judge(OJ) + `9 ]& A9 q- U+ o
1.3 本书的使用方法 - O! L Q1 v. `# j* D- X* Z
1.3.1 本书所涉及的内容 2 d, m% ]7 O% u# r4 K
1.3.2 所用的编程语言 ( t! O) s b+ T
1.3.3 题目描述的处理 $ l+ [2 i7 L+ d3 E6 D( g
1.3.4 程序结构 2 v% H6 U: [1 }* }% S1 ^: Y
1.3.5 练习题
* Q5 o& f" L/ e) n5 z1.3.6 读透本书后更上一层楼的练习方法
. {+ D* u' C* _* W1.4 如何提交解答 / h e% g2 j f) \1 c7 d
1.4.1 POJ的提交方法
+ @6 B1 @+ l! U" G9 V- q, [4 j1.4.2 GCJ的提交方法 0 N9 \4 I5 b3 P6 ?8 U, { X
1.5 以高效的算法为目标
. C9 p, L) O* T- T" B# l# z# W4 Y9 w1.5.1 什么是复杂度
- e: _$ N: Y4 E t1.5.2 关于运行时间 6 L+ o- C8 k; s5 x
1.6 轻松热身 6 I) `9 X; B# H
1.6.1 先从简单题开始
# I- v( G, L2 z. Y1.6.2 POJ的题目Ants
, W% I, M' S. v* R+ T1.6.3 难度增加的抽签问题
7 h4 I( L# q& g! l/ W+ B
( }- Z7 Y. p7 c) m6 C) g4 p( T3 q4 ^第2章 初出茅庐--初级篇
1 L: t) [9 H, @: P6 |# \% j2.1 基础的“穷竭搜索” ' D \- T6 r' }! _( G
2.1.1 递归函数
- V; m: v1 i: x6 K B; ?2.1.2 栈
! Q7 `: s% o! V$ ~" B2.1.3 队列
: O" B% a' ^. E) N2.1.4 深度优先搜索
+ q$ H, `" F: u6 b! V: t2.1.5 宽度优先搜索 # z/ L W% r: P0 Y- F
2.1.6 特殊状态的枚举
4 t' i* s+ ]& J; j, j2.1.7 剪枝
6 P7 G3 g. K; |2.2 一往直前!贪心法 & N" v* U! y j6 U0 p, O- c3 \
2.2.1 硬币问题 & Z% }4 {6 k- `; C4 z
2.2.2 区间问题 1 `' h2 ?' v$ J, F, {
2.2.3 字典序小问题 $ |, U- `, P: [- f) B
2.2.4 其他例题
5 e4 w7 u8 z9 J5 K' a2.3 记录结果再利用的“动态规划” 6 D. Q3 p! @, f& B. l
2.3.1 记忆化搜索与动态规划 " w% p. \6 O8 B3 @9 F
2.3.2 进一步探讨递推关系 * a$ Y7 w- V4 _: ^
2.3.3 有关计数问题的DP
7 O: T. w, d5 y+ I! U2.4 加工并存储数据的数据结构
Z% g+ `! k8 `- g8 {. W( p1 V2.4.1 树和二叉树
H/ p& |; g' O) P8 Y, e6 e [ V# F/ U2.4.2 优先队列和堆 ; N/ P" C$ o' c- M; }
2.4.3 二叉搜索树
0 f' G, X- _- K% `2.4.4 并查集
0 _5 ]9 u- F3 J+ L2.5 它们其实都是“图”
: D) l- F. u4 T& U4 V2.5.1 图是什么
. k& k* J# m6 S: l4 I2.5.2 图的表示 ' S [) }$ p) t2 q$ X4 N! r( d
2.5.3 图的搜索
" p3 z* a' ]5 t' H, @9 x6 F* S3 U2.5.4 短路问题
% ?/ G5 @1 F# b; F+ Q2.5.5 小生成树
5 N8 i0 o8 ]; Q ^7 Q* H2.5.6 应用问题
% H! A* q% r" r1 `, L/ P% z2.6 数学问题的解题窍门 4 T! ?) h9 D3 B* ~, M. a
2.6.1 辗转相除法 1 O$ t# @/ F) B/ \ V
2.6.2 有关素数的基础算法
5 w; u2 Q8 J& P* s- j+ f2.6.3 模运算 1 n# V S& ?; x- R
2.6.4 快速幂运算 ' _: a- A) y# @3 t" |8 q, h& S
2.7 一起来挑战GCJ的题目(1)
! @$ T8 p8 `! q6 P; L2 }5 Q+ k2.7.1 Minimum Scalar Product
$ U3 o/ Z9 Y) r0 ~5 ^; @2.7.2 Crazy Rows
2 p6 j# v/ b4 A. L$ E8 z3 {- ^2.7.3 Bribe the Prisoners 2 ^+ q8 Z, D* v
2.7.4 Millionaire 5 N) Y9 U; {$ ~: L) }* r
java8.com7 N6 C% A; V$ a( J/ ^
第3章 出类拔萃--中级篇 * D+ k4 O& V5 L$ T2 F9 T
3.1 不光是查找值!“二分搜索”
- O8 Q% M- M! U0 s0 N4 j1 [* X" M3.1.1 从有序数组中查找某个值
4 {: y0 Q# w' T6 D3.1.2 假定一个解并判断是否可行
5 Q# n( {; @* e/ f3.1.3 化小值 9 C; U% ~" ~/ l
3.1.4 化平均值 ( w- J$ Q7 o3 ?
3.2 常用技巧精选(一) / k; ?) v0 {1 ]$ V% j: G
3.2.1 尺取法
9 S2 w ^" Z* j( _3.2.2 反转(开关问题) % J# O# f* p0 g5 F
3.2.3 弹性碰撞 $ @ p2 N8 \8 s! d; k0 J% w( m
3.2.4 折半枚举(双向搜索)
# L* ~- e1 ~8 k0 ]: t3.2.5 坐标离散化 : b4 o9 l2 O; R, M) h3 i
3.3 活用各种数据结构 , t3 p* \( d" }2 o0 P' N2 {1 j
3.3.1 线段树 ' i' J9 R- f" n8 E! m
3.3.2 Binary Indexed Tree
# v: t" _: i2 n; T0 t4 r3.3.3 分桶法和平方分割
% E9 |, E" v2 G. g+ r+ C3.4 熟练掌握动态规划
) u9 z! C4 d0 l& @* i; f; D# ?' b" x3.4.1 状态压缩DP
. X% ]: u1 m! k; t$ Y2 N3.4.2 矩阵的幂
8 _9 c. Z8 f$ Z3.4.3 利用数据结构高效求解
6 X+ u6 F% e# `' @, L+ @3.5 借助水流解决问题的网络流 - D7 p6 z; G, y9 `! q/ P. ?) u
3.5.1 流
9 D: u9 M4 {0 u$ O' a; {" m3.5.2 小割
6 o) h' N A& _3.5.3 二分图匹配
\9 Y! {! \7 j; |) Q* L5 s4 G3.5.4 一般图匹配
7 o% n/ [& o) v) [/ r3.5.5 匹配、边覆盖、独立集和顶点覆盖
! O/ {3 x' c5 J$ j" ^3.5.6 小费用流
# z8 J& b# ]9 `' s; J9 O0 }3.5.7 应用问题 % Q$ T$ K: d/ o! T4 O
3.6 与平面和空间打交道的计算几何 9 s* s1 M/ I. b% h( F* A* b6 x
3.6.1 计算几何基础
9 I% \" w5 B, `3.6.2 极限情况 9 M/ U: D( e U N
3.6.3 平面扫描
( `8 i m9 t. v" r- ^3.6.4 凸包
! }' g. I- i! y# Z, E5 u3.6.5 数值积分 : @: t( c* z2 X4 a, M- [4 }* Q
3.7 一起来挑战GCJ的题目(2) 5 n8 a# E- Q2 `. i& g; {% ^
3.7.1 Numbers 1 y) h r- a1 o/ X5 @4 P
3.7.2 No Cheating , Z: k3 Y9 `" P$ a' q% p
3.7.3 Stock Charts : |! r' i0 m5 d- }6 K
3.7.4 Watering Plants
) ^( u: c- ~& ^# A& n7 i$ G4 A3.7.5 Number Sets
; E) Z$ W$ Y4 O% w# g, Z3.7.6 Wi-fi Towers
7 e2 f# h# S& u7 N* N+ M
& U I q( K" X第4章 登峰造极--高级篇 / s. l3 G; x2 A- A3 q4 e: L; X
4.1 更加复杂的数学问题
% U6 z/ L5 j( U! Y4.1.1 矩阵
) N6 d+ }7 s, [4.1.2 模运算的世界
, k0 Y+ e( W2 Z) J4.1.3 计数
* C9 Y5 q( A' Z) I: y4.1.4 具有对称性的计数 ; k" o$ v0 P% w
4.2 找出游戏的必胜策略
: n6 P" |1 F- c4.2.1 游戏与必胜策略 k1 z$ b! b, [: b, F ^, ]
4.2.2 Nim 0 Y7 }5 c' X( X8 T5 h) {( H9 r* b
4.2.3 Grundy数 - e/ i7 q, n" y
4.3 成为图论大师之路
1 E: G& z1 I6 @8 O, N* y- V: b4.3.1 强连通分量分解
3 z. L8 T8 S2 } U, w5 U/ T2 t, T4.3.2 2-SAT 0 \% M* b5 t9 q: x! F
4.3.3 LCA
% q' w2 t! ]( x' a3 B& b- G4.4 常用技巧精选(二)
- I6 o/ |5 q9 \; ~0 j6 f4.4.1 栈的运用 ! v- k- K, Y2 ~! @: z3 [2 ^
4.4.2 双端队列的运用 2 t" M" R% L9 t( P: f' O9 ]
4.4.3 倍增法
( b; g: P: g* b/ C9 T4.5 开动脑筋智慧搜索 % J& A$ m2 x8 `/ K2 ?
4.5.1 剪枝 ' K, F, \9 H' o( l# d, ^6 c- s
4.5.2 A*与IDA*
( Y! [# `( Y2 x9 S4.6 划分、解决、合并:分治法 . N4 q9 l+ V) F- n6 @
4.6.1 数列上的分治法
5 g3 r% F. v6 g4 \2 J4.6.2 树上的分治法 $ _7 {9 w4 y0 a7 p
4.6.3 平面上的分治法 % B8 Z2 r/ A- @7 t; p/ ?. B% \
4.7 华丽地处理字符串
# T3 R- f1 P, x. C1 G" q! o4.7.1 字符串上的动态规划算法 7 N. @- d4 l! N# E
4.7.2 字符串匹配 E& G* P. I7 c& `, P
4.7.3 后缀数组
. m. a2 y7 Q$ @4.8 一起来挑战GCJ的题目(3) ; d; u0 S |2 A- O, Z0 S8 y, O
4.8.1 Mine Layer
7 s. ]8 _ z1 d7 |4.8.2 Year of More Code Jam
' }. C% X4 K8 d. e% V8 w+ o) n2 d4.8.3 Football Team ( b7 S6 ^ V5 @
4.8.4 Endless Knight . Z, }+ R" U8 ?2 `+ f! k
4.8.5 The Year of Code Jam ) T) C* g9 T9 l& D @
本书中未涉及的拓展主题 ( ~, d# C" ^+ h
书中例题列表
H! E. U! K$ F5 n2 a. B4 ?参考文献
$ J; h& [6 w5 `2 J: o; ~' w3 U' g# c. h" f# ^- G
1 t3 o1 W' H& [2 L% r% L6 ?
, v4 k. P- _- w百度云盘下载地址(完全免费-绝无套路):8 Q- {$ h% [5 q5 c' m
& k& v0 T0 l4 h
) m8 u2 r4 e# n+ n4 F7 { |
本帖子中包含更多资源
您需要 登录 才可以下载或查看,没有账号?立即注册
x
|