算法
hepfei90
这个作者很懒,什么都没留下…
展开
-
贪心算法的简述与示例
贪心算法采用自顶向下,以迭代的方法做出相继的贪心选择,每做一次贪心选择就将所求问题简化为一个规模更小的子问题,通过每一步贪心选择,可得到问题的一个最优解,虽然每一步上都要保证能获得局部最优解,但由此产生的全局解有时不一定是最优的,所以贪婪法不要回溯。能够用贪心算法求解的问题一般具有两个重要特性:贪心选择性质和最优子结构性质。参考:http://babybandf.blog.163.com/原创 2015-03-03 22:09:19 · 942 阅读 · 0 评论 -
树 二叉树 多叉树
本文先介绍了树的概念,然后给出了二叉树和多叉树的实现源码实例。一、树的概念树(本质上就使用了递归来定义的,递归就是堆栈应用,因此树离不开递归和堆栈):树是n个点的有限结合。n=0时是空树,n=1时有且仅有一个结点叫做根,n>1,其余的结点被分成m个互不相交的子集,每一个子集又是一棵树。森林二叉树满二叉树 深度为k,结点个数是2的k次方-1的二叉树。完全二叉树 深度为k,原创 2015-03-05 08:59:47 · 1477 阅读 · 0 评论 -
华为面试题:迷宫问题 C语言源码
定义一个二维数组N*M(其中2int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走原创 2015-03-05 10:42:32 · 2046 阅读 · 0 评论