码迷,mamicode.com
首页 >  
搜索关键字:bfs dfs    ( 14889个结果
高级数据结构第六章E . 苹果树 (dfs+树状数组)
link #思路: 经典套路,通过dfs序将树上修改转化为线性修改,这样问题就转化为了单点修改,区间查询,用树状数组维护。 类似题 #代码: #pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; typedef lo ...
分类:移动开发   时间:2021-06-15 17:41:05    阅读次数:0
[Trie树]C. 【例题3】最长异或路径
解析 这道题我觉得恶心的地方就是要求一整条边的边权的异或给搞出来, 注意运算符不要用错了。 Code #include <bits/stdc++.h> #define N 100005 using namespace std; struct node { int x, to, nxt; }hd[N ...
分类:其他好文   时间:2021-06-13 10:42:08    阅读次数:0
软件安装 -> 卸载openocd
1 guy@guy-X9Ti:~$ sudo apt --purge remove openocd 2 正在读取软件包列表... 完成 3 正在分析软件包的依赖关系树 4 正在读取状态信息... 完成 5 下列软件包是自动安装的并且现在不需要了: 6 libftdi1-2 libhidapi-hid ...
分类:其他好文   时间:2021-06-11 18:04:39    阅读次数:0
广度优先搜索(BFS)的一个(重要!)细节。
引言: 为了一个广度优先搜索的细节有必要水一整篇文章?有必要。 这个细节非常重要,以至于我在切Leetcode某一题的时候,明明和答案的高效率通过的代码相差无几,逻辑毫无错误,STL使用相同,但仍然有几个测试点卡不过去。 题目来源:200.岛屿数量 我原来的代码: 1 class Solution ...
分类:其他好文   时间:2021-06-08 23:41:52    阅读次数:0
494. 目标和
494. 目标和 一看数据最多才20个,直接暴力DFS感觉能过,没想到真过了o(╯□╰)o class Solution { int ans = 0; public int findTargetSumWays(int[] nums, int target) { int n = nums.length ...
分类:其他好文   时间:2021-06-07 20:19:24    阅读次数:0
二维数组搜索FloodFill算法
1.具体问题 二维数组的搜索问题,二维数组可以看成四叉树进行搜索。 图像渲染 自动魔棒功能 扫雷 2.图像渲染问题 有一幅以二维整数数组表示的图画,每一个整数表示该图画的像素值大小,数值在 $0$ 到 $65535$ 之间。 给你一个坐标$(sr, sc)$表示图像渲染开始的像素值(行 ,列)和一个 ...
分类:编程语言   时间:2021-06-06 18:57:46    阅读次数:0
Palindromic Numbers LightOJ - 1205
原题链接 考察:数位dp 思路: 求回文数字的个数. dfs参数: 1.pos 枚举到第几位 2.len 回文数的长度. 其实不需要变量记录是否合法,不合法的不取搜就行了. ##Code #include <iostream> #include <cstring> using namespace s ...
分类:其他好文   时间:2021-06-02 19:35:00    阅读次数:0
Leetcode 1706 球会落在何处 记忆化
JAVA 暴力(BFS): public final int[] findBall(int[][] grid) { int len = grid[0].length; int[] balls = new int[len]; for (int i = 0; i < balls.length; i++) ...
分类:其他好文   时间:2021-06-02 18:14:01    阅读次数:0
换根dp
#include <iostream> #include <vector> using namespace std; using ll = long long ; const int N=2e5+10; ll f[N],g[N],size1[N]; vector<int>gg[N]; void df ...
分类:其他好文   时间:2021-06-02 17:01:29    阅读次数:0
[ AGC006 F ] Blackout
题目 Atcoder 思路 代码 #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int N = 100010, M = N << 1; int n, m; int h[N] ...
分类:其他好文   时间:2021-06-02 15:30:41    阅读次数:0
14889条   上一页 1 2 3 4 ... 1489 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!