地址 https://leetcode-cn.com/problems/combinations/ 给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3] ...
分类:
其他好文 时间:
2021-01-05 10:38:45
阅读次数:
0
题目描述 题目链接 一棵二叉树可以按照如下规则表示成一个由 \(0、1、2\) 组成的字符序列,我们称之为 “二叉树序列 \(S\)”: $S= \begin 0 \ \ \ \ \ \ \ \ \ \ 表示该树没有子节点 \newline 1S_1 \ \ \ \ \ \ 表示该树有一个子节点,S ...
分类:
其他好文 时间:
2021-01-02 11:15:58
阅读次数:
0
课程demo DELETE message PUT message { "settings": { "number_of_shards": 20 } } GET message POST message/_doc?routing=1 { "content":"good" } POST message ...
分类:
其他好文 时间:
2021-01-01 11:43:15
阅读次数:
0
一:实验简介 (一)网络拓扑信息: 其中1,2,3表示该交换机对应的端口号!!! (二)用邻接矩阵展示 其中左侧列S1,S2,S3,S4表示出节点, >,上面S1,S2,S3,S4表示入节点。 (m,1),m表示出节点的端口 >入节点,1表示两个节点有连接! (三)主机信息展示 二:代码实现 (一) ...
分类:
其他好文 时间:
2020-12-30 11:11:41
阅读次数:
0
国际惯例:题目链接 题目大意:给定有向图,问有多少个点可以被除自己以外所有点到达。 部分分:按照题意模拟,我每个点跑一次$Dfs$,暴力统计,看看多少个点可以被所有点达到。 感觉也没啥好说的了...$Tarjan$缩点,然后发现如果存在这么一坨点,他们必然是出度为$0$的,否则的话,这个点如果能回来 ...
分类:
其他好文 时间:
2020-12-28 12:00:34
阅读次数:
0
☆☆☆思路:剑指18.二叉树的镜像 方法1:递归。二叉树此类递归问题,要以根节点为目标点进行分析。 思路1:首先分别翻转根节点的左右子树,然后交换左右子树的位置即可。 思路2:也可以先交换左右子树的位置,然后再分别翻转根节点的左右子树。 方法2:BFS层序遍历 层序遍历树的所有节点,然后交换其左右节 ...
分类:
其他好文 时间:
2020-12-28 11:24:22
阅读次数:
0
深度优先遍历DFS 1、递归实现 递归实现比较简单。也就是前序遍历,我们依次遍历当前节点,左节点,右节点即可,以此不断递归下去,直到叶节点(终止条件)。 public class Solution { private static class Node { public int value; pub ...
分类:
其他好文 时间:
2020-12-25 11:53:08
阅读次数:
0
水题~ const int N=25; char g[N][N]; bool vis[N][N]; int n,m; PII st; bool check(int x,int y) { return x>=0 && x<n && y>=0 && y<m; } int bfs() { queue<PI ...
分类:
其他好文 时间:
2020-12-24 12:06:48
阅读次数:
0
从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。 例如: 给定二叉树: [3,9,20,null,null,15,7], 返回: [3,9,20,15,7] 提示: 节点总数 ? 1000 BFS /** * Definition for a binary tree node. ...
分类:
其他好文 时间:
2020-12-24 11:52:04
阅读次数:
0
一、两种分层数据模型分层数据(HierarchicalData),比如无限级分类菜单、省市区分级等,类似于树型数据结构,在MySQL等关系型数据库中不能很自然的展示这种父-子关系,通常有两种方式实现,一种是邻接表模型(TheAdjacencyListModel),另一种是嵌套集合模型(NestedSetModel)。邻接表模型,至少有id和parent_id两个字段,通过父级ID(parent_i
分类:
其他好文 时间:
2020-12-23 12:43:50
阅读次数:
0