
算法
文章平均质量分 81
残阙的歌
puring coding,puring thinking!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
ELFHash 算法
最近在对Heritrix 进行线程策略优化的时候(原来是根据Hostname来开线程的,现改为根据hash函数算出来的key值开线程),需要用到ELFHash算法,上网找了找资料,自己总结下。 它对于长字符串和短字符串都很有效,字符串中每个字符都有同样的作用,它巧妙地对字符的ASCII编码值进行计算,ELFhash函数对于能够比较均匀地把字符串分布在散列表中。这些函数使用位运算使得每一个字符都对原创 2015-12-09 15:55:00 · 555 阅读 · 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 · 1046 阅读 · 0 评论 -
树形目录递归
1.题目 这是我当时用两个小时做的答案,还有很多地方需要优化,望各位指点(注意竖线的格式,竖线的格式为这道题目增加了不少难度)。 JAVA 格式版: import java.io.File; import java.util.ArrayList; /** * 递归回溯法 * @author Administrator *1.递归目录 *2.递归时用bool类型存放是否应原创 2015-12-09 19:09:41 · 1150 阅读 · 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 · 6662 阅读 · 2 评论