woshisongzhaoliang的专栏

重要： 本教程系列是针对开发过中的 API 或者 技术的初步文档。苹果提供该旨在为开发使用该技术和苹果产品上的编程接口提供帮助。这些信息可能会发 生变化，依据文档开使用该技术和苹果产品上的编程接口提供帮助。这些信息可能会发 生变化，依据文档开使用该技术和苹果产品上的编程接口提供帮助。这些信息可能会发 生变化，依据文档开的 软件应该使用最终操作系统和文档进行测试。新版本可能会提供API 和 技术。

Swift is a new programming language for iOS and OS X apps that builds on the best of C and Objective-C, without the constraints of C compatibility. Swift adopts safe programming patterns and adds modern features to make programming easier, more flexible, and more fun. Swift’s clean slate, backed by the mature and much-loved Cocoa and Cocoa Touch frameworks, is an opportunity to reimagine how software development works. Swift has been years in the making. Apple laid the foundation for Swift by advancing our existing compiler, debugger, and framework infrastructure. We simplified memory management with Automatic Reference Counting (ARC). Our framework stack, built on the solid base of Foundation and Cocoa, has been modernized and standardized throughout. Objective-C itself has evolved to support blocks, collection literals, and modules, enabling framework adoption of modern language technologies without disruption. Thanks to this groundwork, we can now introduce a new language for the future of Apple software development. Swift feels familiar to Objective-C developers. It adopts the readability of Objective-C’s named parameters and the power of Objective-C’s dynamic object model. It provides seamless access to existing Cocoa frameworks and mix-andmatch interoperability with Objective-C code. Building from this common ground, Swift introduces many new features and unifies the procedural and objectoriented portions of the language.

第1章 Android应用与开发环境 1 　　1.1 Android的发展和历史 2 　　1.1.1 Android的发展和简介 2 　　1.1.2 Android平台架构及特性 3 　　1.2 搭建Android开发环境 5 　　1.2.1 下载和安装Android SDK 5 　　1.2.2 安装Eclipse和ADT插件 7 　　1.3 Android常用开发工具的用法 10 　　1.3.1 创建、删除和浏览AVD 10 　　1.3.2 使用Android模拟器 　　（Emulator） 14 　　1.3.3 使用DDMS进行调试 15 　　1.3.4 Android Debug Bridge（ADB） 　　的用法 16 　　1.3.5 使用DX编译Android应用 18 　　1.3.6 使用Android Asset Packaging 　　Tool（AAPT）打包资源 19 　　1.3.7 使用mksdcard管理虚拟SD卡 19 　　1.4 开始第一个Android应用 20 　　1.4.1 使用Eclipse开发第一个 　　Android应用 20 　　1.4.2 通过ADT运行Android应用 23 　　1.5 Android应用结构分析 24 　　1.5.1 创建一个Android应用 24 　　1.5.2 自动生成的R.java 26 　　1.5.3 res目录说明 27 　　1.5.4 Android应用的清单文件： 　　AndroidManifest.xml 28 　　1.5.5 应用程序权限说明 29 　　1.6 Android应用的基本组件 　　介绍 31 　　1.6.1 Activity和View 31 　　1.6.2 Service 32 　　1.6.3 BroadcastReceiver 32 　　1.6.4 ContentProvider 32 　　1.6.5 Intent和IntentFilter 33 　　1.7 本章小结 33 　　第2章 Android应用的界面编程 35 　　2.1 界面编程与视图（View）组件 36 　　2.1.1 视图组件与容器组件 36 　　2.1.2 使用XML布局文件控制UI 　　界面 40 　　2.1.3 在代码中控制UI界面 41 　　2.1.4 使用XML布局文件和Java 　　代码混合控制UI界面 42 　　2.1.5 开发自定义View 43 　　2.2 布局管理器 46 　　2.2.1 线性布局 47 　　2.2.2 表格布局 49 　　2.2.3 帧布局 52 　　2.2.4 相对布局 55 　　2.2.5 绝对布局 58 　　2.3 基本界面组件 60 　　2.3.1 文本框（TextView）与编辑框 　　（EditText）的功能和用法 60 　　2.3.2 按钮（Button）与图片按钮（ImageButton）组件的功能和 　　用法 66 　　2.3.3 使用9Patch图片作为按钮背景 68 　　2.3.4 单选按钮（RadioButton）和复选 　　框（CheckBox）介绍与应用 69 　　2.3.5 状态开关按钮（ToggleButton） 　　的功能与用法 71 　　2.3.6 时钟（AnalogClock和Digital 　　Clock）的功能与功法 73 　　2.3.7 图像视图（ImageView）的 　　功能和用法 75 　　2.4 高级界面组件 79 　　2.4.1 自动完成文本框（AutoCompleteTextView）的 　　功能和用法 79 　　2.4.2 Spinner的功能和用法 80 　　2.4.3 日期、时间选择器（DatePicker 　　和TimePicker）的功能和用法 83 　　2.4.4 进度条（ProgressBar）的 　　功能和用法 85 　　2.4.5 拖动条（SeekBar）的功能和 　　用法 90 　　2.4.6 星级评分条（RatingBar）的 　　功能和用法 91 　　2.4.7 选项卡（TabHost）的功能和 　　用法 93 　　2.4.8 滚动视图（ScrollView）的 　　功能和用法 95 　　2.4.9 列表视图（ListView和 　　ListActivity） 95 　　2.4.10 可展开的列表组件（ExpandableListView） 101 　　2.4.11 网格视图（GridView）和 　　图像切换器（ImageSwitcher） 　　功能和用法 104 　　2.4.12 画廊视图（Gallery）的功能和 　　用法 107 　　2.5 对话框 110 　　2.5.1 使用AlertDialog创建简单 　　对话框 110 　　2.5.2 使用AlertDialog创建列表 　　对话框 112 　　2.5.3 使用AlertDialog创建自定义 　　对话框 116 　　2.5.4 使用PopupWindow 121 　　2.5.5 使用DatePickerDialog、TimePickerDialog 123 　　2.5.6 使用ProgressDialog创建进度 　　对话框 125 　　2.6 消息提示 127 　　2.6.1 使用Toast显示提示信息框 128 　　2.6.2 Notification的功能与用法 129 　　2.7 菜单 132 　　2.7.1 选项菜单和子菜单 　　（SubMenu） 132 　　2.7.2 使用监听器来监听菜单事件 136 　　2.7.3 创建复选菜单项和单选菜单项 137 　　2.7.4 设置与菜单项关联的Activity 140 　　2.7.5 上下文菜单 141 　　2.8 本章小结 143 　　第3章 事件处理 144 　　3.1 Android的事件处理 145 　　3.2 基于监听的事件处理 145 　　3.2.1 事件监听的处理模型 145 　　3.2.2 事件和事件监听器 148 　　3.2.3 内部类作为事件监听器类 151 　　3.2.4 外部类作为事件监听器类 152 　　3.2.5 Activity本身作为事件监听器 153 　　3.2.6 匿名内部类作为事件监听器类 154 　　3.2.7 直接绑定到标签 155 　　3.3 基于回调的事件处理 156 　　3.3.1 回调机制与监听机制 156 　　3.3.2 基于回调的事件传播 158 　　3.3.3 重写onTouchEvent方法响应 　　触摸屏事件 160 　　3.4 响应的系统设置的事件 162 　　3.4.1 Configuration类简介 162 　　3.4.2 重写onConfigurationChanged 　　响应系统设置更改 164 　　3.5 Handler消息传递机制 166 　　3.5.1 Handler类简介 166 　　3.5.2 Handler使用案例 167 　　3.6 本章小结 168 　　第4章 深入理解Activity 169 　　4.1 建立、配置和使用Activity 170 　　4.1.1 建立Activity 170 　　4.1.2 配置Activity 177 　　4.1.3 启动、关闭Activity 179 　　4.1.4 使用Bundle在Activity之间 　　交换数据 181 　　4.1.5 启动其他Activity并返回结果 185 　　4.2 Activity的回调机制 189 　　4.3 Activity的生命周期 190 　　4.3.1 Activity的生命周期演示 190 　　4.3.2 Activity与Servlet的相似性与 　　区别 194 　　4.4 本章小结 195 　　第5章 使用Intent和IntentFilter 　　第5章 进行通信 196 　　5.1 Intent对象详解 197 　　5.1.1 使用Intent启动系统组件 197 　　5.2 Intent的属性及intent-filter 　　配置 198 　　5.2.1 Component属性 198 　　5.2.2 Action、Category属性与 　　intent-filter配置 200 　　5.2.3 指定Action、Category调用 　　系统Activity 204 　　5.2.4 Data、Type属性与intent-filter 　　配置 209 　　5.2.5 Extra属性 211 　　5.3 使用Intent创建Tab页面 211 　　5.4 本章小结 212 　　第6章 Android应用的资源 213 　　6.1 资源的类型及存储方式 214 　　6.1.1 资源的类型以及存储方式 214 　　6.1.2 使用资源 216 　　6.2 使用字符串、颜色、 　　尺寸资源 217 　　6.2.1 颜色值的定义 217 　　6.2.2 定义字符串、颜色、尺寸资源 　　文件 218 　　6.2.3 使用字符串、颜色、 　　尺寸资源 219 　　6.3 数组（Array）资源 222 　　6.4 使用（Drawable）资源 225 　　6.4.1 图片资源 225 　　6.4.2 StateListDrawable资源 225 　　6.4.3 LayerDrawable资源 227 　　6.4.4 ShapeDrawable资源 229 　　6.4.5 ClipDrawable资源 231 　　6.4.6 AnimationDrawable资源 233 　　6.5 使用原始XML资源 236 　　6.5.1 定义原始XML资源 236 　　6.5.2 使用原始XML文件 237 　　6.6 使用布局（Layout）资源 239 　　6.7 使用菜单（Menu）资源 239 　　6.7.1 定义菜单资源 239 　　6.7.2 使用菜单资源 240 　　6.8 样式（Style）和主题（Theme） 　　资源 243 　　6.8.1 样式资源 243 　　6.8.2 主题资源 245 　　6.9 属性（Attribute）资源 247 　　6.10 使用原始资源 249 　　6.11 国际化和资源自适应 251 　　6.11.1 Java国际化的思路 252 　　6.11.2 Java支持的语言和国家 252 　　6.11.3 完成程序国际化 253 　　6.11.4 为Android应用提供国际化 　　资源 255 　　6.11.5 国际化Android应用 256 　　6.12 本章小结 258 　　第7章 图形与图像处理 259 　　7.1 使用简单图片 260 　　7.1.1 使用Drawable对象 260 　　7.1.2 Bitmap和BitmapFactory 260 　　7.2 绘图 263 　　7.2.1 Android绘图基础：Canvas、 　　Paint等 263 　　7.2.2 Path类 267 　　7.2.3 绘制游戏动画 270 　　7.3 图形特效处理 278 　　7.3.1 使用Matrix控制变换 278 　　7.3.2 使用drawBitmapMesh扭曲 　　图像 282 　　7.3.3 使用Shader填充图形 285 　　7.4 逐帧（Frame）动画 288 　　7.4.1 AnimationDrawable与逐帧 　　动画 288 　　7.5 补间（Tween）动画 292 　　7.5.1 Tween动画与Interpolator 292 　　7.5.2 位置、大小、旋转度、透明度 　　改变的补间动画 293 　　7.5.3 自定义补间动画 298 　　7.6 使用SurfaceView实现动画 300 　　7.6.1 SurfaceView的绘图机制 301 　　7.7 本章小结 305 　　第8章 Android的数据存储和IO 306 　　8.1 使用SharedPreferences 307 　　8.1.1 SharedPreferences与Editor 　　简介 307 　　8.1.2 SharedPreferences的存储 　　位置和格式 308 　　8.1.3 读、写其他应用Shared 　　Preferences 310 　　8.2 File存储 311 　　8.2.1 openFileOutput和open 　　FileInput 312 　　8.2.2 读写SD卡上的文件 314 　　8.3 SQLite数据库 321 　　8.3.1 简介SQLiteDatabase 321 　　8.3.2 创建数据库和表 323 　　8.3.3 使用SQL语句操作SQLite 　　数据库 323 　　8.3.4 使用sqlite3工具 325 　　8.3.5 使用特定方法操作SQLite 　　数据库 327 　　8.3.6 事务 329 　　8.3.7 SQLiteOpenHelper类 330 　　8.4 手势（Gesture） 335 　　8.4.1 手势检测 335 　　8.4.2 增加手势 342 　　8.4.3 识别用户的手势 346 　　8.5 自动朗读（TTS） 347 　　8.6 本章小结 350 　　第9章 使用ContentProvider实现 　　第9章 数据共享 351 　　9.1 数据共享标准： 　　ContentProvider简介 352 　　9.1.1 ContentProvider简介 352 　　9.1.2 Uri简介 353 　　9.1.3 使用ContentResolver操作 　　数据 354 　　9.2 操作系统的ContentProvider 355 　　9.2.1 使用ContentProvider管理 　　联系人 355 　　9.2.2 使用ContentProvider管理 　　多媒体内容 360 　　9.3 实现ContentProvider 364 　　9.3.1 创建ContentProvider的步骤 364 　　9.4 监听ContentProvider的数据 　　改变 370 　　9.4.1 ContentObserver简介 370 　　9.5 本章小结 372 　　第10章 Service与Broadcast 　　第10章 Receiver 373 　　10.1 Service简介 374 　　10.1.1 创建、配置Service 374 　　10.1.2 启动和停止Service 376 　　10.1.3 绑定本地Service并与之 　　通信 377 　　10.1.4 Service的生命周期 381 　　10.2 跨进程调用Service 　　（AIDL服务） 382 　　10.2.1 AIDL服务简介 382 　　10.2.2 创建AIDL文件 383 　　10.2.3 将接口暴露给客户端 383 　　10.2.4 客户端访问AIDLService 385 　　10.3 电话管理器 　　（TelephonyManager） 393 　　10.4 短信管理器（SmsManager） 400 　　10.5 音频管理器 　　（AudioManager） 404 　　10.5.1 AudioManager简介 404 　　10.6 振动器（Vibrator） 407 　　10.6.1 Vibrator简介 407 　　10.6.2 使用Vibrator控制手机振动 407 　　10.7 手机闹钟服务 　　（AlarmManager） 408 　　10.7.1 AlarmManager简介 408 　　10.7.2 设置闹钟 409 　　10.8 接收广播消息 413 　　10.8.1 BroadcastReceiver简介 413 　　10.8.2 发送广播 414 　　10.8.3 有序广播 416 　　10.9 接收系统广播消息 424 　　10.10 本章小结 427 　　第11章 多媒体应用开发 428 　　11.1 音频和视频的播放 429 　　11.1.1 使用MediaPlayer播放音频 429 　　11.1.2 使用SoundPool播放音效 432 　　11.1.3 使用VideoView播放视频 435 　　11.1.4 使用MediaPlayer和 　　SurfaceView播放视频 436 　　11.2 使用MediaRecorder录制 　　音频 439 　　11.3 控制摄像头拍照 442 　　11.3.1 通过Camera进行拍照 442 　　11.3.2 录制视频短片 446 　　11.4 本章小结 450 　　第12章 OpenGL与3D应用开发 451 　　12.1 3D图像与3D开发的 　　基本知识 452 　　12.2 OpenGL和OpenGL ES简介 453 　　12.3 绘制2D图形 454 　　12.3.1 在Android应用中使用 　　OpenGL ES 454 　　12.3.2 绘制平面上的多边形 457 　　12.3.3 旋转 463 　　12.4 绘制3D图形 465 　　12.4.1 构建3D图形 465 　　12.4.2 应用纹理贴图 469 　　12.5 本章小结 475 　　第13章 Android的网络应用 476 　　13.1 基于TCP协议的网络通信 477 　　13.1.1 TCP协议基础 477 　　13.1.2 使用ServerSocket创建 　　TCP服务器端 478 　　13.1.3 使用Socket进行通信 479 　　13.1.4 加入多线程 483 　　13.2 使用URL访问网络资源 488 　　13.2.1 使用URL读取网络资源 489 　　13.2.2 使用URLConnection 　　提交请求 490 　　13.3 使用HTTP访问网络 496 　　13.3.1 使用HttpURLConnection 496 　　13.3.2 使用Apache HttpClient 501 　　13.4 使用WebView视图 　　显示网页 505 　　13.4.1 使用WebView浏览网页 506 　　13.4.2 使用WebView加载HTML 　　代码 507 　　13.5 使用Web Service进行 　　网络编程 508 　　13.5.1 Web Service简介 509 　　13.5.2 Web Service平台概述 510 　　13.5.3 使用Android应用调用 　　Web Service 512 　　13.6 本章小结 524 　　第14章 管理Android手机桌面 525 　　14.1 管理手机桌面 526 　　14.1.1 删除桌面组件 526 　　14.1.2 添加桌面组件 526 　　14.2 改变手机壁纸 527 　　14.2.1 开发实时壁纸 　　（Live Wallpapers） 528 　　14.3 桌面快捷方式 532 　　14.3.1 在桌面上创建快捷方式 532 　　14.3.2 向Launcher添加快捷方式 534 　　14.4 管理桌面小控件 535 　　14.5 实时文件夹（LiveFolder） 539 　　14.5.1 使用实时文件夹显示 　　ContentProvider的数据 540 　　14.6 本章小结 545 　　第15章 传感器应用开发 546 　　15.1 利用Android的传感器 547 　　15.1.1 开发传感器应用 547 　　15.1.2 下载和安装SensorSimulator 549 　　15.1.3 利用SensorSimulator开发 　　传感器应用 551 　　15.2 Android的常用传感器 553 　　15.2.1 方向传感器Orientation 553 　　15.2.2 磁场传感器Magnetic Field 554 　　15.2.3 温度传感器Temperature 554 　　15.2.4 光传感器Light 554 　　15.2.5 压力传感器Pressure 554 　　15.3 传感器应用案例 557 　　15.4 本章小结 564 　　第16章 GPS应用开发 565 　　16.1 支持GPS的核心API 566 　　16.2 获取LocationProvider 568 　　16.2.1 获取所有可用的 　　LocationProvider 568 　　16.2.2 通过名称获得指定 　　LocationProvider 569 　　16.2.3 根据Criteria获得 　　LocationProvider 569 　　16.3 获取定位信息 570 　　16.3.1 通过模拟器发送GPS信息 571 　　16.3.2 获取定位数据 571 　　16.4 临近警告 573 　　16.5 本章小结 575 　　第17章 使用Google Map服务 576 　　17.1 调用Google Map的准备 577 　　17.1.1 获取Map API Key 577 　　17.1.2 创建支持Google Map API的 　　AVD 580 　　17.2 根据GPS信息在地图上 　　定位 582 　　17.3 GPS导航 588 　　17.4 根据地址定位 590 　　17.4.1 地址解析与反向地址解析 590 　　17.4.2 根据地址定位 595 　　17.5 本章小结 597 　　第18章 疯狂连连看 598 　　18.1 连连看游戏简介 599 　　18.2 开发游戏界面 600 　　18.2.1 开发界面布局 600 　　18.2.2 开发游戏界面组件 601 　　18.2.3 处理方块之间的连接线 605 　　18.3 连连看的状态数据模型 606 　　18.3.1 定义数据模型 606 　　18.3.2 初始化游戏状态数据 606 　　18.4 加载界面的图片 610 　　18.5 实现游戏Activity 612 　　18.6 实现游戏逻辑 618 　　18.6.1 定义GameService组件接口 618 　　18.6.2 实现GameService组件 619 　　18.6.3 获取触碰点的方块 620 　　18.6.4 判断两个方块是否可以相连 622 　　18.6.5 定义获取通道的工具方法 623 　　18.6.6 没有转折点的横向连接 625 　　18.6.7 没有转折点的纵向连接 626 　　18.6.8 一个转折点的连接 626 　　18.6.9 两个转折点的连接 629 　　18.6.10 找出最短距离 636 　　18.7 本章小结 638 　　第19章 电子拍卖系统 639 　　19.1 系统功能简介和架构设计 640 　　19.1.1 系统功能简介 640 　　19.1.2 系统架构设计 641 　　19.2 JSON简介 643 　　19.2.1 使用JSON语法创建对象 643 　　19.2.2 使用JSON语法创建数组 644 　　19.2.3 Java的JSON支持 645 　　19.3 发送请求的工具类 646 　　19.4 用户登录 647 　　19.4.1 处理登录的Servlet 648 　　19.4.2 用户登录 649 　　19.5 查看流拍物品 655 　　19.5.1 查看流拍物品的Servlet 655 　　19.5.2 查看流拍物品 656 　　19.6 管理物品种类 661 　　19.6.1 浏览物品种类的Servlet 661 　　19.6.2 查看物品种类 662 　　19.6.3 添加种类的Servlet 666 　　19.6.4 添加物品种类 666 　　19.7 管理拍卖物品 668 　　19.7.1 查看自己的拍卖物品的 　　Servlet 668 　　19.7.2 查看自己的拍卖物品 669 　　19.7.3 添加拍卖物品的Servlet 672 　　19.7.4 添加拍卖物品 673 　　19.8 参与竞拍 678 　　19.8.1 选择物品种类 678 　　19.8.2 根据种类浏览物品的Servlet 680 　　19.8.3 根据种类浏览物品 680 　　19.8.4 参与竞价的Servlet 682 　　19.8.5 参与竞价 683 　　19.9 权限控制 688 　　19.10 本章小结 689

第1章 绪论 1 1.1 什么是数据挖掘 2 1.2 数据挖掘要解决的问题 2 1.3 数据挖掘的起源 3 1.4 数据挖掘任务 4 1.5 本书的内容与组织 7 文献注释 7 参考文献 8 习题 10 第2章 数据 13 2.1 数据类型 14 2.1.1 属性与度量 15 2.1.2 数据集的类型 18 2.2 数据质量 22 2.2.1 测量和数据收集问题 22 2.2.2 关于应用的问题 26 2.3 数据预处理 27 2.3.1 聚集 27 2.3.2 抽样 28 2.3.3 维归约 30 2.3.4 特征子集选择 31 2.3.5 特征创建 33 2.3.6 离散化和二元化 34 2.3.7 变量变换 38 2.4 相似性和相异性的度量 38 2.4.1 基础 39 2.4.2 简单属性之间的相似度和相异度 40 2.4.3 数据对象之间的相异度 41 2.4.4 数据对象之间的相似度 43 2.4.5 邻近性度量的例子 43 2.4.6 邻近度计算问题 48 2.4.7 选取正确的邻近性度量 50 文献注释 50 参考文献 52 习题 53 第3章 探索数据 59 3.1 鸢尾花数据集 59 3.2 汇总统计 60 3.2.1 频率和众数 60 3.2.2 百分位数 61 3.2.3 位置度量：均值和中位数 61 3.2.4 散布度量：极差和方差 62 3.2.5 多元汇总统计 63 3.2.6 汇总数据的其他方法 64 3.3 可视化 64 3.3.1 可视化的动机 64 3.3.2 一般概念 65 3.3.3 技术 67 3.3.4 可视化高维数据 75 3.3.5 注意事项 79 3.4 OLAP和多维数据分析 79 3.4.1 用多维数组表示鸢尾花数据 80 3.4.2 多维数据：一般情况 81 3.4.3 分析多维数据 82 3.4.4 关于多维数据分析的最后评述 84 文献注释 84 参考文献 85 习题 86 第4章 分类：基本概念、决策树与模型评估 89 4.1 预备知识 89 4.2 解决分类问题的一般方法 90 4.3 决策树归纳 92 4.3.1 决策树的工作原理 92 4.3.2 如何建立决策树 93 4.3.3 表示属性测试条件的方法 95 4.3.4 选择最佳划分的度量 96 4.3.5 决策树归纳算法 101 4.3.6 例子：Web 机器人检测 102 4.3.7 决策树归纳的特点 103 4.4 模型的过分拟合 106 4.4.1 噪声导致的过分拟合 107 4.4.2 缺乏代表性样本导致的过分拟合 109 4.4.3 过分拟合与多重比较过程 109 4.4.4 泛化误差估计 110 4.4.5 处理决策树归纳中的过分拟合 113 4.5 评估分类器的性能 114 4.5.1 保持方法 114 4.5.2 随机二次抽样 115 4.5.3 交叉验证 115 4.5.4 自助法 115 4.6 比较分类器的方法 116 4.6.1 估计准确度的置信区间 116 4.6.2 比较两个模型的性能 117 4.6.3 比较两种分类法的性能 118 文献注释 118 参考文献 120 习题 122 第5章 分类：其他技术 127 5.1 基于规则的分类器 127 5.1.1 基于规则的分类器的工作原理 128 5.1.2 规则的排序方案 129 5.1.3 如何建立基于规则的分类器 130 5.1.4 规则提取的直接方法 130 5.1.5 规则提取的间接方法 135 5.1.6 基于规则的分类器的特征 136 5.2 最近邻分类器 137 5.2.1 算法 138 5.2.2 最近邻分类器的特征 138 5.3 贝叶斯分类器 139 5.3.1 贝叶斯定理 139 5.3.2 贝叶斯定理在分类中的应用 140 5.3.3 朴素贝叶斯分类器 141 5.3.4 贝叶斯误差率 145 5.3.5 贝叶斯信念网络 147 5.4 人工神经网络 150 5.4.1 感知器 151 5.4.2 多层人工神经网络 153 5.4.3 人工神经网络的特点 155 5.5 支持向量机 156 5.5.1 最大边缘超平面 156 5.5.2 线性支持向量机：可分情况 157 5.5.3 线性支持向量机：不可分情况 162 5.5.4 非线性支持向量机 164 5.5.5 支持向量机的特征 168 5.6 组合方法 168 5.6.1 组合方法的基本原理 168 5.6.2 构建组合分类器的方法 169 5.6.3 偏倚—方差分解 171 5.6.4 装袋 173 5.6.5 提升 175 5.6.6 随机森林 178 5.6.7 组合方法的实验比较 179 5.7 不平衡类问题 180 5.7.1 可选度量 180 5.7.2 接受者操作特征曲线 182 5.7.3 代价敏感学习 184 5.7.4 基于抽样的方法 186 5.8 多类问题 187 文献注释 189 参考文献 190 习题 193 第6章 关联分析：基本概念和算法 201 6.1 问题定义 202 6.2 频繁项集的产生 204 6.2.1 先验原理 205 6.2.2 Apriori算法的频繁项集产生 206 6.2.3　候选的产生与剪枝 208 6.2.4 支持度计数 210 6.2.5 计算复杂度 213 6.3 规则产生 215 6.3.1 基于置信度的剪枝 215 6.3.2 Apriori算法中规则的产生 215 6.3.3 例：美国国会投票记录 217 6.4 频繁项集的紧凑表示 217 6.4.1 极大频繁项集 217 6.4.2 闭频繁项集 219 6.5 产生频繁项集的其他方法 221 6.6 FP增长算法 223 6.6.1 FP树表示法 224 6.6.2 FP增长算法的频繁项集产生 225 6.7 关联模式的评估 228 6.7.1 兴趣度的客观度量 228 6.7.2 多个二元变量的度量 235 6.7.3 辛普森悖论 236 6.8 倾斜支持度分布的影响 237 文献注释 240 参考文献 244 习题 250 第7章 关联分析：高级概念 259 7.1 处理分类属性 259 7.2 处理连续属性 261 7.2.1 基于离散化的方法 261 7.2.2 基于统计学的方法 263 7.2.3 非离散化方法 265 7.3 处理概念分层 266 7.4 序列模式 267 7.4.1 问题描述 267 7.4.2 序列模式发现 269 7.4.3 时限约束 271 7.4.4 可选计数方案 274 7.5 子图模式 275 7.5.1 图与子图 276 7.5.2 频繁子图挖掘 277 7.5.3 类Apriori方法 278 7.5.4 候选产生 279 7.5.5 候选剪枝 282 7.5.6 支持度计数 285 7.6 非频繁模式 285 7.6.1 负模式 285 7.6.2 负相关模式 286 7.6.3 非频繁模式、负模式和负相关模式比较 287 7.6.4 挖掘有趣的非频繁模式的技术 288 7.6.5 基于挖掘负模式的技术 288 7.6.6 基于支持度期望的技术 290 文献注释 292 参考文献 293 习题 295 第8章 聚类分析：基本概念和算法 305 8.1 概述 306 8.1.1 什么是聚类分析 306 8.1.2 不同的聚类类型 307 8.1.3 不同的簇类型 308 8.2 K均值 310 8.2.1 基本K均值算法 310 8.2.2 K均值：附加的问题 315 8.2.3 二分K均值 316 8.2.4 K均值和不同的簇类型 317 8.2.5 优点与缺点 318 8.2.6 K均值作为优化问题 319 8.3 凝聚层次聚类 320 8.3.1 基本凝聚层次聚类算法 321 8.3.2 特殊技术 322 8.3.3 簇邻近度的Lance-Williams公式 325 8.3.4 层次聚类的主要问题 326 8.3.5 优点与缺点 327 8.4 DBSCAN 327 8.4.1 传统的密度：基于中心的方法 327 8.4.2 DBSCAN算法 328 8.4.3 优点与缺点 329 8.5 簇评估 330 8.5.1 概述 332 8.5.2 非监督簇评估：使用凝聚度和分离度 332 8.5.3 非监督簇评估：使用邻近度矩阵 336 8.5.4 层次聚类的非监督评估 338 8.5.5 确定正确的簇个数 339 8.5.6 聚类趋势 339 8.5.7 簇有效性的监督度量 340 8.5.8 评估簇有效性度量的显著性 343 文献注释 344 参考文献 345 习题 347 第9章 聚类分析：其他问题与算法 355 9.1 数据、簇和聚类算法的特性 355 9.1.1 例子：比较K均值和DBSCAN 355 9.1.2 数据特性 356 9.1.3 簇特性 357 9.1.4 聚类算法的一般特性 358 9.2 基于原型的聚类 359 9.2.1 模糊聚类 359 9.2.2 使用混合模型的聚类 362 9.2.3 自组织映射 369 9.3 基于密度的聚类 372 9.3.1 基于网格的聚类 372 9.3.2 子空间聚类 374 9.3.3 DENCLUE：基于密度聚类的一种基于核的方案 377 9.4 基于图的聚类 379 9.4.1 稀疏化 379 9.4.2 最小生成树聚类 380 9.4.3 OPOSSUM：使用METIS的稀疏相似度最优划分 381 9.4.4 Chameleon：使用动态建模的层次聚类 381 9.4.5 共享最近邻相似度 385 9.4.6 Jarvis-Patrick聚类算法 387 9.4.7 SNN密度 388 9.4.8 基于SNN密度的聚类 389 9.5 可伸缩的聚类算法 390 9.5.1 可伸缩：一般问题和方法 391 9.5.2 BIRCH 392 9.5.3 CURE 393 9.6 使用哪种聚类算法 395 文献注释 397 参考文献 398 习题 400 第10章 异常检测 403 10.1 预备知识 404 10.1.1 异常的成因 404 10.1.2 异常检测方法 404 10.1.3 类标号的使用 405 10.1.4 问题 405 10.2 统计方法 406 10.2.1 检测一元正态分布中的离群点 407 10.2.2 多元正态分布的离群点 408 10.2.3 异常检测的混合模型方法 410 10.2.4 优点与缺点 411 10.3 基于邻近度的离群点检测 411 10.4 基于密度的离群点检测 412 10.4.1 使用相对密度的离群点检测 413 10.4.2 优点与缺点 414 10.5 基于聚类的技术 414 10.5.1 评估对象属于簇的程度 415 10.5.2 离群点对初始聚类的影响 416 10.5.3 使用簇的个数 416 10.5.4 优点与缺点 416 文献注释 417 参考文献 418 习题 420 附录A 线性代数 423 附录B 维归约 433 附录C 概率统计 445 附录D 回归 451 附录E 优化 457

在有关算法的书中，有一些叙述非常严谨，但不够全面；另一些涉及了大量的题材，但又缺乏严谨性。本书将严谨性和全面性融为一体，深入讨论各类算法，并着力使这些算法的设计和分析能为各个层次的读者接受。全书各章自成体系，可以作为独立的学习单元；算法以英语和伪代码的形式描述，具备初步程序设计经验的人就能看懂；说明和解释力求浅显易懂，不失深度和数学严谨性。 《算法导论(原书第3版)》选材经典、内容丰富、结构合理、逻辑清晰，对本科生的数据结构课程和研究生的算法课程都是非常实用的教材，在it专业人员的职业生涯中，本书也是一本案头必备的参考书或工程实践手册。第三版与第二版相比： 新增了van emde boas树和多线程算法，并且将矩阵基础移至附录。 修订了递归式（现在称为“分治策略”）那一章的内容，更广泛地覆盖分治法。 移除两章很少讲授的内容：二项堆和排序网络。 修订了动态规划和贪心算法相关内容。 流网络相关材料现在基于边上的全部流。 由于关于矩阵基础和strassen算法的材料移到了其他章，矩阵运算这一章的内容所占篇幅更小。 修改了对knuth-morris-pratt字符串匹配算法的讨论。 新增100道练习和28道思考题，还更新并补充了参考文献。

国内首本全面深入解读C++11新标准的专著，由C++标准委员会代表和IBM XL编译器中国开发团队共同撰写。不仅详细阐述了C++11标准的设计原则，而且系统地讲解了C++11新标准中的所有新语言特性、新标准库特性、对原有特性的改进，以及如何应用所有这些新特性。 全书一共8章：第1章从设计思维和应用范畴两个维度对C++11新标准中的所有特性进行了分类，呈现了C++11新特性的原貌；第2章讲解了在保证与C语言和旧版C++标准充分兼容的原则下增加的一些新特性；第3章讲解了具有广泛可用性、能与其他已有的或者新增的特性结合起来使用的、具有普适性的一些新特性；第4章讲解了C++11新标准对原有一些语言特性的改进，这些特性不仅能让C++变得更强大，还能提升程序员编写代码的效率；第5章讲解了C++11在安全方面所做的改进，主要涵盖枚举类型安全和指针安全两个方面的内容；第6章讲解了为了进一步提升和挖掘C++程序性能和让C++能更好地适应各种新硬件的发展而设计的新特性，如多核、多线程、并行编程方面的新特性；第7章讲解了一些颠覆C++一贯设计思想的新特性，如lambda表达式等；第8章讲解了C++11为了解决C++编程中各种典型实际问题而做出的有效改进，如对Unicode的深入支持等。附录中则介绍了C++11标准与其他相关标准的兼容性和区别、C++11中弃用的特性、编译器对C++11的支持情况，以及学习C++11的相关资源

目录 前言 第一部分 准备篇 　第1章 Android开发简介 　　1 1 Android基本概念 　　　1 1 1 Android简介 　　　1 1 2 Android的系统构架 　　　1 1 3 Android应用程序框架 　　1 2 OMS介绍 　　　1 2 1 OPhone介绍 　　　1 2 2 Widget介绍 　　1 3 小结 　第2章 Android开发环境搭建 　　2 1 Android开发准备工作 　　2 2 开发包及其工具的安装和配置 　　　2 2 1 安装JDK和配置Java开发环境 　　　2 2 2 Eclipse的安装与汉化 　　　2 2 3 SDK和ADT的安装和配置 　　2 3 创建第一个Android项目 HeUoAndroid 　　　2 3 1 创建HelloAndroid项目 　　　2 3 2 运行HelloAndroid及模拟器的使用 　　　2 3 3 调试HelloAndroid 　　2 4 小结 第二部分 基础篇 　第3章 Android程序设计基础 　　3 1 Android程序框架 　　　3 1 1 Android项目目录结构 　　　3 1 2 Android应用解析 　　3 2 Android的生命周期 　　3 3 Android程序U设计 　　3 4 小结 　第4章 用户界面开发 　　4 1 用户界面开发详解 　　　4 1 1 用户界面简介 　　　4 1 2 事件处理 　　4 2 常用控件应用 　　　4 2 1 文本框 Textiew 　　　4 2 2 列表 ListView 　　　4 2 3 提示 T0ast 　　　4 2 4 编辑框 EditText 　　　4 2 5 单项选择 RadioGroup RadioButton 　　　4 2 6 多项选择 CheckBox 　　　4 2 7 下拉列表 Spinner 　　　4 2 8 自动提示 AutoComplete TextⅥew 　　　4 2 9 日期和时间 DatePicker TimePicker 　　　4 2 10 按钮 Button 　　　4 2 1l 菜单 Menu 　　　4 2 12 对话框 Dialog 　　　4 2 13 图片视图 ImageView 　　　4 2 14 带图标的按钮 ImageButton 　　　4 2 15 拖动效果 Gallery 　　　4 2 16 切换图片 hmgeSwilcher 　　　4 2 17 网格视图 GridView 　　　4 2 18 卷轴视图 ScrollView 　　　4 2 19 进度条 ProgressBar 　　　4 2 20 拖动条 SeekBar 　　　4 2 21 状态栏提示 Notification NotificationManager 　　　4 2 22 对话框中的进度条 ProgressDialog 　　4 3 界面布局 　　　4 3 1 垂直线性布局 　　　4 3 2 水平线性布局 　　　4 3 3 相对布局 RelativeLayout 　　　4 3 4 表单布局 TableLayout 　　　4 3 5 切换卡 TabWidget 　　4 4 小结 　第5章 Android游戏开发 　　5 1 Android游戏开发框架 　　　5 1 1 View类开发框架 　　　5 1 2 SurfaceView类开发框架 　　5 2 Graphics类开发 　　　5 5 1 Paint和Color类介绍 　　　5 2 2 Canvas类介绍 　　　5 2 3 几何图形绘制 　　　5 2 4 字符串绘制 　　　5 2 5 图像绘制 　　　5 2 6 图像旋转 　　　5 2 7 图像缩放 　　　5 2 8 图像像素操作 　　　5 2 9 Shader类介绍 　　　5 2 10 双缓冲技术 　　　5 2 11 全屏显示 　　　5 2 12 获得屏幕属性 　　5 3 动画实现 　　　5 3 1 Tween动画 　　　5 3 2 Frame动画 　　　5 3 3 GIF动画播放 　　5 4 小结 　第6章 Android数据存储 　　6 1 Android数据存储初探 　　6 2 数据存储之Shared Preferences 　　6 3 数据存储之Files 　　6 4 数据存储之Network 　　6 5 Android数据库编程 　　　6 5 1 SQLite简介 　　　6 5 2 SQLite编程详解 　　　6 5 3 SQLiteOpenHelper应用 　　6 6 数据共享 ContentProviders 　　6 7 小结 　第7章 多媒体开发 　　7 1 多媒体开发详解 　　　7 1 1 Open Core 　　　7 1 2 MediaPlayer 　　　7 1 3 MediaRecorder 　　7 2 播放音乐 　　7 3 播放视频 　　7 4 录制歌曲 　　7 5 相机设置 　　7 6 闹钟设置 　　7 7 铃声设置 　　7 8 小结 　第8章 网络与通信 　　8 1 网络通信基础 　　　8 1 1 无线网络技术 　　　8 1 2 Android网络基础 　　8 2 HTTP通信 　　　8 2 1 HttpURLConnection接口 　　　8 2 2 HttpClient接口 　　　8 2 3 实时更新 　　8 3 Socket通信 　　　8 3 1 Socket基础 　　　8 3 2 Socket应用 简易聊天室 　　8 4 网络通信的中文乱码问题 　　8 5 WebKit应用 　　　8 5 1 WebKjt概述 　　　8 5 2 WebView浏览网页 　　　8 5 3 WebView与javascript 　　8 6 WtFi介绍 　　8 7 蓝牙 　　8 8 小结 　第9章 Android特色开发 　　9 1 传感器 　　9 2 语音识别 　　9 3 GoogleMap 　　　9 3 1 GoogleMap概述 　　　9 3 2 准备工作 　　　9 3 3 GoogleMapAPI的使用 　　　9 3 4 定位系统 　　9 4 桌面组件 　　　9 4 1 快捷方式 　　　9 4 2 实时文件夹 　　　9 4 3 Widget开发 　　9 5 账户管理 　　9 6 小结 第三部分 实例篇 　第10章 Android应用开发实例 　　10 1 情境模式 　　10 2 文件管理器 　　10 3 通讯录 　　10 4 音乐播放器 　　10 5 天气预报 　　10 6 个人地图 　　10 7 Widget日历 　　10 8 小结 　第11章 Android游戏开发实例 　　11 1 手机游戏开发简介 　　11 2 游戏框架设计 　　11 3 地图设计 　　11 4 主角设计 　　11 5 图层管理器 　　11 6 游戏音效 　　11 7 游戏存档 　　11 8 小结 第四部分 高级篇 　第12章 AndroidOpenGL开发基础 　　12 1 OpenGL简介 　　12 2 多边形 　　12 3 颜色 　　12 4 旋转 　　12 5 3D 空间 　　12 6 纹理映射 　　12 7 光照和事件 　　12 8 混合 　　12 9 小结 　第13章 AndroidOpenGL综合应用 　　13 1 移动图像 　　13 2 3D 世界 　　13 3 飘动的旗帜 　　13 4 显示列表 　　13 5 雾 　　13 6 粒子系统 　　13 7 蒙版 　　13 8 变形 　　13 9 小结 　第14章 游戏引擎实现 　　14 1 游戏引擎介绍 　　　14 1 1 什么是引擎 　　　14 1 2 引擎的进化 　　　14 1 3 常见的游戏引擎 　　　14 1 4 Android游戏引擎 　　14 2 游戏引擎结构 　　　14 2 1 游戏引擎原理 　　　14 2 2 游戏引擎定位 　　　14 2 3 游戏引擎框架 　　14 3 游戏引擎设计 　　　14 3 1 游戏引擎结构和功能设计 　　　14 3 2 游戏引擎设计注意事项 　　14 4 游戏引擎实现 　　　14 4 1 Activity类实现 　　　14 4 2 流程控制和线程 　　　14 4 3 游戏对象与对象管理 　　　14 4 4 图形引擎 　　　14 4 5 物理引擎 　　　14 4 6 事件模块 　　　14 4 7 工具模块 　　　14 4 8 脚本引擎 音效模块 网络模块 　　14 5 小结 　第15章 优化技术 　　15 1 优化的基本知识 　　　15 1 1 如何书写出优秀代码 　　　15 1 2 编程规范 　　15 2 程序性能测试 　　　15 2 1 计算性能测试 　　　15 2 2 内存消耗测试 　　15 3 初级优化 　　15 4 高级优化 　　15 5 Android高效开发 　　15 6 AndroidUI优化 　　15 7 其他优化 　　　15 7 1 zipalign 　　　15 7 2 图片优化 　　15 8 小结 第五部分 扩展篇 　第16章 Android NDK开发 　　16 1 AndroidNDK简介 　　16 2 安装和配置NDK开发环境 　　　16 2 1 系统和软件需求 　　　16 2 2 NDK开发环境搭建 　　　16 2 3 编译第一个NDK程序 　　16 3 AndroidNDK开发 　　　16 3 1 JNI接口设计 　　　16 3 2 使用C C++实现本地方法 　　　16 3 3 Android mk实现 　　　16 3 4 Application mk实现 　　　16 3 5 编译C C++代码 　　16 4 AndroidNDK中使用0penGL 　　16 5小结 　第17章 Android脚本环境 　　17 1 Android脚本环境简介 　　17 2 Android脚本环境安装 　　17 3 如何编写Android脚本程序 　　17 4 小结">目录 前言 第一部分 准备篇 　第1章 Android开发简介 　　1 1 Android基本概念 　　　1 1 1 Android简介 　　　1 1 2 Android的系统构架 　　　1 1 3 Android应用程序框架 　　1 2 OMS介绍 　　　1 2 1 OPhone介绍 　　　1 2 2 Widget介绍 　　1 [更多]

《THINKING IN JAVA》中文版.............................................................................................................................................1 写在前面的话 ..............................................................................................................................................................................6 引 言 ................................................................................................................................................................................................8 1. 前提......................................................................................................................................................................................8 2. Java 的学习.........................................................................................................................................................................8 3. 目标......................................................................................................................................................................................8 4. 联机文档.............................................................................................................................................................................9 5. 章节......................................................................................................................................................................................9 6. 练习....................................................................................................................................................................................12 7. 多媒体CD-ROM .............................................................................................................................................................12 8. 源代码................................................................................................................................................................................12 9. 编码样式...........................................................................................................................................................................14 10. Java 版本.........................................................................................................................................................................14 11. 课程和培训.....................................................................................................................................................................14 12. 错误..................................................................................................................................................................................14 13. 封面设计.........................................................................................................................................................................15 14. 致谢..................................................................................................................................................................................15 第 1 章对象入门.......................................................................................................................................................................27 1.1 抽象的进步.....................................................................................................................................................................27 1.2 对象的接口.....................................................................................................................................................................28 1.3 实现方案的隐藏............................................................................................................................................................29 1.4 方案的重复使用............................................................................................................................................................30 1.5 继承：重新使用接口...................................................................................................................................................30 1.5.1 改善基础类.............................................................................................................................................................. 30 1.5.2 等价与类似关系..................................................................................................................................................... 31 1.6 多形对象的互换使用...................................................................................................................................................31 1.6.1 动态绑定.................................................................................................................................................................. 32 1.6.2 抽象的基础类和接口............................................................................................................................................ 32 1.7 对象的创建和存在时间...............................................................................................................................................33 1.7.1 集合与继承器......................................................................................................................................................... 33 1.7.2 单根结构.................................................................................................................................................................. 34 1.7.3 集合库与方便使用集合........................................................................................................................................ 35 1.7.4 清除时的困境：由谁负责清除？ ...................................................................................................................... 35 1.8 违例控制：解决错误...................................................................................................................................................36 1.9 多线程..............................................................................................................................................................................37 1.10 永久性...........................................................................................................................................................................37 1.11 Java 和因特网..............................................................................................................................................................37 1.11.1 什么是Web？ ...................................................................................................................................................... 37 1.11.2 客户端编程（注释⑧） ..................................................................................................................................... 38 1.11.3 服务器端编程....................................................................................................................................................... 41 1.11.4 一个独立的领域：应用程序............................................................................................................................. 41 1.12 分析和设计...................................................................................................................................................................42 1.12.1 不要迷失................................................................................................................................................................ 42 1.12.2 阶段0：拟出一个计划....................................................................................................................................... 42 1.12.3 阶段1：要制作什么？....................................................................................................................................... 43 1.12.4 阶段2：如何构建？ ........................................................................................................................................... 43 1.12.5 阶段3：开始创建............................................................................................................................................... 44 1.12.6 阶段4：校订........................................................................................................................................................ 44 1.12.7 计划的回报........................................................................................................................................................... 45 1.13 Java 还是C++？........................................................................................................................................................45 18 第2 章一切都是对象 ..............................................................................................................................................................46 2.1 用句柄操纵对象............................................................................................................................................................46 2.2 所有对象都必须创建...................................................................................................................................................46 2.2.1 保存到什么地方..................................................................................................................................................... 46 2.2.2 特殊情况：主要类型............................................................................................................................................ 47 2.2.3 Java 的数组............................................................................................................................................................. 48 2.3 绝对不要清除对象.......................................................................................................................................................48 2.3.1 作用域...................................................................................................................................................................... 48 2.3.2 对象的作用域......................................................................................................................................................... 49 2.4 新建数据类型：类.......................................................................................................................................................49 2.4.1 字段和方法.............................................................................................................................................................. 49 2.5 方法、自变量和返回值...............................................................................................................................................50 2.5.1 自变量列表.............................................................................................................................................................. 51 2.6 构建Java 程序...............................................................................................................................................................52 2.6.1 名字的可见性......................................................................................................................................................... 52 2.6.2 使用其他组件......................................................................................................................................................... 52 2.6.3 static 关键字............................................................................................................................................................ 52 2.7 我们的第一个Java 程序.............................................................................................................................................53 2.8 注释和嵌入文档............................................................................................................................................................55 2.8.1 注释文档.................................................................................................................................................................. 56 2.8.2 具体语法.................................................................................................................................................................. 56 2.8.3 嵌入HTML............................................................................................................................................................. 56 2.8.4 @see：引用其他类............................................................................................................................................... 57 2.8.5 类文档标记.............................................................................................................................................................. 57 2.8.6 变量文档标记......................................................................................................................................................... 57 2.8.7 方法文档标记......................................................................................................................................................... 57 2.8.8 文档示例.................................................................................................................................................................. 58 2.9 编码样式.........................................................................................................................................................................59 2.10 总结................................................................................................................................................................................59 2.11 练习................................................................................................................................................................................59 第 3 章控制程序流程 ..............................................................................................................................................................60 3.1 使用Java 运算符..........................................................................................................................................................60 3.1.1 优先级...................................................................................................................................................................... 60 3.1.2 赋值........................................................................................................................................................................... 60 3.1.3 算术运算符.............................................................................................................................................................. 62 3.1.4 自动递增和递减..................................................................................................................................................... 64 3.1.5 关系运算符.............................................................................................................................................................. 65 3.1.6 逻辑运算符.............................................................................................................................................................. 66 3.1.7 按位运算符.............................................................................................................................................................. 68 3.1.8 移位运算符.............................................................................................................................................................. 68 3.1.9 三元if-else 运算符................................................................................................................................................ 71 3.1.10 逗号运算符........................................................................................................................................................... 72 3.1.11 字串运算符+......................................................................................................................................................... 72 3.1.12 运算符常规操作规则.......................................................................................................................................... 72 3.1.13 造型运算符........................................................................................................................................................... 73 3.1.14 Java 没有“sizeof” ............................................................................................................................................ 74 3.1.15 复习计算顺序....................................................................................................................................................... 75 3.1.16 运算符总结........................................................................................................................................................... 75 3.2 执行控制.........................................................................................................................................................................84 3.2.1 真和假...................................................................................................................................................................... 84 3.2.2 if-else........................................................................................................................................................................ 84 3.2.3 反复........................................................................................................................................................................... 85 19 3.2.4 do-while.................................................................................................................................................................... 85 3.2.5 for.............................................................................................................................................................................. 86 3.2.6 中断和继续.............................................................................................................................................................. 87 3.2.7 开关........................................................................................................................................................................... 91 3.3 总结..................................................................................................................................................................................94 3.4 练习..................................................................................................................................................................................94 第 4 章初始化和清除 ..............................................................................................................................................................95 4.1 用构建器自动初始化...................................................................................................................................................95 4.2 方法过载.........................................................................................................................................................................96 4.2.1 区分过载方法......................................................................................................................................................... 97 4.2.2 主类型的过载......................................................................................................................................................... 98 4.2.3 返回值过载............................................................................................................................................................ 101 4.2.4 默认构建器............................................................................................................................................................ 102 4.2.5 this 关键字............................................................................................................................................................. 102 4.3 清除：收尾和垃圾收集............................................................................................................................................105 4.3.1 finalize()用途何在................................................................................................................................................ 105 4.3.2 必须执行清除....................................................................................................................................................... 106 4.4 成员初始化..................................................................................................................................................................108 4.4.1 规定初始化............................................................................................................................................................ 109 4.4.2 构建器初始化....................................................................................................................................................... 111 4.5 数组初始化..................................................................................................................................................................116 4.5.1 多维数组................................................................................................................................................................ 119 4.6 总结...............................................................................................................................................................................121 4.7 练习...............................................................................................................................................................................121 第 5 章隐藏实施过程 ...........................................................................................................................................................123 5.1 包：库单元..................................................................................................................................................................123 5.1.1 创建独一无二的包名.......................................................................................................................................... 124 5.1.2 自定义工具库....................................................................................................................................................... 126 5.1.3 利用导入改变行为.............................................................................................................................................. 128 5.1.4 包的停用................................................................................................................................................................ 130 5.2 Java 访问指示符........................................................................................................................................................130 5.2.1 “友好的”............................................................................................................................................................ 130 5.2.2 public：接口访问................................................................................................................................................ 131 5.2.3 private：不能接触！........................................................................................................................................... 132 5.2.4 protected：“友好的一种”.............................................................................................................................. 133 5.3 接口与实现..................................................................................................................................................................134 5.4 类访问...........................................................................................................................................................................135 5.5 总结...............................................................................................................................................................................136 5.6 练习...............................................................................................................................................................................137 第 6 章类再生 ........................................................................................................................................................................139 6.1 合成的语法..................................................................................................................................................................139 6.2 继承的语法..................................................................................................................................................................141 6.2.1 初始化基础类....................................................................................................................................................... 143 6.3 合成与继承的结合....................................................................................................................................................145 6.3.1 确保正确的清除................................................................................................................................................... 146 6.3.2 名字的隐藏............................................................................................................................................................ 148 6.4 到底选择合成还是继承............................................................................................................................................149 6.5 protected ....................................................................................................................................................................... 150 6.6 累积开发......................................................................................................................................................................151 6.7 上溯造型......................................................................................................................................................................151 6.7.1 何谓“上溯造型”？.......................................................................................................................................... 152 6.8 final 关键字..................................................................................................................................................................152 6.8.1 final 数据................................................................................................................................................................ 152 20 6.8.2 final 方法................................................................................................................................................................ 155 6.8.3 final 类.................................................................................................................................................................... 156 6.8.4 final 的注意事项.................................................................................................................................................. 156 6.9 初始化和类装载.........................................................................................................................................................157 6.9.1 继承初始化............................................................................................................................................................ 157 6.10 总结.............................................................................................................................................................................158 6.11 练习.............................................................................................................................................................................159 第 7 章多形性 ........................................................................................................................................................................160 7.1 上溯造型......................................................................................................................................................................160 7.1.1 为什么要上溯造型.............................................................................................................................................. 161 7.2 深入理解......................................................................................................................................................................162 7.2.1 方法调用的绑定................................................................................................................................................... 163 7.2.2 产生正确的行为................................................................................................................................................... 163 7.2.3 扩展性.................................................................................................................................................................... 165 7.3 覆盖与过载..................................................................................................................................................................168 7.4 抽象类和方法.............................................................................................................................................................169 7.5 接口...............................................................................................................................................................................172 7.5.1 Java 的“多重继承”.......................................................................................................................................... 174 7.5.2 通过继承扩展接口.............................................................................................................................................. 176 7.5.3 常数分组................................................................................................................................................................ 177 7.5.4 初始化接口中的字段.......................................................................................................................................... 178 7.6 内部类...........................................................................................................................................................................179 7.6.1 内部类和上溯造型.............................................................................................................................................. 180 7.6.2 方法和作用域中的内部类................................................................................................................................. 181 7.6.3 链接到外部类....................................................................................................................................................... 186 7.6.4 static 内部类.......................................................................................................................................................... 187 7.6.5 引用外部类对象................................................................................................................................................... 189 7.6.6 从内部类继承....................................................................................................................................................... 190 7.6.7 内部类可以覆盖吗？.......................................................................................................................................... 190 7.6.8 内部类标识符....................................................................................................................................................... 192 7.6.9 为什么要用内部类：控制框架......................................................................................................................... 192 7.7 构建器和多形性.........................................................................................................................................................198 7.7.1 构建器的调用顺序.............................................................................................................................................. 198 7.7.2 继承和finalize() ................................................................................................................................................... 199 7.7.3 构建器内部的多形性方法的行为.................................................................................................................... 202 7.8 通过继承进行设计....................................................................................................................................................204 7.8.1 纯继承与扩展....................................................................................................................................................... 205 7.8.2 下溯造型与运行期类型标识............................................................................................................................. 206 7.9 总结...............................................................................................................................................................................208 7.10 练习.............................................................................................................................................................................208 第 8 章对象的容纳 ................................................................................................................................................................209 8.1 数组...............................................................................................................................................................................209 8.1.1 数组和第一类对象.............................................................................................................................................. 209 8.1.2 数组的返回............................................................................................................................................................ 212 8.2 集合...............................................................................................................................................................................213 8.2.1 缺点：类型未知................................................................................................................................................... 213 8.3 枚举器（反复器） ....................................................................................................................................................217 8.4 集合的类型..................................................................................................................................................................220 8.4.1 Vector..................................................................................................................................................................... 220 8.4.2 BitSet...................................................................................................................................................................... 221 8.4.3 Stack ....................................................................................................................................................................... 222 8.4.4 Hashtable................................................................................................................................................................223 8.4.5 再论枚举器............................................................................................................................................................ 228 21 8.5 排序...............................................................................................................................................................................229 8.6 通用集合库..................................................................................................................................................................232 8.7 新集合...........................................................................................................................................................................233 8.7.1 使用Collections................................................................................................................................................... 235 8.7.2 使用Lists............................................................................................................................................................... 238 8.7.3 使用Sets ................................................................................................................................................................ 242 8.7.4 使用Maps.............................................................................................................................................................. 244 8.7.5 决定实施方案....................................................................................................................................................... 247 8.7.6 未支持的操作....................................................................................................................................................... 253 8.7.7 排序和搜索............................................................................................................................................................ 255 8.7.8 实用工具................................................................................................................................................................ 259 8.8 总结...............................................................................................................................................................................261 8.9 练习...............................................................................................................................................................................262 第 9 章违例差错控制 ...........................................................................................................................................................263 9.1 基本违例......................................................................................................................................................................263 9.1.1 违例自变量............................................................................................................................................................ 264 9.2 违例的捕获..................................................................................................................................................................264 9.2.1 try 块....................................................................................................................................................................... 264 9.2.2 违例控制器............................................................................................................................................................ 265 9.2.3 违例规范................................................................................................................................................................ 265 9.2.4 捕获所有违例....................................................................................................................................................... 266 9.2.5 重新“掷”出违例.............................................................................................................................................. 267 9.3 标准 Java 违例............................................................................................................................................................ 270 9.3.1 RuntimeException 的特殊情况......................................................................................................................... 270 9.4 创建自己的违例.........................................................................................................................................................271 9.5 违例的限制..................................................................................................................................................................274 9.6 用finally 清除.............................................................................................................................................................276 9.6.1 用finally 做什么.................................................................................................................................................. 277 9.6.2 缺点：丢失的违例.............................................................................................................................................. 279 9.7 构建器...........................................................................................................................................................................280 9.8 违例匹配......................................................................................................................................................................283 9.8.1 违例准则................................................................................................................................................................ 284 9.9 总结...............................................................................................................................................................................284 9.10 练习.............................................................................................................................................................................284 第 10 章JAVA IO 系统.........................................................................................................................................................285 10.1 输入和输出................................................................................................................................................................285 10.1.1 InputStream的类型........................................................................................................................................... 285 10.1.2 OutputStream的类型........................................................................................................................................ 286 10.2 增添属性和有用的接口.........................................................................................................................................286 10.2.1 通过FilterInputStream 从InputStream里读入数据................................................................................... 287 10.2.2 通过FilterOutputStream 向OutputStream 里写入数据............................................................................. 287 10.3 本身的缺陷：RandomAccessFile.........................................................................................................................288 10.4 File 类.........................................................................................................................................................................288 10.4.1 目录列表器......................................................................................................................................................... 288 10.4.2 检查与创建目录.................................................................................................................................................292 10.5 IO 流的典型应用......................................................................................................................................................294 10.5.1 输入流.................................................................................................................................................................. 296 10.5.2 输出流.................................................................................................................................................................. 298 10.5.3 快捷文件处理..................................................................................................................................................... 298 10.5.4 从标准输入中读取数据.................................................................................................................................... 300 10.5.5 管道数据流......................................................................................................................................................... 300 10.6 StreamTokenizer........................................................................................................................................................300 22 10.6.1 StringTokenizer .................................................................................................................................................. 303 10.7 Java 1.1 的IO 流......................................................................................................................................................305 10.7.1 数据的发起与接收............................................................................................................................................ 305 10.7.2 修改数据流的行为............................................................................................................................................ 306 10.7.3 未改变的类......................................................................................................................................................... 306 10.7.4 一个例子.............................................................................................................................................................. 307 10.7.5 重导向标准IO.................................................................................................................................................... 310 10.8 压缩.............................................................................................................................................................................311 10.8.1 用GZIP 进行简单压缩..................................................................................................................................... 311 10.8.2 用Zip 进行多文件保存.................................................................................................................................... 312 10.8.3 Java 归档（jar）实用程序............................................................................................................................... 314 10.9 对象序列化................................................................................................................................................................315 10.9.1 寻找类.................................................................................................................................................................. 318 10.9.2 序列化的控制..................................................................................................................................................... 319 10.9.3 利用“持久性”.................................................................................................................................................326 10.10 总结...........................................................................................................................................................................332 10.11 练习...........................................................................................................................................................................332 第 11 章运行期类型鉴定.....................................................................................................................................................333 11.1 对RTTI 的需要.........................................................................................................................................................333 11.1.1 Class 对象............................................................................................................................................................ 334 11.1.2 造型前的检查..................................................................................................................................................... 337 11.2 RTTI 语法...................................................................................................................................................................342 11.3 反射：运行期类信息..............................................................................................................................................343 11.3.1 一个类方法提取器............................................................................................................................................ 344 11.4 总结.............................................................................................................................................................................347 11.5 练习.............................................................................................................................................................................348 第 12 章传递和返回对象.....................................................................................................................................................349 12.1 传递句柄....................................................................................................................................................................349 12.1.1 别名问题.............................................................................................................................................................. 349 12.2 制作本地副本...........................................................................................................................................................351 12.2.1 按值传递.............................................................................................................................................................. 351 12.2.2 克隆对象.............................................................................................................................................................. 352 12.2.3 使类具有克隆能力............................................................................................................................................ 353 12.2.4 成功的克隆......................................................................................................................................................... 353 12.2.5 Object.clone()的效果........................................................................................................................................ 355 12.2.6 克隆合成对象..................................................................................................................................................... 356 12.2.7 用Vector 进行深层复制................................................................................................................................... 358 12.2.8 通过序列化进行深层复制............................................................................................................................... 359 12.2.9 使克隆具有更大的深度.................................................................................................................................... 361 12.2.10 为什么有这个奇怪的设计............................................................................................................................. 362 12.3 克隆的控制................................................................................................................................................................363 12.3.1 副本构建器......................................................................................................................................................... 366 12.4 只读类........................................................................................................................................................................369 12.4.1 创建只读类......................................................................................................................................................... 370 12.4.2 “一成不变”的弊端........................................................................................................................................ 371 12.4.3 不变字串.............................................................................................................................................................. 373 12.4.4 String 和StringBuffer 类.................................................................................................................................. 374 12.4.5 字串的特殊性..................................................................................................................................................... 376 12.5 总结.............................................................................................................................................................................376 12.6 练习.............................................................................................................................................................................376 第十三 章创建窗口和程序片 ..............................................................................................................................................378 13.1 为何要用AWT ？......................................................................................................................................................378 23 13.2 基本程序片................................................................................................................................................................379 13.2.1 程序片的测试..................................................................................................................................................... 380 13.2.2 一个更图形化的例子........................................................................................................................................ 381 13.2.3 框架方法的演示.................................................................................................................................................381 13.3 制作按钮....................................................................................................................................................................382 13.4 捕获事件....................................................................................................................................................................382 13.5 文本字段....................................................................................................................................................................384 13.6 文本区域....................................................................................................................................................................385 13.7 标签.............................................................................................................................................................................386 13.8 复选框........................................................................................................................................................................387 13.9 单选钮........................................................................................................................................................................388 13.10 下拉列表..................................................................................................................................................................389 13.11 列表框......................................................................................................................................................................390 13.11.1 handleEvent() .................................................................................................................................................... 391 13.12 布局的控制.............................................................................................................................................................393 13.12.1 FlowLayout....................................................................................................................................................... 393 13.12.2 BorderLayout .................................................................................................................................................... 393 13.12.3 GridLayout........................................................................................................................................................ 394 13.12.4 CardLayout........................................................................................................................................................ 394 13.12.5 GridBagLayout.................................................................................................................................................396 13.13 action 的替代品......................................................................................................................................................396 13.14 程序片的局限.........................................................................................................................................................400 13.14.1 程序片的优点................................................................................................................................................... 401 13.15 视窗化应用.............................................................................................................................................................401 13.15.1 菜单.................................................................................................................................................................... 401 13.15.2 对话框................................................................................................................................................................ 404 13.16 新型AWT ................................................................................................................................................................. 408 13.16.1 新的事件模型................................................................................................................................................... 409 13.16.2 事件和接收者类型.......................................................................................................................................... 410 13.16.3 用Java 1.1 AWT制作窗口和程序片.......................................................................................................... 414 13.16.4 再研究一下以前的例子................................................................................................................................. 416 13.16.5 动态绑定事件................................................................................................................................................... 431 13.16.6 将事务逻辑与UI 逻辑区分开...................................................................................................................... 433 13.16.7 推荐编码方法................................................................................................................................................... 435 13.17 Java 1.1 用户接口API..........................................................................................................................................448 13.17.1 桌面颜色........................................................................................................................................................... 448 13.17.2 打印.................................................................................................................................................................... 448 13.17.3 剪贴板................................................................................................................................................................ 454 13.18 可视编程和Beans.................................................................................................................................................456 13.18.1 什么是Bean...................................................................................................................................................... 457 13.18.2 用Introspector 提取BeanInfo....................................................................................................................... 458 13.18.3 一个更复杂的Bean ........................................................................................................................................ 463 13.18.4 Bean 的封装...................................................................................................................................................... 465 13.18.5 更复杂的Bean 支持........................................................................................................................................ 466 13.18.6 Bean 更多的知识............................................................................................................................................. 466 13.19 Swing 入门（注释⑦）.........................................................................................................................................467 13.19.1 Swing 有哪些优点........................................................................................................................................... 467 13.19.2 方便的转换....................................................................................................................................................... 467 13.19.3 显示框架........................................................................................................................................................... 468 13.19.4 工具提示..............................................................................................................

如果数学不好，是否可以成为一名程序员呢？答案是肯定的。 本书最适合：数学糟糕但又想学习编程的你。 本书图文并茂，行文简洁易懂，非常易于阅读。 本书面向程序员介绍了编程中常用的数学知识，借以培养初级程序员的数学思维。读者无需精通编程，也无需精通数学，只需具备四则运算和乘方等基础知识，就可以阅读本书。 书中讲解了二进制计数法、逻辑、余数、排列组合、递归、指数爆炸、不可解问题等许多与编程密切相关的数学方法，分析了哥尼斯堡七桥问题、高斯求和方法、汉诺塔、斐波那契数列等经典问题和算法。引导读者深入理解编程中的数学方法和思路。 本书适合程序设计人员以及编程和数学爱好者阅读。

If you are a programmer, you need this book. • You’ve got a day to add a new feature in a 34,000-line program: Where do you start? Page 333 • How can you understand and simplify an inscrutable piece of code? Page 39 • Where do you start when disentangling a complicated build process? Page 167 • How do you comprehend code that appears to be doing five things in parallel? Page 132 You may read code because you have to-to fix it, inspect it, or improve it. You may read code the way an engineer examines a machine–to discover what makes it tick. Or you may read code because you are scavenging–looking for material to reuse. Code-reading requires its own set of skills, and the ability to determine which technique you use when is crucial. In this indispensable book, Diomidis Spinellis uses more than 600 real-world examples to show you how to identify good (and bad) code: how to read it, what to look for, and how to use this knowledge to improve your own code. Fact: If you make a habit of reading good code, you will write better code yourself.

LATEX自从八十年代初问世以来，也在不断的发展.最初的正式版本为2.09，在经过几年的发展之后，许多新的功能，机制被引入到LATEX中。本书传授你如何快速掌握LATEX

搜索引擎优化（Search engine optimization，简称SEO），指 为了提升网页在搜索引擎自然搜索结果中（非商业性推广结果）的 收录数量以及排序位置而做的优化行为，这一行为的目的，是为了 从搜索引擎中获得更多的免费流量，以及更好的展现形象。而SEM （Search engine marketing，搜索引擎营销），则既包括了 SEO，也包括了付费的商业推广优化。

本书是一个导论，介绍什么是数据挖掘，什么是数据库中知识发现。书中的材料从数据库角度 提供，特别强调发现隐藏在大型数据集中有趣数据模式的数据挖掘基本概念和技术。所讨论的实现 方法主要面向可规模化的、有效的数据挖掘工具开发。本章，你将学习数据挖掘如何成为数据库技 术自然进化的一部分，为什么数据挖掘是重要的，以及如何定义数据挖掘。你将学习数据挖掘系统 的一般结构，并考察挖掘的数据种类，可以发现的数据类型，以及什么样的模式提供有用的知识。 除学习数据挖掘系统的分类之外，你将看到建立未来的数据挖掘工具所面临的挑战性问题。