商品详情
书名:图解算法小册
定价:129.0
ISBN:9787121452871
作者:林小浩
版次:1
内容提要:
本书以图文并茂的方式对面试中的高频算法题进行讲解,重点关注解决问题的策略,旨在帮助广大读者更好地厘清各类算法题目的解题思路。本书分系列对算法题目进行讲解,包括数组系列、链表系列、动态规划系列、字符串系列、二叉树系列、滑动窗口系列、博弈论系列、排序系列、位运算系列、二分查找系列以及其他补充题目。本书适合数据结构和算法知识的初学者、希望从事IT行业工作的入门人员,以及具有一定基础的IT行业从业者阅读,也可作为大、中专院校计算机等相关专业的参考书。
作者简介:
林小浩,知名金融上市公司风险研发负责人、*深风险研发工程师、数据库架构师,公众号 “小浩算法” 作者。有着丰富的规则引擎、特征平台、知识图谱、风控中台设计经验及团队管理经验。维护的 github 开源项目 “hello-algorithm” 获 32.2k star,全网粉丝超过30万人。
目录:
第01章 数组系列1
两个数组的交集(350)1
*长公共前缀(14)4
买卖股票的*佳时机(122)6
旋转数组(189)9
原地删除(27)11
删除排序数组中的重复项(26)12
加1(66)14
两数之和(1)17
三数之和(15)18
Z字形变换(6)22
螺旋矩阵Ⅰ(54)27
螺旋矩阵Ⅱ(59)31
24点游戏(679)33
第k大的元素(215)38
有效的数独(36)42
生命游戏(289)47
旋转图像(48)52
第02章 链表系列57
删除链表倒数第N个节点(19)57
合并两个有序链表(21)60
环形链表(141)62
两数相加(2)66
LRU缓存机制(146)69
第03章 动态规划系列81
爬楼梯(70)81
*大子序和(53)84
*长上升子序列(300)86
三角形*小路径和(120)89
*小路径和(64)94
“打家劫舍”(198)99
不同路径103
不同路径——障碍物106
只有两个键的键盘(650)110
飞机座位分配概率(1227)113
整数拆分(343)116
第04章 字符串系列119
反转字符串(344)119
字符串中*1个不重复字符(387)120
实现Sunday匹配122
大数打印126
验证回文串(125)130
KMP132
旋转字符串(796)146
*后一个单词的长度(58)149
猜数字游戏(299)153
整数转罗马数字(12)155
第05章 二叉树系列160
*大深度与DFS(104)160
层次遍历与BFS(102)164
BST与其验证(98)168
BST的查找(700)170
删除二叉搜索树中的节点(450)173
平衡二叉树(110)176
完全二叉树的节点个数(222)179
二叉树的剪枝(814)183
第06章 滑动窗口系列187
滑动窗口*大值(239)187
无重复字符的*长子串(3)190
字母异位词(438)195
和为s的连续正数序列200
第07章 博弈论系列203
囚徒困境203
辛普森悖论204
红眼睛和蓝眼睛206
海盗分金币207
智猪博弈209
硬币问题210
画圈圈的问题211
巧克力问题212
大鱼和小鱼的问题214
Nim游戏(292)216
第8章 排序系列219
按奇偶排序数组(905)219
扑克牌中的“顺子”222
第09章 位运算系列224
使用位运算求和224
2的幂(231)226
返回二进制中1的个数(191)228
只出现一次的数字Ⅰ(136)232
只出现一次的数字Ⅱ(137)235
缺失数字(268)240
*10章 二分查找系列243
爱吃香蕉的阿珂(875)243
x的平方根(69)247
*1个错误的版本(278)250
旋转排序数组中的*小值Ⅰ(153)252
旋转排序数组中的*小值Ⅱ(154)256
供暖器(475)258
寻找两个正序数组的中位数(4)260
搜索二维矩阵(74)265
*11章 其他补充题目268
水分子的产生268
救生艇(881)271
25匹马的问题273
灯泡开关(319)276
三门问题279
*小的k个数282
盛*多水的容器288
移动石子直到连续(1033)293
镜面反射(858)295
荷兰*旗问题297
由6和9组成的*大数字(1323)302
费米估算303
面试中的智力题Ⅰ306
面试中的智力题Ⅱ307
图的基础知识308
全排列算法312
- 电子工业出版社精品店
- 扫描二维码,访问我们的微信店铺