给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 示例 1: 输入: [ ['1','1','1','1','0'], ['1','1',' ...
分类：
其他好文 时间：
2020-07-23 16:17:54
阅读次数：
56
题目链接：https://acm.ecnu.edu.cn/contest/292/problem/E/ 想法： 我们直接考虑dfs搜索，dfs(now)，从后往前(也可以从前往后)找第一个可以增加或减少的，那些不能动的就换方向，这个能的计算后就输出，dfs下一个数，然后break，这样构造就能保证每 ...
分类：
其他好文 时间：
2020-07-23 16:16:58
阅读次数：
68
根据BST的前序遍历重建BST 1. 平均O(NlogN) 最坏O(N^2) class Solution { public: TreeNode* dfs(int l, int r, vector<int>& p) { if (l > r) return nullptr; TreeNode* nod ...
分类：
其他好文 时间：
2020-07-23 16:13:09
阅读次数：
67
VP A 题分析的太慢了 B 题数据范围很小，却一直xjb乱想其他的东西，直接暴力就过了，想太多了 C 题太脑残了，已经推出来公式，看了半天想不通为什么错，原来是 f[k] = f[k - 2] + (k - 1ULL) * 4 * (k / 2) 加法的时候爆ULL了 D 题写了个DFS，顺序没写 ...
分类：
其他好文 时间：
2020-07-23 01:45:36
阅读次数：
63
https://codeforces.com/contest/1385 本来是练习Java的，后面三道题还是上了C++，顺便学了一遍2SAT。这次可以说是拓扑排序专场，E题用了BFS，G题用DFS，各有千秋，记录一下最后三题。 Problem E 给出一个有向图的边，两种情况：有的边已经指定了方向( ...
分类：
其他好文 时间：
2020-07-23 01:37:40
阅读次数：
61
题解：用一位数代替标记数组节省空间 class Solution { List<List<Integer>> res = new ArrayList<>(); public List<List<Integer>> permute(int[] nums) { List<Integer> list = ...
分类：
其他好文 时间：
2020-07-22 21:02:31
阅读次数：
87
我们基于FormField 生成pdf 使用了pdfescape 的一个服务，而且默认生成的pdf 文件元数据信息包含了pdfescape的信息，我们可以通过 PdfStamper 对象修改pdf 的一些信息 参考代码 这个是一个很简单的demo，实际可以结合业务自己调整 package com.d ...
分类：
其他好文 时间：
2020-07-22 20:25:40
阅读次数：
118
虚树对于多次询问的时候有这优化复杂度的好处，其原理就是只保留有用节点和必须保留的有用节点的lca 先求一遍dfs序后，用栈模拟操作，根据lca是否在栈中确定是否要将lca加入栈，因为重构了树，因此原来的边的信息需要进行更换 对于本题，新的边其实就是路径上的边权的最小值，这是因为随便切掉一个边就能把他 ...
分类：
其他好文 时间：
2020-07-22 16:20:10
阅读次数：
75
题意： 给你n个节点，这n个节点构成了一颗以1为树根的树。每一个节点有一个初始值bi，从任意节点 i 的子树中选择任意k个节点，并按他的意愿随机排列这些节点中的数字，从而产生k?ai 的成本。对于一个节点i你需要将bi改成ci。 这个bi值和ci值的范围是[0,1] 题解： 对于一个节点，如果它的b ...
分类：
其他好文 时间：
2020-07-22 16:14:04
阅读次数：
63
哈密顿绕行世界问题（HDU-2181） 题解：一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 裸DFS； 代码： #include<bits/stdc++.h> using namespace std; const int m ...
分类：
其他好文 时间：
2020-07-22 02:01:11
阅读次数：
198
