#思路 将动态规划化为两个阶段 1.状态表示 f[i]表示的集合状态方程 属性:Max,Min,Count 2.状态计算 将f[i]分为几个子集去计算，要不重复不遗漏。如果是求Max,Min可重复 一般找最后一个不同点划分集合。 #01背包问题 https://www.acwing.com/prob ...
分类：
其他好文 时间：
2021-05-24 08:16:26
阅读次数：
0
给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。 示例 1： 输入： 3 / \ 9 20 / \ 15 7输出：[3, 14.5, 11]解释：第 0 层的平均值是 3 , 第1层是 14.5 , 第2层是 11 。因此返回 [3, 14.5, 11] 。 提示： 节点值的范围在32位有 ...
分类：
其他好文 时间：
2021-05-24 06:31:03
阅读次数：
0
解决 TOP k 问题通常可采用 堆排序 和 快速排序的思想 1. 大根堆(前 K 小) / 小根堆（前 K 大): 时间复杂度O(NlogK) c++ STL 中提供了 priority_queue 实现堆的基本功能，比如 priority_queue <int> pq; 堆 pq 的元素都是 i ...
分类：
编程语言 时间：
2021-05-24 05:41:19
阅读次数：
0
如若oracle 的账号拥有默认的schema，schema 可写可不写 以下情况适合不拥有默认的schema 如果不加schema 会报错 sqoop 报错如下 datax 报错如下 sqoop sqoop import -Dmapred.job.queue.name=default --num- ...
分类：
数据库 时间：
2021-05-24 04:06:46
阅读次数：
0
##AC代码 #include<stdio.h> #include<string.h> #include<iostream> #include<queue> using namespace std; #define inf 0x3f3f3f3f const int N=1020; int e[N][ ...
分类：
其他好文 时间：
2021-05-24 03:46:14
阅读次数：
0
题目描述 有 \(N\) 位选手参加一个比赛。每个回合，第一名会得到 \(N\) 分，第二名会得到 \(N - 1\) 分，以此类推，最后一名会得到 \(1\) 分。 现在第 \(i\) 位选手初始有 \(B_i\) 分。求多少选手经过一个回合，分数有机会变成所有选手中最高的。 \(3 \leq n ...
分类：
其他好文 时间：
2021-05-24 00:08:43
阅读次数：
0
「图论」第4章 强连通分量课堂过关 A. 【例题1】有向图缩点 题目 代码 #include <iostream> #include <cstdio> #include <cstring> #include <queue> using namespace std; #define N 10010 # ...
分类：
其他好文 时间：
2021-05-23 23:52:43
阅读次数：
0
很明显的拓扑 推一波： https://www.luogu.com.cn/blog/Hehe-0/p2017-dizzy-cows-g 1 #include<bits/stdc++.h> 2 3 4 using namespace std; 5 const int mmm=1e6+1; 6 7 in ...
分类：
其他好文 时间：
2021-05-23 23:01:52
阅读次数：
0
#include<vector> #include<queue> #include<string> #include<binaryNode.hpp> #include<iostream> #include<sstream> template<typename T> class traverse { ...
分类：
其他好文 时间：
2021-05-04 15:34:11
阅读次数：
0
CUDA not support fork os.register_at_fork进行清理锁操作（需要拿到锁，因此一般为库的作者使用，提高库的多进程兼容性） Fork VS Spawn Spawn的缺点 Guess import sys import multiprocessing as mp de ...
分类：
编程语言 时间：
2021-05-03 12:10:27
阅读次数：
0
