本书示例丰富，图文并茂，以让人容易理解的方式阐释了算法，旨在帮助程序员在日常项目中更好地发挥算法的能量。书中的前三章将帮助你打下基础，带你学习二分查找、大O表示法、两种基本的数据结构以及递归等。余下的篇幅将主要介绍应用广泛的算法，具体内容包括：面对具体问题时的解决技巧，比如，何时采用贪婪算法或动态规划；散列表的应用；图算法；Kzui近邻算法。
获取方式
提取码: r7wa
目录前言致谢关于本书第1章 算法简介11．1引言11．1．1性能方面11．1．2问题解决技巧21．2二分查找21．2．1更佳的查找方式41．2．2运行时间81．3大O 表示法81．3．1算法的运行时间以不同的速度增加91．3．2理解不同的大O运行时间101．3．3大O 表示法指出了最糟情况下的运行时间121．3．4一些常见的大O运行时间121．3．5旅行商131．4小结15第2章 选择排序162．1内存的工作原理162．2数组和链表182．2．1链表192．2．2数组202．2．3术语212．2．4在中间插入222．2．5删除232．3选择排序252．4小结28第3章 递归293．1递归293．2基线条件和递归条件323．3栈333．3．1调用栈343．3．2递归调用栈363．4小结40第4章 快速排序414．1分而治之414．2快速排序474．3再谈大O表示法524．3．1比较合并排序和快速排序534．3．2平均情况和最糟情况544．4小结57第5章 散列表585．1散列函数605．2应用案例635．2．1将散列表用于查找635．2．2防止重复645．2．3将散列表用作缓存665．2．4小结685．3冲突695．4性能715．4．1填装因子725．4．2良好的散列函数745．5小结75第6章 广度优先搜索766．1图简介776．2图是什么796．3广度优先搜索796．3．1查找最短路径826．3．2队列836．4实现图846．5实现算法866．6小结93第7章 狄克斯特拉算法947．1使用狄克斯特拉算法957．2术语987．3换钢琴1007．4负权边1057．5实现1087．6小结116第8章 贪婪算法1178．1教室调度问题1178．2背包问题1198．3集合覆盖问题1218．4NP 完全问题1278．4．1旅行商问题详解1278．4．2如何识别NP 完全问题1318．5小结133第9章 动态规划1349．1背包问题1349．1．1简单算法1359．1．2动态规划1369．2背包问题FAQ1439．2．1再增加一件商品将如何呢1439．2．2行的排列顺序发生变化时结果将如何1459．2．3可以逐列而不是逐行填充网格吗1469．2．4增加一件更小的商品将如何呢1469．2．5可以偷商品的一部分吗1469．2．6旅游行程最优化1479．2．7处理相互依赖的情况1489．2．8计算最终的解时会涉及两个以上的子背包吗1489．2．9最优解可能导致背包没装满吗1499．3最长公共子串1499．3．1绘制网格1509．3．2填充网格1519．3．3揭晓答案1529．3．4最长公共子序列1539．3．5最长公共子序列之解决方案1549．4小结155第10章 K 最近邻算法15610．1橙子还是柚子15610．2创建推荐系统15810．2．1特征抽取15910．2．2回归16210．2．3挑选合适的特征16410．3机器学习简介16510．3．1OCR16510．3．2创建垃圾邮件过滤器16610．3．3预测股票市场16710．4小结167第11章 接下来如何做16811．1树16811．2反向索引17111．3傅里叶变换17111．4并行算法17211．5MapReduce17311．5．1分布式算法为何很有用17311．5．2映射函数17311．5．3归并函数17411．6布隆过滤器和HyperLogLog17411．6．1布隆过滤器17511．6．2HyperLogLog17611．7SHA 算法17611．7．1比较文件17711．7．2检查密码17811．8局部敏感的散列算法17811．9Diffie-Hellman 密钥交换17911．10线性规划18011．11结语180练习答案181***
如果觉得《算法图解 PDF 原文内容分享》对你有帮助，请点赞、收藏，并留下你的观点哦！
