最新 最热

【算法竞赛 - 数据结构】加权并查集的理解(以POJ1703为例)

题目跳转POJ1703题目大意有两组人,有两样操作:A x y,输出x和y的关系。没关系,相同,对立。D x y,表示x和y关系对立。思路重新学加权并查集通过加权代表的相对距离,表示集合内的各人员的类别。是否在一个集合内表示是不是有关...

2022-10-26
1

C语言:函数的嵌套与递归

在C语言中,所有函数都是相互平行,且相互独立的。在定义函数时,一个函数内不能再定义另一个函数,不能嵌套定义,但是可以嵌套使用。

2022-10-26
0

归并排序详细解说

归并排序:是建立在归并操作上的一种有效的排序算法,该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使 子序列段间有序。...

2022-10-26
1

快速排序详细解说

1)取最右侧的值为基准值base,从数组的左右两边分别开始查找,先从左往右找比基准值大的值,再从右往左找比基准值小的数,找到之后,将两个找到的数进行交换...

2022-10-26
1

给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙

给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。(s 也可以看做它自身的一棵子树)...

2022-10-26
1

二叉树的先序遍历 中序遍历 后序遍历 层序遍历

完全二叉树: 完全二叉树是效率很高的数据结构,完全二叉树是由满二叉树而引出来的。对于深度为K的,有n个结点的二叉树,当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。 要注意...

2022-10-26
1

Java——方法递归及其应用场景(求1!+2!+3!+......n!,斐波那契数列)

递归作为一种算法在程序设计语言中广泛应用,递归的算法至于要少量的程序就可以描述初解题过程中的复杂多次的运算,大大减少了代码量。 递归的能力在于用有限的语句来定义对象的无限集合,一般来说,递归是需要边界的,否则会...

2022-10-26
1

递归实现n^k

#include<stdio.h>#include<stdlib.h>int Power(int m,int n){if(n<=1){ return m;} return m*Power(m,n-1); } int main(){int m;int n;printf("请...

2022-10-26
0

递归和非递归分别实现strlen

1.递归方法实现#include<stdio.h>#include<stdlib.h>int Strlen(char str[]){if(str[0]==''){return 0;}return 1+Strlen(str+1);}int main(){char str[] = "heh...

2022-10-26
0