算法思想 图中一个未访问的顶点 V 开始，沿着一条路一直走到底，然后从这条路尽头的节点回退到上一个节点，再从另一条路开始走到底...，不断递归重复此过程，直到所有的顶点都遍历完成，它的特点是不撞南墙不回头，先走完一条路，再换一条路继续走。 代码实现 邻接矩阵实现： 结构体定义：使用二维数组来定义，存 ...
分类：
其他好文 时间：
2021-02-10 13:16: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
满足下面两个条件中的任意一个即为高阶函数： 一个函数可以作为参数传给另外一个函数 一个函数的返回值为另外一个函数(若返回值为该函数本身，则为递归) 常见的高阶函数如下： 1.map函数 2.filter函数 3.reduce函数 4.zip函数 5.纯函数和函数的副作用 6.lambda表达式 ...
分类：
其他好文 时间：
2021-02-09 12:14:24
阅读次数：
0
第一次接触树,通过学习整理了一下内容: 基本概念 定义:树形结构是一种非线性结构，它的特点是:每个结点最多只有一个前驱，但可以有多个后继。 如图我们可以做以下解释 双亲和孩子 : 若a是b的前驱，则称a是b的双亲，b是a的孩子。 兄弟: 若b和c有共同的前驱，则称b和c互为兄弟。 分支结点和终端结点 ...
分类：
其他好文 时间：
2021-02-09 11:52:57
阅读次数：
0
UOJ87 mx的仙人掌 这里没有用传统的方点外接圆点的做法,而是方点虚树上儿子跳到方点所在环上单调队列处理,本质上是一样的. code //爽! #include<bits/stdc++.h> using namespace std; typedef long long ll; const int ...
分类：
其他好文 时间：
2021-02-06 12:15:50
阅读次数：
0
一、斐波那契数列 斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34 思路： n位的数等于n-1位和n-2位数之和 使用递归，结束条件n=0和n=1 def f(n): if n==0: return 0 elif ...
分类：
编程语言 时间：
2021-02-04 12:26:51
阅读次数：
0
1、DNS数据包结构 DNS ID号：用来对应DNS查询和DNS响应呢，标识一个DNS查询过程；期望递归(Recursion Desired，RD)：当请求中设定了这个值，说明域名服务器支持递归查询；可用递归(Recursion Available，RA)：当响应中设定了这个值，说明域名服务器支持递 ...
分类：
其他好文 时间：
2021-02-04 11:55:24
阅读次数：
0
H.265将图像划分为“树编码单元（coding tree units, CTU）”，而不是像H.264那样的16×16的宏块。根据不同的编码设置，树编码块的尺寸可以被设置为64×64或有限的32×32或16×16。很多研究都展示出更大的树编码块可以提供更高的压缩效率（同样也需要更高的编码速度）。每 ...
分类：
其他好文 时间：
2021-02-04 11:41:29
阅读次数：
0
##1.求n的阶乘 #include<stdio.h> #include<stdlib.h> //n的阶乘 int f(int n) { if(1==n) { return 1; } return n*f(n-1); } int main() { int n; while(scanf("%d",&n ...
分类：
其他好文 时间：
2021-02-01 12:59:13
阅读次数：
0
下面直接上代码*（我是直接用的for循环初始化开始做的，也可以使用递归解决）* 这是树节点类 package com.edu.dataStructure.treeDemo; import java.util.*; /** * <p> * 自己创建的树节点 * </P> * */ public cla ...
分类：
编程语言 时间：
2021-01-30 12:16:45
阅读次数：
0
