Painting、时光

摘要： http://hihocoder.com/problemset/problem/1227/************************************************* Author :Powatr* Created Time :2015/9/21 14:46:4... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1269Tarjan的强连通算法：对于每一个点有一个编号DFN和能往上一步的最小点的编号LOW在进行深搜时，对于每一个节点都有一个编号假定现在定点为u深搜时有两种情况1.v没有被搜过，继续搜，LOW[u] = min... 阅读全文

摘要： 包关键字： package一个包就相当于一个文件夹包必须写在该包里面所有类的上方格式： package demopackage(包名全小写）；(分号)如果手写dos命令那么需要用命令来创建一个包javac -d .....（文件路径） + 编译的主类（注意如果位置不同要将包所在的路径定义到class... 阅读全文

摘要： http://docs.oracle.com/javase/6/docs/api/ 阅读全文

摘要： 哈希表：建表复杂度:O(n) k为字符串品均长度，n为字符串数目查询 O(1) !!!实现主要操作1.把字符串进行实数化2.把这个串存进去如果发现该位置为空，直接存，如果已经有了值，拉出一个链表3.查询该算法好像是不会产生冲突，因为一旦产生冲突，那么strcmp字符串函数就会对他们进行比较，虽然复杂... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3833/************************************************* Author :Powatr* Created Time :2015-9-2 13:38:... 阅读全文

摘要： http://poj.org/problem?id=1840/**//************************************************* Author :Powatr* Created Time :2015-9-1 16:03:34* File Nam... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5424/*对于一个连通图，有N个顶点，如果有N条边，那么肯定有环因为N个点如果不成环最多N-1条边。。。然后找最小度的点DFS就行。。。 *//***********************************... 阅读全文

摘要： http://codeforces.com/contest/574/problem/D/*容易得到状态方程dp[i] = min(a[i], dp[i-1]+1,dp[i-2]+2 ....dp[i+1]+1,,,)那么可以得到两个递推式dp[i] = min(a[i], 之间的min+1)dp[i... 阅读全文

摘要： http://poj.org/problem?id=3744矩阵快速幂：利用DP的递推式就本题来说 dp[i] = p*dp[i-1] + (1-p)*dp[i-2]由于x非常大最大1亿，这样的话复杂度就为1亿所以这里可以用矩阵的思想[dp[i] dp[i-1] ] = [ dp[i-1] dp[... 阅读全文