Given an array of non-negative integers arr, you are initially positioned at start index of the array. When you are at index i, you can jump to i + ar ...
分类：
其他好文 时间：
2020-01-17 13:27:34
阅读次数：
62
#include<iostream> using namespace std; int n; int maxx[21][21]; int lie[21]; int aa[21]; int ans; void dfs(int x,int sum) { if(x>n) { ans=max(ans,sum ...
分类：
其他好文 时间：
2020-01-17 13:12:00
阅读次数：
60
链接：Miku 一道很好的bfs，dfs混合练手题 这一道题看第一眼：愚蠢的bfs求最短路，有什么难的！ 然后看见了一堆附加条件： 1 路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 在满足条件11的情况下使路径最短 Ac 等等，与终点联通？难道我们要把每一个点dfs能不能行吗？ 然而你 ...
分类：
其他好文 时间：
2020-01-17 09:42:59
阅读次数：
62
"题面" 题解 我们先考虑根的情况, 看是否能够最后停在根节点上 我们设两棵子树 $u$ , $v$ , 那么 $u$ 长出一个点, $v$ 再长出一个点, 这两个点的影响就抵消了对吧 那么我们就是看是否能子树内互相抵消最后使榕树之心停在根节点上 最大的一棵子树肯定是最难消的, 我们考虑用其他的子树 ...
分类：
其他好文 时间：
2020-01-16 23:37:19
阅读次数：
111
链接：http://poj.org/problem?id=1330 题意：q次询问求两个点u,v的LCA 思路：LCA模板题，首先找一下树的根，然后dfs预处理求LCA（u，v） AC代码： 1 #include<iostream> 2 #include<algorithm> 3 #include< ...
分类：
其他好文 时间：
2020-01-16 22:14:25
阅读次数：
72
1.回溯法-dfs（sort后，然后dfs，数列是按字典序的） import java.util.Arrays; import java.util.Scanner; public class Main { static int n; static final int max=1005; static ...
分类：
其他好文 时间：
2020-01-16 12:46:57
阅读次数：
74
1．基本语法 bin/hadoop fs 具体命令 OR bin/hdfs dfs 具体命令 dfs是fs的实现类。 2．命令大全 [root@hadoop002 hadoop-2.7.2]# hdfs dfs Usage: hadoop fs [generic options] [-appendT ...
分类：
系统相关 时间：
2020-01-16 01:06:44
阅读次数：
92
Redis是我们常用的key-value数据库，其中可持久化的特性也是被各路开发者喜爱。接下来，我们来简单聊聊Redis的两种持久化机制RDB和AOF。 一、RDB 1、RDB持久化是指在指定的时间间隔内将内存中的数据集快照写入磁盘，实际操作过程是fork一个子进程，先将数据集写入临时文件，写入成功 ...
分类：
其他好文 时间：
2020-01-15 22:45:32
阅读次数：
83
给出一个区间，求区间里满足某些条件的数有几个 直接暴力求解 打表+前缀和 数位dp 当区间范围很大时，时间复杂度需要，无法暴力，只能用数位dp来做 模板求[1,n]的数字里不含49的个数 数组a[i]存放n的值,如果n是1234，那么数组就是{4,3,2,1}但是dfs是从最高位1开始的 数组$dp ...
分类：
其他好文 时间：
2020-01-15 21:12:13
阅读次数：
67
DFS是一种深度优先的搜索思想，运用递归完成搜索，本质上也算是穷举思想的一类，可以通过剪枝进行优化。 DFS的核心是回溯和递归， 如果以迷宫为例，一般会指定走各个方向的顺序（例如先左再上再右再下）。从起点开始，进入DFS()，判断是否到达终点，再判断四个方向是否可走，如果有路，DFS会进入下一格，并 ...
分类：
其他好文 时间：
2020-01-15 14:20:04
阅读次数：
89
