码迷,mamicode.com
首页 >  
搜索关键字:bfs dfs    ( 14889个结果
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
Codeforces Round #646 (Div. 2) E. Tree Shuffling dfs
题意: 给你n个节点,这n个节点构成了一颗以1为树根的树。每一个节点有一个初始值bi,从任意节点 i 的子树中选择任意k个节点,并按他的意愿随机排列这些节点中的数字,从而产生k?ai 的成本。对于一个节点i你需要将bi改成ci。 这个bi值和ci值的范围是[0,1] 题解: 对于一个节点,如果它的b ...
分类:其他好文   时间:2020-07-22 16:14:04    阅读次数:63
DFS
哈密顿绕行世界问题(HDU-2181) 题解:一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。 裸DFS; 代码: #include<bits/stdc++.h> using namespace std; const int m ...
分类:其他好文   时间:2020-07-22 02:01:11    阅读次数:198
103. 二叉树的锯齿形层次遍历(BFS)
给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 例如:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回锯齿形层次遍历如下: [ [3], [20,9], [15,7] ...
分类:其他好文   时间:2020-07-22 02:00:17    阅读次数:76
图解 二叉树的四种遍历
图解 二叉树的四种遍历 LeetCode 题目中,二叉树的遍历方式是最基本,也是最重要的一类题目,我们将从「前序」、「中序」、「后序」、「层序」四种遍历方式出发,总结他们的递归和迭代解法。 题目说明 这里是 4 道相关题目: 144.二叉树的前序遍历 94. 二叉树的中序遍历 145. 二叉树的后序 ...
分类:其他好文   时间:2020-07-22 01:49:52    阅读次数:113
Hadoop - hdfs dfs常用命令的使用
Hadoop - hdfs dfs常用命令的使用 用法 1,-mkdir 创建目录Usage:hdfs dfs -mkdir [-p] < paths>选项:-p很像Unix mkdir -p,沿路径创建父目录。 2,-ls 查看目录下内容,包括文件名,权限,所有者,大小和修改时间Usage:hdf ...
分类:其他好文   时间:2020-07-21 21:48:33    阅读次数:80
Hadoop基础(三十八):HDFS HA 高可用(一)
1 HA 概述 1)所谓 HA(High Available),即高可用(7*24 小时不中断服务)。 2)实现高可用最关键的策略是消除单点故障。HA 严格来说应该分成各个组件的 HA 机制: HDFS 的 HA 和 YARN 的 HA。 3)Hadoop2.0 之前,在 HDFS 集群中 Name ...
分类:其他好文   时间:2020-07-21 13:55:58    阅读次数:69
14889条   上一页 1 ... 26 27 28 29 30 ... 1489 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!