转自:http://blog.csdn.net/orange_os/article/details/7392986 Buddy算法的优缺点: 1)尽管伙伴内存算法在内存碎片问题上已经做的相当出色,但是该算法中,一个很小的块往往会阻碍一个大块的合并,一个系统中,对内存块的分配,大小是随机的,一片内存中 ...
分类:
编程语言 时间:
2018-01-11 15:58:20
阅读次数:
227
思路: 常见算法时矩阵快速幂,但事实上这题可以不需要矩阵快速幂。 设斐波那契数列为$f$,观察规律可以发现: 当$n$为偶数时,$f_n=(f_{n-1}\times 2+f_n)*f_n$; 当$m$为奇数时,$f_n=f_{n+1}^2+f_n^2$。 这样只要用一个map记录已经计算过的Fib ...
分类:
其他好文 时间:
2017-08-15 10:15:55
阅读次数:
112
1、垃圾收集算法(方法论): 定义:JVM通过GC来回收堆和方法区中的内存。 GC的基本原理:首先会找程序中不再被使用的对象;然后回收这些对象所占用的内存。 算法分类: (1) 按照基本回收策略分: <1>引用计数(Reference Counting): 比较古老的回收算法。原理是此对象有一个引用 ...
分类:
编程语言 时间:
2017-06-24 18:35:54
阅读次数:
215
20170603-1数论_数学 日期 序号 题目名称 输入文件名 输出文件名 时限 内存 算法 难度 09qd02 1 离散函数 function.in function.out 1s 512MB 数论 1 101021 2 能量采集 energy.in energy.out 1s 256MB 数论 ...
分类:
其他好文 时间:
2017-06-17 19:32:53
阅读次数:
161
20170602-1数论_进制 题解:http://www.cnblogs.com/ljc20020730/p/6935240.html 日期 序号 题目名称 输入文件名 输出文件名 时限 内存 算法 难度 081015 1 K进制数 kbased.in kbased.out 1s 256MB 数学 ...
分类:
其他好文 时间:
2017-06-02 22:57:04
阅读次数:
183
20170530-1数论_归纳 题解:http://www.cnblogs.com/ljc20020730/p/6920046.html 日期 序号 题目名称 输入文件名 输出文件名 时限 内存 算法 难度 分类 081105 1 烧水问题 heat.in heat.out 1s 256MB 数学 ...
分类:
其他好文 时间:
2017-05-30 15:50:28
阅读次数:
342
20170529-3数论_gcd 日期 序号 题目名称 输入文件名 输出文件名 时限 内存 算法 难度 分类 081020 1 最小公倍数 lcm.in lcm.out 1s 256MB 最小公倍数 1 03数论_gcd 120912 2 最大公约数 gcd.in gcd.out 1s 256M 数 ...
分类:
其他好文 时间:
2017-05-29 21:44:51
阅读次数:
338
20170529-2枚举算法专题练习 青岛二中日期 序号 题目名称 输入文件名 输出文件名 时限 内存 算法 难度 分类 081113 1 最大矩形 rectangle.in rectangle.out 1s 256MB 枚举 1 02枚举 081031 2 回文 palin.in palin.ou ...
分类:
编程语言 时间:
2017-05-29 17:27:42
阅读次数:
178
阅读导读: 1.mahout单机内存算法实现和分布式算法实现分别存在哪些问题? 2.算法评判标准有哪些? 3.什么会影响算法的评分? 1. Mahout推荐算法介绍 Mahout推荐算法,从数据处理能力上,能够划分为2类: 单机内存算法实现 基于Hadoop的分步式算法实现 1). 单机内存算法实现 ...
分类:
编程语言 时间:
2017-05-28 11:53:50
阅读次数:
304
垃圾回收GC:.Net自己主动内存管理 上(二)内存算法 垃圾回收GC:.Net自己主动内存管理 上(一)内存分配 垃圾回收GC:.Net自己主动内存管理 上(二)内存算法 垃圾回收GC:.Net自己主动内存管理 上(三)终结器 前言 .Net下的GC全然攻克了开发人员跟踪内存使用以及控制释放内存的 ...
分类:
编程语言 时间:
2017-05-18 11:35:28
阅读次数:
225