09 2015 档案
摘要: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...
阅读全文