Java算法PDF电子书下载

第1章 排序 1

一种排序结构 1

基本排序 4

选择排序 5

插入排序 6

希尔排序 7

快速排序 9

基本算法 9

避免慢速排序 13

去掉递归 15

代码 17

其他考虑 21

数组转换 22

预告 24

第2章 数学成份 25

让Java进行数学计算 25

转换 25

浮点数 26

Math类 27

多项式 27

Java实现方法 28

复数 33

复数多项式 37

快速傅立叶变换 42

预告 50

第3章 Java串和文本 51

简单原始 51

Boyer-Moore串查找算法 53

用于查找的类 54

基础 54

BoyerMoore类 57

用于查找Text Area(文本域)的工具 61

预告 65

第4章 布局管理器 67

布局管理器类型 67

建立一个垂直的F1owLayout 68

建立时钟布局 78

预告 86

第5章 高性能容器 87

垃圾收集问题 87

例外 87

栈 88

队列 91

双端队列 94

堆和优先队列 98

示例 103

预告 108

第6章 树结构 109

二叉树 109

查找 109

插入 111

删除 111

例外 113

实现一棵二叉树 114

游标 115

构造器和特征 119

实用方法 120

添加和删除对象 122

限制 125

红黑树 125

红黑树类 126

游标 128

排序工具 128

构造器和析构器 129

实用函数 130

插入 133

删除 135

预告 136

第7章 有限状态自动机和进化的软件 137

FSM设计 137

例外 138

转换 138

FSM类 139

工作中有限状态自动机 143

进化的软件 146

进化的自动机 147

机器人触觉 153

随机算法 163

随机数 164

算法 164

预告 172

第8章 矩阵和线性表 173

Java数组和矩阵 173

例外 174

基本操作 174

矩阵特性 176

基本运算 182

矩阵相乘 186

子行列式 191

线性方程组和高斯消去法 194

LUP分解 196

逆矩阵 200

预告 201

第9章 串行化 202

概念 202

对象标识 203

ObjectOutput 204

对象流 204

ObjectOutputStream 205

ObjectInput 206

ObjectInputStream 207

串行化接口 209

Serializable 209

瞬变域 209

Externalizable 209

对象输出 210

版本 211

对象输入 211

预告 213

第10章 数据压缩 214

面向对象的压缩 215

编码数据 216

头 216

压缩数据 216

Huffman类 218

压缩 218

详尽阐述 228

例外 228

预告 231

第11章 在随机访问文件中顺序存储对象 232

随机访问对象 232

随机访问文件概念 233

对象数据库类 234

一个例子 247

预告 253

第12章 B树索引数据库 254

B树的特征 254

页面和关键字 254

查找程序 255

查找 255

插入 257

删除 259

实现问题 260

例外 260

B树页面类 261

页面类 261

页面文件 266

B树数据库类 272

构造器 273

写记录 274

读记录 284

删除记录 285

InOrder遍历 294

示例 296

预告 300

第13章 何地何时 301

实用工具类 301

经度和纬度 308

椭圆的地球 310

实现 312

时间 315

格里历(The Gregorian Calendar，阳历) 316

Julian历 317

恒星时(Sidereal Time) 319

实现 321

预告 326

第14章 恒星制图室 327

在天空中运动 327

球面几何学 327

调整 332

历元(Epoch) 332

岁差(Precession) 333

自行(Proper Motion) 334

光行差 334

折射 335

实现 336

示例 349

预告 351

第15章 星图 352

设计 352

实现 355

执行 364

结束语 364