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
思路 二分查找，注意如果target不在数组中时，需要判断一下下标 代码 class Solution { public int searchInsert(int[] nums, int target) { //二分查找 int left = 0; int right = nums.length - ...
分类：
其他好文 时间：
2020-07-18 00:42:00
阅读次数：
64
题目链接 题目大意：给出一颗含有$n$个结点的树，每个节点有一个颜色。求树中每个子树最多的颜色的编号和。 树上启发式合并(dsu on tree)。 我们先考虑暴力怎么做。遍历整颗树，暴力枚举子树然后用桶维护颜色个数。这样做是$O(n^2)$的，显然会T。我们需要一种更快的算法：树上启发式合并。 关 ...
分类：
其他好文 时间：
2020-07-17 22:21:39
阅读次数：
58
#多变量线性回归(Linear Regression with Multiple Variables) ##4.1多维特征 多维特征就是有多个特征，比如房价模型中增加房子的楼层数等等，模型的特征为$\left( {x_{1}},{x_{2}},...,{x_} \right)$ \(n\) 代表特征 ...
分类：
其他好文 时间：
2020-07-17 22:17:36
阅读次数：
80
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
人类智慧题。 首先，只有 \(\varphi(1)=\varphi(2)=1\)。再考虑题目中给的提示： \(\varphi\left(\prod_{i = 1}^m p_i^{q_i}\right) = \prod_{i = 1}^m (p_i - 1)p_i^{q_i-1}\) 那么题目答案显然 ...
分类：
其他好文 时间：
2020-07-16 22:07:16
阅读次数：
90
题目链接：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
