TA的每日心情 | 开心 4 小时前 |
---|
签到天数: 235 天 [LV.7]常住居民III
管理员
- 积分
- 8328
|
Java电子书:挑战编程:程序设计竞赛训练手册 PDF 电子书 Java吧 java8.com, J( t' D. U7 Q
3 h' M: ]4 X! d斯基纳著;[西]雷维拉著;刘汝佳译出版社:清华大学出版社出版时间:2009年07月
# d3 D) i, l5 F" c4 B+ S5 s7 a* n! u: t! T' B# N1 Z( O
编号:166-Java吧资源免费-X0022【Java吧 java8.com】
! Z% _5 x* O* ?7 O
1 |8 @& v4 m4 ?; v9 ?
( k* [: E+ ^& Y3 R9 _5 W- f4 \+ { h) Q% c7 P E
目录:0 ~$ c9 N6 G8 |
# N. I8 j( \+ w' y m第1章入门
- G/ y% B8 I$ R1 U7 J# p1.1初识自动评测系统
% p( @8 @* }* @1.1.1评测系统反馈 n$ m' ]( [ d" k+ V
1.2挑选你的武器/ J1 s& }6 c9 m# ^ F( v$ L! L
1.2.1程序设计语言! ^ I2 O& K* a7 d
1.2.2如何阅读本书的程序( z1 G5 X0 t- K$ c/ e& T
1.2.3标准输入输出
/ ^3 `: t, L& u- u1.3编程提示/ o% u' X7 K; c; X6 S
1.4基本数据类型" g. y# y3 N' n
1.5关于习题6 M* d* b1 T/ S) P# U$ L; E
1.6习题& n$ @# }: w# ]$ U. \4 K7 F8 }9 b
1.6.13n+1问题(3n+lProblem)
9 \5 h/ O+ _9 P" d' C: J" ^1.6.2扫雷(Minesweeper)
( b, K9 c4 f5 E$ F& H8 l% ^1.6.3旅行(TheTrip)* f+ d( \- L. A2 l8 ]7 K q, E
1.6.4液晶显示屏(LC~Display); H' i: K( @8 Y# U; G
1.6.5图形化编辑器(GraphicalEditor)
- x. C1 N" }4 b; |# D1.6.6解释器(Interpreter)
& e9 N# B9 H1 E$ a1.6.7将军fChecktheCheckl! h# c* U" F* f1 B# w
1.6.8澳大利亚投票(AustralianVoting)
7 J% V" q. F6 y; U1.7提示& Z0 \, }% p* H+ j9 f
1.8注解
- [( N8 F0 V! o( s# j4 H! v& H: K8 W$ m) X9 w) j; O: ?( c/ v: ? B
第2章数据结构% e( A( \! }5 L, `' i1 v8 Z3 [
2.1基本数据结构
. P" {$ ]- P g: T# R+ k: O2.1.1栈
) Y' s% l: m C' {/ H1 p2.1.2队列
/ Y7 ?! {2 g4 T' B! v& G T/ N2.1.3字典7 S1 M; u* P- i
2.1.4优先队列) b0 d7 c8 z+ g9 C. I+ {
2.1.5集合
5 `) {7 e4 Q3 H+ i6 j/ N; Y3 Y- ~2.2库函数
/ {9 y; G, z% e4 ?# _2.2.1C++标准模板库# U( s% a( v5 x9 H y
2.3程序设计实例:纸牌大战
2 |6 s$ s- X2 V. u2.4准备行动
# v9 N' z { Z5 I2.5字符串输入输出& u" H/ B: m1 E; u5 t
2.6赢得战争
3 M) F1 Y) v9 |" R8 D/ s v v2.7测试与调试' O( [/ n" ]/ c! }1 P, n* t y
2.8习题
! j0 z" s5 s$ l2 U4 v# ~1 k |2.8.1快乐的跳跃者(JollyJumper)- J( S% K" V5 S
2.8.2扑克牌型(PokerHands): B% Q4 E* T# ]" \
2.8.3罢工(Hartals)6 N# _6 b \- r& P2 I
2.8.4解密(CryptKicker)! E! g7 @1 G% f7 v8 k
2.8.5完美洗牌术(Stack’emUp)
g! o# K9 I/ ?9 m8 ^/ u8 F2.8.6ErdSs数(ErdSsNumbersl
, D8 a* Z3 s. a6 O2.8.7比赛记分板(ContestScoreboard)2 [+ }. _6 s& U/ i4 u& o( H, i9 I$ v
2.8.8Yahtzee游戏(Yahtzee)
# k; r2 _& {6 [2 h) Y- s* y2.9习题
9 i* N* h3 f, V. f2.10注解8 d2 z! d5 [' [: N
java8.com
3 ~0 V# i* U1 U; {第3章字符串
$ L4 D5 C+ u- D; G+ }1 H3.1字符编码5 Q# H2 D ~5 E6 J: ~" H
3.2字符串的表示 B) N* d8 k/ j6 {3 W3 T J5 p) ]
3.3程序设计实例:公司更名5 {5 e# U* j) v& L, t. q
3.4模式查找7 H0 b" ?/ o; H; L/ a; B5 V" I
3.5字符串操作
/ W- i5 h y* @. a! z4 i$ f7 S9 n/ m3.6程序的完成, T. w& l/ D" Z$ M' h
3.7字符串库函数
! [4 [2 s) l( p* S7 i+ L6 n L5 I3.8习题
7 d3 q, {! j6 A( y$ ~7 \% x% Z( M3.8.1WERTYU键盘fWERTYU)# A& m. y+ K+ B* ~1 r
3.8.2寻找单词(Where’sWaldorf?)
% f$ W! ?. D& p+ p. Z3.8.3公共排列(CommonPermutation)& h( z" l8 l9 t. i
3.8.4解密II(CryptKickerII)
7 `, k- k6 P5 _7 \* o1 J5 h. y' G3.8.5自动评测脚本(AutomatedJudgeScript)
3 E" Z! M4 y: d3.8.6文件碎片(FileFragmentation)
% V- ^, e# f" H3.8.7Doublet序列fDoublets)! b: Y# R8 B3 K% x% Q
3.8.8Fmt程序(Fmt)5 O3 I" L* B" C! j' H2 D
3.9提示( s" @0 j; K2 ^# U5 z5 C; s
3.10注解. g1 w' E6 r2 T
* M9 H" a8 A+ R+ b- K
第4章排序1 n" h- C6 P2 |" F
4.1排序的应用4 O% X" G2 p7 Z
4.2排序算法 }6 u. }# f( W+ m, g- y
4.3程序设计举例:给绅士排名
2 n# U2 D) q1 T4.4与排序相关的库函数8 u. u3 D* ~4 {! U8 o) l5 D2 G
4.5给绅士排名
" o& x* G8 E& K8 a7 H$ M1 S9 j4.6习题
6 S# q$ c2 y: q+ e# A, y4.6.1vito家族(Vito’sFamily)
& ]& @8 \' C' B) ^7 [1 k' ?4.6.2煎饼堆(StacksofFlapjacks)
" q* Q. C$ M9 h- _) c4 V4.6.3过桥(Bridge)
7 R! O G/ G9 s! C4.6.4最长打盹时间(Longest.Nap)# _5 V1 [, ?/ p r7 g, O
4.6.5鞋匠的烦恼(Shoemaker’sProbleml0 @7 B$ {4 c$ F) W+ [* E9 w
4.6.6CDVII高速公路(CDVIl)" M5 K5 n1 C8 |( m
4.6.7龟壳排序(ShellSort)
* z3 R9 A$ {. j! ] Q+ m L0 B4.6.8足球(Fhotball(akaSoccer))
3 Q8 e, B6 G% }; L- y0 G1 I4.7提示6 b/ U1 _# p1 n$ ?* ~' t; V4 u
4.8注解 U0 f9 k$ M x9 `1 f" I
; j1 [6 f# k5 c ^% d第5章算术与代数4 U* f' u% X2 P# N% L; K
5.1机器算术& S1 R; n8 D1 [: _7 D3 g9 M
5.1.1整数库函数
% Q4 ~1 ^& \% { _5.2高精度整数
6 v& B }" z8 R1 |5.3高精度算术( T b. Q) k: u. P+ G4 O# j
5.4进制及其转换、
, \" Y) N9 M2 W5.5实数! i( {) {7 f4 C' F1 p% K1 w6 s: [2 \
5.5.1如何处理实数 M9 R8 W$ C: a% p
5.5.2分数7 U- t# }3 p" y2 i% o
5.5.3十进制实数
4 S! _/ ?6 y& B+ a4 R: t. N$ ?( E5.6代数' V4 b V" c, W- ^' b. x
5.6.1多项式运算5 x8 _! Z1 w; C$ l0 G- N
5.6.2多项式求根
. u- ~* E: x' E6 H( C# V5.7对数5 c/ V* @$ K- ?, c3 D6 Q+ R: E
5.8实数函数库! A# `5 U$ e" g! t# C
5.9习题
5 N/ l5 m# l' F: x% n5.9.1小学生算术(PrimaryArithmetic)$ w1 d$ w, Q; M; ~
5.9.2反转相加(ReverseandAdd). ~$ P6 j' E8 s; u( v) Q
5.9.3考古学家的烦恼(TheArcheologist’SDilemma)3 u `/ w5 }: |
5.9.4仅由1组成的数(Ones)' d( M& U$ Q: m2 j4 l' f3 C
5.9.5乘法游戏(AMultiplicationGame)
0 \% x0 I- l0 i5 g9 `5.9.6多项式的系数(PolynomialCoefficiets)
0 d3 t, e, {' ] w- D5.9.7Stern-Brocot代数系统(TheStern-BrocotNumberSystem)9 G* b1 ^7 P* n* S: R; M- o
5.9.8两两之和(PairsumoniousNumbers)' d( U, {7 i. ~2 K% N; ^9 `# x. w
5.10提示
9 t3 S- G* D8 D/ S5.11注解
! p* G- L# E5 I0 x
; [- E/ `! b) o3 p: E第6章组合数学
* C2 L' M6 }& D% I6.1基本计数技巧
; M& L0 z0 u2 s1 x2 J ]6.2递推关系
) L8 u- O5 h8 l* `6.3二项式系数7 @4 g5 Q# [* U
6.4其他计数序列0 X" X k: e* N& s& W+ y7 N
6.5递归与数学归纳法% `+ V [5 u! W9 {) t
6.6习题
0 H' @' l: D; D4 S. j4 l6.6.1斐波那契计数(HowManyFibs?). h0 z% c& n$ j% P0 l e
6.6.2土地分割(HowManyPiecesofLand?)/ ]+ D" K# d6 j5 I
6.6.3数数(Counting) j4 i1 Z5 i( q9 M& L
6.6.4括号表达式(Expressions)
2 e1 Q& g& Q" P- y4 }) B- B t* G6.6.5完全树标号(CompleteTreeLabeling)
, `9 E. Q I4 O( V6.6.6牧师数学家fThePriestMathematician)
* A1 S3 u+ E1 q: H0 w; M6.6.7自描述序列(Self-describingSequence); d: W. s) F" b& W. B' k
6.6.8数轴行走(Steps)3 C8 h0 V0 I( C# |: K
6.7提示
$ t2 v) `* N! O+ A6.8注解
( c' f3 p- m/ @, @0 g% z/ Y" f% K- S4 p6 `
第7章数论
/ Z/ j5 X- D/ Q2 l3 t0 ^+ @' [1 ]7.1素数4 `9 T# J0 H& M* l" |, n6 v' w
7.1.1寻找素数
- B* v# ?1 T, f9 `7.1.2素数的个数
- X, t% p, `6 r. v. B! w. V7.2整除性' R8 G. v. y( Z2 e. X: z
7.2.1最大公约数
# z) W7 s4 I7 ]5 M4 Y9 Y3 y, c7.2.2最小公倍数5 l: X8 _* K: W% u7 ?
0 z* C/ a% J" `4 Z4 k第8章回溯法. H& U% [; P3 ^! Z: m
第9章图遍历
: u, ~1 Q8 l6 H% [. b第10章图算法
6 N" [ Z' W, `3 d第11章动态规划' U9 S0 E3 O$ r- s6 m( ~! c) Z( m
第12章网格+ s: m( T( ]: ~- X- b
第13章几何# z* P# j8 G0 e2 p% |
第14章计算几何
. P2 F! x8 j: ?" f ~% z, M" T, X% T附录A, P# b7 W' X$ C5 }
参考文献
5 f% J) ~2 H, o" Y( t* F! } 1 k' K) h# H( |+ l: K. T! g
9 I6 o. e+ m1 f" P% l9 u5 d: c
百度云盘下载地址(完全免费-绝无套路):1 u2 K9 L2 u) m3 ^. M. u% Y
. V r, [3 n' H* b0 s/ b% ]7 e$ K6 N5 E+ t* ~
|
本帖子中包含更多资源
您需要 登录 才可以下载或查看,没有账号?立即注册
x
|