一 、递归算法简介在数学与计算机科学中,递归是指在函数的定义中使用函数自身的方法。 递归算法是一种直接或者间接地调用自身算法的过程。在计算机编写程序中,递归算法对解决一大类问题是十分有效的,它往往使算法的描述简洁而且易于理解。递归算法解决问题的特点: (1) 递归就是在过程或函数里调用自身。 ...
分类:
编程语言 时间:
2015-02-04 23:16:33
阅读次数:
802
Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.
For example:
Given the below binary tree and su...
分类:
其他好文 时间:
2015-02-03 23:08:01
阅读次数:
196
一:递归相关知识
程序调用自身的编程技巧称为递归( recursion)。
一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。用递归思想写出的程序往往十分简洁易懂。
...
分类:
编程语言 时间:
2015-02-02 23:16:31
阅读次数:
195
算法设计与分析基础(第3版)
p16 in-place翻译为‘在位’?‘就地’更合适点p38 amortized应翻译为‘均摊’,‘摊销’这个词简直莫名其妙(可能因为翻译是做算法交易导致的?)p64 迭代优于递归(迭代始终是增量式的,而递归就没办法增量了,除非能够dump整个运行时栈)p73 通过算法可视化得到一个更好的非递归算法(人的图像认知直觉思维?)p79 验证一个拓扑...
分类:
编程语言 时间:
2015-02-02 12:35:58
阅读次数:
239
我们先来看一下定义。递归算法,是将问题转化为规模缩小的同类问题的子问题,每一个子问题都用一个同样的算法去解决。一般来说,一个递归算法就是函数调用自身去解决它的子问题。 递归算法的特点:在函数过程中调用自身。在递归过程中,必须有一个明确的条件判断递归的结束,既递归出口。递归算法简洁但效率低,通常...
分类:
编程语言 时间:
2015-01-31 14:19:35
阅读次数:
236
题目链接:https://oj.leetcode.com/problems/same-tree/
题目:
Given two binary trees, write a function to check if they are equal or not.
Two binary trees are considered equal if they are structurally i...
分类:
其他好文 时间:
2015-01-30 09:07:15
阅读次数:
177
/** * 获取菜单 * @param number $id * @return multitype: */ public function menu($id = 0) { $menu = M ( 'menu' ); $arrlist = array (); // 数组必须初始化,否p...
分类:
编程语言 时间:
2015-01-28 17:27:51
阅读次数:
143
算法:
为解决某类问题而设计的操作序列(非可执行的指令序列)
特点:有穷性、确定性、可行性、输入输出
常用的算法:
1、遍试算法:
逻辑上:针对所有的可能的情况进行判断
形式上FOR中用IF
示例:
韩信点兵
using System;
class HanXin
{
static void Main()
{
for(int n=1;n<=...
分类:
编程语言 时间:
2015-01-27 23:31:50
阅读次数:
246
在算法分析中,当一个算法中包括递归调用时,其时间复杂度的分析会转化为一个递归方程求解。实际上,这个问题是数学上求解渐近阶的问题,而递归方程的形式多种多样,其求解方法也是不一而足,比較经常使用的有下面四种方法: (1)代入法(Substitution Method) 代入法的基本步骤是先猜測递归方程....
分类:
编程语言 时间:
2015-01-26 14:51:29
阅读次数:
289
1. 简要介绍 关于二叉树问题,由于其本身固有的递归属性,通常我们可以用递归算法来解决。(《编程之美》,P253) 总结的题目主要以leetcode题目为主。2. 测试用例 功能测试:平衡的二叉树,不是平衡的二叉树,二叉树中所有节点都没有左/右子树 特殊输入测试:二叉树只有一个节点,二叉树...
分类:
其他好文 时间:
2015-01-20 21:59:39
阅读次数:
145