网志栈编辑推荐
《码农翻身》
把计算机元素和行为用拟人手法编成一个个精彩纷呈的故事，绘声绘色且深入浅出地演绎晦涩枯燥的编程知识。
编程初学者可以津津有味地学习，老手也能饶有兴致地查漏补缺。
从前端到后端，从原理到编程，脉络清晰，体系完整。
《漫画算法》
小灰的算法故事给算法这颗“炮弹”包上了“糖衣”，让算法的威力潜藏于内，外表不再吓人，萌萌哒Q弹可爱。
从基本数据结构，到各类排序算法，再到面试算法，再到职场应用，书中的主角小灰和大黄带领大家逐个破解。
和一群快乐的小仓鼠共同领悟算法思想、理解算法对内存空间和性能的影响，并开动脑筋去寻求解决问题的尚佳方案。
；
内容简介
《码农翻身》
本书用故事的方式讲解了软件编程的若干重要领域， 侧重于基础性、原理性的知识。第1章讲述计算机的基础知识，包括程序的运行原理，进程、线程、文件系统、I/O系统、数据库原理、TCP/IP，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章是作者的经验总结和心得体会，包括职场发展的注意事项、作为架构师的感想、写作的好处等。
《漫画算法》
作者简介
刘欣（@码农翻身）：15年的软件行业从业经验，前IBM系统架构师，擅长企业应用架构和设计，领导过多个企业级应用架构设计和开发工作。
微信公众号程序员小灰的作者，多年的软件行业从业经验，先后在京东金融和摩拜科技从事算法和研发相关工作，对算法有着深入的研究。
目录
《码农翻身》
第1章 计算机的世界你不懂 1
1.1 我是一个线程 1
初生牛犊 1
渐入佳境 4
虎口脱险 5
江湖再见 8
1.2 TCP/IP之大明内阁 9
1.3 TCP/IP之大明邮差 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
轮询（程序式I/O） 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
轻量级O/R 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
媒体评论
业内人士心声：
很高兴看到刘欣的*本书，这本书主要讲的是基础知识。这是他在阅读了大量书籍再加上自己长期实战后的提炼总结。很惊喜地发现刘欣的文笔相当好，晦涩的知识被融入一个个故事中深入浅出地讲出来，读下来居然一点也不累。
希望刘欣的书能够帮助更多的程序员，尤其是新入职场的程序员，夯实基础知识，喜欢上基础知识，逐渐成长为公司里的明星员工。
；
——常红平，IBM软件商务系统全球负责人
；
本书引经据典、幽默风趣，举重若轻地把深奥的道理讲出来、讲明白、讲透彻，言之有物，深入浅出，是还在学海中苦苦挣扎的程序员的福音。
；
——孤尽，阿里巴巴代码中心负责人
；
；
常读的书大概有两种：一种讲故事，另一种传知识。前者愉悦身心，后者保养头脑。这本书是融合。作者把计算机元素和行为用拟人手法编成一个个精彩纷呈的故事，绘声绘色且深入浅出地演绎晦涩枯燥的编程知识。不必说编程初学者可以津津有味地学习，连老手也能饶有兴致地查漏补缺。力荐！
；
——白海飞，IBM中国开发中心开发经理
；
优秀的技术人员应该具有广阔的技术视野，同时拥有贯通的技术深度；不仅知道技术是什么，而且还懂得为什么是这样的；总是不断地抽象分离技术的本质与不变，持续地总结建立技术的体系和结构，唯此才能应对这个时代的技术焦虑——日新月异的技术更迭。读这本书就是学习这样一位优秀的架构师是如何思考、如何抽象、如何成长的，从操作系统、Java语言到Web技术，每个主题都深入浅出。力荐！
；
——胡浩，*Y事业部供应链及技术总监
；
我还没有问过刘欣，码农“翻身”后面是省略了“做主人”吗？刘欣凭着对计算机和软件无比的挚爱，用三年的微信公众号文章积淀出这本书，他是我*佩服的、*接地气的计算机专家和导师。书中用故事的形式写计算机原理和编程，更是用*人称、拟人化手法写了线程、进程……没有*的真爱和深刻的理解，何以生动地描绘出操作系统老大和CPU阿甘之间的故事？我建议中学和大学引入这本书作为教辅材料，让学生在玩中学，喜欢上这些故事，喜欢上码农这个职业。
；
； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ； ——金毅，Agilean咨询顾问
故事读者感言：
很认真的看完每一章，就像看故事似的，特别有趣，而且故事还有丰富的知识，并包含一些形象化的理解，让我受益非浅。非常喜欢，就想问一句，啥时候出门啊？
——等风来
故事讲得生动，太有意思了！作为一名专业的IT招聘，实在是受益匪浅~
——AmberzNn
写得很贴近生活，通俗易懂，以讲故事的方式讲述我在课堂上觉得枯燥无味的计算机知识，如果你去当老师，肯定很多学生愿意听！
——方剑秋
文章写得太好了，对于我们这种小白来说，一开始就能接触到这么好的文章简直是太幸运了。
——会飞的鱼
前沿
《码农翻身》
从来没想到自己也能出一本书。
作为一名工作了十五年的老程序员，我深知编程行业的不容易，不仅需要应对高强度的工作，还需要学习大量的技术知识，而且不像医生、律师这些知识相对稳定的行业越老越吃香，软件行业的技术每隔一段时间就会更新换代，让你清零，逼着你从头再来。所谓“活到老，学到老”，用到程序员身上再合适不过了。
在不断学习的过程中，我“痛恨”那些采用bottom-up方式来讲解技术的资料和文章，一上来就是技术细节、安装步骤、配置方法，让初学者晕头转向、不知所云，看完了以后也不知道为什么有这个东西、解决了什么问题、它有什么来龙去脉。换句话说，这些资料和文章习惯于讲解How，而不是Why。但是在我看来，Why有时候比How更重要。
有时候在公司听技术讲座，看到上面的人眉飞色舞，下面的人却一脸茫然，我总在想：为什么不举一些生动有趣的例子呢？如果是我在讲，那我怎么才能通俗易懂地把这个知识点讲解出来呢？我该怎么去类比呢？我该从哪个角度切入呢？
这种潜移默化的思考多了以后，我发现自己也慢慢地养成了用通俗易懂的方式讲解技术的习惯。
我工作了这么多年，踩了这么多坑，能不能把这些经验写下来，让后来者少走一些弯路呢？
2015年年底，我开设了一个微信公众号“码农翻身”，试图总结我的经验，通俗易懂地讲解技术。刚开始不温不火，直到有一天，我无意中写了一篇文章“我是一个线程”，被广泛转载传播，就发现大家还是喜欢看故事的，在故事中轻松自在地掌握技术，于是就沿着这条路走了下去：用故事讲解技术的本质。
这条路一走就是两年多，慢慢地竟积累了几百篇文章，这本书正是从这几百篇文章中提取出来的精华，当然也经过了细心的整理、补充和完善。
每当我搞清楚一个知识点的时候，就会发出这样的感慨：技术本来是很简单的，只是上面笼罩着层层迷雾，让初学者难以看清。如果这本书能够帮助你搞清楚一些技术的本质，那我就会深感欣慰。
《漫画算法》
对于有一定基础的读者，也可以选择从第5章面试题的讲解开始阅读，每一道面试题目都是相对独立的，并不需要严格地按顺序学习。同时，也推荐大家适当看看前面的内容，巩固一下自己的算法知识体系。
这不是一本编程入门书。在编程方面完全零基础的读者，建议至少先了解一门编程语言。
这也不是一本局限于某个编程语言的书，虽然书中的代码示例都是用Java来实现的，但算法思想是相通的。在实现代码时，书中尽可能规避了Java语言的特殊语法和工具类，相信熟悉其他语言的开发者也不难看懂。
勘误和支持
除书中所提供的代码示例以外，大家也可以关注微信公众号“程序员小灰”，在后台回复“漫画算法”，获得全书完整的、可运行的代码。为了保证代码的简洁，在部分代码实现中省略了烦琐的参数判空和验证逻辑。由于作者水平有限，书中难免会出现一些错误，恳请广大读者批评指正。
读者如果在阅读过程中产生疑问或发现Bug，欢迎随时到微信公众号的后台留言。
“程序员小灰”微信公众号二维码如下。
好玩有趣的编程和算法知识（码农翻身+漫画算法） pdf下载声明
本pdf资料下载仅供个人学习和研究使用，不能用于商业用途，请在下载后24小时内删除。如果喜欢，请购买正版
