码迷,mamicode.com
首页 >  
搜索关键字:dfs    ( 10564个结果)
HDFS常用命令
(1)列出HDFS下的文件 hadoop dfs -ls <目录> (2)上传文件 将Linux系统本地文件上传到HDFS中 hadoop dfs -put <本地文件> <HDFS文件> (3)下载文件 将HDFS 中的文件下载到Linux系统本地目录 hadoop dfs -get <HDFS文 ...
分类:其他好文   时间:2019-12-03 21:45:49    阅读次数:82
spring security
1.什么是spring security? Spring Security是一个能够为基于Spring的企业应用系统提供声明式的安全访问控制解决方案的安全框架。主要用于登录中。 2.spring security入门案例 1)创建maven的web工程,在pom.xml中添加依赖 <properti ...
分类:编程语言   时间:2019-12-02 23:25:15    阅读次数:108
AGC014做题记录
貌似是比较水的一场 可是我依然8会做 C 发现除了第一步以外的走法都不会受到锁的影响并且一定选四个方向距离最近的径直走过去 那么第一步能走到的联通块取个min就好了 (我竟然第一发特别认真的写了一个DFS) //Love and Freedom. #include<algorithm> #inclu ...
分类:其他好文   时间:2019-12-02 20:48:10    阅读次数:112
无向图 邻接矩阵dfs(最简单)
出处LINK 改写:去除sum变量;新增结点6,实现遍历全图的算法 输出:索引值 1 #include <iostream> 2 #include <climits> 3 using namespace std; 4 #define MAX 10 5 6 int mat[MAX][MAX]; 7 i ...
分类:其他好文   时间:2019-12-01 21:04:58    阅读次数:153
leetocode 207 课程表
解题思路: 本题可约化为:课程安排图是否是 有向无环图(DAG)。即课程间规定了前置条件,但不能构成任何环路,否则课程前置条件将不成立。 思路是通过 拓扑排序 判断此课程安排图是否是 有向无环图(DAG)。 拓扑排序是对 DAG 的顶点进行排序,使得对每一条有向边 (u, v),均有 u(在排序记录 ...
分类:其他好文   时间:2019-11-30 19:17:23    阅读次数:86
poi 3669 meteor shower (bfs)
题目链接:http://poj.org/problem?id=3669 很基础的一道bfs的题,然而,我却mle了好多次,并且第二天才发现错在了哪里_(:з)∠)_ 写bfs或者dfs一定要记得对走过的地点进行记录,这题我本以为没必要记录了,结果就一直Memory Limit Exceeded 1 ...
分类:其他好文   时间:2019-11-30 11:54:28    阅读次数:75
AcWing 187. 导弹防御系统
//dp+dfs+贪心 //记一个全局变量 #include<iostream> using namespace std ; const int N=55; int n; int ans; int q[N]; int up[N],down[N];//表示上升子序列结尾和下降子序列结尾 void df ...
分类:Windows程序   时间:2019-11-30 09:34:14    阅读次数:112
使用深度优先搜索DFS求解star battle游戏
这里的star battle游戏不是指别的(像war frame),就是puzzle team club搞的游戏,在https://www.puzzle-star-battle.com/里面可以找到。 这里要解题的话,不能再像上回那样用舞蹈表(dancing link)了,因为游戏规则决定了方块的占 ...
分类:其他好文   时间:2019-11-30 09:26:00    阅读次数:85
bzoj4033
传送门:https://www.vijos.org/d/newbzoj/p/590c98b5d3d8a13210993839 试题描述: 有一棵点数为N的树,树边有边权。给你一个在0~N之内的正整数K,你要在这棵树中选择K个点,将其染成黑色,并 将其他的N-K个点染成白色。将所有点染色后,你会获得黑 ...
分类:其他好文   时间:2019-11-29 01:08:03    阅读次数:70
Count on a tree(树上路径第K小)
题目链接:https://www.spoj.com/problems/COT/en/ 题意:求树上A,B两点路径上第K小的数 思路:主席树实际上是维护的一个前缀和,而前缀和不一定要出现在一个线性表上。 比如说我们从一棵树的根节点进行DFS,得到根节点到各节点的距离dist[x]——这是一个根-x路径 ...
分类:其他好文   时间:2019-11-28 01:37:53    阅读次数:89
共10564条   上一页 1 ... 98 99 100 101 102 ... 1057 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!