比快排更快的算法，在理想情况下，甚至可以做到线性时间的复杂度 以前学过的排序都是基于 元素之间的比较 来进行排序的，但是有一些特殊的排序并不基于元素比较， 如：计数排序，桶排序，基数排序， 以计数排序来说，这种算法是利用数组下标来确定元素的位置 基数排序是将多位数分成个位数进行计数排序 桶排序是 ...

堆排序是利用二叉堆的特性完成的排序。 二叉堆的特性 最大堆的堆顶是整个堆中最大的元素 最小堆的堆顶是整个堆中最小的元素 以最大堆为例，如果删除一个最大堆的堆顶(并不是完全删除，而是跟末尾节点交换位置，然后退出堆)，经过自我调整，第二大的元素就会成为堆顶元素，往复 n-1次即可完成排序 ...

动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。 基本思想 动态规划与分治法类似，其基本思想也是 将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。 与分治法不同的是，适合于 ...

写一个程序，输出从 1 到 n 数字的字符串表示。 如果 n 是3的倍数，输出“Fizz”； 如果 n 是5的倍数，输出“Buzz”； 如果 n 同时是3和5的倍数，输出 “FizzBuzz”。 暴力法 思路 初始化一个空的答案列表。 遍历 1 … N1…N。 对于每个数，判断它能不能同 ...

编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。 循环和位移动 这个方法比较直接。我们遍历数字的 32 位。如果最后一位是 1 ，将计数器加一，然后数字右移。 任何数字和 掩码1 进行按位与运算，可以让我们获得最后一位数字，检查下一位时，掩 ...

冒泡排序(bubble sort)是很经典的 交换排序 算法，为什么叫做冒泡，就是因为这个算法的每一个元素都像小气泡一样，根据自身大小，往数组的一侧移动。 思想 把相邻的元素两两比较，当一个元素大于右侧元素时，两个元素交换，如果没有，位置不变 每一遍历完一轮，总有一个最大的元素移到最右侧 冒泡 ...

同冒泡排序，快速排序也是交换排序 思想 每一轮挑选一个基准元素，并让其他比它大的元素移动到数列的一边，比它小的移动到另一边，从而把数列拆成两个部分，一个部分的数全部比基准元素打，另一个部分全部比它小。 这种思想叫做 分治法 原数列在每一轮都被拆成两部分，两部分中的每一部分又被拆成两部分，一直递 ...

生活中的排序无处不在，因此在算法中也无处不在，排序看似简单，但是有着各种各样的算法和思想。 分类 根据时间复杂度的不同，主流的排序算法可以分为3大类。 时间复杂度为 O(n^2) 冒泡算法 选择排序 插入排序 希尔排序(希尔排序比较特殊，它的性能略优于O(n^2)，但又比不上O(nlog ...

如果一个整数是2的整次幂，那么当它转化为二进制时，只有最高位时1，其他都是0 把这个整数减1后，二进制数全变成了1，原本最高位变为0 因此，只需要 原数值 和 它减1的结果 进行按位与运算，也就是 n&(n-1) 是否为0，就可以判断它是不是2的整次幂 123public void bo ...

实现一个栈，该栈带有出栈（pop），进栈（push），取最小元素（getMin）3个方法，保证时间复杂度为O(1). 如果只声明一个变量储存最小值是不够的，因为如果最小值出栈的话，怎么更新？ 因而，我们需要储存栈中 曾经的最小值，作为“备胎” 解法步骤 设原有栈为A，此时创建个额外的“备胎”栈 ...