算法研究
文章平均质量分 62
s_hehe
这个作者很懒,什么都没留下…
展开
-
递归学习,试下汉罗塔
递归算法,汉罗塔的例子,上课时感觉有点迷惑,后来翻了一下书,看来自己对递归果然不理解。递归,归纳总结后,总结出来的规律,从大问题转向已知小问题求解。 汉罗塔中我们这个3个柱子,A,B,C然后,准备从A挪到B,把C当做中介,这样我们不关心前面怎么干的,最后一定是A的最后一个挪到B,C上的是剩下的所有盘子。 好,算法理解,下面就是抽象,这个还是有点麻烦的,首先定义我们如何移动的,需要定义哪些关心的原创 2013-09-26 23:17:07 · 1009 阅读 · 0 评论 -
算法杂货铺——分类算法之朴素贝叶斯分类(Naive Bayesian classification)
0、写在前面的话 我个人一直很喜欢算法一类的东西,在我看来算法是人类智慧的精华,其中蕴含着无与伦比的美感。而每次将学过的算法应用到实际中,并解决了实际问题后,那种快感更是我在其它地方体会不到的。 一直想写关于算法的博文,也曾写过零散的两篇,但也许是相比于工程性文章来说太小众,并没有引起大家的兴趣。最近面临毕业找工作,为了能给自己增加筹码,决定再次复习算法方面的知转载 2013-11-01 22:58:54 · 943 阅读 · 0 评论 -
编写一个递归算法,实现将一颗二叉树的左右孩子互换。
难点创建二叉树,交换,这里均采用递归方法来做。 相信大家一看就懂。 // ChangeChild.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include #include using namespace std; typedef char element; typedef struct bitree {原创 2013-11-27 23:53:35 · 6900 阅读 · 0 评论 -
编写复制一颗二叉树的非递归算法
问题描述:设栈的类型为seqstack,initstack(s)为对栈s初始化。 基本思路:用两个栈保存左右树访问的节点,每次访问根后PUSH一下,然后pop出继续保存左右子树。 // CopyBinaryTrees.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include #include using n原创 2013-11-28 10:39:19 · 3631 阅读 · 0 评论