书籍封面

剑指Offer(专项突破版):数据结构与算法名企面试题精讲

本书全面、系统地总结了在准备程序员面试过程中必备的数据结构与算法。本书首先详细讨论整数、数组、链表、字符串、哈希表、栈、队列、二叉树、堆和前缀树等常用的数据结构,然后深入讨论二分查找、排序、回溯法、动态规划和图搜索等算法。除了介绍相应的基础知识,每章还通过大量的高频面试题系统地总结了各种数据结构与算法的应用场景及解题技巧。本书适合所有正在准备面试的程序员阅读。无论是计算机相关专业的应届毕业生还是初入职场的程序员,本书总结的数据结构和算法的基础知识及解题经验都不仅可以帮助他们提高准备面试的效率,还可以增加他们通过面试的成功率。
微信读书推荐值
87.4%
107人点评
推荐
一般
不行
热门划线
整数i的二进制形式中1的个数比“i&(i-1)”的二进制形式中1的个数多1。我们可以
在全面地分析了使用减法实现除法的细节之后,我们可以开始编写代码。参考代码如下所示:
其中一种比较高效的方法是每次用“i&(i-1)”将整数i的最右边的1变成0。