算法思想 图中一个未访问的顶点 V 开始,沿着一条路一直走到底,然后从这条路尽头的节点回退到上一个节点,再从另一条路开始走到底...,不断递归重复此过程,直到所有的顶点都遍历完成,它的特点是不撞南墙不回头,先走完一条路,再换一条路继续走。 代码实现 邻接矩阵实现: 结构体定义:使用二维数组来定义,存 ...
分类:
其他好文 时间:
2021-02-10 13:16:52
阅读次数:
0
1-列举所有获取 DOM 元素的方法 通过ID获取(getElementById) 通过name属性(getElementsByName) 通过标签名(getElementsByTagName) 通过类名(getElementsByClassName) 通过选择器获取一个元素(querySelect ...
分类:
其他好文 时间:
2021-02-10 13:06:52
阅读次数:
0
1.1、先序遍历 根结点-左子树-右子树 // 指针 void preorder(node* root) { if(root==NULL) return; //空树,递归边界 printf("%d\n",root->data); preoder(root->lchild); preoder(root ...
分类:
其他好文 时间:
2021-02-09 12:23:21
阅读次数:
0
第一次接触树,通过学习整理了一下内容: 基本概念 定义:树形结构是一种非线性结构,它的特点是:每个结点最多只有一个前驱,但可以有多个后继。 如图我们可以做以下解释 双亲和孩子 : 若a是b的前驱,则称a是b的双亲,b是a的孩子。 兄弟: 若b和c有共同的前驱,则称b和c互为兄弟。 分支结点和终端结点 ...
分类:
其他好文 时间:
2021-02-09 11:52:57
阅读次数:
0
一,安装,cube-ui 安装cube-ui vue add cube-ui (针对vue-cli3),安装会有一些配置提示, 以后会直接使用cube组件了,按需引入,Use post-compile? 后编译 y部分引用 Import type自定义主题 Custom theme yUse rem ...
分类:
其他好文 时间:
2021-02-08 11:54:29
阅读次数:
0
设标'a'的点为红色点,标'b'的点为蓝色点。 设$d$为所有点中到点$1$的距离种类数,则答案只可能是$d$或者$d+1$。 如果答案为$d$等价于可以使得同深度的点颜色相同,可以用随机化解决。 具体来说:维护一个集合,如果集合中所有数的和小于$x$就随机加入一个数,否则随机删除一个数。 这么随机 ...
分类:
其他好文 时间:
2021-02-06 12:15:22
阅读次数:
0
剑指 Offer 36. 二叉搜索树与双向链表 Offer_36 题目描述 题解分析 本题考查的是二叉树的中序遍历以及二叉排序树的特征(二叉排序树的中序遍历序列是升序序列) 利用排序二叉树中序遍历的性质,可以设置一个前置指针和当前指针。 再遍历完当前结点的所有左子树后,可以得到一个数据值仅次与当前结 ...
分类:
编程语言 时间:
2021-02-05 10:52:38
阅读次数:
0
仅供自己学习 题目: Invert a binary tree. Example: Input: 4 / \ 2 7 / \ / \1 3 6 9Output: 4 / \ 7 2 / \ / \9 6 3 1 思路: 这就是直接交换数据就可以了,可以前序遍历,后序遍历,中序遍历的交换 代码: 前序 ...
分类:
其他好文 时间:
2021-02-04 11:44:27
阅读次数:
0
所谓遍历(Traversal)是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问题。遍历是二叉树上最重要的运算之一,是二叉树上进行其它运算之基础。遍历方式分别为:先序遍历、中序遍历、后序遍历。二叉树前序遍历:根-> 左-> 右;二叉树中序遍历:左->... ...
分类:
其他好文 时间:
2021-02-02 10:39:44
阅读次数:
0
达尔闻OpenCV学习 计算机视觉导论 一、计算机视觉解决的基本问题 分类,检测,分隔 二、计算机视觉的前沿进展 深度学习 海量数据 边缘计算 图像分类领域: 目标检测领域 CS231n 李飞飞教授 公开课 原始论文 安装配置Opencv-Python https://github.com/open ...
分类:
其他好文 时间:
2021-02-02 10:32:34
阅读次数:
0