linux中没有重命名命令,一般用mv替代。如将test更名为testsmvtest tests隐藏是mvtest .test说到文件的隐藏,linux下文件如果想隐藏起来只要重命名这个文件就可以了,即把文件名的前面加一个点,反之如果去掉点就是去隐藏。因为Linux下以点开头的文件就是隐藏文件。
分类:
系统相关 时间:
2014-11-19 15:32:10
阅读次数:
141
这是一个点击弹出动态菜单效果,源码SphereMenuSwift,SphereMenuSwift使用 UIDynamicAnimator做的动态菜单。点击按钮弹出菜单。菜单可以拖拽。模拟碰撞物理效果,这是用Swift写的项目。效果图:使用方法:代码的实现:override func viewDidA...
分类:
移动开发 时间:
2014-11-19 12:01:54
阅读次数:
191
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2036解题思路:将多边形划分成n个三角形,将这些三角形的面积依次累加求和即可,这里将多边形划分成若干个小三角形时有两种办法。1在多边形的内部任意选择一个点O,这样可以将n边行划分成n个小三角形,将这n个三...
分类:
其他好文 时间:
2014-11-19 07:20:46
阅读次数:
218
题目大意:给定一棵树,令一个点到所有点的距离与点权的乘积之和为b[i],求每个点的权值a[i]
首先如果给定a[i]我们可以很轻松的求出b[i] 但是反过来怎么搞?高斯消元?30W?
考虑已知a[i]求b[i]的情况 令这棵树的根为1 点i到根节点的距离为dis[i] 以i为根的子树的a值之和为size[i] 那么有递推式
b[1]=Σa[i]*dis[i]
b[x]=b[fa[x]]-2...
分类:
其他好文 时间:
2014-11-19 02:01:26
阅读次数:
166
求出每个点双连通分量,如果在一个点双连通分量中有奇环,则这个分量每个点都在一个奇环中。 关键是要知道怎么求点双连通分量以及点双连通的性质。fzu2181http://acm.fzu.edu.cn/problem.php?pid=2181#include #include #include #incl...
分类:
其他好文 时间:
2014-11-19 00:18:20
阅读次数:
181
其实还是从一个x点出发到所有点的最短路问题。来和回只需分别处理一下逆图和原图,两次SPFA就行了。#include#include#include#include#include#include#include#include#include#include#include#include#incl...
分类:
其他好文 时间:
2014-11-18 23:58:43
阅读次数:
450
3170: [Tjoi 2013]松鼠聚会Time Limit: 10 SecMemory Limit: 128 MBSubmit: 531Solved: 249[Submit][Status]Description有N个小松鼠,它们的家用一个点x,y表示,两个点的距离定义为:点(x,y)和它周围的...
分类:
其他好文 时间:
2014-11-18 13:16:17
阅读次数:
220
给定一个board字符矩阵,可以从任意一个点开始经过上下左右的方式走,每个点只能走一次,如果存在一条路走过的字符等于给定的字符串,那么返回trueGiven a 2D board and a word, find if the word exists in the grid.The word can...
分类:
其他好文 时间:
2014-11-17 01:37:43
阅读次数:
306
题目大意:判断是否能根据给定的规则将这一串数字准确排序出来我们用小的数指向大的数对于相等的情况下,将二者合并到同一个并查集中,最后抽象出来的图上面的每一个点都应该代表并查集的标号 1 #include 2 #include 3 #include 4 #include 5 using...
分类:
编程语言 时间:
2014-11-16 21:31:15
阅读次数:
221
题目链接:点击打开链接
给定n个点m条限制
下面限制 u->v
表示u必须排在v前面,问把n个数排成一排有多少种方法。
若有0种输出0
1种输出1
多种输出2
**边的数量题目里少了个0==
思路:
0种就是有环,缩点一下判断强连通分量是不是n个。
1种就是拓扑序时队列里任何时刻都只有一个点
否则就是2种
#pragma comment(linker, "/STAC...
分类:
其他好文 时间:
2014-11-15 18:55:56
阅读次数:
124