《Java算法》

第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

建立一个垂直的F1owLayout68

建立时钟布局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

ObjectOutput204

对象流204

ObjectOutputStream205

ObjectInput206

ObjectInputStream207

串行化接口209

Serializable209

瞬变域209

Externalizable209

对象输出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