My Blog

二分搜索树的寻找、插入与删除文章目录二分搜索树的寻找、插入与删除节点定义寻找findfindMaxfindMin插入删除节点定义struct TNode { /* 树结点定义 */ ElementType Data; /* 结点数据 */ TNode* Left; /* 指向左子树 */ TNode* Right; /* 指向右子树 */};寻找将key值与...

二叉树同构#include<iostream>#define MaxTree 10#define ElementType char#define Tree int#define Null -1using namespace std;struct TreeNode { ElementType element;// char Tree left;// int Tree...

合法括号组合问题描述实现一种算法打印n对括号的全部组合（括号要求匹配）例如，n = 3时，输出()()(), (()()), ()(()), (())(), ((()))import java.util.HashSet;public class 括号组合 { public static void main(String[] args) { // TODO Auto-genera...

硬币组合问题描述现有1，5，10，25分硬币无限个，要求凑出n分硬币。返回所有组合个数。public class 经典硬币表示 { public static void main(String[] args) { // TODO Auto-generated method stub System.out.println(solution(15)); } private s...

小明登楼梯——递归设计描述小明刚刚看完电影《第K级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是K级!站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完K级台阶，有多少种不同的上法呢？请你利用计算机的优势，帮助小明寻找答案。输入一个整数K（10&amp;lt;=K&amp;lt;=20）输出...

UVA 100import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); while (sc.hasNext()) { ...

登楼梯——递归设计楼梯有n阶，小白一次可以上1阶，2阶或者3阶，实现一个方法，计算有多少种走完楼梯的方式。首先定义函数int f(int n)的宏观语义是返回小白走完n阶台阶的方式数。其次寻找出规模更小的子问题。尝试逆向思考，假设小白已经到达第n阶台阶上。那么小白上一步所在的位置在哪？因为小白可以踏出三种步伐，所以小白到达第n阶台阶时的上一位置的情况如下图所示，共三种。事实上，到这一...

汉诺塔尝试进行如下操作：1.将n - 1个盘子从A移动到C，B为辅助。2.将最大盘即第n个盘子从A移动到B。观察可发现，此时只要将在C的n - 1个盘子移动到B即可解决整个问题。即此时将n - 1个盘子从C移动到B，A为辅助是一个规模更小的子问题。（最大盘在B等价于B处为空）子问题找到了，然后调用递归即可。代码如下public class 汉诺塔 { public static...

递归基础练习之插入排序的递归形式递归写法首先确定insertSort的宏观语义是对以数组的0至第n索引项进行插入排序假设要调用insertSort(arr, n)，可以得到规模更小的子问题：1.对数组的0至第n - 1索引项进行插入排序2.将数组的第n索引项插入到有序数组中聚焦函数的宏观语义，可以更好地写出递归函数。// 对0至n索引项进行插入排序 private static v...

简单递归练习翻转字符串public class 翻转字符串 { public static void main(String[] args) { // TODO Auto-generated method stub String s = &amp;amp;amp;amp;quot;abcefghijk&amp;amp;amp;amp;quot;; System.out.println(f(s)); } private static Strin