新書推薦:
《
危局
》
售價:NT$
383.0
《
穿裙子的士:叶嘉莹传
》
售價:NT$
245.0
《
财富方程式
》
售價:NT$
352.0
《
知识社会史(下卷):从《百科全书》到“在线百科”
》
售價:NT$
454.0
《
我读巴芒:永恒的价值
》
售價:NT$
602.0
《
你漏财了:9种逆向思维算清人生这本账
》
售價:NT$
254.0
《
我们终将老去:认识生命的第二阶段(比利时的“理查德·道金斯”,一位行为生物学家的老年有用论
》
售價:NT$
418.0
《
谁是窃书之人 日本文坛新锐作家深绿野分著 无限流×悬疑×幻想小说
》
售價:NT$
254.0
|
編輯推薦: |
- 蜕变于CSDN技术博客“结构之法 算法之道”
- 内容涉及面试、算法、机器学习三大主题
- 作者数年的积累成果
- 进入IT行业求职笔试和面试宝典
|
內容簡介: |
《编程之法:面试和算法心得》涉及面试、算法、机器学习三个主题。书中的每道编程题目都给出了多种思路、多种解法,不断优化、逐层递进。本书第1章至第6章分别阐述字符串、数组、树、查找、动态规划、海量数据处理等相关的编程面试题和算法,第7章介绍机器学习的两个算法—K近邻和SVM。
此外,《编程之法:面试和算法心得》每一章都有“举一反三”和“习题”,以便读者及时运用所学的方法解决相似的问题,且在附录中收录了语言、链表、概率等其他题型。书中的每一道题都是面试的高频题目,反复出现在近5年各大公司的笔试和面试中,对面试备考有着极强的参考价值。
|
關於作者: |
July,七月在线科技创始人兼CEO,CSDN超人气博客“结构之法 算法之道”作者,博客PV过1000万,专注面试、算法、机器学习。
微博:@研究者July
|
目錄:
|
目录
第1章 字符串 1
1.1 字符串的旋转 2
1.2 字符串的包含 5
1.3 字符串的全排列 9
1.4 字符串转换成整数 13
1.5 回文判断 17
1.6 *长回文子串 19
本章习题 23
第2章 数组 27
2.1 寻找*小的k个数 28
2.2 寻找和为定值的两个数 31
2.3 寻找和为定值的多个数 34
2.4 **连续子数组和 39
2.5 跳台阶问题 43
2.6 奇偶数排序 45
2.7 荷兰国旗 50
2.8 矩阵相乘 54
2.9 完美洗牌算法 58
本章习题 69
第3章 树 80
3.1 统计出现次数*多的数据 81
3.2 上亿行数据的快速查询 90
3.3 *近公共祖先问题 105
本章习题 118
第4章 查找 122
4.1 有序数组的查找 123
4.2 行列递增矩阵的查找 125
4.3 出现次数超过一半的数 128
4.4 字符串的查找 132
本章习题 152
第5章 动态规划 153
5.1 **连续乘积子数组 154
5.2 字符串编辑距离 158
5.3 格子取数问题 162
5.4 交替字符串 168
本章习题 170
第6章 海量数据处理 172
6.1 基础知识:STL容器 173
6.2 散列分治 175
6.3 多层划分 181
6.4 MapReduce 182
6.5 外排序 184
6.6 位图 187
6.7 布隆过滤器 189
6.8 Trie树 194
6.9 数据库 198
6.10 倒排索引 199
6.11 simhash算法 200
本章习题 206
第7章 机器学习 210
7.1 K近邻算法 211
7.2 支持向量机 216
附录 其他题型 234
A.1 语言基础 235
A.2 链表 236
A.3 矩阵 238
A.4 堆、栈和队列 240
A.5 图搜索 241
A.6 概率统计 245
A.7 智力逻辑 248
A.8 系统协议 254
A.9 系统设计 257
参考文献 261
|
|