、CF1454E Number of Simple Paths 题意： 给出n个点n条边的连通图，求出简单路径大于等于1的数量。 思路： n个点n条边所以是个基环树，先把环找出来，对于环上的每棵树遍历一下，子树内贡献为size(size-1)/2，到环的贡献为size*(2x-1)，子树之间的贡献为 ...
分类：
其他好文 时间：
2021-06-17 16:35:54
阅读次数：
0
解法一：小根堆 要得到从小到大的第 \(n\) 个丑数，可以使用最小堆实现。 初始时堆为空。首先将最小的丑数 \(1\) 加入堆。 每次取出堆顶元素 \(x\)，则 \(x\) 是堆中最小的丑数，由于 \(2x, 3x, 5x\) 也是丑数，因此将 \(2x, 3x, 5x\) 加入堆。 上述做法会 ...
分类：
其他好文 时间：
2021-06-16 18:15:45
阅读次数：
0
题目 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 网格中的障碍物和空位置分别用 1 ...
分类：
其他好文 时间：
2021-06-15 18:46:02
阅读次数：
0
make_unique在c++11里面没有引入，但是你可以自己写一个 template <typename T, typename ...Args> std::unique_ptr<T> make_unique(Args&& ...args) { return unique_ptr<T>(new T ...
分类：
其他好文 时间：
2021-06-15 18:01:41
阅读次数：
0
mysql-索引 21.6.12【索引的分类】 单列索引：索引加在一个列上 普通索引(normal): alter table user add index `name`(`name`) 唯一索引(unique): alter table user add unique index `code`(` ...
分类：
数据库 时间：
2021-06-13 10:24:21
阅读次数：
0
C语言 int maxProfit(int* prices, int pricesSize) { int dp[pricesSize][2]; dp[0][0] = 0, dp[0][1] = -prices[0]; for (int i = 1; i < pricesSize; ++i) { dp ...
分类：
编程语言 时间：
2021-06-11 18:18:14
阅读次数：
0
给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 1: 输入: amount = 5, coins = [1, 2, 5] 输出: 4 解释: 有四种方式可以凑成总金额: 5=5 5=2+2+1 5=2+1+1+1 5=1+1+1+1+1 ...
分类：
其他好文 时间：
2021-06-10 18:16:07
阅读次数：
0
无线局域网数据包捕获与分析 实验要求与目的 熟悉常见的无线测量根据的特点和用途 学习WIndows上的Wireshark数据包捕获与分析 学习linux上的Wireshark和Kismet数据包捕获与分析 ISO五层模型 Frame 125172: 物理层数据帧概况。 Ethernet II, Sr ...
分类：
其他好文 时间：
2021-06-09 15:25:06
阅读次数：
0
思路： 整个图可以看作是一个“环”和“挂”在上面的若干棵树组成的。首先找到这个“环”，然后分别计算上面每棵树包含的节点数，再计算同一棵树内及不同的树之间的路径数即可。可以使用图论算法也可以不使用。参考了https://codeforces.com/blog/entry/84984和https://w ...
分类：
其他好文 时间：
2021-06-08 22:39:19
阅读次数：
0
1、主库准备工作 Host IP DB_NAME DB_UNIQUE_NAME Net Service Name(网络服务名) 主库192.168.137.128 ORCLDB WENDING db_wending 备库192.168.137.129 ORCLDB PHYSTDBY db_physt ...
分类：
数据库 时间：
2021-06-07 20:39:51
阅读次数：
0
