知识点总结报告 知识点： 前序遍历 （原理）前序遍历二叉树过程 （1）访问根结点 （2）先序遍历左子树 （3）先序遍历右子树 中序遍历递归算法 void PreOrder(BTNode *b) //先序遍历的递归算法 { if (b!=NULL) { printf("%c ",b->data); / ...
分类：
其他好文 时间：
2018-02-03 15:51:34
阅读次数：
185
知识点总结报告 知识点： 中序遍历 （原理）中序遍历二叉树过程 （1）中序遍历左子树 （2）访问根结点 （3）中序遍历右子树 中序遍历递归算法 void InOrder(BTNode *b) //中序遍历的递归算法 { if (b!=NULL) { InOrder(b->lchild); //递归访 ...
分类：
其他好文 时间：
2018-02-03 15:45:10
阅读次数：
162
1.全排列的定义和公式： 从n个数中选取m（m<=n）个数按照一定的顺序进行排成一个列，叫作从n个元素中取m个元素的一个排列。由排列的定义，显然不同的顺序是一个不同的排列。从n个元素中取m个元素的所有排列的个数，称为排列数。从n个元素取出n个元素的一个排列，称为一个全排列。全排列的排列数公式为n!， ...
分类：
编程语言 时间：
2018-02-01 22:09:58
阅读次数：
200
public static int fun(int i) { if (i0&&i<=2) { return 1; } else { return fun(i - 1) + fun(i - 2); } } //直接调用fun(8) ...
分类：
编程语言 时间：
2018-01-30 19:56:50
阅读次数：
145
王道P37 T1 ： 设计一个递归算法，删除不带头结点的单链表L中所有值为x的结点。 王道上的答案绝对是错的，我自己想了一个 函数主体 调用方法： 完整代码： #include <stdlib.h> #include <cstdio> using namespace std; typedef str ...
分类：
其他好文 时间：
2018-01-29 00:27:05
阅读次数：
146
比如：字符串abc,子序列：a,b,c,ab,ba,ac,ca,bc,cb,abc,acb,bac,bca,cab,cba *有重复的，aabbcc，太麻烦，需要一个hashmap对结果进行剔除处理，实际字符数一多，数量是爆发的，假设没有重复字符 *分两步： 1：对该字符串的所有字符进行0,1标注， ...
分类：
编程语言 时间：
2018-01-28 11:27:05
阅读次数：
136
package com.swift; public class Digui_Return { public static void main(String[] args) { /* * 递归算法题2 第1个人10，第2个比第1个人大2岁，依次递推，请用递归方式计算出第8个人多大？ */ int nu... ...
分类：
编程语言 时间：
2018-01-27 15:19:04
阅读次数：
620
题目：给出一棵二叉树,返回其中序遍历 样例 给出二叉树 {1,#,2,3}, 1 \ 2 / 3 返回 [1,3,2]. 挑战 你能使用非递归算法来实现么? 解：递归解，非递归以后补充。 /** * Definition of TreeNode: * class TreeNode { * publi ...
分类：
其他好文 时间：
2018-01-27 11:41:14
阅读次数：
184
【问题描述】 用递归算法，把任一给定的十进制正整数转换成八进制数输出。 思路就是将该数不断除以8取余，直到商为0。再将所得余数倒着输出。到这输出就想到栈，栈就可以用递归实现。 以此类推，就可以转化成任意1到16进制的数。只不过当余数大于9时就要用 ABCDEF 代替。 输入：156 16 输出：9C ...
分类：
其他好文 时间：
2018-01-21 22:31:07
阅读次数：
229
