花痴信封

文章
9
资源
0
加入时间
2年10月21天

哈密顿图的利用

题目链接对于题意我是真的理解错了。难受,wa无数发题意:其实是任意两个人都有鄙视关系,你鄙视我或者我鄙视你,就是n个点一个完全图,每条边带方向。求最长链分别是1~n是的个数。官方题解是说可以证明不论怎么画最长链都是n(都存在哈密顿路径),所以不是n的长度答案都是0只有n的时候有答案,需要计算。这要怎么证明呢?反正法,假设不能。下面点用数字表示。当只有一个点的

请写出你最常见到的5个runtime exception

RuntimeException是java中所有运行时异常的父类,实际运行时出现的都是它的子类,看看RuntimeException的Java doc就可以随便列出几个:1,Object x = new Integer(0); System.out.println((String)x);当试图将对象强制转换为不是实例的子类时,抛出该异常(ClassCastExcepti

android安全和权限①----ShareUserId和文件访问(File Access)--Security and Permission

SharedUserId关于SharedUserId的总结: 我们知道一般每个app都有一个唯一的linux user ID,则这样权限就被设置成该应用程序的文件只对该用户可见,只对该应用程序自身可见,而我们可以使他们对其他的应用程序可见,这会使我们用到SharedUserId,也就是让两个apk使用相同的userID,这样它们就可以看到对方的文件。为了节省资源,具有相同ID的apk也可以在相同的linux进程中进行(这儿需要注意,并不是一定要在一个进程里面运行),共享一个虚拟机。我们可以建立两