
Algorithm
windless0530
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
两个字符串的最小公共子串(连续)
<br />原文地址:<br />http://blog.youkuaiyun.com/jianzhibeihang/archive/2009/12/11/4985276.aspx<br /> <br /> <br />string lcs_search(string str1, string str2){ int length = 0; int end = 0; if (str1.length() < str2.length()) // 保证str转载 2010-09-09 15:37:00 · 2096 阅读 · 0 评论 -
二叉树中序遍历(无递归无栈,常数空间复杂度)
原文地址:http://blog.youkuaiyun.com/fisher_jiang/archive/2008/06/01/2437714.aspx原文的算法描述和代码注释看了半天才明白,因此我把代码注释按我自己的理解改了改:void InOrder2(Node *T) { if (T == NULL) { return; } // 算法关键: // 1. 如果走到了结点p的左/右子树,就把p的左/右子结点指针指向p的父结点,用于回溯。 /转载 2010-09-09 15:39:00 · 2122 阅读 · 0 评论 -
求斐波那契 (Fibonacci) 数列第 n 项的算法
<br />来源:<br />http://hi.baidu.com/president111/blog/item/bec274160b8fd64c20a4e989.html<br /> <br /> <br /> <br /> <br />转自:http://my.donews.com/chenyufei/2007/07/20/post-070720-190700-748/<br />另一种解法 :http://www.cnblogs.com/lizhiwen/articles/627165.html<b转载 2010-12-01 16:53:00 · 2384 阅读 · 0 评论