TA的每日心情 | 开心 5 小时前 |
---|
签到天数: 320 天 [LV.8]以坛为家I
管理员
- 积分
- 10829
|
Java电子书:挑战编程:程序设计竞赛训练手册 PDF 电子书 Java吧 java8.com
+ T! P2 U7 O- V8 Q( y, A% B% L) e: E* M3 K
斯基纳著;[西]雷维拉著;刘汝佳译出版社:清华大学出版社出版时间:2009年07月
/ _- p" i% }% e4 W6 [
m/ {- w7 y- u/ Q" `1 R6 H& r编号:166-Java吧资源免费-X0022【Java吧 java8.com】8 z$ G' n. s8 B2 J( Y% C
1 M! @* `1 r0 W- P! E) e/ ^( J
7 s- p. Q. O0 E2 M( T0 i+ J/ ~3 R. P7 e3 D" D1 y+ c
目录:
& {, N3 s6 E, {* S% F
, v* Y9 o+ Z% b3 k第1章入门. y* L4 h) `* ?$ ^7 a6 R# N
1.1初识自动评测系统
. B! M; D4 a% {5 m6 x& H1 j# |9 d1.1.1评测系统反馈
) J) l# o; Y* Y' b8 q [1.2挑选你的武器
0 a3 h% B) f& q5 _, J1.2.1程序设计语言
$ |3 C8 S" X) j, E1.2.2如何阅读本书的程序) {! E( v6 `) l
1.2.3标准输入输出. \4 j+ Y/ }2 P- i# c4 f
1.3编程提示
! S0 }: [9 p5 x( Y! k1.4基本数据类型
1 D, x- P: C m( G1.5关于习题
" a$ \% G4 c! Z1 Z1.6习题
! @4 n( X% G& W* T( B* t: [! P1.6.13n+1问题(3n+lProblem)
' O6 T% n0 B0 E( M1.6.2扫雷(Minesweeper)2 c6 {! Y' R# ]( {7 U* |
1.6.3旅行(TheTrip)
/ t; _! ^9 U4 ^& D/ `1.6.4液晶显示屏(LC~Display)* e2 V8 A' D! c) g* z
1.6.5图形化编辑器(GraphicalEditor)2 V% o$ G4 z' ^' z, O# v
1.6.6解释器(Interpreter): @( q# i2 W/ Q# r' {
1.6.7将军fChecktheCheckl
; a' A: L2 P1 l7 r6 W8 R( X1.6.8澳大利亚投票(AustralianVoting)
3 z9 y6 h4 F0 e' S1.7提示5 y- s, m" h8 w% z# Q
1.8注解
# E8 ~4 s7 o; n; q+ H! X1 V1 |, R( b$ v# ?+ Y
第2章数据结构
1 F9 ?+ L/ U% @2.1基本数据结构! p9 M9 w; }7 b! h1 h
2.1.1栈
2 [' H/ ^' U6 z" C" j. k' q, _6 ^9 Q2.1.2队列" v5 N, ]# V5 F
2.1.3字典) B. G2 |' D) [' k1 s/ N3 s
2.1.4优先队列9 D# U) \# ~/ i( R7 i+ c
2.1.5集合; ?. P" E5 c7 I9 }: U, n9 ~% r
2.2库函数
( _+ \& i0 K# K' l6 V- t2.2.1C++标准模板库
5 V0 W5 E* k8 z2.3程序设计实例:纸牌大战% o1 l, r1 @/ m1 Y
2.4准备行动+ s+ u7 a( Z; u2 [% j# a
2.5字符串输入输出4 h( A/ h/ m \5 y* G
2.6赢得战争( [; j$ ]. M! D u. @. r: ]+ f9 x
2.7测试与调试- d# M) i5 }% C( R) z6 x
2.8习题/ F9 X5 L" N4 _& ], J6 a# m
2.8.1快乐的跳跃者(JollyJumper)
2 Y5 v. {3 N% G9 _1 f2 S. Z% h2.8.2扑克牌型(PokerHands)8 V: H# \% `3 ?2 p& ^4 ~+ G
2.8.3罢工(Hartals): F C# W! J$ p$ T, P
2.8.4解密(CryptKicker)
4 y, P6 C. t9 i1 Q7 S# [! w# G2.8.5完美洗牌术(Stack’emUp)
! h& R' |* U+ e2.8.6ErdSs数(ErdSsNumbersl0 Z1 m( K i6 d+ E0 J
2.8.7比赛记分板(ContestScoreboard)# d8 O1 M, f( r0 d2 H& i" r
2.8.8Yahtzee游戏(Yahtzee)
, K ]$ A; g5 u" X+ P( H" U2.9习题
. G1 w0 Q; |1 {1 D7 `2.10注解
8 f: @9 ~3 F9 a! Z: t- Ljava8.com, h! R8 o) L ?3 p
第3章字符串
* o* D1 v F- ~0 {9 J6 w3.1字符编码- z/ t' j- d% l1 F6 [' f
3.2字符串的表示
( P6 S9 Y1 i+ h3.3程序设计实例:公司更名
4 v+ S. ?& C6 h; G3.4模式查找/ E$ B' {: T& R* X' T1 b$ G5 |& H7 Y
3.5字符串操作. y& y' j9 U. B( q$ L" a
3.6程序的完成, o5 v$ V3 @$ ^% F8 U
3.7字符串库函数
" x) k+ H: F- d$ y3 X3.8习题
8 r0 x) m% l+ r8 ]9 k6 N; K: X1 q3.8.1WERTYU键盘fWERTYU)$ v% s$ [0 H% b( ?
3.8.2寻找单词(Where’sWaldorf?)
7 t! B: W/ ?& l" _! r3 j( x3.8.3公共排列(CommonPermutation)
7 ]' x1 p% e+ {! i5 D: \" K Q( j3.8.4解密II(CryptKickerII)+ [9 d: I3 s7 F( _% X- T
3.8.5自动评测脚本(AutomatedJudgeScript)
5 p" ]( o! [* P* x' v3.8.6文件碎片(FileFragmentation)8 ?( o+ J/ a# a: z
3.8.7Doublet序列fDoublets)
8 f$ ]+ k O$ P" L( t3.8.8Fmt程序(Fmt)
, A0 S# m. }- \0 r$ u3.9提示
! b+ K& v4 l+ G8 p9 @3.10注解5 j- K/ b7 b4 a0 _5 u
9 Y8 d% E4 O H" F" t8 G
第4章排序
% }4 P+ B6 x; F9 A4.1排序的应用
2 O, F- ^# n4 `! [* P4 `. J. M4.2排序算法) ?! x* e8 ^0 D) a& R. ]
4.3程序设计举例:给绅士排名
2 p1 l1 J8 O7 f+ n6 z+ f( _4.4与排序相关的库函数+ {4 q" V2 X7 @, e- D E
4.5给绅士排名; u$ `( j+ I$ W7 r
4.6习题# l) R/ w% C8 G
4.6.1vito家族(Vito’sFamily)6 K: l/ o, g- R4 M5 V) F) N* `2 p' e
4.6.2煎饼堆(StacksofFlapjacks)
1 e! V2 o* b4 t9 u. \. g7 y4 u9 w3 Q4.6.3过桥(Bridge)2 g5 w5 t" Z0 h* `8 P
4.6.4最长打盹时间(Longest.Nap)
! z; `7 n% w6 T4 P: }. F5 \4.6.5鞋匠的烦恼(Shoemaker’sProbleml
2 ]! s& V, V# u/ _4 V% r4.6.6CDVII高速公路(CDVIl)4 w- z- x4 D5 N4 H: x
4.6.7龟壳排序(ShellSort)
. M2 c6 i2 ]9 v. c+ k4.6.8足球(Fhotball(akaSoccer))0 ]" H8 {2 K; g6 t. P; Q6 ~
4.7提示
5 K9 k, }/ b9 E+ \9 A+ y4.8注解
: [0 o- V& _; F1 N0 V7 _
/ x2 }3 ?" U' Y$ b# j4 ]第5章算术与代数1 k3 v! g7 n4 E$ V7 p& F7 x: |! J7 t
5.1机器算术
4 F+ r& v7 d$ @; c7 k5.1.1整数库函数 y |: X- E8 H0 z% C
5.2高精度整数& g8 G+ B5 F$ T; t
5.3高精度算术
. @4 R! x7 s: s; D! s3 _3 p- O4 u5.4进制及其转换、
2 l4 n9 V3 G h. K$ |2 R5.5实数
1 |9 E0 S, q, \: e. r5.5.1如何处理实数
- S$ k, V( H, E4 ?/ z* G5.5.2分数% ?7 r( y7 d& B* U( W8 O& r$ {3 Z: B
5.5.3十进制实数7 m$ D6 O8 M- I. Q m8 I: l! k
5.6代数
8 I0 t( K0 u8 a, {5.6.1多项式运算8 ~) c& Y' a* s6 f9 { }9 M( I
5.6.2多项式求根5 c' X) E# m5 g/ j
5.7对数7 L+ K5 U4 M5 p1 C% @1 @1 \4 k
5.8实数函数库- f! E. E: c: p. D5 w
5.9习题- n: {! U0 L9 d4 ~, ~
5.9.1小学生算术(PrimaryArithmetic)
! C3 W. E: z+ m! n/ ]6 V7 V( A3 k5.9.2反转相加(ReverseandAdd)' n& {5 E$ A/ R" T! y7 U. m
5.9.3考古学家的烦恼(TheArcheologist’SDilemma)
, M8 J/ X; B+ q% h6 o9 G2 b: a5.9.4仅由1组成的数(Ones)
) G2 e8 N L* \! O( j5.9.5乘法游戏(AMultiplicationGame)/ w' O8 ^3 z7 E
5.9.6多项式的系数(PolynomialCoefficiets)) g4 z6 ?; @% l9 g% R
5.9.7Stern-Brocot代数系统(TheStern-BrocotNumberSystem)/ D5 h1 r c! x, b) m
5.9.8两两之和(PairsumoniousNumbers)
! W. `* {" g8 F- I5.10提示
& g1 V$ W3 F3 ?! h# h. V5.11注解7 }! r7 ~, `' }+ y3 c3 i
4 B+ @0 Z5 Q9 x8 A$ X8 ^第6章组合数学9 c3 \! S# W; i1 e0 e
6.1基本计数技巧/ s# B: b8 G$ P. V4 T8 m1 g
6.2递推关系
! t) F% h k7 E/ I% a2 T6.3二项式系数
% `& d6 N7 {( e% L; q% u+ h6.4其他计数序列5 L2 W4 B; z) V' c- r$ n
6.5递归与数学归纳法
$ W# N2 S/ x$ m4 O6.6习题 ]$ e6 l$ I% U
6.6.1斐波那契计数(HowManyFibs?)
; T x' N, h/ X! ~2 B$ @6.6.2土地分割(HowManyPiecesofLand?)
) I; K0 D& [% F5 L0 I- Y6.6.3数数(Counting)
' z/ R* b$ V: y6.6.4括号表达式(Expressions)
7 ^$ c9 L+ R7 |0 G; _5 x, [6.6.5完全树标号(CompleteTreeLabeling)
8 D1 W0 v/ x/ o6.6.6牧师数学家fThePriestMathematician)
3 @( [, I' U+ m0 U3 }- H3 |6.6.7自描述序列(Self-describingSequence)$ e H8 B+ P6 N1 ]( h9 b# O
6.6.8数轴行走(Steps)2 w& b$ |8 G4 i2 w9 R t3 X" T4 }+ w
6.7提示( W2 E, Y" D3 }( O! z/ {
6.8注解
- f3 _$ e$ {& w6 G# x# c" a0 B8 P# v9 [) Q
第7章数论
9 b$ Y- `1 ]% ^1 Q% K7.1素数
z9 t% W3 h1 q7.1.1寻找素数# ? t6 h" n$ c4 |$ Z
7.1.2素数的个数
7 B. t# ]! H% z7.2整除性$ h& u' @ j$ j5 F! j4 _9 `
7.2.1最大公约数
( m* v$ |: e& G+ Q" W7.2.2最小公倍数
% b: k5 [& c; p
) W: ^; E+ m5 O8 N+ b第8章回溯法
) r+ O+ ?$ `+ O/ c" b$ N/ x/ p第9章图遍历1 X8 d# b8 E& e, }2 t' s
第10章图算法5 A6 H2 I( Y( q* r( V
第11章动态规划 [ O5 r4 e; ?! }5 r& A
第12章网格9 g" ~5 k3 D& K( q7 s
第13章几何% A* W, ~; M. s5 A! _5 T
第14章计算几何 T5 R) v2 y1 p# ~, }! j
附录A7 d% J$ L8 x6 t5 p7 ]$ u
参考文献! }; ?# Y4 Z! s) l* m4 v
/ W" e. F& O9 z, u- b% _2 z& \! Q- y; |. `* ~. N) ?! T
百度云盘下载地址(完全免费-绝无套路):
( X4 S' K" d7 T
$ Q0 D$ ^& ^/ |' G; f: G! C+ O; S8 X, C7 w6 B! B
|
本帖子中包含更多资源
您需要 登录 才可以下载或查看,没有账号?立即注册
x
|