import java.util.ArrayDeque; import java.util.Stack;class TreeNode {public int val;public TreeNode left;public TreeNode right;public TreeNode(int val){this.val = val;} } public class BinaryTree {//先序遍历递归public static void preOrder(TreeNode t){if(t == null){return;}System.out.print(t.val+" ");preOrder(t.left);preOrder(t.right);}//中序遍历递归public static void inOrder(TreeNode t){if(t == null...
归并排序里运用到算法里很重要的一个思想——分治法：将原问题分解为几个规模较小但类似于原问题的子问题——《算法导论》。在每一层递归中都有3个步骤： 1.分解问题 2.解决问题 3.合并问题的解 举例待排序数组：{6, 5, 3, 1, 7, 2, 4}，将它原始序列做分解。 可以经过不断的递归分解可以看到已经把原始数组序列不断分解为最小单位，接下来不妨将它们看做是二叉树的叶子节点。 将他们进行两两归并排序形成二叉树...
我们在建设一个网站的时候，程序员们首选的当属PHP语言。我们对PHP还是比较熟悉的，接下来我们将会为大家介绍一下PHP递归算法。PHP，一个嵌套的缩写名称，是英文超级文本预处理语言（PHP:Hypertext Preprocessor）的缩写。PHP 是一种 HTML 内嵌式的语言，是一种在服务器端执行的嵌入HTML文档的脚本语言，语言的风格有类似于C语言，现在被很多的网站编程人员广泛的运用。PHP 独特的语法混合了 C、Java、Perl 以及 PHP 自创新的语法。...
中根序列和后根序列重建二叉树描述我们知道如何按照三种深度优先次序来周游一棵二叉树，来得到中根序列、前根序列和后根序列。反过来，如果给定二叉树的中根序列和后根序 列，或者给定中根序列和前根序列，可以重建一二叉树。本题输入一棵二叉树的中根序列和后根序列，要求在内存中重建二叉树，最后输出这棵二叉树的前根序列。用不同的整数来唯一标识二叉树的每一个结点，下面的二叉树中根序列是9 5 32 67后根序列9 32 67 5前根序列...
1. 冒泡排序简介（默认从小到大排序） 核心思想：只比较相邻的两个元素，如果满足条件就交换 5 8 2 1 6 9 4 3 7 0目标：0 1 2 3 4 5 6 7 8 9 第一次排序： 5 < 8 不交换 5 8 2 1 6 9 4 3 7 0 8 >2 满足条件 交换.... 5 2 8 1 6 9 4 3 7 0 5 2 1 8 6 9 4 3 7 0 5 2 1 6 8 9 4 3 7 0 5 2 1 6 8 9 4 3 7 0 5 2 1 6 8 4 9 3 7 0 5 2 1 6 8 4 3 9 7 0 5 2 1 6 8 4 3 7 9 0 5 2 1 6 8 ...
问题描述 s01串初始为"0"按以下方式变换0变1，1变01输入格式 1个整数(0~19)输出格式 n次变换后s01串样例输入3样例输出101数据规模和约定 0~19 1 #include<stdio.h>2 #include<stdlib.h>3 #include<string.h>4 5int n;6int c = 0;7 8 9void fun(char *a) 10{ 11int i; 12char b[10000]; 13 memset(b, 0, sizeof(b)); 14int k = 0; 1516for (i = 0; i < strlen(a); i++) //0->1 1->0117 { 18if (a[i] == ‘0‘)...
1/** 2 * Created by Administrator on 14-5-15.3*/ 4publicclass NewCow_DP {5publicstaticvoid main(String[] args){6int[] cows=newint[31];7 cows[1]=1;8 cows[2]=1;9 cows[3]=2; 10for(int i=4;i<=30;i++){ 11 cows[i]=cows[i-1]+cows[i-3]; 12 } 13for(int i=1;i<=30;i++) 14 System.out.println(i+"年后有牛："+cows[i]); 15 } 16 } 原文：http://www.cnblogs.c...
leetcode刷题-650题，只有两个键的键盘题目描述：最初在一个记事本上只有一个字符 ‘A‘。你每次可以对这个记事本进行两种操作：Copy All (复制全部) : 你可以复制这个记事本中的所有字符(部分的复制是不允许的)。 Paste (粘贴) : 你可以粘贴你上一次复制的字符。 给定一个数字 n 。你需要使用最少的操作次数，在记事本中打印出恰好 n 个 ‘A‘。输出能够打印出 n 个 ‘A‘ 的最少操作次数。示例 1:输入: 3 输出: 3 解释: 最初, 我...
所谓递归——函数的递归调用。c语言的这种特性给程序设计带来许多方便。尤其是接触数据结构时，会发现递归的出现频率非常之高，也行之有效~下面是笔者在接触递归这个东西时的一些个人总结和体会： 1.直接或间接地调用函数本身。我们在程序设计时，往往要自己写一些函数来帮助整个解决方案的完成，有时一个函数中又要调用自身来帮助这个功能的实现。是不是被套话弄晕了？Don‘t worry~开个玩笑了。 2.一个简单的例子可以帮...
//定义二叉树结点struct BiTreeNode {int data;BiTreeNode* left;BiTreeNode* right; };一、递归实现//先序void preOrder(BiTreeNode *root){cout<<root->data;preOrder(root->left);preOder(root->right); }//中序void inOrder(BiTreeNode *root){preOrder(root->left);cout<<root->data;preOder(root->right); }//后序void postOrder(BiTreeNode *root){preOrder(root->left);preOder(root->right);cout<<root->data; }以上...
汉诺塔原理解析： 当只有一个盘子的时候，只需要从将A塔上的一个盘子移到C塔上。 当A塔上有两个盘子是，先将A塔上的1号盘子（编号从上到下）移动到B塔上，再将A塔上的2号盘子移动的C塔上，最后将B塔上的小盘子移动到C塔上。 当A塔上有3个盘子时，先将A塔上编号1至2的盘子（共2个）移动到B塔上（需借助C塔），然后将A塔上的3号最大的盘子移动到C塔，最后将B塔上的两个盘子借助A塔移动到C塔上。 ...
包含了所有的非递归和递归的算法：#include<iostream> #include<queue> #include<stack> using namespace std; //二叉树结点的描述 typedef struct BiTNode { char data; struct BiTNode *lchild, *rchild; //左右孩子 }BiTNode,*BiTree; //按先序遍历创建二叉树 //BiTree *CreateBiTree() //返回结点指针类型 //void CreateBiTree(BiTree &root) //引用类型的参数 void CreateBiTree(BiTNode...
回朔算法的基本思想·从问题的某一种状态出发，搜索可以到达的状态·当某个状态到达后，可向前回退，并继续搜索其他可达状态·当所有状态都到达后，回朔算法结束 程序设计中可以利用函数的活动对象保存回朔算法的状态数据，因此可以利用递归完成回朔算法。 八皇后算法1 初始化I = 12 初始化J = 13 从第i行开始，恢复j的当前值，判断第j个位置A`位置j可放入皇后：标记位置（i,j）,i++,转步骤2B`位置j不可以放入皇后：j++,转至步骤AC...
一般实际生活中我们遇到的算法分为四类： 一>判定性问题 二>最优化问题 三>构造性问题 四>计算性问题而今天所要总结的算法就是着重解决 最优化问题 《算法之道》对三种算法进行了归纳总结，如下表所示： 标准分治动态规划贪心算法适用类型通用问题优化问题优化问题子问题结构每个子问题不同很多子问题重复（不独立）只有一个子问题 最优子结构不需要必须满足必须满足子问题数全部子问题都要...
1.归并排序思想：以2路归并为例，一个有n个记录的序列可以看作n个长度为1的有序子序列，将其两两合并成n/2（向上取整）个长度为2或1的有序序列，当有奇数个记录时为1，重复归并，直到得到一个长度为n的有序序列。2.归并排序的复杂度：递归：时间复杂度O(nlongn)，空间复杂度O(n+longn)非递归：时间复杂度O(nlongn)，空间复杂度O(n)所以用到归并排序，还是优先考虑非递归吧。 3.递归实现 1publicvoid mergeSort1(int[] data){2 ...