这次我们要在window server上实现的功能是配置组策略，使得磁盘上的文件能被特定用户共享，并且实现自动挂载 打开DFS-server虚拟机，关机，创建磁盘，大小自定 然后挂载磁盘，在上面分别创建名为IT跟HR的文件夹，启动网络共享 在spacesys域中找到IT和HR组，分别把权限给予他们 ...
板子 单点修改 区间查询（求和） 1 //单点修改，区间查询（加） 2 #include<iostream> 3 #include<cstdio> 4 #include<cctype> 5 #define re register int 6 using namespace std; 7 const ...
分类：
其他好文 时间：
2020-02-29 00:29:28
阅读次数：
69
LeetCode 0200. Number of Islands岛屿数量【Medium】【Python】【DFS】 Problem "LeetCode" Given a 2d grid map of s (land) and s (water), count the number of island ...
分类：
编程语言 时间：
2020-02-29 00:19:02
阅读次数：
86
暴力枚举 坑 多次使用vis记得清空 思路与总结 二分可以优化很多 使用dfs进行暴力搜索要知道两次递归的关系，以及递归一次的时候进行的操作，合理的设置参数来达到某些目的 要能够识别暴力搜索，是有些东西看起来有规律，但是实际上不用讨论规律，直接暴力就能够实现，这种做法往往会被忽略 暴力不代表蛮力，也 ...
分类：
其他好文 时间：
2020-02-28 22:40:57
阅读次数：
68
"题目链接" 题意：给你一棵树，让你求每个点之间的距离的最短之和 题解：看到最短之和，想到最小生成树，且每条边权不同，最小生成树唯一，就转换问题为，求一棵树上每个点到所有点的距离之和，这就是树形dp，先对一个点跑dfs，求出该点到所有点的距离之和，统计每个点的子树个数，并假设该点为根，再跑一次dfs ...
分类：
其他好文 时间：
2020-02-28 20:45:16
阅读次数：
58
某国的足球联赛中有N支参赛球队，编号从1至N。联赛采用主客场双循环赛制，参赛球队两两之间在双方主场各赛一场。 联赛战罢，结果已经尘埃落定。此时，联赛主席突发奇想，希望从中找出一条包含所有球队的“食物链”，来说明联赛的精彩程度。“食物链”为一个1至N的排列{ T?1?? T?2?? ? T?N?? } ...
分类：
其他好文 时间：
2020-02-28 14:05:45
阅读次数：
77
内心OS：这道题是去年准备HD复试时，我用来练习DFS的。现在再做这道题，感触颇深，唉，时光蹉跎，物是人非啊~~ 题目： 你有一张某海域NxN像素的照片，”.”表示海洋、”#”表示陆地，如下所示： ……. .##…. .##…. ….##. ..####. …###. ……. 其中”上下左右”四个方 ...
分类：
其他好文 时间：
2020-02-28 11:43:38
阅读次数：
68
"题目链接" 转换一下问题就是求每个点的最大长度，容易想到树的直径，一个点的最大长度就是他到两个端点长度的最大值，那我们就可以跑3遍dfs，第一遍求出直径的一个点，第二遍求出每个点到这个点的最大距离，第三遍利用第二遍求得的直径的另一点，反向跑，答案就是两者的最大值 这题好像还可以用点分治或者两遍df ...
分类：
其他好文 时间：
2020-02-26 23:23:24
阅读次数：
114
题目： 有n件物品，每件物品的重量为w[i]，价值为c[i]。现在需要选出若干件物品放入一个容量为 V 的背包中，使得在选入背包的物品重量之和，不超过容量V的前提下，让北欧保重物品的价值之和最大，求最大价值。（1<=n<=20） 输入格式： 第一行要求给出 N个物品（1<=N<=20），和容量V； ...
分类：
其他好文 时间：
2020-02-26 23:02:41
阅读次数：
139
1 // Definition for a binary tree node. 2 // #[derive(Debug, PartialEq, Eq)] 3 // pub struct TreeNode { 4 // pub val: i32, 5 // pub left: Option<Rc<Re ...
分类：
其他好文 时间：
2020-02-26 01:06:15
阅读次数：
100
