DFS层次遍历，设置层数n，在node中按层数创建该层的数组，dfs时每层加入该层对应数组。 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNo ...
分类：
其他好文 时间：
2021-02-09 12:27:15
阅读次数：
0
Oil Deposits hdu1241 题目 Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works w ...
分类：
其他好文 时间：
2021-02-09 12:26:13
阅读次数：
0
#include <bits/stdc++.h> typedef long long ll; ll dp[40][40][40],ans; int n,a[40][40]; char s[40]; ll dfs(int l,int r,int mid){ if (l==r) return 1; if ...
分类：
其他好文 时间：
2021-02-08 11:40:55
阅读次数：
0
高手请略过。 在Ubuntu中，可以通过nautilus的Other Locations-Connect to Server来连接到其他机器，并以图形化方式浏览远程机器上的文件。这种方式下，进行文件传输也非常方便。 但是链接过程中如果需要使用密钥文件，这种方式好像就不行了（如果有知道的小伙伴，请留言 ...
分类：
系统相关 时间：
2021-02-06 11:39:58
阅读次数：
0
这可怜的分数 A 点点的圈圈 考场上强转的时候1ll写成了1l，60变28:sob: 将最小包含自己的圆当作父亲，跑一个简单的树形DP就可以求出答案，考虑如何找父亲 扫描线，将扫到的圆的上下面分别加到set里，新加一个点的时候找y坐标第一个比它大的半圆，如果这个半圆是上半圆，那一定是它父亲，否则就是 ...
分类：
其他好文 时间：
2021-02-04 12:07:29
阅读次数：
0
单点上传文件 原先来的单点上传文件就是在同一个系统内上传 graph LR A(图片系统) -->B[图片服务器] C(支付系统) -->D[支付服务器] E(后台系统) -->F[后台服务器] 使用FastDFS分布式文件上传 FastDFS:使用C语音编写的一款分布式文件系统,FastDFS充分 ...
分类：
其他好文 时间：
2021-02-03 10:30:31
阅读次数：
0
题目 题意：将n个数分成k组，使得k组中的最大值最小。 题解：暴力DFS，但是要注意两个地方剪枝，首先在DFS的过程中判断当前的最大值是不是已经超过了已有答案。 第二个剪枝的地方比较triky，由于我们对k组没有顺序要求的，所以当剩下的组都是空的时候，我们只需要DFS第一个组。 class Solu ...
分类：
其他好文 时间：
2021-02-02 11:23:19
阅读次数：
0
环境：linux、redis redis持久化数据到磁盘配置有两种方式，修改配置文件redis.conf: 1、快照dump.rdb filesnapshotting（快照）：这种方式是就是将内存中数据以快照的方式写入到二进制文件中,默认的文件名为dump.rdb。可以通过配置设置自动做快照持久化的 ...
分类：
其他好文 时间：
2021-02-02 10:51:29
阅读次数：
0
原题链接 考察:暴力枚举 完全是因为有容斥原理才做了这题,结果这题和容斥原理有啥关系... 思路: dfs枚举所有可能性 1 #include <iostream> 2 #include <algorithm> 3 #include <set> 4 #include <vector> 5 using ...
分析 我们看到这道题，很容易想到一个广为人知的算法DFS！！ 但是我们悄悄看一眼数据范围，脑子里思考一下，会超时 那我们怎么办呢? 我们来看一看到达一个格子的方案是从哪里来的? 发现一个格子的到达的方案总数是它上面的格子的方案总数加上左边的格子的方案总数 这不就是一个动态规划的简单题吗? 我们定义$ ...
分类：
其他好文 时间：
2021-01-27 13:38:53
阅读次数：
0
