算法
文章平均质量分 81
残阙的歌
puring coding,puring thinking!
展开
-
ELFHash 算法
最近在对Heritrix 进行线程策略优化的时候(原来是根据Hostname来开线程的,现改为根据hash函数算出来的key值开线程),需要用到ELFHash算法,上网找了找资料,自己总结下。它对于长字符串和短字符串都很有效,字符串中每个字符都有同样的作用,它巧妙地对字符的ASCII编码值进行计算,ELFhash函数对于能够比较均匀地把字符串分布在散列表中。这些函数使用位运算使得每一个字符都对原创 2015-12-09 15:55:00 · 505 阅读 · 0 评论 -
多位水仙花数算法
多位水仙花数算法1.递归(用时16-20s;写起来非常方便,非常爽):import java.math.BigInteger;import java.util.ArrayList;/** * 三位的水仙花数共有4个:153,370,371,407; 四位的水仙花数共有3个:1634,8208,9474; 五位的水仙花数共有3个:54748,92727,93084;原创 2015-12-09 18:59:23 · 982 阅读 · 0 评论 -
树形目录递归
1.题目 这是我当时用两个小时做的答案,还有很多地方需要优化,望各位指点(注意竖线的格式,竖线的格式为这道题目增加了不少难度)。JAVA 格式版: import java.io.File;import java.util.ArrayList;/** * 递归回溯法 * @author Administrator *1.递归目录 *2.递归时用bool类型存放是否应原创 2015-12-09 19:09:41 · 1098 阅读 · 0 评论 -
递归与循环的效率问题
递归与循环的效率问题一摆案例:Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。(0)当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。要求:1s内,256M内考点:1简单循环的效率比递归高;2.利用10007的余数巧妙避开了大数BigInter操的作(这个类的操作效率很慢)。那么这个时候平时算法学得好的童鞋都会原创 2016-02-19 19:38:34 · 6541 阅读 · 2 评论