参数 top -- 根目录下的每一个文件夹(包含它自己), 产生3-元组 (dirpath, dirnames, filenames)【文件夹路径, 文件夹名字, 文件名】。 topdown --可选,为True或者没有指定, 一个目录的的3-元组将比它的任何子文件夹的3-元组先产生 (目录自上而下 ...
分类:
编程语言 时间:
2017-10-11 19:06:23
阅读次数:
106
Ants Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 20047 Accepted: 8330 Description An army of ants walk on a horizontal pole of length l ...
分类:
其他好文 时间:
2017-10-11 00:59:03
阅读次数:
216
学到了DAG中如何记忆化(也可以按距离排序后处理) ...
分类:
其他好文 时间:
2017-10-06 20:05:05
阅读次数:
169
题目链接:https://vjudge.net/problem/UVA-10917 题目意思:Jimmy下班回家要闯过一下森林,劳累一天后在森林中散步是非常惬意的事,所以他打算每天沿着一条不同的路径回家,欣赏不同的风景,但他也不太想太晚回家,因此他不打算走回头路。换句话来说,他只会沿着如下条件的道路 ...
分类:
其他好文 时间:
2017-10-06 14:19:21
阅读次数:
198
LCM Walk Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1834 Accepted Submission(s): 955 Problem ...
分类:
其他好文 时间:
2017-10-05 20:26:12
阅读次数:
239
题目链接:hdu 4444 Walk 题意: 有n个矩形,现在biaoge要从一个点走到另外一个点上,不能穿过矩形,但可以沿着边走。 问最少需要多少次转弯才能到达。 题解: 由于数据很大,需要离散化一下,然后就是一个bfs,用三维的vis来记录最好的状态。 细节比较多,需要考虑延边走时的拐角方向。 ...
分类:
其他好文 时间:
2017-10-04 19:59:46
阅读次数:
218
对文件设置特殊的权限,FACL(File Access Control List) ACL简介 基本ACL操作 getfacl 查看文件权限 setfacl 设定acl权限 设置file的ACL权限 setfacl命令参数 ...
分类:
系统相关 时间:
2017-10-04 14:14:31
阅读次数:
290
地址:http://acm.split.hdu.edu.cn/showproblem.php?pid=4758 题目: Walk Through Squares Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (J ...
分类:
其他好文 时间:
2017-10-03 14:13:01
阅读次数:
189
先求出,终点到各个点的最短路,然后根据距离建立一个新图,转化为DAG动态规划问题。 ...
分类:
其他好文 时间:
2017-10-02 18:54:01
阅读次数:
164
从一个节点开始,在每一步游走时有两个选择:移动到一个随机选择的邻点或者跳回起点。该算法通过反复探究一个网络的总体结构去估计两个节点之间的亲和程度。 随机游走过程反复迭代直到走遍所有节点,此时得到的概率向量包含所有节点与起点的亲和力打分。 算法描述: P0是每个节点的初始概率值向量,pk在第k步时的值 ...
分类:
其他好文 时间:
2017-09-29 09:54:25
阅读次数:
140