F_G

摘要： 图的遍历方式当中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 ... 阅读全文