挑战程序设计竞赛 （第2版） PDF 电子书 X0018

java8

Java电子书：挑战程序设计竞赛 （第2版）   PDF 电子书 Java吧 java8.com
4 X0 F  @; f, ~/ t+ u* D, Q
5 u9 S9 V7 e1 Y1 H: z, ]作者日)秋叶拓哉,(日)岩田阳一,(日)北川宜稔出版社:人民邮电出版社出版时间:2013年07月
6 \6 f( Y# u5 p$ O0 c# i8 W6 Y% I
3 M/ z4 c" F1 h9 D' R0 [5 V1 |编号：166-Java吧资源免费-X0018【Java吧 java8.com】
0 @9 @$ p$ [1 d$ a: m+ R2 O4 q3 W

; |. S8 @/ a& V
5 Q  d# ]' w! H1 d+ L8 @( \目录：

第1章　蓄势待发--准备篇　　
1.1 　何谓程序设计竞赛　　
3 \/ e; N" y$ M  R1 o1.2 　负盛名的程序设计竞赛　　
1 M8 J6 `4 \; Z" V1.2.1 　世界规模的大赛--Google Code Jam（GCJ）　　
' D, X; h" h, G# E1 J1.2.2 　向高排名看齐！--TopCoder　　
1.2.3 　历史悠久的竞赛-- ACM-ICPC　　
* I- k- H. j& ^0 ^% v0 I1.2.4 　面向中学生的信息学奥林匹克竞赛--JOI-IOI　　
1 ~' h1 l: g+ u: s2 q; b1.2.5 　通过网络自动评测--Online Judge（OJ）　　
1.3 　本书的使用方法　　
" e9 T: H6 s: M+ p1.3.1 　本书所涉及的内容　　
4 U  ?# o4 z: D5 y1 W, }2 k( L1.3.2 　所用的编程语言　　
- M$ [% }3 g+ p1.3.3 　题目描述的处理　　
1.3.4 　程序结构　　
1.3.5 　练习题　　
% E& g' c7 {" H" _; V1.3.6 　读透本书后更上一层楼的练习方法　　
1.4 　如何提交解答　　
. V; c* N0 j* f0 K1.4.1 　POJ的提交方法　　
4 c, F0 k# N& g. P7 m3 j1.4.2 　GCJ的提交方法　　
2 y+ c* G" \- A0 I1.5 　以高效的算法为目标　　
1.5.1 　什么是复杂度　　
1.5.2 　关于运行时间　　
6 I, X5 Y; k+ ~  i- ^1.6 　轻松热身　　
* t, M6 n9 C# d- j' K0 p1.6.1 　先从简单题开始　　
; ?$ `3 U4 X- [- z9 t2 O1.6.2 　POJ的题目Ants　　
- W0 k& v/ H2 W1 k& @8 _1.6.3 　难度增加的抽签问题　　
: C( |' R/ d- w3 K) @" w' v
+ W8 C! b6 G$ N. l第2章　初出茅庐--初级篇　　
2.1 　基础的“穷竭搜索”　　
- D  n9 n4 a/ {" a: W! L( p9 Q2.1.1 　递归函数　　
2.1.2 　栈　　
& q# ~! g; v7 h# b2.1.3 　队列　　
2.1.4 　深度优先搜索　　
8 q# k! T1 R) Q+ k5 t2.1.5 　宽度优先搜索　　
- O' I* ]5 ~: a, A2.1.6 　特殊状态的枚举　　
& P+ v; K# E. m3 t* c2.1.7 　剪枝　　
; c8 M9 J+ ~! ?2.2 　一往直前！贪心法　　
2.2.1 　硬币问题　　
: K8 Y9 C7 T) M1 r2.2.2 　区间问题　　
+ W+ ]# K: z9 M; T6 x! s2.2.3 　字典序小问题　　
2.2.4 　其他例题　　
2.3 　记录结果再利用的“动态规划”　　
2.3.1 　记忆化搜索与动态规划　　
2.3.2 　进一步探讨递推关系　　
* N. S1 \* H+ [( G2 l8 X7 ?- w' G  U2.3.3 　有关计数问题的DP　　
2.4 　加工并存储数据的数据结构　　
) V& R: E! Q5 ^2.4.1 　树和二叉树　　
4 K. ^1 ^/ m  G2.4.2 　优先队列和堆　　
2.4.3 　二叉搜索树　　
2.4.4 　并查集　　
2.5 　它们其实都是“图”　　
' s8 r' ]- J& \. M" I* ^2.5.1 　图是什么　　
7 p* b  l! X' x' _2.5.2 　图的表示　　
6 E% l- [! e0 c4 v  t' V2.5.3 　图的搜索　　
2.5.4 　短路问题　　
& L: i& a, V  i8 x2.5.5 　小生成树　　
2.5.6 　应用问题　　
2.6 　数学问题的解题窍门　　
2.6.1 　辗转相除法　　
2.6.2 　有关素数的基础算法　　
2.6.3 　模运算　　
4 T  c. ~3 i5 l4 S) A" q2.6.4 　快速幂运算　　
4 q* O, ^, x! z6 ?! k$ _" ^+ B2.7 　一起来挑战GCJ的题目（1）　　
2.7.1 　Minimum Scalar Product　　
$ Z) W2 H" X% E, f0 A2.7.2 　Crazy Rows　　
' h7 n" J" f+ y1 l2.7.3 　Bribe the Prisoners　　
) }1 \! `0 f9 s2.7.4 　Millionaire　　
" A6 @! p5 ]- s2 U4 j, t( Mjava8.com
第3章　出类拔萃--中级篇　　
3.1 　不光是查找值！“二分搜索”　　
1 k! s9 t, v, m3.1.1 　从有序数组中查找某个值　　
) w9 a2 u3 }3 Z8 ?8 {' n- {3 r3.1.2 　假定一个解并判断是否可行　　
3.1.3 　化小值　　
; f/ M$ h3 m8 f9 {5 t2 r3.1.4 　化平均值　　
3.2 　常用技巧精选（一）　　
, o6 a. Z$ A$ G! @3 m3.2.1 　尺取法　　
3.2.2 　反转（开关问题）　　
3 e! m; M: X9 t5 I3.2.3 　弹性碰撞　　
! i& H$ q, W+ |& \8 ~/ l3.2.4 　折半枚举（双向搜索）　　
3.2.5 　坐标离散化　　
& U8 v' z) q" \2 S1 {6 a3.3 　活用各种数据结构　　
3.3.1 　线段树　　
3.3.2 　Binary Indexed Tree　　
3.3.3 　分桶法和平方分割　　
/ H) R+ k  L1 z! F# u* w$ W' b3.4 　熟练掌握动态规划　　
3.4.1 　状态压缩DP　　
3.4.2 　矩阵的幂　　
1 ~& A) w. @8 v, k  \; u3.4.3 　利用数据结构高效求解　　
3.5 　借助水流解决问题的网络流　　
$ E! f$ i3 ?/ F# q3.5.1 　流　　
' p3 [. _8 M2 X3.5.2 　小割　　
+ b! e) F9 ~1 G: Q3.5.3 　二分图匹配　　
1 k& w+ Z% }8 W+ G. Z, Z3.5.4 　一般图匹配　　
! Y! n! h+ u! B: b* Q3.5.5 　匹配、边覆盖、独立集和顶点覆盖　　
3.5.6 　小费用流　　
3.5.7 　应用问题　　
3.6 　与平面和空间打交道的计算几何　　
3.6.1 　计算几何基础　　
+ e6 d! [  n6 o7 B3.6.2 　极限情况　　
6 p9 r$ R8 H' V% T' C3.6.3 　平面扫描　　
3.6.4 　凸包　　
3.6.5 　数值积分　　
, i, z1 o! }9 j3.7 　一起来挑战GCJ的题目（2）　　
3.7.1 　Numbers　　
! _$ E6 Y' L. \3.7.2 　No Cheating　　
# p9 N& K  @2 J' }6 O9 I0 [. H" n3.7.3 　Stock Charts　　
* f) x' k: Q" n. t4 g3.7.4 　Watering Plants　　
3.7.5 　Number Sets　　
3.7.6 　Wi-fi Towers　　
# T% p4 U" V/ I/ e5 J
第4章　登峰造极--高级篇　　
4.1 　更加复杂的数学问题　　
2 ?4 M* h1 Q( V  `" C4.1.1 　矩阵　　
4.1.2 　模运算的世界　　
4.1.3 　计数　　
7 h: F# u: D/ L. h8 f8 _, Q: ~* s4.1.4 　具有对称性的计数　　
4.2 　找出游戏的必胜策略　　
4.2.1 　游戏与必胜策略　　
* n) C+ c% h, N3 x2 c4.2.2 　Nim　　
* B& \7 X9 S  C$ ^* v4.2.3 　Grundy数　　
/ f$ i( \3 v: i: [' [0 l6 m9 @4.3 　成为图论大师之路　　
4.3.1 　强连通分量分解　　
: w4 P7 t1 w* l$ |8 _5 L. m# |4.3.2 　2-SAT　　
+ w3 ^9 y, B7 u2 G9 |4.3.3 　LCA　　
4.4 　常用技巧精选（二）　　
4.4.1 　栈的运用　　
4.4.2 　双端队列的运用　　
' X  L0 b/ [: ~2 w: H  [% V4.4.3 　倍增法　　
/ L( b5 H6 T/ {, ?" [# W$ _4.5 　开动脑筋智慧搜索　　
4.5.1 　剪枝　　
% W& G2 l# y' Y* M4.5.2 　A*与IDA*　　
4.6 　划分、解决、合并：分治法　　
4.6.1 　数列上的分治法　　
2 P4 k$ i% t& m+ z1 a1 ~9 d2 O4.6.2 　树上的分治法　　
  Q! x: ?9 p* T2 J8 B4.6.3 　平面上的分治法　　
6 ~- T, V# q, G2 I/ r% Q4.7 　华丽地处理字符串　　
4.7.1 　字符串上的动态规划算法　　
. M/ H! F( f7 R/ {* P8 d7 q4.7.2 　字符串匹配　　
7 w: [3 s( X" i6 k) h& F) B8 R- x+ M4.7.3 　后缀数组　　
7 N% b/ }) v3 T3 b" L4.8 　一起来挑战GCJ的题目（3）　　
4.8.1 　Mine Layer　　
# b" r+ o$ |$ H* q1 F  o4.8.2 　Year of More Code Jam　　
! \* w- i1 X& y5 U4.8.3 　Football Team　　
4.8.4 　Endless Knight　　
) w& I( W  F( F+ a4.8.5 　The Year of Code Jam　　
本书中未涉及的拓展主题　　
% z" B; ?0 Q; w: {0 B, q  S4 g书中例题列表　　
& K+ g" j$ E( V$ j% i. {! y: ?参考文献　
5 V6 Q% z' o( R3 C, p6 m. e8 d

  K0 f7 ~) T% b百度云盘下载地址(完全免费-绝无套路)：

游客，如果您要查看本帖隐藏内容请回复

+ l. T8 T* L4 Q$ v9 y; Q9 a

zeroray

good thanks a lot

一晃到底

免费资源 真的无套路

怡情水云间

太爽了  干货很多！！！

七卡恰卡

学习java，就选java吧了

春风不及你的笑

我来白漂了 多谢

手暖心涼

都是干货，谢谢啦

时尚小姥姥

真的免费下载 难得

冰沁

太爽了  干货很多！！！

thesecond

挑战程序设计竞赛 （第2版） PDF 电子书