--------【数据结构和算法】
代立冬
StayHungryStayFoolish外功修行内功修神
展开
-
常用排序算法
瞬间学会数据结构常用排序算法分类: 数据结构 2014-10-30 20:05 1639人阅读 评论(0)收藏 举报本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/40625351下面是用JAVA代码实现的数据结构中的7种基本排序算法,希望对你有所帮助。原创 2016-01-08 00:33:32 · 1361 阅读 · 0 评论 -
java实现极简的LRU算法
import java.util.LinkedHashMap;import java.util.Map; /** * LRU (Least Recently Used) */public class LRUCache extends LinkedHashMap { /*** */private static final long serialVers原创 2015-11-02 23:11:41 · 4483 阅读 · 1 评论 -
java中byte转换int时为何与0xff进行与运算
本文总结了java中byte转换int时总是与0xff进行与运算的原因。在剖析该问题前请看如下代码:public static String bytes2HexString(byte[] b) { String ret = ""; for (int i = 0; i String hex = Integer.toHexString(b[ i ] & 0xFF);转载 2015-09-20 01:11:30 · 1122 阅读 · 0 评论 -
B+Tree 可视化
通过B+Tree 可视化 直观操作理解下B+Tree的插入,查找,更新和删除过程https://www.cs.usfca.edu/~galles/visualization/BPlusTree.html数据结构可视化:https://www.cs.usfca.edu/~galles/visualization/Algorithms.html...原创 2018-07-08 13:22:00 · 4436 阅读 · 1 评论 -
LRU算法四种实现方式介绍
LRU全称是Least Recently Used,即最近最久未使用的意思。LRU算法的设计原则是:如果一个数据在最近一段时间没有被访问到,那么在将来它被访问的可能性也很小。也就是说,当限定的空间已存满数据时,应当把最久没有被访问到的数据淘汰。实现LRU 1.用一个数组来存储数据,给每一个数据项标记一个访问时间戳,每次插入新数据项的时候,先把数组中存在的数据项的时间戳自增,并将新数据项的时...转载 2018-07-04 19:03:40 · 1484 阅读 · 0 评论