TA的每日心情 | 开心 2018-4-8 22:14 |
---|
签到天数: 1 天 [LV.1]初学乍练
普通会员
- 积分
- 5517
|
java自学网(www.javazx.com)-java论坛,java电子书推荐:《 算法竞赛入门经典――训练指南(算法艺术与信息学竞赛)》5 W/ _4 c `" a S- `8 \
java电子书推荐理由:《算法竞赛入门经典》一书是刘汝佳老师的经典作品之一,自出版以来受到了广大读者的喜爱,近年来大家一直都在期盼着刘老师新作的诞生,可以说是 望眼欲穿 !3年的等待,现在终于可以迎接《算法竞赛入门经典 训练指南》的到来了,欢迎大家来阅读本书! 作为《算法竞赛入门经典》的重要补充,本书旨在补充原书中没有涉及或者讲解得不够详细的内容,从而构建一个较完整的知识体系,通过近200道例题深入浅出地介绍了上述领域的各个知识点、经典思维方式以及程序实现的常见方法和技巧。 覆盖面广,点到为止,注重代码 是本书的**特点,而这3个特点都是为了向业界靠拢而设定,注重广度而非深度。本书题目多选自近年来ACM/ICPC区域赛和总决赛真题,内容全面,盖了常见算法竞赛中的大多数细分知识点。 书中还给出了所有重要的经典算法的完整
3 l% M1 J7 v# z+ _" N# F8 z- L7 B* q) W/ b" f" W8 ]& K! z
作者:刘汝佳 陈锋8 F0 ]7 \8 a, N$ R9 ?2 y
出版社:清华大学出版社4 _! \# c' R) C) o) R# d! c0 W; r
出版时间:2012-10-01 ! f' Y1 h! C" o9 a' R
书籍价格:41.60元
8 {8 Q7 E5 k+ X5 E& N" e' e% T. `( r5 v
$ A& n2 {8 O$ @( |+ Y, q
# H1 Y! j/ v% c+ h1 @
9 e- J0 V2 g' ^2 F3 Q9 c
java电子书目录:
; J- P" K0 A3 U5 k m, K1 K第1章 算法设计基础; p7 t" j1 n1 L& n- @
1.1 思维的体操
0 V. F( [! U; S2 p. v/ ^1.2 问题求解常见策略 # m: |# m& N2 i u( b; }
1.3 高效算法设计举例 1 n' r w! I' l! |
1.4 动态规划专题
5 t2 J) L. X5 g9 k1.5 小结与习题 4 A; F6 Q- v+ o! J
第2章 数学基础: p* ]! C9 |2 P7 V) S3 K( ^
2.1 基本计数方法
6 f2 p7 |) Q. z8 E% t2 E* ~( b2.2 递推关系
8 c8 {3 M# l& g/ P2.3 数论 5 S. T" B' a; g3 k& w0 h$ l
2.3.1 基本概念 8 d1 ]7 G2 Y( w$ b' c r9 J
2.3.2 模方程
" x( Q B! b' N5 E6 a0 g2.4 组合游戏 0 @; D/ q" T# T) q7 g. @
2.5 概率与数学期望 $ n5 Z6 w }& D$ l7 v7 z- Q, V
2.6 置换及其应用 5 M/ ~5 v+ ~6 [; }/ o% ~# T
2.7 矩阵和线性方程组 2 l# @: T8 e1 `6 F5 z
2.8 数值方法简介
0 b$ v, f$ x. k+ M: u# {* ]# o! t: K! _2.9 小结与习题 0 ?( y h/ |3 H8 p! G f; \" w' e
第3章 实用数据结构
! y- g, R* I1 s3 l2 O3.1 基础数据结构回顾 ! y* O$ \: N6 j4 ]( k+ O8 V! E
3.1.1 抽象数据类型(ADT)
_% R! d6 h+ l) Z( ?3 W) U3.1.2 优先队列 " F) g3 f& g$ M; ~) e
3.1.3 并查集 : U# A7 e# ^, i; O6 w
3.2 区间信息的维护与查询
& ^- k' E1 l( ^9 V( e( G3.2.1 二叉索引树(树状数组)
0 n! W) |$ u& p" T" E& O3.2.2 RMQ问题
/ p* P( Y" Y8 c) v5 @! ?3.2.3 线段树(1):点修改
) _+ M9 k, L s$ J3.2.4 线段树(2):区间修改 ; F/ H4 h: N4 L% f; \, a
3.3 字符串(1)
! A @+ K# \* J/ g% C3.3.1 Trie 8 o! q& f4 f1 @" C& f5 V
3.3.2 KMP算法
; s" f2 k- J8 f* n7 p6 u3.3.3 Aho-Corasick自动机
& j3 O2 n% }/ c& s. D8 k3.4 字符串(2) 5 A* w4 M; a) I; \5 N3 Y
3.4.1 后缀数组
: S/ a' l- O5 x( {. Y7 @3.4.2 最长公共前缀(LCP)
/ G$ f' _2 o% r* f3.4.3 基于哈希值的LCP算法
i8 {, c) T$ F8 }7 S+ l W3.5 排序二叉树
# k* \2 n G0 m- X& N3.5.1 基本概念 1 Z; d# z2 g$ R7 Y0 d8 F" Q6 s; ?: }
3.5.2 用Treap实现名次树 5 F, h/ v. j2 [% e" `# j
3.5.3 用伸展树实现可分裂与合并的序列
" U- K0 W7 U1 W& p. A. D P& o& h3.6 小结与习题 244第4章 几何问题
4 \/ L3 D4 _" f* {7 W4.1 二维几何基础
& h) g( N* j: s: H& X4.1.1 基本运算 3 |1 K1 r! @; r
4.1.2 点和直线
3 b$ L2 o+ ?: s A4.1.3 多边形
5 W; [" p `' S3 x+ F, g4.1.4 例题选讲 3 U% x8 \/ K: `) @" F) p+ K) C9 [9 q; m
4.1.5 二维几何小结
/ B7 W6 O" L/ U8 A; z$ ~4.2 与圆和球有关的计算问题
5 r/ w9 q5 K: `) `9 Z4.2.1 圆的相关计算
% g i" e& x* ?+ S! z/ L4.2.2 球面相关问题 - i8 p, b- h: a) n; ?2 x. w
4.3 二维几何常用算法 ( T4 a1 P* p! ~% J/ d
4.3.1 点在多边形内判定
. }" J' l T9 v( U4.3.2 凸包
+ T! o; g: c1 e% s; u. w; _9 T4.3.3 半平面交
* M7 t; u3 M& y; H3 U4.3.4 平面区域 . }- h! M( x. ^2 ?/ Q$ u
4.4 三维几何基础
# V' S; U% K% I3 C) L4.4.1 三维点积 0 ]( o4 q. a. n Z6 H r9 Y y
4.4.2 三维叉积 A# I6 @% ]9 s! u1 V
4.4.3 三维凸包 5 l3 i& Q9 z3 M% f7 {! M8 e
4.4.4 例题选讲
7 r# H# q& H8 p2 X$ q% L# U4.4.5 三维几何小结
3 s2 _; s% G7 N) i( U g$ O6 `! u1 N4.5 小结与习题 , `, K( v, m. O; S6 a. j& d! M) O
第5章 图论算法与模型: b+ a( G9 I% M7 L( k; q
5.1 基础题目选讲 . i* T. m0 c& R5 X* y# y: G `" Z
5.2 深度优先遍历 3 c% h6 k- f( |7 X
5.2.1 无向图的割顶和桥 . k7 K c2 p! O
5.2.2 无向图的双连通分量
9 B$ c+ Q$ P! c% d" e* _5.2.3 有向图的强连通分量
; b1 V! [# z p h* r1 L& C$ B5.2.4 2-SAT问题
7 I' X' ` c, y5.3 最短路问题 2 ^1 v) T" @0 `- q2 g; z, {. y
5.3.1 再谈Dijkstra算法
' I$ K/ P5 C% D6 B7 e Z5 n5.3.2 再谈Bellman-Ford算法
! Q2 s' {3 a% J% ^. ~5.3.3 例题选讲 4 {) t8 M7 n* ]- E9 R- D/ P: V$ k
5.4 生成树相关问题
8 ^$ K$ e7 L& m3 f# C5.5 二分图匹配
( F1 z1 o5 d. W% Y' M5.5.1 二分图最大匹配 \! Q% r9 F2 |' i
5.5.2 二分图最佳完美匹配 9 z- g0 `0 u; S
5.5.3 稳定婚姻问题
+ i' c' `* P- F* t5.5.4 常见模型
3 e$ Y' a1 N" \5.6 网络流问题
9 u& d+ d a- a5.6.1 最短增广路算法 3 }3 K; @& i- j, V# H
5.6.2 最小费用最大流算法
/ m5 ?2 S9 h( R8 f) |5 c4 m5.6.3 建模与模型变换 ; q: i& M/ m4 o/ `9 F
5.6.4 例题选讲 , F! P8 ~0 u# I4 Y
5.7 小结与习题
/ W+ _! S7 z$ n: l第6章 更多算法专题
& W/ Z$ p2 Y# L- u( I6.1 轮廓线动态规划
' B: r" H' I8 Z+ i, K* |$ n) m6.2 嵌套和分块数据结构 4 D5 M3 N, F1 x F. H1 Z$ I
6.3 暴力法专题
0 D( Q% N$ M3 k- i- @3 r6.3.1 路径寻找问题
# H2 P/ M \) @# ^" U6.3.2 对抗搜索
, M& M \ ~( c$ H C6.3.3 精确覆盖问题和 |* X C& r% h% a2 v2 w( r4 F% m
0 C# }: q4 T6 X. B. C, w
Java资料百度网盘下载地址链接(百度云):java自学网(javazx.com) 算法竞赛入门经典――训练指南(算法艺术与信息学竞赛) PDF 高清 电子书 百度云.rar【密码回帖可见】
* j2 c# X8 n! |! k! r- L1 T! ]- F+ ?' j; Q. M
+ E0 B) M4 q6 o# i1 C
3 }, n [5 t, l2 ?3 a9 w+ D
9 p) N* U3 `5 _. v/ J$ R
|
|