算法
进击的星球
这个作者很懒,什么都没留下…
展开
-
关于斐波那契数列的改进
斐波那契数列指的是这样一个数列:1、1、2、3、5、8、13、21、…… 这个数列从第三项开始,每一项都等于前两项之和。 斐波那契数列最简单的实现就是递归:#includeint main(){ int n; int fun(int); scanf("%d",&n); printf("%d",fun(n));原创 2015-02-06 19:57:18 · 979 阅读 · 0 评论 -
java的回收机制----根搜索算法
根搜索算法的基本思路是通过一系列的“GC Roots”的对象作为起始点,从这些节点开始往下搜索,搜索的走过的路径称为引用链,当一个对象到“GC Roots”没有引用链可达时(也就是用图论的话说就是从GC Roots到这个对象不可达),则证明此对象是不可用的,这样的对象被判定为是可回收的。 java中可以作为GC Roots对象包括以下几种: 1.虚拟机栈(栈帧中的本地变量表)中的引用对象。原创 2016-03-27 11:13:42 · 4754 阅读 · 0 评论