小算法
yanchixiaguobin
学习-应用-创造-学习的循环
展开
-
字符集所需要的比特数
求解元素个数占用比特数是非常简单的算法,通常不需要太多的思考,本文给出两种java语言的简单实现。原创 2017-03-03 17:23:00 · 484 阅读 · 0 评论 -
LRU缓存-java简单实现
操作系统中,内存被占满之后还需调入新的内存页,就需要将别内存页进行调出。而决定内存页如何调出的算法被称为页面调度算法,LRU(Least-Recently-Used,最少最近使用)算法是其中一种。它会将最近使用的页面,进行标记,不至于优先被调出至交换区。内存调页算法被广泛用于本地缓存,本文介绍两种简单的实现方法:1、利用自己构造的数据结构实现 2、封装JDK中LinkedHashMap实现原创 2017-08-25 09:19:58 · 414 阅读 · 0 评论