新書推薦:
《
金托邦:江湖中的沉重正义
》
售價:NT$
275.0
《
易经今解:释疑·解惑·见微
》
售價:NT$
403.0
《
东欧史(全二册)-“中间地带”的困境
》
售價:NT$
1010.0
《
虚拟资本:金融怎样挪用我们的未来
》
售價:NT$
352.0
《
刻意练习不生气
》
售價:NT$
179.0
《
大宋理财:青苗法与王安石的金融帝国(全彩插图本)
》
售價:NT$
500.0
《
安全感是内心长出的盔甲
》
售價:NT$
305.0
《
快人一步:系统性能提高之道
》
售價:NT$
505.0
|
編輯推薦: |
《码农翻身》
把计算机元素和行为用拟人手法编成一个个精彩纷呈的故事,绘声绘色且深入浅出地演绎晦涩枯燥的编程知识。
编程初学者可以津津有味地学习,老手也能饶有兴致地查漏补缺。
从前端到后端,从原理到编程,脉络清晰,体系完整。
《漫画算法》
小灰的算法故事给算法这颗炮弹包上了糖衣,让算法的威力潜藏于内,外表不再吓人,萌萌哒Q弹可爱。
从基本数据结构,到各类排序算法,再到面试算法,再到职场应用,书中的主角小灰和大黄带领大家逐个破解。
和一群快乐的小仓鼠共同领悟算法思想、理解算法对内存空间和性能的影响,并开动脑筋去寻求解决问题的尚佳方案。
|
內容簡介: |
《码农翻身》
本书用故事的方式讲解了软件编程的若干重要领域, 侧重于基础性、原理性的知识。第1章讲述计算机的基础知识,包括程序的运行原理,进程、线程、文件系统、IO系统、数据库原理、TCPIP,Socket,编译原理的概述,递归等。第2章侧重Java的基础知识,包括Java的历史、JVM、序列化、持久化、JDBC、JSP、动态代理、泛型、注解、日志、JMS、CAS等。第3章则偏重Web后端编程,包括HTTPS、SSO、OAuth、RPC、SOA、微服务、HTTP服务器的原理、缓存、分布式一致性算法、高可用性、数据库读写分离等。第4章讲解代码管理的本质,包括各种源码管理工具SVN, Git的原理,Ant和Maven的原理,如何做单元测试,烂代码的产生等。第5章讲述了JavaScript的历史、Node.js的原理、程序的链接、命令式和声明式的区别以及作者十多年来使用过的各种编程语言的感受。第6章是作者的经验总结和心得体会,包括职场发展的注意事项、作为架构师的感想、写作的好处等。
《漫画算法》《码农翻身》
本书用故事的方式讲解了软件编程的若干重要领域, 侧重于基础性、原理性的知识。第1章讲述计算机的基础知识,包括程序的运行原理,进程、线程、文件系统、IO系统、数据库原理、TCPIP,Socket,编译原理的概述,递归等。第2章侧重Java的基础知识,包括Java的历史、JVM、序列化、持久化、JDBC、JSP、动态代理、泛型、注解、日志、JMS、CAS等。第3章则偏重Web后端编程,包括HTTPS、SSO、OAuth、RPC、SOA、微服务、HTTP服务器的原理、缓存、分布式一致性算法、高可用性、数据库读写分离等。第4章讲解代码管理的本质,包括各种源码管理工具SVN, Git的原理,Ant和Maven的原理,如何做单元测试,烂代码的产生等。第5章讲述了JavaScript的历史、Node.js的原理、程序的链接、命令式和声明式的区别以及作者十多年来使用过的各种编程语言的感受。第6章是作者的经验总结和心得体会,包括职场发展的注意事项、作为架构师的感想、写作的好处等。
《漫画算法》
本书通过主人公小灰的心路历程,用漫画的形式讲述了算法和数据结构的基础知识,复杂多变的算法面试题目及算法的实际应用场景。首先介绍了算法和数据结构的总体概念,告诉大家算法是什么,数据结构又是什么,都有哪些用途,如何分析时间复杂度,如何分析空间复杂度。第二章 介绍了*基本的数据结构,包括数组、链表、栈、队列、哈希表的概念和读写操作。第三章 介绍了树和二叉树的概念、二叉树的各种遍历方式、二叉树的特殊形式二叉堆和优先队列的应用。第四章 介绍了几种典型的排序算法,包括冒泡排序、快速排序、堆排序、计数排序、桶排序。第五章 介绍了十余种职场上流行的算法面试题目及详细的解题思路。例如怎样判断链表有环、怎样计算大整数加法等。第六章 介绍了算法在职场上的一些应用,例如使用LRU算法来淘汰冷数据,使用Bitmap算法来统计用户特征等。
|
關於作者: |
刘欣(@码农翻身):15年的软件行业从业经验,前IBM系统架构师,擅长企业应用架构和设计,领导过多个企业级应用架构设计和开发工作。
微信公众号程序员小灰的作者,多年的软件行业从业经验,先后在京东金融和摩拜科技从事算法和研发相关工作,对算法有着深入的研究。
|
目錄:
|
《码农翻身》
第1章 计算机的世界你不懂 1
1.1 我是一个线程 1
初生牛犊 1
渐入佳境 4
虎口脱险 5
江湖再见 8
1.2 TCPIP之大明内阁 9
1.3 TCPIP之大明邮差 12
1.4 CPU阿甘 17
启动 17
运行 18
新装备:缓存 19
自我提升:流水线 20
1.5 我是一个进程 21
批处理系统 22
多道程序 22
地址重定位 24
分时系统 26
分块装入内存 27
虚拟内存:分页 28
分段 分页 30
程序的装载 31
线程 35
1.6 我是一块硬盘 36
内部结构 37
文件 38
文件的存放 39
管理空闲块 44
文件系统 45
1.7 我是一个键盘 46
二等公民 46
总线和端口 47
轮询(程序式IO) 48
中断 49
DMA 50
1.8 数据库的奇妙之旅 51
无纸化办公 51
数据的冗余和不一致 52
李氏查询 52
并发访问 54
原子性问题 56
安全 58
1.9 搞清楚Socket 59
1.10 从1加到100:一道简单的数学题挑战一下你的大脑 64
CPU和内存 64
从1加到100 65
热身 65
正式出发 65
1.11 一个翻译家族的发家史 68
机器语言 68
汇编语言 69
高级语言 70
1.12 编程世界的那把锁 74
共享变量惹的祸 74
争抢吧,线程 75
改进 76
信号量 77
1.13 绕不开的加法器 81
1.14 递归那点事儿 85
第2章 Java帝国 91
2.1 Java:一个帝国的诞生 91
C语言帝国的统治 91
反抗 92
一鸣惊人 93
开拓疆土 93
帝国的诞生 94
2.2 我是一个Java Class 96
陌生警察 96
刺探信息 97
初识虚拟机 98
快乐假期 102
真相大白 103
2.3 持久化:Java帝国反击战 104
断电的威胁 104
数据库联合酋长国 105
表面风光的EJB 106
轻量级OR Mapping框架 106
帝国的反击 107
2.4 JDBC的诞生 108
谈判 108
统一接口 110
面向接口编程 111
简单工厂 112
数据驱动 114
工厂方法 115
2.5 Java帝国之宫廷内斗 119
JDBC大臣 119
密谋 120
两阶段提交 121
JTA 123
塞翁失马,焉知非福 124
基本可用 125
走漏风声 127
宫廷激辩 128
2.6 JSP:一个装配工的没落 131
黑暗岁月 131
服务器端动态页面 132
标签库 134
模板引擎 134
草根搅局 135
2.7 Java 帝国之消息队列 137
张家村的历史 137
拆分 138
新问题 139
消息队列 139
互不兼容的MQ 140
消息队列接口设计 141
配置和代码的分离 143
再次抽象 144
2.8 Java帝国之动态代理 147
深夜奏对 147
明察暗访 149
Java 动态代理 150
2.9 Java注解是怎么成功上位的 153
XML大臣 153
安翰林献计 154
早朝争斗 157
2.10 Java帝国之泛型 159
新王登基 159
C 使者 159
泛型实现 162
泛型方法 163
泛型和继承 164
2.11 一个著名的日志系统是怎么设计出来的 166
前言 166
张家村 167
小张的设计 167
正交性 170
Log4j 171
尾声 171
2.12 序列化:一个老家伙的咸鱼翻身 172
寒冬的蛰伏 172
XML和JSON的挑战 173
新协议的崛起 175
2.13 加锁还是不加锁,这是一个问题 176
互斥锁 176
要不要加锁 177
CAS的扩展 179
2.14 Spring 的本质 182
问题来源 183
设计模式:模板方法 184
设计模式:装饰者 186
AOP 187
实现AOP 188
对象的创建 189
IoC与DI 191
第3章 浪潮之巅的Web 192
3.1 Web的起源 192
3.2 两个程序的爱情故事 195
好感 195
分离 196
网络 197
Web 198
3.3 一个故事讲完HTTPS 199
总有一种被偷窥的感觉 199
RSA:非对称加密 200
非对称加密 对称加密 202
中间人劫持 202
你到底是谁 203
HTTPS 206
3.4 机房夜话 207
第一夜 207
第二夜 209
第三夜 211
3.5 从密码到token,一个有关授权的故事 215
我把密码献给你 215
token 216
授权码 token 218
后记 220
3.6 后端风云 220
数据库老头儿 220
危机 221
党委扩大会议 221
分家 223
Redis 224
余数算法 227
一致性Hash算法 229
Hash槽 (Hash Slot) 233
故障转移 235
高可用的Nginx 237
高可用的Tomcat 238
数据库的读写分离 240
3.7 我是一个函数 243
3.8 从SOA到微服务 246
3.9 什么是框架 249
3.10 HTTP Server:一个差生的逆袭 252
HTTP Server 1.0 252
HTTP Server 2.0:多进程 253
HTTP Server 3.0:select模型 254
HTTP Server 4.0:epoll模型 255
第4章 代码管理那些事儿 258
4.1 版本管理简史 258
人肉 版本管理 258
锁定文件:避免互相覆盖 259
允许冲突:退一步海阔天空 260
分支:多版本并行 261
分布式管理:给程序员放权 262
程序员也爱社交 264
4.2 Build的演进之路 265
手工Build的烦恼 265
自动化Build 267
Java 与 XML 268
消除重复 270
4.3 烂代码传奇 275
4.4 敏捷下的单元测试 277
敏捷运动 277
困惑 278
讨论 279
一年以后 280
4.5 再见!Bug 281
第5章 我的编程语言简史 284
5.1 JavaScript :一个草根的逆袭 284
出世 284
成长 286
第一桶金 288
发明JSON 289
人生巅峰 291
5.2 Node.js:我只需要一个店小二 292
5.3 C老头儿和Java小子的硬盘夜话 295
5.4 编程语言的爱恨情仇 300
让人怀疑的C 语言 300
被忘却的 VB & Visual FoxPro 301
蹂躏我的C 302
赖以谋生的Java 303
优雅的Ruby 304
5.5 命令式编程 VS 声明式编程 306
一则小故事 306
命令式编程 306
声明式编程 307
第6章 老司机的精进 309
6.1 凡事必先骑上虎背,和性格内向的程序员聊几句 309
6.2 码农需要知道的潜规则 311
上帝的规矩:局部性原理 311
坐飞机的怎么和坐驴车的打交道:缓存 311
抛弃细节:抽象 312
我只想和邻居打交道:分层 312
我怕等不及:异步调用 313
大事化小,小事化了:分而治之 314
6.3 15年编程生涯,一名架构师的总结 314
好奇心 315
养成计算机的思维方式 315
扎实基础,融会贯通 317
要透彻地理解一门技术的本质 317
能写漂亮的代码 318
抽象的能力 319
技术领导力 319
6.4 对自己狠一点,开始写作吧 320
6.5 学习编程的四兄弟 322
摇摆不定的老大 322
小仓鼠老二 322
不看书的老三 323
半途而废的老四 323
《漫画算法》
第1章 算法概述 1
1.1 算法和数据结构 1
1.1.1 小灰和大黄 1
1.1.2 什么是算法 3
1.1.3 什么是数据结构 7
1.2 时间复杂度 8
1.2.1 算法的好与坏 8
1.2.2 基本操作执行次数 10
1.2.3 渐进时间复杂度 12
1.2.4 时间复杂度的巨大差异 15
1.3 空间复杂度 16
1.3.1 什么是空间复杂度 16
1.3.2 空间复杂度的计算 19
1.3.3 时间与空间的取舍 21
1.4 小结 22
第2章 数据结构基础 23
2.1 什么是数组 23
2.1.1 初识数组 23
2.1.2 数组的基本操作 26
2.1.3 数组的优势和劣势 32
2.2 什么是链表 33
2.2.1 正规军和地下党 33
2.2.2 链表的基本操作 35
2.3 栈和队列 42
2.3.1 物理结构和逻辑结构 42
2.3.2 什么是栈 43
2.3.3 栈的基本操作 44
2.3.4 什么是队列 45
2.3.5 队列的基本操作 46
2.3.6 栈和队列的应用 50
2.4 神奇的散列表 51
2.4.1 为什么需要散列表 51
2.4.2 哈希函数 54
2.4.3 散列表的读写操作 55
2.5 小结 59
第3章 树 61
3.1 树和二叉树 61
3.1.1 什么是树 61
3.1.2 什么是二叉树 64
3.1.3 二叉树的应用 67
3.2 二叉树的遍历 71
3.2.1 为什么要研究遍历 71
3.2.2 深度优先遍历 73
3.2.3 广度优先遍历 84
3.3 什么是二叉堆 88
3.3.1 初识二叉堆 88
3.3.2 二叉堆的自我调整 90
3.3.3 二叉堆的代码实现 95
3.4 什么是优先队列 98
3.4.1 优先队列的特点 98
3.4.2 优先队列的实现 99
3.5 小结 103
第4章 排序算法 105
4.1 引言 105
4.2 什么是冒泡排序 107
4.2.1 初识冒泡排序 107
4.2.2 冒泡排序的优化 110
4.2.3 鸡尾酒排序 114
4.3 什么是快速排序 118
4.3.1 初识快速排序 118
4.3.2 基准元素的选择 120
4.3.3 元素的交换 122
4.3.4 单边循环法 125
4.3.5 非递归实现 128
4.4 什么是堆排序 131
4.4.1 传说中的堆排序 131
4.4.2 堆排序的代码实现 134
4.5 计数排序和桶排序 137
4.5.1 线性时间的排序 137
4.5.2 初识计数排序 138
4.5.3 计数排序的优化 140
4.5.4 什么是桶排序 145
4.6 小结 149
第5章 面试中的算法 150
5.1 踌躇满志的小灰 150
5.2 如何判断链表有环 151
5.2.1 一场与链表相关的面试 151
5.2.2 解题思路 155
5.2.3 问题扩展 158
5.3 最小栈的实现 161
5.3.1 一场关于栈的面试 161
5.3.2 解题思路 163
5.4 如何求出最大公约数 166
5.4.1 一场求最大公约数的面试 166
5.4.2 解题思路 168
5.5 如何判断一个数是否为2的整数次幂 173
5.5.1 一场很2的面试 173
5.5.2 解题思路 175
5.6 无序数组排序后的最大相邻差 178
5.6.1 一道奇葩的面试题 178
5.6.2 解题思路 179
5.7 如何用栈实现队列 184
5.7.1 又是一道关于栈的面试题 184
5.7.2 解题思路 186
5.8 寻找全排列的下一个数 191
5.8.1 一道关于数字的题目 191
5.8.2 解题思路 193
5.9 删去k个数字后的最小值 196
5.9.1 又是一道关于数字的题目 196
5.9.2 解题思路 198
5.10 如何实现大整数相加 205
5.10.1 加法,你会不会 205
5.10.2 解题思路 206
5.11 如何求解金矿问题 211
5.11.1 一个关于财富自由的问题 211
5.11.2 解题思路 213
5.12 寻找缺失的整数 223
5.12.1 五行缺一个整数 223
5.12.2 问题扩展 225
第6章 算法的实际应用 230
6.1 小灰上班的第1天 230
6.2 Bitmap的巧用 232
6.2.1 一个关于用户标签的需求 232
6.2.2 用算法解决问题 234
6.3 LRU算法的应用 241
6.3.1 一个关于用户信息的需求 241
6.3.2 用算法解决问题 243
6.4 什么是A星寻路算法 249
6.4.1 一个关于迷宫寻路的需求 249
6.4.2 用算法解决问题 251
6.5 如何实现红包算法 262
6.5.1 一个关于钱的需求 262
6.5.2 用算法解决问题 264
6.6 算法之路无止境 268
|
內容試閱:
|
《码农翻身》
从来没想到自己也能出一本书。
作为一名工作了十五年的老程序员,我深知编程行业的不容易,不仅需要应对高强度的工作,还需要学习大量的技术知识,而且不像医生、律师这些知识相对稳定的行业越老越吃香,软件行业的技术每隔一段时间就会更新换代,让你清零,逼着你从头再来。所谓活到老,学到老,用到程序员身上再合适不过了。
在不断学习的过程中,我痛恨那些采用bottom-up方式来讲解技术的资料和文章,一上来就是技术细节、安装步骤、配置方法,让初学者晕头转向、不知所云,看完了以后也不知道为什么有这个东西、解决了什么问题、它有什么来龙去脉。换句话说,这些资料和文章习惯于讲解How,而不是Why。但是在我看来,Why有时候比How更重要。
有时候在公司听技术讲座,看到上面的人眉飞色舞,下面的人却一脸茫然,我总在想:为什么不举一些生动有趣的例子呢?如果是我在讲,那我怎么才能通俗易懂地把这个知识点讲解出来呢?我该怎么去类比呢?我该从哪个角度切入呢?
这种潜移默化的思考多了以后,我发现自己也慢慢地养成了用通俗易懂的方式讲解技术的习惯。
我工作了这么多年,踩了这么多坑,能不能把这些经验写下来,让后来者少走一些弯路呢?
2015年年底,我开设了一个微信公众号码农翻身,试图总结我的经验,通俗易懂地讲解技术。刚开始不温不火,直到有一天,我无意中写了一篇文章我是一个线程,被广泛转载传播,就发现大家还是喜欢看故事的,在故事中轻松自在地掌握技术,于是就沿着这条路走了下去:用故事讲解技术的本质。
这条路一走就是两年多,慢慢地竟积累了几百篇文章,这本书正是从这几百篇文章中提取出来的精华,当然也经过了细心的整理、补充和完善。
每当我搞清楚一个知识点的时候,就会发出这样的感慨:技术本来是很简单的,只是上面笼罩着层层迷雾,让初学者难以看清。如果这本书能够帮助你搞清楚一些技术的本质,那我就会深感欣慰。
《漫画算法》
对于有一定基础的读者,也可以选择从第5章面试题的讲解开始阅读,每一道面试题目都是相对独立的,并不需要严格地按顺序学习。同时,也推荐大家适当看看前面的内容,巩固一下自己的算法知识体系。
这不是一本编程入门书。在编程方面完全零基础的读者,建议至少先了解一门编程语言。
这也不是一本局限于某个编程语言的书,虽然书中的代码示例都是用Java来实现的,但算法思想是相通的。在实现代码时,书中尽可能规避了Java语言的特殊语法和工具类,相信熟悉其他语言的开发者也不难看懂。
勘误和支持
除书中所提供的代码示例以外,大家也可以关注微信公众号程序员小灰,在后台回复漫画算法,获得全书完整的、可运行的代码。为了保证代码的简洁,在部分代码实现中省略了烦琐的参数判空和验证逻辑。由于作者水平有限,书中难免会出现一些错误,恳请广大读者批评指正。
读者如果在阅读过程中产生疑问或发现Bug,欢迎随时到微信公众号的后台留言。
程序员小灰微信公众号二维码如下。
|
|