https://leetcode-cn.com/problems/the-skyline-problem/submissions/  class Solution { private: class SegmentTree { private: struct node { int l, r, h, lz; }; vector<node> tree; public: SegmentTree(int n) { tree.resize(n * 4); } inline int ls(int x) { return x << 1; } inline int rs(int x) {...

虚拟机和主机主要有三种网络连接方式  Host-only 这种方式是通过建立一个单独的虚拟网络，网络中只有虚拟机和主机，如果不特殊配置的话，和其他网络并不联通。  NAT 接入主机物理网卡所在的网络，但虚拟机并没有自己独立的ip地址，也就是说虚拟机能ping主机，但主机并不能ping虚拟机  桥接 虚拟机作为一个独立的ip接入主机所在的网络，因为需要一个独立的ip,桥接模式需要路由器提供支持。    如果虚拟机无法ping同主机的话，可以试试打开

日志： Spring默认日志系统是slf4j + logbacklogback官方文档    (1)log4j接口的使用方式  public class Foo { static final Logger logger = LoggerFactory.getLogger(Foo.class); public void doIt() { logger.debug("Did it again!"); } } 或者可以使用lombok的@Slf4j注释   日志配置方法  1.使用application.yml文件   logging: pattern: console: &qu...

https://leetcode-cn.com/problems/campus-bikes/  class Solution { public: vector<int> assignBikes(vector<vector<int>>& workers, vector<vector<int>>& bikes) { map<int, vector<pair<int, int> > > distance; //每一个曼哈顿距离的工人-自行车对 int w[1005] = {0}; int ...

洛谷-校园网  #include <bits/stdc++.h> using namespace std; const int N = 105; const int M = 10000; struct { int to, next; } edges[M]; int n; int head[N], e_idx; //链式前向星部分 stack<int> stk; int sum; int stamp[N], low[N]; //时间戳 和 以它为根搜索能访问到的最小时间戳 int ins[N]; //判断是否在栈内 int c; int color[N]; //对同一个强...

https://leetcode-cn.com/problems/convert-binary-search-tree-to-sorted-doubly-linked-list/solution/jiang-er-cha-sou-suo-shu-zhuan-hua-wei-pai-xu-de-s/  /* // Definition for a Node. class Node { public: int val; Node* left; Node* right; Node() {} Node(int _val) { val = _val; left = NULL; right = NULL;...

https://leetcode-cn.com/problems/divide-chocolate/  class Solution { public: int check(vector<int>& sweetness, int minSize) { //判断当最小快为minSize时，最多能分成多少块 int cur = 0; int ret = 0; for (int i : sweetness) { cur += i; if (cur >= minSize) { ++ret; cur = 0; } } return ret; } int maximizeSwee...

https://leetcode-cn.com/problems/maximum-xor-of-two-numbers-in-an-array/  class Solution { class Trie { private Trie nxt[] = new Trie[2]; public void insert(int num) { Trie p = this; //直接将当前对象当作头节点 for (int i = 30; i >= 0; --i) { /* 将所有数字都化为30位二进制数，先插入最高位 */ int b = (num >> i) & 1; if (...

https://leetcode-cn.com/problems/minimum-knight-moves/   class Solution { private int mov[][] = {{-2,1},{2,1},{2,-1},{-2,-1}, {1,-2},{1,2},{-1,2},{-1,-2}}; public int minKnightMoves(int x, int y) { Queue<int[]> queue0 = new LinkedList<int[]>(); Queue<int[]> queue1 = new LinkedList&...

从小到大，分层进行dfs  class Solution { List<List<Integer>> dfs(int n, int l) { //返回的是所有因子大于l的n的因子组合 //l限制了后面加入的因子一定是大于之前，避免了重复 List<List<Integer>> ret = new ArrayList<List<Integer>>(); int i = l; while (i * i <= n) { if (n % i == 0) { ret.add(new ArrayList<Integer&g...

question  class Solution { public boolean PredictTheWinner(int[] nums) { int n = nums.length; int dp[][] = new int[n][n]; //dp[i][j]是在i-j内当前玩家先手取数能领先对手的最大值 for (int i = 0; i < n; ++i) { dp[i][i] = nums[i]; } for (int j = 1; j < n; ++j) { for (int i = j - 1; i >= 0; --i) { dp[i][j] = Math.ma...

链接：https://ac.nowcoder.com/acm/contest/15397/B来源：牛客网小Z为训练营同学预订了n（1≤n≤500）个回程航班，每个航班的同学数依次为a1,a2,…,an(1≤ai≤106)。现在只有一个司机，司机需要严格按照航班顺序依次将第1到第n个航班的同学送往机场。该司机可从租车公司租到任意载客量的车，但是最多只能租g次(1<=g<=n)，并且每次只能租1辆。假设司机用载客量为m的车送ai个同学到机场（当然要求不超载），那么就造成了m-ai的载量浪费。请问该司机送完所有批次同学到机场后，最低的载量浪费是多少？   将数组分成g+1份，求怎么分可以...

题解引用   这类极小化极大问题，其实是一种最坏情况下的博弈，通常都可以使用动态规划解决。动态规划的思路是，将大范围的问题先分割成小范围的问题，先解决小范围情况下的极小化，再通过状态转移函数由小范围问题组成大范围问题。如在这一题中，在分割1-n这个大区间时，因为答案可能在任何一个子区间出现，所以我们不需要考虑它是如何分割成小区间的，只需要取所有分割点代价的最小值即可。

设有N堆沙子排成一排，其编号为1,2,3,…,N(N<=100)。每堆沙子有一定的数量。现要将N堆沙子并成为一堆。归并的过程只能每次将相邻的两堆沙子堆成一堆，这样经过N-1次归并后成为一堆。找出一种合理的归并方法，使总的代价最小。归并的代价是归并后堆的数量。  #include <bits/stdc++.h> using namespace std; int stones[205]; int sum[205]; int n; int dp[205][205]; int main() { #ifndef ONLINE_JUDGE freopen("D:/VS CODE...