考虑每个点它能到达的点的集合，可以发现是个 \(V\) 字形的图案，因为每个点第一步只有 \(2\) 种选择。 然后暴力就是用单调栈求出每个点的两条出边后 \(bfs\) 一遍即可。 设 \(C...D\) 段最高的高度为 \(mx\)，若 \(B...C-1\) 有比它高的则无解。 \(A...B ...
一、dfs概括： 搜索与回溯（深度有限搜索）是用于未发现固定计算方式时，通过依次枚举各种情况，来求得最终结果的算法。 二、基本思路： 为了求得问题的解，先选择一种可能情况向前探索，在探索过程中，一旦发现原来的选择是错误的，说明前方已经无路可走，就退回一步重新选择。 这样继续向前探索，知道找到解或者证 ...
分类：
其他好文 时间：
2021-06-02 13:31:26
阅读次数：
0
地址 https://leetcode-cn.com/problems/restore-ip-addresses/ 给定一个只包含数字的字符串，用以表示一个 IP 地址，返回所有可能从 s 获得的 有效 IP 地址 。 你可以按任何顺序返回答案。 有效 IP 地址 正好由四个整数 （每个整数位于 0 ...
分类：
其他好文 时间：
2021-06-02 11:04:18
阅读次数：
0
C. Valera and Elections dp + dfs 题意 一棵树, 树边有的有标记有的没标记, 如果选择一个点, 能将点到根最短路径上的边全部打上标记, 问最少选几个点, 使所有的边都被打上标记. 思路 \(f[i]:表示最少需要选择的点数使以i为根的子树都被标记.\) 因此如果u的邻 ...
分类：
其他好文 时间：
2021-06-02 10:31:19
阅读次数：
0
简介 使用BFS算法 不知道莫名超时了 code class Solution { public: struct point{ int i; int j; point(int i_, int j_){ i = i_; j = j_; } }; void bfs(int i, int j, vecto ...
分类：
其他好文 时间：
2021-05-25 18:29:12
阅读次数：
0
BFS: #1.设置队列 from queue import Queue q = Queue() #2.设置closed表 closed = set()/[] #3.开始循环 while not q.empty(): #取出 a = q.get() #判断 if a not in cloesd : ...
分类：
编程语言 时间：
2021-05-25 18:19:31
阅读次数：
0
有一个棋盘，每次你可以选相邻的两个位置都加一。
问你最少要多少次操作才能让棋盘上的数都变成一样的，如果不能就输出 -1。 ...
分类：
其他好文 时间：
2021-05-24 15:59:03
阅读次数：
0
第一题 5759. 找出所有子集的异或总和再求和 题目链接：5759. 找出所有子集的异或总和再求和 直接爆搜，计算所有可能的子集的异或和curSum，加入到答案ans里 class Solution { private: int ans; int n; public: void dfs(vecto ...
分类：
其他好文 时间：
2021-05-24 13:12:47
阅读次数：
0
leetcode1514. 概率最大的路径 首先考虑了dfs，1000节点超时，添加记忆化，5000节点超出空间。 邻接矩阵->邻接表（HashMap<node,HashMap>）解决空间问题 dfs仍然超时。 尝试bfs + 普通队列，结果存在误差：由于多次相乘，导致最终结果精度存在问题。 bfs ...
分类：
其他好文 时间：
2021-05-24 11:11:39
阅读次数：
0
https://blog.csdn.net/linuxvfast/article/details/93720931 在Hadoop安装目录下找到sbin文件夹 在里面修改四个文件 对于start-dfs.sh和stop-dfs.sh文件，添加下列参数： #!/usr/bin/env bash HDF ...
分类：
其他好文 时间：
2021-05-24 06:40:05
阅读次数：
0
