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

java8

Java电子书：挑战程序设计竞赛 （第2版）   PDF 电子书 Java吧 java8.com
0 S9 x& \3 W/ c9 L1 f- F. o- n
9 E' A7 q: _# W  l! q作者日)秋叶拓哉,(日)岩田阳一,(日)北川宜稔出版社:人民邮电出版社出版时间:2013年07月
! O9 T5 e( {, P: e& h* Y" `8 w
, m: ?& A# K4 h+ w# p8 I) @编号：166-Java吧资源免费-X0018【Java吧 java8.com】

5 x( b. t$ b" j
5 S: B; o$ j+ j! c+ E/ e" x; @
目录：
+ q, U8 I; Q- l4 W. c4 |! F

( _. t) k" V, u' \
! |$ l) S: ?; e# B8 k! U3 n第1章　蓄势待发--准备篇　　
. T8 `1 s4 c1 f9 q; G% V% d1.1 　何谓程序设计竞赛　　
: t6 U' l! k' T8 @# b' o1.2 　负盛名的程序设计竞赛　　
1.2.1 　世界规模的大赛--Google Code Jam（GCJ）　　
1.2.2 　向高排名看齐！--TopCoder　　
1.2.3 　历史悠久的竞赛-- ACM-ICPC　　
1.2.4 　面向中学生的信息学奥林匹克竞赛--JOI-IOI　　
1.2.5 　通过网络自动评测--Online Judge（OJ）　　
& ^, ?  V0 ?- k1 G7 [1.3 　本书的使用方法　　
/ J. y  r7 {3 T$ Q5 k1.3.1 　本书所涉及的内容　　
$ \- w) m0 h8 y9 ~! e: e1.3.2 　所用的编程语言　　
7 l& W% ]4 x3 Y$ T' o- D1.3.3 　题目描述的处理　　
2 z- J- e* v7 f( A$ c" P1.3.4 　程序结构　　
( b( I  P* e. x% w6 ]8 J' z" }1.3.5 　练习题　　
1.3.6 　读透本书后更上一层楼的练习方法　　
$ x% h  x/ m/ D1.4 　如何提交解答　　
, L3 E0 `& K. B& B. t9 @8 O% y8 P1.4.1 　POJ的提交方法　　
* f$ R( y' u0 d; u- ]1.4.2 　GCJ的提交方法　　
( `& b; A; q+ o+ _, ]1.5 　以高效的算法为目标　　
1.5.1 　什么是复杂度　　
1.5.2 　关于运行时间　　
9 ~: t. F& H2 Z& ]9 r, v, P1.6 　轻松热身　　
1.6.1 　先从简单题开始　　
1.6.2 　POJ的题目Ants　　
7 a; ]4 k: v0 D) y2 M9 z1.6.3 　难度增加的抽签问题　　
; q+ |7 j0 l0 ~
4 F# O. b5 r4 A1 [8 ?  w+ d; n4 F第2章　初出茅庐--初级篇　　
2.1 　基础的“穷竭搜索”　　
2.1.1 　递归函数　　
2.1.2 　栈　　
2.1.3 　队列　　
) Y- Y. G7 v$ U# F* I2.1.4 　深度优先搜索　　
7 d" X4 w9 R9 F$ f9 S/ q+ E8 h2.1.5 　宽度优先搜索　　
2.1.6 　特殊状态的枚举　　
9 w! g! l) P! I. G4 K( G2.1.7 　剪枝　　
) N0 E7 L. k% r1 ]4 d6 V: h2.2 　一往直前！贪心法　　
& M  w; I2 u- V% q2.2.1 　硬币问题　　
2.2.2 　区间问题　　
9 Q( I6 ]3 B1 F! c/ \# M2.2.3 　字典序小问题　　
2.2.4 　其他例题　　
2.3 　记录结果再利用的“动态规划”　　
/ f0 I; J% ~' G; {2.3.1 　记忆化搜索与动态规划　　
2.3.2 　进一步探讨递推关系　　
2.3.3 　有关计数问题的DP　　
8 j* r  e/ @( J- A4 ], m2.4 　加工并存储数据的数据结构　　
2.4.1 　树和二叉树　　
2.4.2 　优先队列和堆　　
2.4.3 　二叉搜索树　　
8 T7 b" m) R/ h  y2.4.4 　并查集　　
2.5 　它们其实都是“图”　　
1 N* m6 [  b, T7 {, u0 }/ l, {2.5.1 　图是什么　　
% d7 `, a0 z+ w: ^5 Y6 [3 _# S2.5.2 　图的表示　　
2.5.3 　图的搜索　　
, s6 ], I, ^  c- X2.5.4 　短路问题　　
2.5.5 　小生成树　　
2.5.6 　应用问题　　
0 E) n0 W7 e: L. _5 O2.6 　数学问题的解题窍门　　
2.6.1 　辗转相除法　　
2.6.2 　有关素数的基础算法　　
2.6.3 　模运算　　
2.6.4 　快速幂运算　　
2.7 　一起来挑战GCJ的题目（1）　　
6 ^0 @' D$ g8 v$ J* G  \- |& {, J2.7.1 　Minimum Scalar Product　　
1 Y5 h( H) R- {" V1 u4 E2.7.2 　Crazy Rows　　
2.7.3 　Bribe the Prisoners　　
2.7.4 　Millionaire　　
java8.com
: ?9 P4 @/ i& n% r; O% u第3章　出类拔萃--中级篇　　
2 {+ x  g8 m( ~3.1 　不光是查找值！“二分搜索”　　
3.1.1 　从有序数组中查找某个值　　
3.1.2 　假定一个解并判断是否可行　　
3.1.3 　化小值　　
& I9 @; R- k' {' o' `) L4 P3.1.4 　化平均值　　
/ p4 Q: |: V& M3 x3.2 　常用技巧精选（一）　　
3.2.1 　尺取法　　
3.2.2 　反转（开关问题）　　
: n$ ~5 k7 f& _& l9 |. k; p3.2.3 　弹性碰撞　　
3.2.4 　折半枚举（双向搜索）　　
3.2.5 　坐标离散化　　
3.3 　活用各种数据结构　　
9 g& L8 x+ p# y1 ~3.3.1 　线段树　　
3.3.2 　Binary Indexed Tree　　
3.3.3 　分桶法和平方分割　　
6 M. h8 r& P# M' l) h9 H+ J2 j5 C- t3.4 　熟练掌握动态规划　　
" n* i4 l9 P) N! ~! V+ O  g: p3.4.1 　状态压缩DP　　
  n  c  {3 x# R. a! a' [( [3.4.2 　矩阵的幂　　
3.4.3 　利用数据结构高效求解　　
4 Q# T3 g8 D) A% [6 S" e+ e3.5 　借助水流解决问题的网络流　　
& C/ a# Y, m+ w# E0 w6 j3.5.1 　流　　
8 ]6 r) s& @& K5 l1 @2 X) h" i3.5.2 　小割　　
3.5.3 　二分图匹配　　
3.5.4 　一般图匹配　　
, {* K5 Q8 r1 m: @3.5.5 　匹配、边覆盖、独立集和顶点覆盖　　
2 y  }9 M* A5 v5 g% q! h3.5.6 　小费用流　　
3 u5 e8 A& P# F3.5.7 　应用问题　　
3.6 　与平面和空间打交道的计算几何　　
# b+ a) r1 Q/ X0 S/ M3.6.1 　计算几何基础　　
4 L7 t2 f2 w! V& B0 O5 @3.6.2 　极限情况　　
3.6.3 　平面扫描　　
9 m$ I1 }6 G1 l$ L# g3 T3.6.4 　凸包　　
/ i0 ~' p, R& n; x/ |7 @# ^5 m/ C3.6.5 　数值积分　　
1 Y" \' q1 h8 u( l5 f/ B2 {3.7 　一起来挑战GCJ的题目（2）　　
4 I5 |" B) w7 ]& Z5 j3.7.1 　Numbers　　
3.7.2 　No Cheating　　
3.7.3 　Stock Charts　　
3.7.4 　Watering Plants　　
3.7.5 　Number Sets　　
- i$ H4 i- ]3 _3.7.6 　Wi-fi Towers　　

第4章　登峰造极--高级篇　　
. A( {! W3 d" T- g4.1 　更加复杂的数学问题　　
4.1.1 　矩阵　　
; \/ j: X/ H) ]" _% L3 j, v4.1.2 　模运算的世界　　
4.1.3 　计数　　
4.1.4 　具有对称性的计数　　
5 |+ s4 _6 j2 _8 Y4.2 　找出游戏的必胜策略　　
4.2.1 　游戏与必胜策略　　
; j1 @/ u% b; ]; I+ o7 V  |4.2.2 　Nim　　
4.2.3 　Grundy数　　
4.3 　成为图论大师之路　　
; X0 M% w7 {6 e0 X" G4.3.1 　强连通分量分解　　
4.3.2 　2-SAT　　
4.3.3 　LCA　　
4.4 　常用技巧精选（二）　　
% i. n9 E' {( \4.4.1 　栈的运用　　
. P9 L+ N& {8 Q% ?4.4.2 　双端队列的运用　　
4.4.3 　倍增法　　
9 m; {$ ^2 y8 ?' @" l4.5 　开动脑筋智慧搜索　　
: |$ g4 l% o8 I# i) i# [: [6 \4.5.1 　剪枝　　
4.5.2 　A*与IDA*　　
4.6 　划分、解决、合并：分治法　　
3 X2 H1 V$ r! X" c- g1 K4.6.1 　数列上的分治法　　
+ w# Z. x( t( d8 v8 i1 Y4.6.2 　树上的分治法　　
4.6.3 　平面上的分治法　　
4.7 　华丽地处理字符串　　
' n% T9 ~) J; k1 ^. r4.7.1 　字符串上的动态规划算法　　
! w0 z8 c8 p: a' c' [3 L6 I4.7.2 　字符串匹配　　
4.7.3 　后缀数组　　
4.8 　一起来挑战GCJ的题目（3）　　
' s) V6 s; ~6 v9 m4.8.1 　Mine Layer　　
; x: L, O+ c7 ~( _( F4.8.2 　Year of More Code Jam　　
4.8.3 　Football Team　　
4.8.4 　Endless Knight　　
0 [, Z: I. p' }, ~7 C# Y4.8.5 　The Year of Code Jam　　
本书中未涉及的拓展主题　　
# S# t, f# X7 _( N# b( K书中例题列表　　
参考文献　

: j( q8 v* {. c& X, H/ H4 a

- ?) e: A, v5 g; m/ c* f3 r$ i- w: z) {
. A1 S6 _- f' O9 t百度云盘下载地址(完全免费-绝无套路)：

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

) u- a8 `6 i. S. I7 Y$ I

7 F- E. b% j* [" [. R

zeroray

good thanks a lot

一晃到底

免费资源 真的无套路

怡情水云间

太爽了  干货很多！！！

七卡恰卡

学习java，就选java吧了

春风不及你的笑

我来白漂了 多谢

手暖心涼

都是干货，谢谢啦

时尚小姥姥

真的免费下载 难得

冰沁

太爽了  干货很多！！！

thesecond

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