01cv 计科资源网

openclaw 龙虾最新橙皮书、从入门到精通

Tue, 17 Mar 2026 11:16:41 +0800

夸克云盘下载

《Android基础教程（第4版）》高清电子书带书签 PDF 免费下载

Thu, 23 Jan 2025 14:25:08 +0800

书名：《Android基础教程（第4版）》

作者: [美] Ed Burnette
出版社: 人民邮电出版社
译者: 袁国忠
出版年: 2015-12
丛书: 图灵程序设计丛书·移动开发系列
ISBN: 9787115408600

下载地址

https://pan.quark.cn/s/20c0a6aaf614

内容简介

本书是一部关于Android开发的基础教程，以由浅入深、循序渐进的方式讲解了Android程序设计的核心概念和技术。本书不仅结合井字游戏开发案例形象生动地讲解了Android生命周期、用户界面、简单的数据存储等基础知识，而且还深入探讨了外部通信、基于位置的服务、内置SQLite数据库等高级主题。每章最后都提供了“快速阅读指南”，通过它可以迅速找到所需信息，并高效地完成工作。

作者简介

Ed Burnette

资深软件技术专家，拥有30多年的软件开发经验。他是SAS高级计算机实验室的联合创始人和高级研究员，还是Planet Android（www.planetandroid.com）网站的创办人和ZDNet的专栏作家。除本书外，他还出版了Google Web Toolkit: Taking the Pain out of Ajax和Eclipse IDE Pocket Guide等著作。

译者简介

袁国忠

自由译者；2000年起专事翻译，主译图书，偶译新闻稿、软文；出版译著40余部，其中包括《C++ Prime Plus中文版》《CCNA学习指南》《CCNP ROUTE学习指南》《面向模式的软件架构：模式系统》《Android应用UI设计模式》《风投的选择：谁是下一个十亿美元级公司》等，总计700余万字；专事翻译前，从事过三年化工产品分析和开发，做过两年杂志和图书编辑。

第一部分　Android简介
第1章　快速入门　　2
1.1　安装工具　　2
1.1.1　Java开发包7.0+　　2
1.1.2　Android Studio　　3
1.2　创建第一个程序　　5
1.3　在Android模拟器中运行　　8
1.4　在实际设备上运行　　9
1.5　其他步骤　　10
1.5.1　检查更新　　10
1.5.2　添加SDK包　　10
1.6　快速阅读指南　　12
第2章　重要概念　　13
2.1　总览　　13
2.1.1　Linux内核　　14
2.1.2　原生库　　14
2.1.3　Android运行时　　15
2.1.4　应用框架　　15
2.1.5　应用和服务　　16
2.2　构件　　16
2.2.1　活动　　16
2.2.2　片段　　16
2.2.3　视图　　17
2.2.4　意图　　17
2.2.5　服务　　17
2.2.6　内容提供器　　18
2.2.7　使用资源　　18
2.3　前台只能有一个应用　　18
2.3.1　进程不等于应用　　19
2.3.2　活动的生命周期　　19
2.3.3　使用片段简化工作　　21
2.4　安全保障　　22
2.5　快速阅读指南　　22
第二部分　开发一个游戏
第3章　开局走法　　24
3.1　创建井字游戏示例　　24
3.2　使用XML 进行设计　　25
3.2.1　创建主屏幕　　25
3.2.2　创建主片段　　28
3.3　编写代码　　31
3.3.1　定义主活动　　31
3.3.2　定义主活动使用的片段　　32
3.4　添加About框　　33
3.5　定义资源　　34
3.5.1　字符串　　34
3.5.2　尺寸　　35
3.5.3　drawable　　35
3.5.4　颜色　　36
3.5.5　样式和主题　　37
3.5.6　dp和sp　　37
3.5.7　运行游戏　　38
3.6　调试　　38
3.6.1　使用日志消息进行调试　　39
3.6.2　使用调试器进行调试　　40
3.6.3　测试　　40
3.7　快速阅读指南　　41
第4章　定义游戏界面　　42
4.1　棋盘　　42
4.1.1　从小处着手　　42
4.1.2　小棋盘　　44
4.1.3　背景信息　　45
4.1.4　大棋盘　　47
4.1.5　组合在一起　　48
4.2　开始游戏　　49
4.2.1　使用快捷键Alt+Enter 　　49
4.2.2　编写GameActivity类　　50
4.2.3　编写GameFragment类　　53
4.2.4　定义Tile类　　59
4.3　控制游戏　　63
4.4　支持横向模式　　65
4.5　快速阅读指南　　67
第5章　机器幽灵　　68
5.1　AI 简介　　68
5.1.1　AI 的工作原理　　68
5.1.2　形势判断　　69
5.2　模拟思考过程　　70
5.2.1　使用Handler和postDelayed　　70
5.2.2　在思考期间阻断输入　　71
5.3　下棋　　73
5.3.1　选择正确的走法　　73
5.3.2　颜色和尺寸　　74
5.4　快速阅读指南　　75
第6章　添加声音　　76
6.1　音乐之声　　76
6.2　更换音乐　　78
6.3　播放下棋声　　79
6.4　快速阅读指南　　81
第7章　添加动画　　82
7.1　不断滚动的画卷　　82
7.1.1　添加视图　　83
7.1.2　定义自定义属性　　83
7.1.3　背景信息　　83
7.1.4　创建滚动视图　　84
7.2　跳跃的棋盘格　　86
7.2.1　动画原则　　86
7.2.2　走起　　87
7.2.3　观看跳跃的棋盘格　　88
7.2.4　现状　　88
7.3　快速阅读指南　　89
第三部分　创造性思维
第8章　编写一次，到处测试　　92
8.1　启动模拟器　　93
8.1.1　模拟器反斗城　　93
8.1.2　测试策略　　95
8.2　测试程序　　96
8.3　大小屏幕通吃　　98
8.3.1　指定替代资源　　99
8.3.2　调整游戏界面的大小　　100
8.3.3　预览　　101
8.3.4　使用样式　　101
8.4　快速阅读指南　　102
第9章　发布到Google Play Store　　103
9.1　准备工作　　103
9.2　签名　　104
9.3　测试　　106
9.4　发布　　107
9.5　更新　　108
9.6　小贴士　　109
9.7　快速阅读指南　　109
第四部分　进阶
第10章　联网　　112
10.1　使用意图浏览网页　　112
10.2　使用WebView来浏览网页　　117
10.3　在JavaScript和Java之间交互　　120
10.4　快速阅读指南　　127
第11章　调用Web服务　　128
11.1　使用Web服务　　128
11.2　Suggest示例　　129
11.3　穿针引线　　134
11.4　细枝末节　　135
11.5　建议获取任务　　137
11.6　快速阅读指南　　139
第12章　使用Google Play服务　　140
12.1　工作原理　　140
12.2　使用位置服务　　141
12.2.1　起步　　142
12.2.2　创建用户界面　　143
12.2.3　连接到位置提供器　　146
12.2.4　获取更新　　148
12.2.5　处理错误　　148
12.2.6　请求权限　　150
12.2.7　运行　　151
12.3　快速阅读指南　　151
第13章　使用SQL 　　152
13.1　SQLite简介　　152
13.2　SQL基础知识　　153
13.2.1　DDL语句　　153
13.2.2　修改语句　　154
13.2.3　查询语句　　154
13.3　一个简单的数据库程序　　154
13.3.1　使用SQLiteOpenHelper　　155
13.3.2　定义主程序　　156
13.3.3　添加记录　　158
13.3.4　运行查询　　159
13.3.5　显示查询结果　　160
13.4　数据绑定　　161
13.5　使用内容提供器　　164
13.5.1　修改主程序　　165
13.5.2　添加记录　　166
13.5.3　运行查询　　166
13.6　实现内容提供器　　166
13.7　使用加载器　　168
13.8　快速阅读指南　　170
第五部分　附录
附录　Java和Android在语言和API方面的异同　　172
参考文献　　176

《Android编程权威指南（第3版）》高清电子书带书签 PDF 免费下载

Sun, 19 Jan 2025 12:21:13 +0800

书名：《Android编程权威指南（第3版）》

作者: 比尔·菲利普斯 (Bill Phillips) / 克里斯·斯图尔特 (Chris Stewart) / 克莉丝汀·马西卡诺 (Kristin Marsicano)

出版社: 人民邮电出版社

译者: 王明发

出版年: 2017-6

丛书: The Big Nerd Ranch Guide 中译本

ISBN: 9787115457592

下载地址

https://pan.quark.cn/s/65ea6d4d0e16

内容简介

Big Nerd Ranch 是美国一家专业的移动开发技术培训机构。本书主要以其Android 训练营教学课程为基础，融合了几位作者多年的心得体会，是一本完全面向实战的Android 编程权威指南。全书共36 章，详细介绍了8 个Android 应用的开发过程。通过这些精心设计的应用，读者可掌握很多重要的理论知识和开发技巧，获得宝贵的开发经验。

第3 版较之前版本增加了对数据绑定等新工具的介绍，同时新增了针对单元测试、辅助功能和MVVM 架构等主题的章节。如果你熟悉Java 语言，或者了解面向对象编程，那就立刻开始Android 编程之旅吧！

作者简介

Bill Phillips

Big Nerd Ranch资深讲师。他与人合作开发了广受好评的Android训练营培训课程，并为之编写教材（包括本书的第1版和第2版）。Bill一直坚持撰写博客、阅读各类文学作品、作曲奏乐以及著书。

Chris Stewart

Big Nerd Ranch的Android团队主管、Android训练营资深讲师。他致力于不断取得进步和精进技能。工作之余，Chris喜欢远足和旅行。

Kristin Marsicano

Big Nerd Ranch资深讲师、Android开发者。她喜欢分享知识，对学习、软件开发以及二者的交集充满热情。在授课和开发应用之余，Kristin会为家人烹调美食、练习瑜伽或学习新知识。

译者简介

王明发

毕业于华东理工大学。软件开发及项目管理者，拥有近十年的软件开发及项目管理经验；除了翻译本书前两版之外，另译有《写给大家看的项目管理书（第3版）》。

第1章　Android开发初体验　　1
1.1　Android开发基础　　2
1.2　创建Android项目　　2
1.3　Android Studio使用导航　　6
1.4　用户界面设计　　6
1.4.1　视图层级结构　　10
1.4.2　组件属性　　10
1.4.3　创建字符串资源　　11
1.4.4　预览布局　　12
1.5　从布局XML到视图对象　　13
1.6　组件的实际应用　　16
1.6.1　引用组件　　17
1.6.2　设置监听器　　17
1.7　创建提示消息　　19
1.8　使用模拟器运行应用　　21
1.9　深入学习：Android编译过程　　23
1.10　关于挑战练习　　25
1.11　挑战练习：定制toast消息　　25
第2章　Android与MVC设计模式　　26
2.1　创建新类　　26
2.2　Android与MVC设计模式　　29
2.3　更新视图层　　31
2.4　更新控制器层　　33
2.5　在物理设备上运行应用　　37
2.5.1　连接设备　　37
2.5.2　配置设备用于应用开发　　37
2.6　添加图标资源　　38
2.6.1　向项目中添加资源　　39
2.6.2　在XML文件中引用资源　　41
2.7　挑战练习：为TextView添加监听器　　42
2.8　挑战练习：添加后退按钮　　42
2.9　挑战练习：从按钮到图标按钮　　42
第3章　activity的生命周期　　45
3.1　日志跟踪理解activity生命周期　　46
3.1.1　输出日志信息　　46
3.1.2　使用LogCat　　48
3.1.3　activity生命周期实例解析　　50
3.2　设备旋转与activity生命周期　　52
3.3　保存数据以应对设备旋转　　56
3.4　再探activity生命周期　　58
3.5　深入学习：activity内存清理现状　　59
3.6　深入学习：日志记录的级别与方法　　60
3.7　挑战练习：禁止一题多答　　61
3.8　挑战练习：评分　　61
第4章　Android应用的调试　　62
4.1　异常与栈跟踪　　63
4.1.1　诊断应用异常　　64
4.1.2　记录栈跟踪日志　　65
4.1.3　设置断点　　66
4.1.4　使用异常断点　　68
4.2　Android特有的调试工具　　70
4.2.1　使用Android Lint　　70
4.2.2　R类的问题　　71
4.3　挑战练习：探索布局检查器　　72
4.4　挑战练习：探索内存分配跟踪　　72
第5章　第二个activity　　74
5.1　创建第二个activity　　75
5.1.1　创建新的activity　　75
5.1.2　创建新的activity子类　　78
5.1.3　在manifest配置文件中声明activity　　78
5.1.4　为QuizActivity添加CHEAT按钮　　79
5.2　启动activity　　81
5.3　activity间的数据传递　　83
5.3.1　使用intent extra　　83
5.3.2　从子activity获取返回结果　　86
5.4　activity的使用与管理　　91
5.5　挑战练习：堵住漏洞　　93
第6章　Android SDK版本与兼容　　94
6.1　Android SDK版本　　94
6.2　Android编程与兼容性问题　　95
6.2.1　比较合理的版本　　95
6.2.2　SDK最低版本　　96
6.2.3　SDK目标版本　　97
6.2.4　SDK编译版本　　97
6.2.5　安全添加新版本API中的代码　　97
6.3　使用Android开发者文档　　100
6.4　挑战练习：报告编译版本　　101
6.5　挑战练习：限制作弊次数　　102
第7章　UI fragment与fragment 管理器　　103
7.1　UI设计的灵活性需求　　104
7.2　引入fragment　　104
7.3　着手开发CriminalIntent　　105
7.3.1　创建新项目　　107
7.3.2　两类fragment　　108
7.3.3　在Android Studio中增加依赖关系　　108
7.3.4　创建Crime类　　111
7.4　托管UI fragment　　112
7.4.1　fragment的生命周期　　112
7.4.2　托管的两种方式　　113
7.4.3　定义容器视图　　113
7.5　创建UI fragment　　115
7.5.1　定义CrimeFragment的布局　　115
7.5.2　创建CrimeFragment类　　117
7.6　向FragmentManager添加UI fragment　　122
7.6.1　fragment事务　　123
7.6.2　FragmentManager与fragment生命周期　　125
7.7　采用fragment的应用架构　　126
7.8　深入学习：fragment与支持库　　127
7.9　深入学习：为什么优先使用支持库版fragment　　128
第8章　使用RecyclerView显示列表　　129
8.1　升级CriminalIntent应用的模型层　　130
8.2　使用抽象activity托管fragment　　132
8.2.1　通用型fragment托管布局　　133
8.2.2　抽象activity类　　133
8.3　RecyclerView、ViewHolder和Adapter　　137
8.3.1　ViewHolder和Adapter　　138
8.3.2　使用RecyclerView　　141
8.3.3　列表项视图　　142
8.3.4　实现ViewHolder和Adapter　　143
8.4　绑定列表项　　145
8.5　响应点击　　147
8.6　深入学习：ListView和GridView　　148
8.7　深入学习：单例　　148
8.8　挑战练习：RecyclerView ViewType　　149
第9章　使用布局与组件创建用户界面　　150
9.1　使用图形布局工具　　151
9.2　引入ConstraintLayout　　151
9.2.1　使用ConstraintLayout　　152
9.2.2　约束编辑器　　153
9.2.3　腾出空间　　155
9.2.4　添加组件　　157
9.2.5　约束的XML形式　　159
9.2.6　编辑属性　　160
9.2.7　动态设置列表项　　162
9.3　深入学习布局属性　　163
9.3.1　dp、sp以及屏幕像素密度　　163
9.3.2　边距与内边距　　165
9.3.3　样式、主题及主题属性　　166
9.3.4　Android应用的设计原则　　166
9.4　图形布局工具使用小结　　167
9.5　挑战练习：日期格式化　　167
第10章　使用fragment argument　　168
10.1　从fragment中启动activity　　168
10.1.1　附加extra信息　　169
10.1.2　获取extra信息　　170
10.1.3　使用Crime数据更新CrimeFragment视图　　171
10.1.4　直接获取extra信息的缺点　　172
10.2　fragment argument　　172
10.2.1　附加argument给fragment　　173
10.2.2　获取argument　　174
10.3　刷新显示列表项　　174
10.4　通过fragment获取返回结果　　176
10.5　深入学习：为何要用fragment argument　　177
10.6　挑战练习：实现高效的RecyclerView刷新　　178
10.7　挑战练习：优化CrimeLab的表现　　178第11章　使用ViewPager　　179
11.1　创建CrimePagerActivity　　180
11.1.1　ViewPager与PagerAdapter　　181
11.1.2　整合并配置使用CrimePagerActivity　　182
11.2　FragmentStatePagerAdapter与FragmentPagerAdapter　　184
11.3　深入学习：ViewPager的工作原理　　186
11.4　深入学习：以代码的方式创建视图　　187
11.5　挑战练习：恢复CrimeFragment的边距　　187
11.6　挑战练习：添加Jump to First按钮和Jump to Last按钮　　188
第12章　对话框　　189
12.1　创建DialogFragment　　190
12.1.1　显示DialogFragment　　192
12.1.2　设置对话框的显示内容　　194
12.2　fragment间的数据传递　　196
12.2.1　传递数据给DatePickerFragment　　197
12.2.2　返回数据给CrimeFragment　　199
12.3　挑战练习：更多对话框　　205
12.4　挑战练习：实现响应式DialogFragment　　205
第13章　工具栏　　207
13.1　AppCompat　　207
13.2　工具栏菜单　　209
13.2.1　在XML文件中定义菜单　　210
13.2.2　创建菜单　　214
13.2.3　响应菜单项选择　　217
13.3　实现层级式导航　　218
13.4　可选菜单项　　219
13.4.1　切换菜单项标题　　220
13.4.2　“还有个问题”　　222
13.5　深入学习：工具栏与操作栏　　224
13.6　挑战练习：删除crime记录　　224
13.7　挑战练习：复数字符串资源　　224
13.8　挑战练习：用于RecyclerView的空视图　　225
第14章　SQLite数据库　　226
14.1　定义schema　　226
14.2　创建初始数据库　　227
14.2.1　　使用Android Device Monitor查看文件　　230
14.2.2　处理数据库相关问题　　231
14.3　修改CrimeLab类　　232
14.4　写入数据库　　233
14.4.1　使用ContentValues　　233
14.4.2　插入和更新记录　　234
14.5　读取数据库　　235
14.5.1　使用CursorWrapper　　236
14.5.2　创建模型层对象　　238
14.6　深入学习：数据库高级主题介绍　　241
14.7　深入学习：应用上下文　　241
14.8　挑战练习：删除crime记录　　242
第15章　隐式intent　　243
15.1　添加按钮组件　　244
15.2　添加嫌疑人信息至模型层　　244
15.3　使用格式化字符串　　246
15.4　使用隐式intent　　248
15.4.1　隐式intent的组成　　248
15.4.2　发送消息　　249
15.4.3　获取联系人信息　　252
15.4.4　检查可响应任务的activity　　254
15.5　挑战练习：ShareCompat　　256
15.6　挑战练习：又一个隐式intent　　256
第16章　使用intent拍照　　258
16.1　布置照片　　258
16.2　文件存储　　260
16.2.1　使用FileProvider　　261
16.2.2　指定照片存放位置　　262
16.3　使用相机intent　　263
16.4　缩放和显示位图　　265
16.5　功能声明　　268
16.6　挑战练习：优化照片显示　　269
16.7　挑战练习：优化缩略图加载　　269
第17章　双版面主从用户界面　　270
17.1　增加布局灵活性　　271
17.1.1　修改SingleFragment-
Activity　　272
17.1.2　创建包含两个fragment容器的布局　　272
17.1.3　使用别名资源　　274
17.1.4　创建平板设备专用可选资源　　275
17.2　activity：fragment的托管者　　276
17.3　深入学习：设备屏幕尺寸的确定　　284
17.4　挑战练习：添加滑动删除功能　　285
第18章　应用本地化　　286
18.1　资源本地化　　286
18.1.1　默认资源　　289
18.1.2　检查资源本地化完成情况　　291
18.1.3　区域修饰符　　292
18.2　配置修饰符　　294
18.2.1　可用资源优先级排定　　295
18.2.2　多重配置修饰符　　296
18.2.3　寻找最匹配的资源　　297
18.3　测试备选资源　　298
18.4　挑战练习：日期本地化　　298
第19章　Android辅助功能　　299
19.1　TalkBack　　299
19.1.1　点击浏览　　301
19.1.2　线性浏览　　301
19.2　实现非文字型元素可读　　303
19.2.1　添加内容描述　　303
19.2.2　实现组件可聚焦　　305
19.3　提升辅助体验　　305
19.4　深入学习：使用辅助功能扫描器　　309
19.5　挑战练习：优化列表项　　311
19.6　挑战练习：补全上下文信息　　311
19.7　挑战练习：事件主动通知　　311
第20章　数据绑定与MVVM　　313
20.1　为何要用MVVM架构　　314
20.2　创建BeatBox应用　　314
20.3　导入assets　　319
20.4　处理assets　　321
20.5　使用assets　　323
20.6　绑定数据　　325
20.6.1　创建视图模型　　327
20.6.2　绑定至视图模型　　328
20.6.3　绑定数据观察　　330
20.7　访问assets　　332
20.8　深入学习：数据绑定再探　　333
20.8.1　lambda表达式　　333
20.8.2　更多语法糖　　333
20.8.3　BindingAdapter　　333
20.9　深入学习：为何使用assets　　334
20.10　深入学习：什么是non-assets　　334
第21章　音频播放与单元测试　　335
21.1　创建SoundPool　　335
21.2　加载音频文件　　336
21.3　播放音频　　337
21.4　添加测试依赖　　338
21.5　创建测试类　　339
21.6　实现测试类　　341
21.7　编写测试方法　　342
21.8　数据绑定回调　　346
21.9　释放音频　　346
21.10　设备旋转和对象保存　　347
21.10.1　保留fragment　　348
21.10.2　设备旋转和已保留的fragment　　349
21.11　深入学习：是否保留fragment　　351
21.12　深入学习：Espresso与整合测试　　351
21.13　深入学习：虚拟对象与测试　　352
21.14　挑战练习：播放进度控制　　353
第22章　样式与主题　　354
22.1　颜色资源　　354
22.2　样式　　355
22.3　主题　　357
22.4　添加主题颜色　　359
22.5　覆盖主题属性　　361
22.6　修改按钮属性　　364
22.7　深入学习：样式继承拾遗　　367
22.8　深入学习：引用主题属性　　367
第23章　XML drawable　　368
23.1　统一按钮样式　　368
23.2　shape drawable　　369
23.3　state list drawable　　371
23.4　layer list drawable　　372
23.5　深入学习：为什么要用XML drawable　　373
23.6　深入学习：使用mipmap图像　　374
23.7　深入学习：使用9-patch图像　　375
23.8　挑战练习：按钮主题　　379
第24章　深入学习intent和任务　　380
24.1　创建NerdLauncher项目　　380
24.2　解析隐式intent　　382
24.3　在运行时创建显式intent　　386
24.4　任务与回退栈　　388
24.4.1　在任务间切换　　389
24.4.2　启动新任务　　389
24.5　使用NerdLauncher应用作为设备主屏幕　　392
24.6　挑战练习：应用图标　　393
24.7　深入学习：进程与任务　　393
24.8　深入学习：并发文档　　395
第25章　HTTP与后台任务　　398
25.1　创建PhotoGallery应用　　399
25.2　网络连接基本　　401
25.3　使用AsyncTask在后台线程上运行代码　　403
25.4　线程与主线程　　405
25.5　从Flickr获取JSON数据　　407
25.6　从AsyncTask回到主线程　　413
25.7　清理AsyncTask　　416
25.8　深入学习：AsyncTask再探　　416
25.9　深入学习：AsyncTask的替代方案　　417
25.10　挑战练习：Gson　　418
25.11　挑战练习：分页　　418
25.12　挑战练习：动态调整网格列　　418
第26章　Looper、Handler和HandlerThread　　420
26.1　配置RecyclerView以显示图片　　420
26.2　批量下载缩略图　　422
26.3　与主线程通信　　423
26.4　创建并启动后台线程　　424
26.5　Message与message handler　　426
26.5.1　剖析Message　　426
26.5.2　剖析Handler　　427
26.5.3　使用handler　　428
26.5.4　传递handler　　431
26.6　深入学习：AsyncTask与线程　　436
26.7　深入学习：解决图片下载问题　　436
26.8　深入学习：StrictMode　　437
26.9　挑战练习：预加载以及缓存　　438
第27章　搜索　　439
27.1　搜索Flickr网站　　439
27.2　使用SearchView　　443
27.3　使用shared preferences实现轻量级数据存储　　447
27.4　优化应用　　451
27.5　挑战练习：深度优化PhotoGallery
应用　　451
第28章　后台服务　　452
28.1　创建IntentService　　452
28.2　服务的作用　　454
28.3　查找最新返回结果　　456
28.4　使用AlarmManager延迟运行服务　　458
28.4.1　合理控制服务启动的频度　　460
28.4.2　PendingIntent　　461
28.4.3　使用PendingIntent管理定时器　　461
28.5　控制定时器　　462
28.6　通知信息　　464
28.7　挑战练习：可穿戴设备上的通知　　466
28.8　深入学习：服务之细节　　467
28.8.1　服务的能与不能　　467
28.8.2　服务的生命周期　　467
28.8.3　non-sticky服务　　467
28.8.4　sticky服务　　468
28.8.5　绑定服务　　468
28.9　深入学习：JobScheduler和
JobService　　469
28.10　挑战练习：在Lollipop设备上使用JobService　　472
28.11　深入学习：sync adapter　　472
第29章　broadcast intent　　474
29.1　普通intent和broadcast intent　　474
29.2　接收系统broadcast：重启后唤醒　　475
29.2.1　创建并登记standalone receiver　　475
29.2.2　使用receiver　　477
29.3　过滤前台通知消息　　479
29.3.1　发送broadcast intent　　479
29.3.2　创建并登记动态receiver　　480
29.3.3　使用私有权限限制broadcast　　482
29.3.4　使用有序broadcast收发数据　　484
29.4　receiver与长时运行任务　　488
29.5　深入学习：本地事件　　488
29.5.1　使用EventBus　　489
29.5.2　使用RxJava　　490
29.6　深入学习：探测fragment的状态　　490
第30章　网页浏览　　492
30.1　最后一段Flickr数据　　492
30.2　简单方式：隐式intent　　494
30.3　较难方式：使用WebView　　496
30.4　处理WebView的设备旋转问题　　502
30.5　深入学习：注入JavaScript对象　　502
30.6　深入学习：WebView升级　　503
30.7　挑战练习：使用后退键浏览历史网页　　504
30.8　挑战练习：非HTTP链接支持　　504
第31章　定制视图与触摸事件　　505
31.1　创建DragAndDraw项目　　505
31.2　创建定制视图　　507
31.3　处理触摸事件　　509
31.4　onDraw(...)方法内的图形绘制　　513
31.5　挑战练习：设备旋转问题　　515
31.6　挑战练习：旋转矩形框　　515
第32章　属性动画　　516
32.1　建立场景　　516
32.2　简单属性动画　　519
32.2.1　视图属性转换　　521
32.2.2　使用不同的interpolator　　523
32.2.3　色彩渐变　　523
32.3　播放多个动画　　525
32.4　深入学习：其他动画API　　527
32.4.1　传统动画工具　　527
32.4.2　转场　　527
32.5　挑战练习　　527
第33章　地理位置和Play服务　　528
33.1　地理位置和定位类库　　528
33.2　创建Locatr项目　　529
33.3　Play服务定位和模拟器　　530
33.4　创建Locatr应用　　532
33.5　配置Google Play服务　　534
33.6　使用Google Play服务　　536
33.7　基于地理位置的Flickr搜索　　538
33.8　获取定位数据　　539
33.9　获取运行时权限　　542
33.10　寻找并显示图片　　546
33.11　挑战练习：权限使用理由　　548
33.12　挑战练习：进度指示器　　549
第34章　使用地图　　550
34.1　导入Play地图服务库　　550
34.2　Android上的地图服务　　550
34.3　获取Maps API key　　550
34.4　创建地图　　552
34.5　获取更多地理位置数据　　553
34.6　使用地图　　556
34.7　深入学习：团队开发和API key　　560
第35章　material design　　562
35.1　material surface　　562
35.1.1　elevation和Z值　　564
35.1.2　state list animator　　565
35.2　动画工具　　566
35.2.1　circular reveal　　567
35.2.2　shared element transition　　568
35.3　新的视图组件　　571
35.3.1　card　　571
35.3.2　floating action button　　572
35.3.3　snackbar　　573
35.4　深入学习material design　　574
第36章　编后语　　575
36.1　终极挑战　　575
36.2　关于我们　　575
36.3　致谢　　576

超高危微软远程桌面漏洞 CVE-2024-38077

Wed, 14 Aug 2024 16:39:12 +0800

描述

近期，微软披露最新的远程代码执行超高危漏洞“Windows 远程桌面授权服务远程代码执行漏洞”，漏洞编号：CVE-2024-38077， CVSS评分高达9.8 ，可导致开启了远程桌面许可服务的Windwos服务器完全沦陷。漏洞影响Windows Server2000到WindowsServer 2025所有版本，已存在近30年。该漏洞可稳定利用、可远控、可勒索、可蠕虫等，破坏力极大，攻击者无须任何权限即可实现远程代码执行。

漏洞存在于 “Windows 远程桌面授权服务（RDL）”。利用此漏洞，攻击者无需任何前置条件，无需用户交互（零点击）便可直接获取服务器最高权限，执行任意操作。但是 RDL 服务默认情况下不开启，仅在需要 RDP 多会话接入时才需要开启 RDL 服务

概述

漏洞名称	Windows 远程桌面授权服务远程代码执行漏洞(CVE-2024-38077)
影响范围	2000 <= Windows Server >= 2025
漏洞类型	远程代码执行
漏洞级别	严重
发布时间	微软于2024年7月9日公开该漏洞
利用要求	1、用户认证：不需要认证 2、前置要求：服务器开启“Windows Remote Desktop Licensing（RDL）” 3、触发方法：远程 4、利用难度：技术实现简单
解决方案	微软官方已经发布漏洞补丁包，请及时更新补丁包。

漏洞验证

验证 Remote Desktop Licensing 服务是否启动方法步骤：

1、cmd命令行输入services.msc，打开服务控制台

2、查找是否存在 Remote Desktop Licensing 服务并处于启用状态

3、若无该服务，则说明默认未安装受影响的服务，不受影响，如存在该服务，则需要进一步判断是否安装最新2024年7月补丁。涉及该漏洞的系统如下：

系统版本	Build Number
Windows Server 2012 R2 (Server Core installation)	6.3.9600.22074
Windows Server 2012 R2	6.3.9600.22074
Windows Server 2012 (Server Core installation)	6.2.9200.24975
Windows Server 2012	6.2.9200.24975
Windows Server 2008 R2 for x64-based Systems Service Pack 1 (Server Core installation)	6.1.7601.27219
Windows Server 2008 R2 for x64-based Systems Service Pack 1 (Server Core installation)	6.1.7601.27219
Windows Server 2008 R2 for x64-based Systems Service Pack 1	6.1.7601.27219
Windows Server 2008 R2 for x64-based Systems Service Pack 1	6.1.7601.27219
Windows Server 2008 for x64-based Systems Service Pack 2 (Server Core installation)	6.0.6003.22769
Windows Server 2008 for x64-based Systems Service Pack 2 (Server Core installation)	6.0.6003.22769
Windows Server 2008 for x64-based Systems Service Pack 2	6.0.6003.22769
Windows Server 2008 for x64-based Systems Service Pack 2	6.0.6003.22769
Windows Server 2008 for 32-bit Systems Service Pack 2 (Server Core installation)	6.0.6003.22769
Windows Server 2008 for 32-bit Systems Service Pack 2 (Server Core installation)	6.0.6003.22769
Windows Server 2008 for 32-bit Systems Service Pack 2	6.0.6003.22769
Windows Server 2008 for 32-bit Systems Service Pack 2	6.0.6003.22769
Windows Server 2016 (Server Core installation)	10.0.14393.7159
Windows Server 2016	10.0.14393.7159
Windows Server 2022, 23H2 Edition (Server Core installation)	10.0.25398.1009
Windows Server 2022 (Server Core installation)	10.0.20348.2582
Windows Server 2022	10.0.20348.2582
Windows Server 2019 (Server Core installation)	10.0.17763.6054
Windows Server 2019	10.0.17763.6054

解决方案

官方修复建议

微软官方已经发布关于该漏洞的修复方案，受影响的设备可以通过官方链接进行修复解决。链接如下：

https://msrc.microsoft.com/update-guide/vulnerability/CVE-2024-38077

组件停用解决

1、cmd命令行输入services.msc，打开服务控制台
2、将 Remote Desktop Licensing 服务停用并设置为禁用

补丁包解决

注意：漏洞修复存在一定的风险性以及不可控因素，在漏洞修复过程中可能会存在蓝屏、死机、操作系统无法正常启动、业务异常等相关问题，使用修复方案前需提前验证可能存在的风险。测试无异常后方可在生产环境下使用下述方法。如无法确认，可以将该组件（RDL）进行停用从而起到规避，参考“组件停用解决”

产品	下载	Build Number
Windows Server 2012 R2 (Server Core installation)	5040456	6.3.9600.22074
Windows Server 2012 R2	5040456	6.3.9600.22074
Windows Server 2012 (Server Core installation)	5040485	6.2.9200.24975
Windows Server 2012	5040485	6.2.9200.24975
Windows Server 2008 R2 for x64-based Systems Service Pack 1 (Server Core installation)	5040497	6.1.7601.27219
Windows Server 2008 R2 for x64-based Systems Service Pack 1 (Server Core installation)	5040498	6.1.7601.27219
Windows Server 2008 R2 for x64-based Systems Service Pack 1	5040497	6.1.7601.27219
Windows Server 2008 R2 for x64-based Systems Service Pack 1	5040498	6.1.7601.27219
Windows Server 2008 for x64-based Systems Service Pack 2 (Server Core installation)	5040499	6.0.6003.22769
Windows Server 2008 for x64-based Systems Service Pack 2 (Server Core installation)	5040490	6.0.6003.22769
Windows Server 2008 for x64-based Systems Service Pack 2	5040499	6.0.6003.22769
Windows Server 2008 for x64-based Systems Service Pack 2	5040490	6.0.6003.22769
Windows Server 2008 for 32-bit Systems Service Pack 2 (Server Core installation)	5040499	6.0.6003.22769
Windows Server 2008 for 32-bit Systems Service Pack 2 (Server Core installation)	5040490	6.0.6003.22769
Windows Server 2008 for 32-bit Systems Service Pack 2	5040499	6.0.6003.22769
Windows Server 2008 for 32-bit Systems Service Pack 2	5040490	6.0.6003.22769
Windows Server 2016 (Server Core installation)	5040434	10.0.14393.7159
Windows Server 2016	5040434	10.0.14393.7159
Windows Server 2022, 23H2 Edition (Server Core installation)	5040438	10.0.25398.1009
Windows Server 2022 (Server Core installation)	5040437	10.0.20348.2582
Windows Server 2022	5040437	10.0.20348.2582
Windows Server 2019 (Server Core installation)	5040430	10.0.17763.6054
Windows Server 2019	5040430	10.0.17763.6054

更多信息可以关注公众号~

《汇编语言(第3版)》高清电子书带书签 PDF 免费下载

Thu, 16 May 2024 15:57:08 +0800

书名：《汇编语言(第3版)》

作者：王爽
出版社：清华大学出版社
出版年：2013-9
页数：337
ISBN：9787302333142

下载地址

https://pan.quark.cn/s/15c613987a33

内容简介

《汇编语言(第3版)》具有如下特点：采用了全新的结构对课程的内容进行组织，对知识进行最小化分割，为读者构造了循序渐进的学习线索；在深入本质的层面上对汇编语言进行讲解；对关键环节进行深入的剖析。《汇编语言(第3版)》可用作大学计算机专业本科生的汇编教材及希望深入学习计算机科学的读者的自学教材。

作者简介

王爽，著名计算机科学教育家，哲学家，在高等教育、计算机科学与技术、IT产业等诸多领域都有所成就。1975年出生于黑龙江省齐齐哈尔市。1997年毕业于宁夏大学计算机科学及应用专业。2007年开创了可行性哲学理论体系。从1999年起，陆续提出并实践了知识屏蔽、线索化、多元环境、可持续性发展能力培养、纯公益教育体系等一系列对我国教育事业的发展具有基础意义与启示意义的思想与理论。2005年到2012年，建立了“三个一工程”等多项旨在培养计算机专业学习者核心专业能力和综合素质的大型教育公益事业。王爽老师多年以来一直积极致力于推动教育发展的各项事业，是我国计算机专业领域的教育公益事业的开启者与多项大型教育公益事业的建立者。从2005年起到2012年，其在教育领域所进行的理论与实践工作，成为我国计算机专业领域的教育公益事业发展的基础。

第1章 基础知识
1.1 机器语言
1.2 汇编语言的产生
1.3 汇编语言的组成
1.4 存储器
1.5 指令和数据
1.6 存储单元
1.7 CPU对存储器的读写
1.8 地址总线
1.9 数据总线
1.10 控制总线
1.11 内存地址空间（概述）
1.12 主板
1.13 接口卡
1.14 各类存储器芯片
1.15 内存地址空间
第2章 寄存器
2.1通用寄存器
2.2字在寄存器中的存储
2.3几条汇编指令
2.4物理地址
2.516位结构的CPU
2.68086CPU给出物理地址的方法
2.7“段地址×16+偏移地址=物理地址”
的本质含义
2.8段的概念
2.9段寄存器
2.10CS和IP
2.11修改CS、IP的指令
2.12代码段
实验1查看CPU和内存，用机器指令
和汇编指令编程
第3章寄存器（内存访问）
3.1内存中字的存储
3.2DS和（address）
3.3字的传送
3.4mov、add、sub指令
3.5数据段
3.6栈
3.7CPU提供的栈机制
3.8栈顶超界的问题
3.9push、pop指令
3.10栈段
实验2用机器指令和汇编指令编程
第4章第一个程序
4.1一个源程序从写出到执行的过程
4.2源程序
4.3编辑源程序
4.4编译
4.5连接
4.6以简化的方式进行编译和连接
4.71.exe的执行
4.8谁将可执行文件中的程序装载进入
内存并使它运行？
4.9程序执行过程的跟踪
实验3编程、编译、连接、跟踪
第5章（BX）和loop指令
5.1（BX）
5.2Loop指令
5.3在Debug中跟踪用loop指令实现的
循环程序
5.4Debug和汇编编译器masm对指令的
不同处理
5.5loop和（bx）的联合应用
5.6段前缀
5.7一段安全的空间
5.8段前缀的使用
实验4（bx）和loop的使用
第6章 包含多个段的程序
6.1在代码段中使用数据
6.2在代码段中使用栈
6.3将数据、代码、栈放入不同的段
实验5编写、调试具有多个段的程序
第7章更灵活的定位内存地址的
方法
7.1anol和or指令
7.2关于ASCII码
7.3以字符形式给出的数据
7.4大小写转换的问题
7.5（bx+idata）
7.6用（bx+idata）的方式进行数组的
处理
7.7SI和DI
7.8（bx+si）和（bx+di）
7.9（bx+si+idata）和（bx+di+idata）
7.10不同的寻址方式的灵活应用
实验6实践课程中的程序
第8章数据处理的两个基本问题
8.1bx、si、di和bp
8.2机器指令处理的数据在什么地方
8.3汇编语言中数据位置的表达
8.4寻址方式
8.5指令要处理的数据有多长
8.6寻址方式的综合应用
8.7div指令
8.8伪指令dd
8.9dup
实验7寻址方式在结构化数据访问中的
应用
第9章转移指令的原理
9.1操作符offset
9.2jmp指令
9.3依据位移进行转移的jmp指令
9.4转移的目的地址在指令中的jmp
指令
9.5转移地址在寄存器中的jmp指令
9.6转移地址在内存中的jmp指令
9.7jcxz指令
9.8loop指令
9.9根据位移进行转移的意义
9.10编译器对转移位移超界的检测
实验8分析一个奇怪的程序
实验9根据材料编程
第10章CALL和RET指令
10.1ret和retf
10.2call指令
10.3依据位移进行转移的call指令
10.4转移的目的地址在指令中的call
指令
10.5转移地址在寄存器中的call指令
10.6转移地址在内存中的call指令
10.7call和ret的配合使用
10.8mul指令
10.9模块化程序设计
10.10参数和结果传递的问题
10.11批量数据的传递
10.12寄存器冲突的问题
实验10编写子程序
课程设计1
第11章标志寄存器
11.1ZF标志
11.2PF标志
11.3SF标志
11.4CF标志
11.5OF标志
11.6adc指令
11.7sbb指令
11.8cmp指令
11.9检测比较结果的条件转移指令
11.10DF标志和串传送指令
11.11pushf和popf
11.12标志寄存器在Debug中的表示
实验11编写子程序
第12章内中断
12.1内中断的产生
12.2中断处理程序
12.3中断向量表
12.4中断过程
12.5中断处理程序和iret指令
12.6除法错误中断的处理
12.7编程处理0号中断
12.8安装
12.9do0
12.10设置中断向量
12.11单步中断
12.12响应中断的特殊情况
实验12编写0号中断的处理程序
第13章int指令
13.1int指令
13.2编写供应用程序调用的
中断例程
13.3对int、iret和栈的深入理解
13.4BIOS和DOS所提供的
中断例程
13.5BIOS和DOS中断例程的
安装过程
13.6BIOS中断例程应用
13.7DOS中断例程应用
实验13编写、应用中断例程
第14章端口
14.1端口的读写
14.2CMOS RAM芯片
14.3shl和shr指令
14.4CMOS RAM中存储的时间信息
实验14访问CMOS RAM
第15章外中断
15.1接口芯片和端口
15.2外中断信息
15.3PC机键盘的处理过程
15.4编写int 9中断例程
15.5安装新的int 9中断例程
实验15安装新的int 9中断例程
第16章直接定址表
16.1描述了单元长度的标号
16.2在其他段中使用数据标号
16_3直接定址表
16.4程序入口地址的直接定址表
实验16编写包含多个功能子程序的
中断例程
第17章使用BIOS进行键盘输入
和磁盘读写
17.1int 9中断例程对键盘输入的处理
17.2使用int 16h中断例程读取
键盘缓冲区
17.3字符串的输入
17.4应用int 13h中断例程对磁盘
进行读写
实验17编写包含多个功能子程序的
中断例程
课程设计2
综合研究
研究试验1搭建一个精简的C语言
开发环境
研究试验2使用寄存器
研究试验3使用内存空间
研究试验4不用main函数编程
研究试验5函数如何接收不定数量的
参数
附注
附注1Intel系列微处理器的3种工作
模式
附注2补码
附注3汇编编译器（masm.exe）对jmp的
相关处理
附注4用栈传递参数
附注5公式证明

《算法导论（原书第3版）》高清电子书带书签 PDF 免费下载

Wed, 17 Apr 2024 17:18:22 +0800

书名：《算法导论（原书第3版）》

作者: Thomas H.Cormen / Charles E.Leiserson / Ronald L.Rivest / Clifford Stein

出版社: 机械工业出版社

出品方: 华章科技

原作名: Introduction to Algorithms, Third Edition

译者: 殷建平 / 徐云 / 王刚 / 刘晓光 / 苏明 / 邹恒明 / 王宏志

出版年: 2012-12

丛书: 计算机科学丛书

ISBN: 9787111407010

下载地址

https://pan.quark.cn/s/c1138fa32d50

内容简介

在有关算法的书中，有一些叙述非常严谨，但不够全面；另一些涉及了大量的题材，但又缺乏严谨性。本书将严谨性和全面性融为一体，深入讨论各类算法，并着力使这些算法的设计和分析能为各个层次的读者接受。全书各章自成体系，可以作为独立的学习单元；算法以英语和伪代码的形式描述，具备初步程序设计经验的人就能看懂；说明和解释力求浅显易懂，不失深度和数学严谨性。

全书选材经典、内容丰富、结构合理、逻辑清晰，对本科生的数据结构课程和研究生的算法课程都是非常实用的教材，在IT专业人员的职业生涯中，本书也是一本案头必备的参考书或工程实践手册。

第3版的主要变化：

新增了van Emde Boas树和多线程算法，并且将矩阵基础移至附录。

修订了递归式（现在称为“分治策略”）那一章的内容，更广泛地覆盖分治法。

移除两章很少讲授的内容：二项堆和排序网络。

修订了动态规划和贪心算法相关内容。

流网络相关材料现在基于边上的全部流。

由于关于矩阵基础和Strassen算法的材料移到了其他章，矩阵运算这一章的内容所占篇幅更小。

修改了对Knuth-Morris-Pratt字符串匹配算法的讨论。

新增100道练习和28道思考题，还更新并补充了参考文献。

作者简介

Thomas H. Cormen （托马斯•科尔曼）达特茅斯学院计算机科学系教授、系主任。目前的研究兴趣包括：算法工程、并行计算、具有高延迟的加速计算。他分别于1993年、1986年获得麻省理工学院电子工程和计算机科学博士、硕士学位，师从Charles E. Leiserson教授。由于他在计算机教育领域的突出贡献，Cormen教授荣获2009年ACM杰出教员奖。

Charles E. Leiserson（查尔斯•雷瑟尔森）麻省理工学院计算机科学与电气工程系教授，Margaret MacVicar Faculty Fellow。他目前主持MIT超级计算技术研究组，并是MIT计算机科学和人工智能实验室计算理论研究组的成员。他的研究兴趣集中在并行和分布式计算的理论原理，尤其是与工程现实相关的技术研究。Leiserson教授拥有卡内基•梅隆大学计算机科学博士学位，还是ACM、IEEE和SIAM的会士。

Ronald L. Rivest （罗纳德•李维斯特）现任麻省理工学院电子工程和计算机科学系安德鲁与厄纳•维特尔比（Andrew and Erna Viterbi）教授。他是MIT计算机科学和人工智能实验室的成员，并领导着其中的信息安全和隐私中心。他1977年从斯坦福大学获得计算机博士学位，主要从事密码安全、计算机安全算法的研究。他和Adi Shamir和Len Adleman一起发明了RSA公钥算法，这个算法在信息安全中获得最大的突破，这一成果也使他和Shamir、Adleman一起得到2002年ACM图灵奖。他现在担任国家密码学会的负责人。

Clifford Stein（克利福德•斯坦）哥伦比亚大学计算机科学系和工业工程与运筹学系教授，他还是工业工程与运筹学系的系主任。在加入哥伦比亚大学大学之前，他在达特茅斯学院计算机科学系任教9年。Stein教授拥有MIT硕士和博士学位。他的研究兴趣包括：算法的设计与分析，组合优化、运筹学、网络算法、调度、算法工程和生物计算。

出版者的话
译者序
前言
第一部分 基础知识
第1章 算法在计算中的作用 3
1.1 算法 3
1.2 作为一种技术的算法 6
思考题 8
本章注记 8
第2章 算法基础 9
2.1 插入排序 9
2.2 分析算法 13
2.3 设计算法 16
2.3.1 分治法 16
2.3.2 分析分治算法 20
思考题 22
本章注记 24
第3章 函数的增长 25
3.1 渐近记号 25
3.2 标准记号与常用函数 30
思考题 35
本章注记 36
第4章 分治策略 37
4.1 最大子数组问题 38
4.2 矩阵乘法的Strassen算法 43
4.3 用代入法求解递归式 47
4.4 用递归树方法求解递归式 50
4.5 用主方法求解递归式 53
4.6 证明主定理 55
4.6.1 对b的幂证明主定理 56
4.6.2 向下取整和向上取整 58
思考题 60
本章注记 62
第5章 概率分析和随机算法 65
5.1 雇用问题 65
5.2 指示器随机变量 67
5.3 随机算法 69
5.4 概率分析和指示器随机变量的进一步使用 73
5.4.1 生日悖论 73
5.4.2 球与箱子 75
5.4.3 特征序列 76
5.4.4 在线雇用问题 78
思考题 79
本章注记 80
第二部分 排序和顺序统计量
第6章 堆排序 84
6.1 堆 84
6.2 维护堆的性质 85
6.3 建堆 87
6.4 堆排序算法 89
6.5 优先队列 90
思考题 93
本章注记 94
第7章 快速排序 95
7.1 快速排序的描述 95
7.2 快速排序的性能 97
7.3 快速排序的随机化版本 100
7.4 快速排序分析 101
7.4.1 最坏情况分析 101
7.4.2 期望运行时间 101
思考题 103
本章注记 106
第8章 线性时间排序 107
8.1 排序算法的下界 107
8.2 计数排序 108
8.3 基数排序 110
8.4 桶排序 112
思考题 114
本章注记 118
第9章 中位数和顺序统计量 119
9.1 最小值和最大值 119
9.2 期望为线性时间的选择算法 120
9.3 最坏情况为线性时间的选择算法 123
思考题 125
本章注记 126
第三部分 数据结构
第10章 基本数据结构 129
10.1 栈和队列 129
10.2 链表 131
10.3 指针和对象的实现 134
10.4 有根树的表示 137
思考题 139
本章注记 141
第11章 散列表 142
11.1 直接寻址表 142
11.2 散列表 143
11.3 散列函数 147
11.3.1 除法散列法 147
11.3.2 乘法散列法 148
11.3.3 全域散列法 148
11.4 开放寻址法 151
11.5 完全散列 156
思考题 158
本章注记 160
第12章 二叉搜索树 161
12.1 什么是二叉搜索树 161
12.2 查询二叉搜索树 163
12.3 插入和删除 165
12.4 随机构建二叉搜索树 169
思考题 171
本章注记 173
第13章 红黑树 174
13.1 红黑树的性质 174
13.2 旋转 176
13.3 插入 178
13.4 删除 183
思考题 187
本章注记 191
第14章 数据结构的扩张 193
14.1 动态顺序统计 193
14.2 如何扩张数据结构 196
14.3 区间树 198
思考题 202
本章注记 202
第四部分 高级设计和分析技术
第15章 动态规划 204
15.1 钢条切割 204
15.2 矩阵链乘法 210
15.3 动态规划原理 215
15.4 最长公共子序列 222
15.5 最优二叉搜索树 226
思考题 231
本章注记 236
第16章 贪心算法 237
16.1 活动选择问题 237
16.2 贪心算法原理 242
16.3 赫夫曼编码 245
16.4 拟阵和贪心算法 250
16.5 用拟阵求解任务调度问题 253
思考题 255
本章注记 257
第17章 摊还分析 258
17.1 聚合分析 258
17.2 核算法 261
17.3 势能法 262
17.4 动态表 264
17.4.1 表扩张 265
17.4.2 表扩张和收缩 267
思考题 270
本章注记 273
第五部分 高级数据结构
第18章 B树 277
18.1 B树的定义 279
18.2 B树上的基本操作 281
18.3 从B树中删除关键字 286
思考题 288
本章注记 289
第19章 斐波那契堆 290
19.1 斐波那契堆结构 291
19.2 可合并堆操作 292
19.3 关键字减值和删除一个结点 298
19.4 最大度数的界 300
思考题 302
本章注记 305
第20章 van Emde Boas树 306
20.1 基本方法 306
20.2 递归结构 308
20.2.1 原型van Emde Boas结构 310
20.2.2 原型van Emde Boas结构上的操作 311
20.3 van Emde Boas树及其操作 314
20.3.1 van Emde Boas树 315
20.3.2 van Emde Boas树的操作 317
思考题 322
本章注记 323
第21章 用于不相交集合的数据结构 324
21.1 不相交集合的操作 324
21.2 不相交集合的链表表示 326
21.3 不相交集合森林 328
21.4 带路径压缩的按秩合并的分析 331
思考题 336
本章注记 337
第六部分 图算法
第22章 基本的图算法 341
22.1 图的表示 341
22.2 广度优先搜索 343
22.3 深度优先搜索 349
22.4 拓扑排序 355
22.5 强连通分量 357
思考题 360
本章注记 361
第23章 最小生成树 362
23.1 最小生成树的形成 362
23.2 Kruskal算法和Prim算法 366
思考题 370
本章注记 373
第24章 单源最短路径 374
24.1 Bellman-Ford算法 379
24.2 有向无环图中的单源最短路径问题 381
24.3 Dijkstra算法 383
24.4 差分约束和最短路径 387
24.5 最短路径性质的证明 391
思考题 395
本章注记 398
第25章 所有结点对的最短路径问题 399
25.1 最短路径和矩阵乘法 400
25.2 Floyd-Warshall算法 404
25.3 用于稀疏图的Johnson算法 409
思考题 412
本章注记 412
第26章 最大流 414
26.1 流网络 414
26.2 Ford\Fulkerson方法 418
26.3 最大二分匹配 428
26.4 推送重贴标签算法 431
26.5 前置重贴标签算法 438
思考题 446
本章注记 449
第七部分 算法问题选编
第27章 多线程算法 453
27.1 动态多线程基础 454
27.2 多线程矩阵乘法 465
27.3 多线程归并排序 468
思考题 472
本章注记 476
第28章 矩阵运算 478
28.1 求解线性方程组 478
28.2 矩阵求逆 486
28.3 对称正定矩阵和最小二乘逼近 489
思考题 493
本章注记 494
第29章 线性规划 495
29.1 标准型和松弛型 499
29.2 将问题表达为线性规划 504
29.3 单纯形算法 507
29.4 对偶性 516
29.5 初始基本可行解 520
思考题 525
本章注记 526
第30章 多项式与快速傅里叶变换 527
30.1 多项式的表示 528
30.2 DFT与FFT 531
30.3 高效FFT实现 536
思考题 539
本章注记 541
第31章 数论算法 543
31.1 基础数论概念 543
31.2 最大公约数 547
31.3 模运算 550
31.4 求解模线性方程 554
31.5 中国余数定理 556
31.6 元素的幂 558
31.7 RSA公钥加密系统 561
31.8 素数的测试 565
31.9 整数的因子分解 571
思考题 574
本章注记 576
第32章 字符串匹配 577
32.1 朴素字符串匹配算法 578
32.2 Rabin\Karp算法 580
32.3 利用有限自动机进行字符串匹配 583
32.4 Knuth-Morris-Pratt算法 588
思考题 594
本章注记 594
第33章 计算几何学 595
33.1 线段的性质 595
33.2 确定任意一对线段是否相交 599
33.3 寻找凸包 604
33.4 寻找最近点对 610
思考题 613
本章注记 615
第34章 NP完全性 616
34.1 多项式时间 619
34.2 多项式时间的验证 623
34.3 NP完全性与可归约性 626
34.4 NP完全性的证明 633
34.5 NP完全问题 638
34.5.1 团问题 638
34.5.2 顶点覆盖问题 640
34.5.3 哈密顿回路问题 641
34.5.4 旅行商问题 644
34.5.5 子集和问题 645
思考题 647
本章注记 649
第35章 近似算法 651
35.1 顶点覆盖问题 652
35.2 旅行商问题 654
35.2.1 满足三角不等式的旅行商问题 654
35.2.2 一般旅行商问题 656
35.3 集合覆盖问题 658
35.4 随机化和线性规划 661
35.5 子集和问题 663
思考题 667
本章注记 669
第八部分 附录：数学基础知识
附录A 求和 672
A.1 求和公式及其性质 672
A.2 确定求和时间的界 674
思考题 678
附录注记 678
附录B 集合等离散数学内容 679
B.1 集合 679
B.2 关系 682
B.3 函数 683
B.4 图 685
B.5 树 687
B.5.1 自由树 688
B.5.2 有根树和有序树 689
B.5.3 二叉树和位置树 690
思考题 691
附录注记 692
附录C 计数与概率 693
C.1 计数 693
C.2 概率 696
C.3 离散随机变量 700
C.4 几何分布与二项分布 702
C.5 二项分布的尾部 705
思考题 708
附录注记 708
附录D 矩阵 709
D.1 矩阵与矩阵运算 709
D.2 矩阵基本性质 712
思考题 714
附录注记 715
参考文献 716
索引 732

《算法图解》图灵程序设计丛书高清 PDF 电子书带书签免费下载

Tue, 09 Apr 2024 08:48:55 +0800

书名：《算法图解》

作者: [美] Aditya Bhargava

出版社: 人民邮电出版社

出品方: 图灵教育

原作名: Grokking Algorithms: An Illustrated Guide for Programmers and Other Curious People

译者: 袁国忠

出版年: 2017-3

装帧: 平装

丛书: 图灵程序设计丛书

ISBN: 9787115447630

下载地址

https://pan.quark.cn/s/2b0501f3bd70

内容简介

本书示例丰富，图文并茂，以让人容易理解的方式阐释了算法，旨在帮助程序员在日常项目中更好地发挥算法的能量。书中的前三章将帮助你打下基础，带你学习二分查找、大O表示法、两种基本的数据结构以及递归等。余下的篇幅将主要介绍应用广泛的算法，具体内容包括：面对具体问题时的解决技巧，比如，何时采用贪婪算法或动态规划；散列表的应用；图算法；K最近邻算法。

作者简介

Aditya Bhargava，软件工程师，兼具计算机科学和美术方面的教育背景，在adit.io撰写编程方面的博客。

第1章　算法简介　　1
1.1　引言　　1
1.1.1　性能方面　　1
1.1.2　问题解决技巧　　2
1.2　二分查找　　2
1.2.1　更佳的查找方式　　4
1.2.2　运行时间　　8
1.3　大O表示法　　8
1.3.1　算法的运行时间以不同的速度增加　　9
1.3.2　理解不同的大O运行时间　　10
1.3.3　大O表示法指出了最糟情况下的运行时间　　12
1.3.4　一些常见的大O运行时间　　12
1.3.5　旅行商　　13
1.4　小结　　15
第2章　选择排序　　16
2.1　内存的工作原理　　16
2.2　数组和链表　　18
2.2.1　链表　　19
2.2.2　数组　　20
2.2.3　术语　　21
2.2.4　在中间插入　　22
2.2.5　删除　　23
2.3　选择排序　　25
2.4　小结　　28
第3章　递归　　29
3.1　递归　　29
3.2　基线条件和递归条件　　32
3.3　栈　　33
3.3.1　调用栈　　34
3.3.2　递归调用栈　　36
3.4　小结　　40
第4章　快速排序　　41
4.1　分而治之　　41
4.2　快速排序　　47
4.3　再谈大O表示法　　52
4.3.1　比较合并排序和快速排序　　53
4.3.2　平均情况和最糟情况　　54
4.4　小结　　57
第5章　散列表　　58
5.1　散列函数　　60
5.2　应用案例　　63
5.2.1　将散列表用于查找　　63
5.2.2　防止重复　　64
5.2.3　将散列表用作缓存　　66
5.2.4　小结　　 68
5.3　冲突　　69
5.4　性能　　71
5.4.1　填装因子　　72
5.4.2　良好的散列函数　　74
5.5　小结　　75
第6章　广度优先搜索　　76
6.1　图简介　　77
6.2　图是什么　　79
6.3　广度优先搜索　　79
6.3.1　查找最短路径　　82
6.3.2　队列　　 83
6.4　实现图　　84
6.5　实现算法　　86
6.6　小结　　93
第7章　狄克斯特拉算法　　94
7.1　使用狄克斯特拉算法　　95
7.2　术语　　98
7.3　换钢琴　　100
7.4　负权边　　105
7.5　实现　　108
7.6　小结　　116
第8章　贪婪算法　　117
8.1　教室调度问题　　117
8.2　背包问题　　119
8.3　集合覆盖问题　　121
8.4　NP 完全问题　　127
8.4.1　旅行商问题详解　　127
8.4.2　如何识别NP完全问题　　131
8.5　小结　　133
第9章　动态规划　　134
9.1　背包问题　　134
9.1.1　简单算法　　135
9.1.2　动态规划　　136
9.2　背包问题FAQ　　143
9.2.1　再增加一件商品将如何呢　　143
9.2.2　行的排列顺序发生变化时结果将如何　　145
9.2.3　可以逐列而不是逐行填充网格吗　　146
9.2.4　增加一件更小的商品将如何呢　　146
9.2.5　可以偷商品的一部分吗　　146
9.2.6　旅游行程最优化　　147
9.2.7　处理相互依赖的情况　　148
9.2.8　计算最终的解时会涉及两
个以上的子背包吗　　148
9.2.9　最优解可能导致背包没装满吗　　149
9.3　最长公共子串　　149
9.3.1　绘制网格　　150
9.3.2　填充网格　　151
9.3.3　揭晓答案　　152
9.3.4　最长公共子序列　　153
9.3.5　最长公共子序列之解决方案　　154
9.4　小结　　155
第10章　K最近邻算法　　156
10.1　橙子还是柚子　　156
10.2　创建推荐系统　　158
10.2.1　特征抽取　　159
10.2.2　回归　　162
10.2.3　挑选合适的特征　　164
10.3　机器学习简介　　165
10.3.1　OCR　　165
10.3.2　创建垃圾邮件过滤器　　166
10.3.3　预测股票市场　　167
10.4　小结　　167
第11章　接下来如何做　　168
11.1　树　　168
11.2　反向索引　　171
11.3　傅里叶变换　　 171
11.4　并行算法　　172
11.5　MapReduce　　173
11.5.1　分布式算法为何很有用　　173
11.5.2　映射函数　　173
11.5.3　归并函数　　174
11.6　布隆过滤器和HyperLogLog　　174
11.6.1　布隆过滤器　　175
11.6.2　HyperLogLog　　176
11.7　SHA算法　　176
11.7.1　比较文件　　177
11.7.2　检查密码　　178
11.8　局部敏感的散列算法　　178
11.9　Diffie-Hellman密钥交换　　179
11.10　线性规划　　180
11.11　结语　　180
练习答案　　 181

《大话数据结构》程杰带书签高清电子书 PDF 下载

Wed, 03 Apr 2024 09:08:49 +0800

书名：《大话数据结构》

作者: 程杰

出版社: 清华大学出版社

出版年: 2011-6

页数: 440

定价: 59.00元

装帧: 平装

丛书: 大话系列

ISBN: 9787302255659

下载地址

https://pan.quark.cn/s/1919c0ba7163

内容简介

本书为超级畅销书《大话设计模式》作者程杰潜心三年推出的扛鼎之作！以一个计算机教师教学为场景，讲解数据结构和相关算法的知识。通篇以一种趣味方式来叙述，大量引用了各种各样的生活知识来类比，并充分运用图形语言来体现抽象内容，对数据结构所涉及到的一些经典算法做到逐行分析、多算法比较。与市场上的同类数据结构图书相比，本书内容趣味易读，算法讲解细致深刻，是一本非常适合自学的读物。

本书以一个计算机教师教学为场景，讲解数据结构和相关算法的知识。通篇?一种趣味方式来叙述，大量引用了各种各样的生活知识来类比，并充分运用图形语言来体现抽象内容，对数据结构所涉及到的一些经典算法做到逐行分析、多算法比较。与市场上的同类数据结构图书相比，本书内容趣味易读，算法讲解细致深刻，是一本非常适合自学的读物。

作者简介

一个被读者誉为很适合写IT技术书的家伙。《大话设计模式》作者。此书07年末出版至今已经简体版印刷9次、繁体版印刷6次，取得了较好的成绩，开创了一种适合国人阅读的趣味讲解IT知识的风格模式。其本人参与过政府、证券、游戏、交通等多种行业的软件开发及项目管理工作，也曾做过软件培训的教师。因曾有过两年半高中数学教学的独特经历，使得其书作当中处处以初学者视角考虑和分析问题，他成为了当前很受欢迎的IT技术图书作者之一。

博客：http://cj723.cnblogs.com；

微博：http://weibo.com/cj723；

Email：chengjielong@163.com

前言3 
目录10 
第1章 数据结构绪论26 
1.1 开场白27 
1.2 你数据结构怎么学的？28 
1.3 数据结构起源29 
1.4 基本概念和术语30 
1.5 逻辑结构和物理结构32 
1.6 抽象数据结构类型36 
1.7 总结回顾39 
1.8 结尾语40 
第2章 算法42 
2.1 开场白43 
2.2 数据结构和算法关系43 
2.3 两种算法的比较44 
2.4 算法定义45 
2.5 算法的特征46 
2.6 算法设计的要求47 
2.7 算法效率的度量方法49 
2.8 函数的渐进增长52 
2.9 算法时间的复杂度54 
2.10 常见的时间复杂度60 
2.11 最坏情况和平均情况60 
2.12 算法空间复杂度61 
2.13 总结回顾62 
2.14 结尾语63 
第3章 线性表66 
3.1 开场白67 
3.2 线性表的定义67 
3.3 线性表的抽象数据类型70
3.4 线性表的顺序存储结构72 
3.5 顺序存储结构的插入与删除75 
3.6 线性表的链式存储结构80 
3.7 单链表的读取85 
3.8 单链表的插入与删除86 
3.9 单链表的整表创建91 
3.10 单链表的整表删除94 
3.11 单链表结构与顺序存储结构优缺点95 
3.12 静态链表96 
3.13 循环链表103 
3.14 双向链表106 
3.15 总结回顾109 
3.16 结尾语110 
第4章 栈与队列112 
4.1 开场白113 
4.2 栈的定义114 
4.3 栈的抽象数据类型116 
4.4 栈的顺序存储结构及实现117 
4.5 两栈共享空间119 
4.6 栈的链式存储结构及实现122 
4.7 栈的作用125 
4.8 栈的应用——递归125 
4.9 栈的应用——四则运算表达式求值129 
4.10 队列的定义136 
4.11 队列的抽象数据类型137 
4.12 循环队列137 
4.13 队列的链式存储结构及实现142 
4.14 总结回顾145 
4.15 结尾语146 
第5章 串148 
5.1 开场白149 
5.2 串的定义149 
5.3 串的比较151 
5.4 串的抽象数据类型152 
5.5 串的存储结构154 
5.6 朴素的模式匹配算法156 
5.7 KMP模式匹配算法160 
5.8 总结回顾171 
5.9 结尾语171 
第6章 树174 
6.1 开场白175 
6.2 树的定义175 
6.3 树的抽象数据类型179 
6.4 树的存储结构180 
6.5 二叉树的定义188 
6.6 二叉树的性质194 
6.7 二叉树的存储结构197 
6.8 遍历二叉树199 
6.9 二叉树的建立212 
6.10 线索二叉树213 
6.11 树、森林与二叉树的转换220 
6.12 赫夫曼树及其应用225 
第7章 图236 
7.2 图的定义238 
7.3 图的抽象数据类型247 
7.4 图的存储结构248 
7.5 图的遍历262 
7.6 最小生成树270 
7.7 最短路径282 
7.8 拓扑排序295 
7.9 关键路径302 
第8章 查找316 
8.2 查找概论318 
8.3 顺序表查找320 
8.4 有序表查找323 
8.5 线性索引查找331 
8.6 二叉排序树338 
8.7 平衡二叉树（AVL树）353 
8.8 多路查找树（B树）366 
8.9 散列表查找（哈希表）概述378 
8.10 散列函数的构造方法381 
8.11 处理散列冲突的方法385 
8.12 散列表查找实现390 
第9章 排序398 
9.2 排序的基本概念与分类400 
9.3 冒泡排序403 
9.4 简单选择排序409 
9.5 直接插入排序411 
9.6 希尔排序414 
9.7 堆排序421 
9.8 归并排序431 
9.9 快速排序442 
关键词索引460

《程序员的自我修养》高清扫描版 PDF 免费下载

Wed, 03 Apr 2024 08:50:40 +0800

书名：《程序员的自我修养》

作者: 俞甲子 / 石凡 / 潘爱民

出版社: 电子工业出版社

出品方: 博文视点

副标题: 链接、装载与库

出版年: 2009-4

ISBN: 9787121085116

下载地址

https://pan.quark.cn/s/202026e9e0b5

内容简介

这本书主要介绍系统软件的运行机制和原理，涉及在Windows和Linux两个系统平台上，一个应用程序在编译、链接和运行时刻所发生的各种事项，包括：代码指令是如何保存的，库文件如何与应用程序代码静态链接，应用程序如何被装载到内存中并开始运行，动态链接如何实现，C/C++运行库的工作原理，以及操作系统提供的系统服务是如何被调用的。每个技术专题都配备了大量图、表和代码实例，力求将复杂的机制以简洁的形式表达出来。本书最后还提供了一个小巧且跨平台的C/C++运行库MiniCRT，综合展示了与运行库相关的各种技术。

对装载、链接和库进行了深入浅出的剖析，并且辅以大量的例子和图表，可以作为计算机软件专业和其他相关专业大学本科高年级学生深入学习系统软件的参考书。同时，还可作为各行业从事软件开发的工程师、研究人员以及其他对系统软件实现机制和技术感兴趣者的自学教材。

第1部分 简介
第1章 温故而知新
1.1 从HELLO WORLD 说起
1.2 万变不离其宗
1.3 站得高，望得远
1.4 操作系统做什么
1.5 内存不够怎么办
1.6 众人拾柴火焰高
1.7 本章小结
第2部分 静态链接
第2章 编译和链接
2.1 被隐藏了的过程
2.2 编译器做了什么
2.3 链接器年龄比编译器长
2.4 模块拼装——静态链接
2.5 本章小结
第3章 目标文件里有什么
3.1 目标文件的格式
3.2 目标文件是什么样的
3.3 挖掘SIMPLESECTION.O
3.4 ELF 文件结构描述
3.5 链接的接口——符号
3.6 调试信息
3.7 本章小结
第4章 静态链接
4.1 空间与地址分配
4.2 符号解析与重定位
4.3 COMMON 块
4.4 C++相关问题
4.5 静态库链接
4.6 链接过程控制
4.7 BFD 库
4.8 本章小结
第5章 WINDOWS PE/COFF
5.1 WINDOWS 的二进制文件格式PE/COFF 134
5.2 PE 的前身——COFF
5.3 链接指示信息
5.4 调试信息
5.5 大家都有符号表
5.6 WINDOWS 下的ELF——PE
5.7 本章小结
第3部分 装载与动态链接
第6章 可执行文件的装载与进程
6.1 进程虚拟地址空间
6.2 装载的方式
6.3 从操作系统角度看可执行文件的装载
6.4 进程虚存空间分布
6.5 LINUX 内核装载ELF 过程简介
6.6 WINDOWS PE 的装载
6.7 本章小结
第7章 动态链接
7.1 为什么要动态链接
7.2 简单的动态链接例子
7.3 地址无关代码
7.4 延迟绑定（PLT）
7.5 动态链接相关结构
7.6 动态链接的步骤和实现
7.7 显式运行时链接
7.8 本章小结
第8章 LINUX 共享库的组织
8.1 共享库版本
8.2 符号版本
8.3 共享库系统路径
8.4 共享库查找过程
8.5 环境变量
8.6 共享库的创建和安装
8.7 本章小结
第9章 WINDOWS 下的动态链接
9.1 DLL 简介
9.2 符号导出导入表
9.3 DLL 优化
9.4 C++与动态链接
9.5 DLL HELL
9.6 本章小结
第4部分 库与运行库
第10章 内存
10.1 程序的内存布局
10.2 栈与调用惯例
10.3 堆与内存管理
10.4 本章小结
第11章 运行库
11.1 入口函数和程序初始化
11.2 C/C++运行库
11.3 运行库与多线程
11.4 C++全局构造与析构
11.5 FREAD 实现
11.6 本章小结
第12章 系统调用与API
12.1 系统调用介绍
12.2 系统调用原理
12.3 WINDOWS API
12.4 本章小结
第13章 运行库实现
13.1 C 语言运行库
13.2 如何使用MINI CRT
13.3 C++运行库实现
13.4 如何使用MINI CRT++
13.5 本章小结
附录A
A.1 字节序（BYTE ORDER）
A.2 ELF 常见段
A.3 常用开发工具命令行参考
索引

《C++ 程序设计语言（第 4 部分：标准库）（原书第 4 版）》带书签高清电子书 PDF 下载

Tue, 02 Apr 2024 08:55:48 +0800

书名：《C++ 程序设计语言（第 4 部分：标准库）（原书第 4 版）》

作者: [美国] 比雅尼·斯特劳斯特鲁普

出版社: 机械工业出版社

副标题: 第4部分：标准库

原作名: The C++ Programming Language, Fourth Edition

译者: 王刚 / 杨巨峰

出版年: 2016-9

装帧: 平装

丛书: 计算机科学丛书

ISBN: 9787111544395

下载地址

https://pan.quark.cn/s/5f3c8a4199e7

内容简介

C++语言之父的经典名著之最新版本，全面掌握标准C++11及其编程技术的权威指南！

第1版1985年，第2版1991年，第3版1997年，特别版2000年，第4版2013年，经典无限延伸……

本书是在C++语言和程序设计领域具有深远影响、畅销不衰的经典著作，由C++语言的设计者和最初的实现者Bjarne Stroustrup编写，对C++语言进行了最全面、最权威的论述，覆盖标准C++以及由C++所支持的关键编程技术和设计技术。本书英文原版一经面世，即引起业内人士的高度评价和热烈欢迎，先后被翻译成德、希、匈、西、荷、法、日、俄、中、韩等近20种语言，数以百万计的程序员从中获益，是无可取代的C++经典力作。

新的C++11标准使得程序员能以更清晰、更简明、更直接的方式表达思想，从而编写出更快速和高效的代码。在最新出版的第4版中，Stroustrup博士针对最新的C++11标准，为所有希望更有效使用C++语言编程的程序员重新组织、扩展和全面重写了这本C++语言的权威参考书和学习指南，细致、全面、综合地阐述了C++语言及其基本特性、抽象机制、标准库和关键设计技术。

新的C++11标准的内容包括

支持并发处理。

正则表达式、资源管理指针、随机数、改进的容器（包括哈希表）以及其他很多特性。

通用和一致的初始化机制、更简单的for语句、移动语义、基础的Unicode支持。

lambda表达式、通用常量表达式、控制类缺省定义的能力、可变参数模板、模板别名、用户定义的字面值常量。

兼容性问题。

作者简介

本贾尼·斯特劳斯特鲁普（Bjarne Stroustrup）

C++语言的设计者和最初实现者，C++语言ISO标准化工作的积极参与者，同时也是《C++程序设计语言》和《C++程序设计原理与实践》的作者。他是英国剑桥大学计算机科学专业博士，1979年加入美国新泽西贝尔实验室，从成立到2002年一直担任贝尔实验室大规模程序设计研究部门的负责人。2002年至2014年，Bjarne被评为德州农工大学工程学院计算机科学首席教授，哥伦比亚大学计算机科学系客座教授，德州农工大学计算机

出版者的话
译者序
前言
第3版前言
第2版前言
第1版前言
第四部分　标准库
第30章　标准库概览 2
30.1　引言 2
30.1.1　标准库设施 2
30.1.2　设计约束 4
30.1.3　描述风格 4
30.2　头文件 5
30.3　语言支持 9
30.3.1　initializer_list支持 9
30.3.2　范围for支持 10
30.4　错误处理 10
30.4.1　异常 10
30.4.2　断言 14
30.4.3　system_error 15
30.5　建议 23
第31章　STL容器 24
31.1　引言 24
31.2　容器概览 24
31.2.1　容器表示 27
31.2.2　对元素的要求 28
31.3　操作概览 30
31.3.1　成员类型 32
31.3.2　构造函数、析构函数和赋值操作 33
31.3.3　大小和容量 34
31.3.4　迭代器 35
31.3.5　元素访问 36
31.3.6　栈操作 36
31.3.7　列表操作 37
31.3.8　其他操作 38
31.4　容器 38
31.4.1　vector 38
31.4.2　链表 42
31.4.3　关联容器 44
31.5　容器适配器 53
31.5.1　stack 54
31.5.2　queue 55
31.5.3　priority_queue 56
31.6　建议 57
第32章　STL算法 59
32.1　引言 59
32.2　算法 59
32.2.1　序列 60
32.3　策略实参 61
32.3.1　复杂性 62
32.4　不修改序列的算法 63
32.4.1　for_each() 63
32.4.2　序列谓词 63
32.4.3　count() 63
32.4.4　find() 64
32.4.5　equal()和mismatch() 64
32.4.6　search() 65
32.5　修改序列的算法 66
32.5.1　copy() 66
32.5.2　unique() 67
32.5.3　remove()和replace() 68
32.5.4　rotate()、random_shuffle()和partition() 69
32.5.5　排列 70
32.5.6　fill() 70
32.5.7　swap() 71
32.6　排序和搜索 71
32.6.1　二分搜索 74
32.6.2　merge() 75
32.6.3　集合算法 75
32.6.4　堆 76
32.6.5　lexicographical_compare() 77
32.7　最大值和最小值 78
32.8　建议 79
第33章　STL迭代器 80
33.1　引言 80
33.1.1　迭代器模型 80
33.1.2　迭代器类别 81
33.1.3　迭代器萃取 82
33.1.4　迭代器操作 85
33.2　迭代器适配器 85
33.2.1　反向迭代器 86
33.2.2　插入迭代器 88
33.2.3　移动迭代器 89
33.3　范围访问函数 89
33.4　函数对象 90
33.5　函数适配器 91
33.5.1　bind() 92
33.5.2　mem_fn() 93
33.5.3　function 93
33.6　建议 95
第34章　内存和资源 96
34.1　引言 96
34.2　“拟容器” 96
34.2.1　array 97
34.2.2　bitset 99
34.2.3　vector 103
34.2.4　元组 104
34.3　资源管理指针 107
34.3.1　unique_ptr 108
34.3.2　shared_ptr 111
34.3.3　weak_ptr 113
34.4　分配器 115
34.4.1　默认分配器 116
34.4.2　分配器萃取 118
34.4.3　指针萃取 119
34.4.4　限域的分配器 119
34.5　垃圾收集接口 121
34.6　未初始化内存 123
34.6.1　临时缓冲区 123
34.6.2　raw_storage_iterator 124
34.7　建议 125
第35章　工具 126
35.1　引言 126
35.2　时间 126
35.2.1　duration 127
35.2.2　time_point 129
35.2.3　时钟 131
35.2.4　时间萃取 132
35.3　编译时有理数运算 132
35.4　类型函数 134
35.4.1　类型萃取 134
35.4.2　类型生成器 138
35.5　其他工具 142
35.5.1　move()和forward() 142
35.5.2　swap() 143
35.5.3　关系运算符 143
35.5.4　比较和哈希type_info 144
35.6　建议 145
第36章　字符串 146
36.1　引言 146
36.2　字符分类 146
36.2.1　分类函数 146
36.2.2　字符萃取 147
36.3　字符串 148
36.3.1　string与C风格字符串 149
36.3.2　构造函数 151
36.3.3　基本操作 152
36.3.4　字符串I/O 153
36.3.5　数值转换 154
36.3.6　类STL操作 155
36.3.7　find系列函数 157
36.3.8　子串 158
36.4　建议 159
第37章　正则表达式 160
37.1　正则表达式 160
37.1.1　正则表达式符号表示 161
37.2　regex 165
37.2.1　匹配结果 166
37.2.2　格式化 169
37.3　正则表达式函数 170
37.3.1　regex_match() 170
37.3.2　regex_search() 171
37.3.3　regex_replace() 172
37.4　正则表达式迭代器 173
37.4.1　regex_iterator 173
37.4.2　regex_token_iterator 175
37.5　regex_traits 176
37.6　建议 177
第38章　I/O流 178
38.1　引言 178
38.2　I/O流层次 180
38.2.1　文件流 180
38.2.2　字符串流 182
38.3　错误处理 183
38.4　I/O操作 184
38.4.1　输入操作 185
38.4.2　输出操作 187
38.4.3　操纵符 189
38.4.4　流状态 190
38.4.5　格式化 194
38.5　流迭代器 200
38.6　缓冲 201
38.6.1　输出流和缓冲区 204
38.6.2　输入流和缓冲区 205
38.6.3　缓冲区迭代器 205
38.7　建议 207
第39章　区域设置 209
39.1　处理文化差异 209
39.2　类locale 211
39.2.1　命名locale 213
39.2.2　比较string 216
39.3　类facet 217
39.3.1　访问locale中的facet 218
39.3.2　一个简单的用户自定义facet 218
39.3.3　locale和facet的使用 221
39.4　标准facet 221
39.4.1　string比较 223
39.4.2　数值格式化 226
39.4.3　货币格式化 231
39.4.4　日期和时间格式化 235
39.4.5　字符分类 238
39.4.6　字符编码转换 241
39.4.7　消息 244
39.5　便利接口 248
39.5.1　字符分类 248
39.5.2　字符转换 248
39.5.3　字符串转换 249
39.5.4　缓冲区转换 250
39.6　建议 250
第40章　数值计算 252
40.1　引言 252
40.2　数值限制 252
40.2.1　数值限制宏 255
40.3　标准数学函数 255
40.4　复数complex 257
40.5　数值数组：valarray 258
40.5.1　构造函数和赋值操作 258
40.5.2　下标操作 260
40.5.3　运算 261
40.5.4　切片 263
40.5.5　slice_array 265
40.5.6　推广切片 265
40.6　推广数值算法 267
40.6.1　accumulate() 267
40.6.2　inner_product() 268
40.6.3　partial_sum()和adjacent_difference() 269
40.6.4　iota() 270
40.7　随机数 270
40.7.1　引擎 272
40.7.2　随机设备 274
40.7.3　分布 274
40.7.4　C风格随机数 277
40.8　建议 278
第41章　并发 279
41.1　引言 279
41.2　内存模型 280
41.2.1　内存位置 281
41.2.2　指令重排 282
41.2.3　内存序 282
41.2.4　数据竞争 283
41.3　原子性 285
41.3.1　atomic类型 287
41.3.2　标志和栅栏 291
41.4　volatile 292
41.5　建议 292
第42章　线程和任务 293
42.1　引言 293
42.2　线程 293
42.2.1　身份 294
42.2.2　构造 295
42.2.3　析构 296
42.2.4　join() 297
42.2.5　detach() 298
42.2.6　名字空间this_thread 299
42.2.7　杀死thread 300
42.2.8　thread_local数据 300
42.3　避免数据竞争 302
42.3.1　互斥量 302
42.3.2　多重锁 309
42.3.3　call_once() 311
42.3.4　条件变量 311
42.4　基于任务的并发 315
42.4.1　future和promise 316
42.4.2　promise 317
42.4.3　packaged_task 318
42.4.4　future 320
42.4.5　shared_future 323
42.4.6　async() 323
42.4.7　一个并行find()示例 325
42.5　建议 328
第43章　C标准库 330
43.1　引言 330
43.2　文件 330
43.3　printf()系列函数 331
43.4　C风格字符串 334
43.5　内存 335
43.6　日期和时间 336
43.7　杂项 339
43.8　建议 340
第44章　兼容性 341
44.1　引言 341
44.2　C++11扩展 341
44.2.1　语言特性 341
44.2.2　标准库组件 343
44.2.3　弃用特性 344
44.2.4　应对旧版本C++实现 344
44.3　C/C++兼容性 345
44.3.1　C和C++是兄弟 345
44.3.2　“静默”差异 346
44.3.3　不兼容C++的C代码 347
44.3.4　不兼容C的C++代码 350
44.4　建议 351

01cv 计科资源网

openclaw 龙虾 最新橙皮书、从入门到精通

《Android基础教程（第4版）》高清 电子书 带书签 PDF 免费下载

书名：《Android基础教程（第4版）》

下载地址

内容简介

作者简介

译者简介

目录

《Android编程权威指南（第3版）》高清 电子书 带书签 PDF 免费下载

书名：《Android编程权威指南（第3版）》

下载地址

内容简介

作者简介

译者简介

目录

超高危微软远程桌面漏洞 CVE-2024-38077

描述

概述

漏洞验证

解决方案

官方修复建议

组件停用解决

补丁包解决

《汇编语言(第3版)》高清 电子书 带书签 PDF 免费下载

书名：《汇编语言(第3版)》

下载地址

内容简介

作者简介

目录

《算法导论（原书第3版）》高清 电子书 带书签 PDF 免费下载

书名：《算法导论（原书第3版）》

下载地址

内容简介

作者简介

目录

《算法图解》图灵程序设计丛书 高清 PDF 电子书 带书签免费下载

书名：《算法图解》

下载地址

内容简介

作者简介

目录

《大话数据结构》程杰 带书签 高清 电子书 PDF 下载

书名：《大话数据结构》

下载地址

内容简介

作者简介

目录

《程序员的自我修养》高清扫描版 PDF 免费下载

书名：《程序员的自我修养》

下载地址

内容简介

目录

《C++ 程序设计语言（第 4 部分：标准库）（原书第 4 版）》带书签 高清 电子书 PDF 下载

书名：《C++ 程序设计语言（第 4 部分：标准库）（原书第 4 版）》

下载地址

内容简介

作者简介

目录

openclaw 龙虾最新橙皮书、从入门到精通

《Android基础教程（第4版）》高清电子书带书签 PDF 免费下载

《Android编程权威指南（第3版）》高清电子书带书签 PDF 免费下载

《汇编语言(第3版)》高清电子书带书签 PDF 免费下载

《算法导论（原书第3版）》高清电子书带书签 PDF 免费下载

《算法图解》图灵程序设计丛书高清 PDF 电子书带书签免费下载

《大话数据结构》程杰带书签高清电子书 PDF 下载

《C++ 程序设计语言（第 4 部分：标准库）（原书第 4 版）》带书签高清电子书 PDF 下载