码迷,mamicode.com
首页 >  
搜索关键字:DFS Troubleshooting    ( 10753个结果
DFS_46. 全排列
给定一个 没有重复 数字的序列,返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 来源:力扣(LeetCode)链接:https://leetcode-cn.com/pr ...
分类:其他好文   时间:2020-07-24 16:50:04    阅读次数:79
DFS_257. 二叉树的所有路径
给定一个二叉树,返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / \ 2 3 \ 5 输出: ["1->2->5", "1->3"] 解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3 来源:力扣(LeetCode)链接:https: ...
分类:其他好文   时间:2020-07-24 15:45:50    阅读次数:53
DFS_200. 岛屿数量
给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。 此外,你可以假设该网格的四条边均被水包围。 示例 1: 输入: [ ['1','1','1','1','0'], ['1','1',' ...
分类:其他好文   时间:2020-07-23 16:17:54    阅读次数:56
E. 因数串
题目链接:https://acm.ecnu.edu.cn/contest/292/problem/E/ 想法: 我们直接考虑dfs搜索,dfs(now),从后往前(也可以从前往后)找第一个可以增加或减少的,那些不能动的就换方向,这个能的计算后就输出,dfs下一个数,然后break,这样构造就能保证每 ...
分类:其他好文   时间:2020-07-23 16:16:58    阅读次数:68
LC1008 Construct Binary Search Tree from Preorder Traversal
根据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
Codeforces Round #642 (Div. 3)
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
Codeforces Round #656
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
itextpdf 修改pdf文件元数据信息
我们基于FormField 生成pdf 使用了pdfescape 的一个服务,而且默认生成的pdf 文件元数据信息包含了pdfescape的信息,我们可以通过 PdfStamper 对象修改pdf 的一些信息 参考代码 这个是一个很简单的demo,实际可以结合业务自己调整 package com.d ...
分类:其他好文   时间:2020-07-22 20:25:40    阅读次数:118
P2495 [SDOI2011]消耗战 (虚树)
虚树对于多次询问的时候有这优化复杂度的好处,其原理就是只保留有用节点和必须保留的有用节点的lca 先求一遍dfs序后,用栈模拟操作,根据lca是否在栈中确定是否要将lca加入栈,因为重构了树,因此原来的边的信息需要进行更换 对于本题,新的边其实就是路径上的边权的最小值,这是因为随便切掉一个边就能把他 ...
分类:其他好文   时间:2020-07-22 16:20:10    阅读次数:75
10753条   上一页 1 ... 19 20 21 22 23 ... 1076 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!