F_G

摘要： Integer.MIN_VALUE-1 = Integer.MAX_VALUEInteger.MAX_VALUE+1 = Integer.MIN_VALUE实际上这里是计算机底层的位运算法则问题[1]计算机底层采用了补码来进行加减乘除的运算，好处是符号位参与运算.举上面两个例子来说明问题。Integ... 阅读全文

摘要： Combination Sum IIIFind all possible combinations of k numbers that add up to a number n, given that only numbers from 1 to 9 can be used and each com... 阅读全文

摘要： Quick Sort下面是快速排序的递归实现。快速排序的一个问题是，可能面临退化的现象，也就是数据已经是排好序的，应对策略是对于第一个元素，即pivot的选择使用随机策略。 1 public class QuickSort { 2 3 public QuickSort(){ 4 ... 阅读全文

摘要： Bitwise AND of Numbers RangeGiven a range [m, n] where 0 > 1;20 n = n >> 1;21 order++;22 }23 return m<<order;2... 阅读全文

摘要： 背包问题 阅读全文

摘要： 堆是一个数组结构，可以将其看做一个完全二叉树。对的最重要的操作时堆的调整操作。所谓调整是自定向下调整一个元素的位置。如果当前元素比两个孩子小（至少一个），那么就将其和拥有最大值的孩子进行交换，知道满足他比两个孩子大，这里说的是针对最大堆。建堆：从n/2到0个孩子依次进行堆得调整操作，最后会得到得到符... 阅读全文

摘要： 此题和另外wordladder II有异曲同工之妙，最终路径的搜索都是用图。这种搜索路径的题目实际上可以总结出一个非常通用的减少递归深度，计算量的方法，是使用一定的预处理措施，将前期的依赖关系简化为一个图，然后使用图算法来进行路径的计算 1 import java.util.*; 2 3 publ... 阅读全文

摘要： 图的遍历方式当中DFS和BFS是两种主要的遍历方式。DFS主要是使用递归思想来实现的，BFS主要是使用队列来保存下面的节点。BFS的一个优势是不是非递归形式，所以栈溢出的可能性很小，相反DFS在这方面的限制比较大。因此，如何将DFS改为非递归形式意义重大。如何将DFS变为非递归形式呢？实际上，前面带... 阅读全文

摘要： fastsort如何实现？在实际的递归算法当中，我们我们使用一个pivot将数组分为了两部分，然后在分别递归处理这两部分，使用递归先处理左半部分，然后是右半部分，这是用递归可以很容易实现。但是使用递归的坏处是可能会溢出，当然对于比较良好的分布，即在每一步都能讲数组评分的情况，栈溢出的可能性很小，但是... 阅读全文

摘要： Decode WaysA message containing letters from A-Z is being encoded to numbers using the following mapping:'A' -> 1'B' -> 2...'Z' -> 26Given an encoded ... 阅读全文