自定义注解动态拼接查询条件 QueryWapper自定义注解 import com.supconit.its.generator.enums.QueryWapperEnum; import org.springframework.stereotype.Indexed; import java.lan ...
分类:
其他好文 时间:
2020-07-18 11:18:43
阅读次数:
105
此题和之前的剑指offer32-I、II.从上到下打印二叉树大致相同在BFS的基础上只是添加了一个重排序的过程。具体代码如下: 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * st ...
分类:
其他好文 时间:
2020-07-18 11:18:07
阅读次数:
58
CF662C Binary Table 题意: 给出一个$n\times m$的$01$矩阵,每次可以反转一行或者一列,问经过若干次反转之后,最少有多少个$1$ \(n\le 20, m\le 10^5\) 题解: 可以把每一列看作一个二进制数,这样得到$m$个二进制数,记为$A$,翻转第$i$列就 ...
分类:
其他好文 时间:
2020-07-18 00:56:09
阅读次数:
87
总目录 > 6 数学 > 6.2 快速幂 前言 很早就知道的一个知识点了,应用场景很多,很实用。 子目录列表 1、概念 2、算法描述 3、具体思路 4、代码 5、应用 6.2 快速幂 1、概念 快速幂,学名为二进制取幂(Binary Exponentiation),是一个在 O(log n) 时间内 ...
分类:
其他好文 时间:
2020-07-18 00:51:00
阅读次数:
53
题目链接 题目大意:给出一颗含有$n$个结点的树,每个节点有一个颜色。求树中每个子树最多的颜色的编号和。 树上启发式合并(dsu on tree)。 我们先考虑暴力怎么做。遍历整颗树,暴力枚举子树然后用桶维护颜色个数。这样做是$O(n^2)$的,显然会T。我们需要一种更快的算法:树上启发式合并。 关 ...
分类:
其他好文 时间:
2020-07-17 22:21:39
阅读次数:
58
Neutron服务运维 (1)Neutron查询 使用Neutron相关命令查询网络服务的列表信息中的“binary”一列 (2)查询网络详细信息 (3)查询Neutron相关组件服务 使用Neutron相关命令查询网络服务DHCP agent的详细信息(id为查询到DHCP agent服务对应id ...
分类:
其他好文 时间:
2020-07-17 19:51:48
阅读次数:
118
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), r ...
分类:
其他好文 时间:
2020-07-17 13:55:38
阅读次数:
71
强烈推荐视频: 堆排序(heapsort) 代码: #include <iostream> #include <stdlib.h> using namespace std; void heapify(int tree[], int n, int i) { if (i >= n) return; in ...
分类:
编程语言 时间:
2020-07-17 01:23:04
阅读次数:
99
题目链接:https://leetcode-cn.com/problems/n-ary-tree-postorder-traversal/ 方法一递归法:先访问子节点,然后访问根。LeetCode代码: /* // Definition for a Node. class Node { public ...
分类:
其他好文 时间:
2020-07-16 21:39:10
阅读次数:
79
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { ...
分类:
其他好文 时间:
2020-07-16 00:01:06
阅读次数:
61