海阔天空201806192114135

数据结构

# LeetCode bfs(4) # LeetCode dfs(7) # LeetCode动态规划(10) # LeetCode回溯法(17) # LeetCode堆(1) # leetCode指针(2) # LeetCode栈(1) # LeetCode贪心(6) # LeetCode递归(10) # leetCode链表(1) # 剑指二分法(1) # 剑指二叉树(12) # 剑指位运算(4) # 剑指字符串(5) # 剑指指针(1) # 剑指数组(16) # 剑指栈队列(3) # 剑指链表(11) activiti(2) B树B+树面试(1) c#(1) effective java(5) fastjson(10) git(9) go(1) java基础(96) java并发(35) java项目(5) jvm(19) lambda(4) LeetCode(17) Linux(16) Linux面试问题常用命令(1) maven(6) mybatis(4) redis(18) Spring(8) Springboot(1) springmvc(4) TCP 协议如何解决粘包(1) tomcat(3) vue(2) 代码实战(2) 剑指offer(10) 剑指offer1(14) 加密解密(3) 实习(22) 工作常问题(13) 操作系统(18) 数据库(40) 智力题(1) 未归档(3) 概率统计(1) 算法(10) 计算机网络(35) 设计模式(25) 输入输出(3) 高性能服务器开发(1)

/ 注册

全部文章 / 数据结构（共25篇）

B+树分裂

B+树分裂 B+树的插入 1）若为空树，创建一个叶子结点，然后将记录插入其中，此时这个叶子结点也是根结点，插入操作结束。 2）针对叶子类型结点：根据key值找到叶子结点，向这个叶子结点插入记录。插入后，若当前结点k...

2020-12-31

0 413

hashmap中两次hash过程

hashmap中两次hash过程 // 计算二次Hash int hash = hash(key.hashCode()); // 通过Hash找数组索引 int i = indexFor(hash, table.length); ...

2020-12-31

0 491

计算机中的图

https://blog.csdn.net/Unknownfuture/article/details/104467900?depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2...

2020-12-31

0 405

LFU-LRK

LFU 1. LFU 1.1. 原理 LFU（Least Frequently Used）算法根据数据的历史访问频率来淘汰数据，其核心思想是“如果数据过去被访问多次，那么将来被访问的频率也更高”。 1.2....

2020-12-31

0 403

字典树（java实现）

字典树（java实现）一、概念： Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是...

2020-12-31

0 631