算法
太帅名字无法显示
这个作者很懒,什么都没留下…
展开
-
LeetCode打卡第三天(130. 被围绕的区域)------广度优先搜索(BFS)+递归
LeetCode打卡第三天(130. 被围绕的区域)Given a 2D board containing ‘X’ and ‘O’ (the letter O), capture all regions surrounded by ‘X’.A region is captured by flipping all 'O’s into 'X’s in that surrounded region.Example:X X X XX O O XX X O XX O X XAfter runnin原创 2020-07-14 22:38:35 · 126 阅读 · 0 评论 -
排序算法-----插入排序(栈实现)
#include<iostream>#include<algorithm>#include<stack>#include<cstdio>using namespace std;int main(){ int a[10]; stack<int> s,r,an; int i,N; printf("请输入元素个数:"); scanf("%d",&N); printf("请输入元素:");原创 2020-07-06 21:02:48 · 231 阅读 · 0 评论 -
二叉树的遍历算法应用
1.二叉树的建立代码(以先序遍历输入)Status CreateBiTree(BiTree T){ scanf(&ch); //cin>>ch; if(ch == '#') T = NULL; else{ if(!(T = (BiTNode*)malloc(sizeof(BiTNode)))) exit(OVERFLOW);//T = new BiTNode...原创 2020-04-24 21:23:58 · 375 阅读 · 0 评论 -
用栈与队列实现二叉树遍历算法
**用栈实现**建立一个栈。根节点进栈,访问左子树。根节点出栈,访问右子树。代码(以中序遍历为例)。Status InOrderTraverse(BiTree T){ //创建一个指针T,指向根节点 BiTree p; //p访问当前元素的指针 InitStack(s); //初始化一个栈s p = T;//首先访问根节点 while(p || !StackEmpty...原创 2020-04-23 21:47:03 · 646 阅读 · 0 评论 -
二叉树的定义,性质及其链式存储
一.什么是二叉树?简单来讲,就是一种特殊的树结构。度数至多为2。二.二叉树的性质。第i层上的结点数目最多为 2{i-1} (i≥1)深度为k的二叉树至多有2{k}-1个结点(k≥1)任意一棵二叉树中,若终端结点的个数为n0,度为2的结点数为n2,则n0=n2+1(如需证明可参考二叉树的一些性质图解这篇博文)三 .特殊的二叉树1. 满二叉树 第i层上的结点数目为 2{i-...原创 2020-04-22 22:54:53 · 561 阅读 · 0 评论 -
二叉树的遍历算法(一 递归算法)
> 引言通过递归的方式,实现遍历每一个元素的目的。该算法分成三种除访问节点时机不同外,其他完全相同(访问路径完全相同)的算法(稍后作解释)。分别为先序遍历(DLR),中序遍历(LDR),后序遍历(LRD)。针对三种情况,拿DLR为例做一下解释。**访问次序:**首先访问根节点,其次访问左子树,最后访问右子树;**> 代码实现**1.分析如果树为空,返回上一级,无操作。...原创 2020-04-22 22:15:21 · 888 阅读 · 0 评论