今天最终把昨天下午没写出来的迷宫求是否有通路的cpp写出来了使用递归实现的，只是算法的质量不怎么样，使用穷举法实现的。在网上搜了一下，发现还有非常多的更优的算法，哈哈，只是怎么说都是自己一个个地代码敲出来的。特点是发如今linux以下调试真的有时候自己会崩溃，还好终于还是搞出来了。哈哈，发上来给类似...
分类：
其他好文 时间：
2015-02-04 12:30:43
阅读次数：
183
List list = null; //定义Areas实体类对象以备接受数据，递归是方法调用方法本身，所以需要定义方法，然后窗体加载的时候调用方法，所以需要在方法体外定义为全局变量 private void FrmAreas_Load(object sender, ...
分类：
其他好文 时间：
2015-01-23 21:16:18
阅读次数：
333
10.4 第十章小结
在这一章，我们探讨了与函数程序效率有关的问题，讨论了用函数方式处理大量数据。因为大多数函数程序使用递归实现，这一章的很大一部分就是围绕这个主题。
可以看到，使用递归的代码，一定要仔细，避免由于递归太深，引起堆栈溢出的错误。在本章开头，我们讨论了一种称为尾递归的技术，它可用来重写我们熟悉的列表处理函数（如map and filter），能避免堆栈溢出。单靠尾递归，不...
分类：
其他好文 时间：
2015-01-04 09:58:51
阅读次数：
112
问题： 两个链表模拟大整数加法。解答： 1）使用递归实现。 比直接使用迭代实现更好。 加法需要从最低位开始，在使用递归实现时，会先递归到最底层（len==1)的情况，然后依次返回到上一层并伴随返回进位数。这样就比直接的迭代实现节省了每次定位同层节点的时间。 1 int length(co...
分类：
其他好文 时间：
2014-11-27 16:10:44
阅读次数：
154
写出一个较好的高速排序程序高速排序是经常使用的排序算法之中的一个，但要想写出一个又快又准的使用程序，就不是那么简单了须要注意的事项首先要写正确。通常使用递归实现。其递归相当于二叉树展开，因此假设要用迭代实现的话须要使用一个队列来保存兴许遍历信息。高速排序须要找到一个pivot值，假设顺序选择pivo...
分类：
其他好文 时间：
2014-09-02 19:52:25
阅读次数：
226
写出一个较好的快速排序程序
快速排序是常用的排序算法之一，但要想写出一个又快又准的使用程序，就不是那么简单了
需要注意的事项
首先要写正确。通常使用递归实现。其递归相当于二叉树展开，因此如果要用迭代实现的话需要使用一个队列来保存后续遍历信息。快速排序需要找到一个pivot值，如果顺序选择pivot则易造成N^2的复杂度，如果使用随机数则效果最好，但开销又太大，采取三数中值法比较合适。...
分类：
其他好文 时间：
2014-07-27 11:19:02
阅读次数：
190
语言：Python描述：使用递归实现 1 def getList(self, node): 2 if node is None: 3 return [] 4 5 if node.left is None and node.right ...
分类：
其他好文 时间：
2014-07-16 21:37:16
阅读次数：
174
语言：Python描述：使用递归实现 1 class Solution: 2 # @return an integer 3 def numTrees(self, n): 4 if n == 0: 5 return 0 6 eli...
分类：
其他好文 时间：
2014-07-11 23:44:08
阅读次数：
216
语言：Python描述：使用递归实现 1 # Definition for a binary tree node 2 # class TreeNode: 3 # def __init__(self, x): 4 # self.val = x 5 # self...
分类：
其他好文 时间：
2014-07-09 20:46:34
阅读次数：
168
这个比较简单，用栈、递归、倒转链表都可以实现，不再过多解释。代码使用递归实现 1
#include 2 #include 3 #include 4 typedef struct Node 5 { 6 int data; 7 Node*
next; 8 }Node, *List;...
分类：
其他好文 时间：
2014-06-13 15:25:59
阅读次数：
194
