数据结构
3篇文章 · 0订阅
  • 数据结构基础--前缀树&&后缀树
    查询时只与单样本长度有关，而与样本量无关。 如此，在进行依次输入进行查询时。只需要顺着之前的树继续查询即可，而不需要每次修改字符串都遍历所有信息。 在删除了字符时，也只需要回滚到上层即可。 其中子树路径，如果只存储字符串的话。当样本量太大可以干脆使用数组[26]的形式存储。 每…
    算法
  • Twitter雪花算法SnowFlake算法的java实现
    算机中数据用补码表示，利用补码统一了符号位与数值位的运算，同时解决了+0、-0问题，将空出来的二进制原码1000 0000表示为-128，这也符合自身逻辑意义的完整性。因此八位二进制数表示范围为-128~+127。 你会发现，补码比其它码多一位，这是为什么呢？问题出在0上。 因…
    后端
  • LRU 缓存淘汰算法的两种实现
    本文主要分享了LRU 缓存淘汰算法两种实现。重要的不是实现，而且思想！ LRU（Least Recently Used）最近最少使用策略就像它的名字一样，是根据数据的历史访问记录来进行淘汰数据的，其思想是“如果数据最近被访问过，那么将来被访问的几率也更高；长期不被使用的数据在将…
    算法
    LRU 缓存淘汰算法的两种实现