飘逸老师

文章
8
资源
0
加入时间
3年0月8天

zoj 1789 || poj 1611 The Suspects(并查集)

<br />水水的并查集。<br /> <br />开始没想明白,就硬做了 = =。。。建了两个邻接表,每个group连接他的members,每个member连接他的groups。<br /> <br />然后从member 0开始搜,连接的group再搜他的members。。。DFS @ @。。搜到的标记下,最后扫下表。。。输出。<br /> <br />数据量不大,水过了。。<br /> <

安卓软件第一次打开时引导界面以及打开后停留界面

最近在找一个功能,能够在第一次打开软件的时候有一个引导的界面,然后在每次进入软件后都会有一个停留的界面,语言形容的不怎么清楚,上效果。。。。。                 以上为效果图,接下来我来说一下大概的实现的方法首先,MainActivity.javapackage com.jaycee.appguide;impor

PHP 使用session

在PHP中使用session的方法:先执行session_start方法开启session,然后通过全局变量$_SESSION进行session的读写。例1:session_start();$_SESSION['test']=time();var_dump($_SESSION);session会自动的对要设置的值进行encode与deco

矩阵快速幂1.快速幂2.矩阵快速幂

1.快速幂快速幂也叫二进制取幂,想要快速求出 ana^nan的结果就用它来求。ana^nan表示将n个a乘在一起,时间复杂度是O(n)级别,如果n太大的话这种方法就不适用了。如果使用快速幂的话时间复杂度能达到O(log2log_2log2​n),因为n有⌊log2log_2log2​n⌋ + 1 个二进制位,所以当知道了每一位的值后,只需要通过log2log_2log2​n次乘法就可计算出a...