数据结构
文章平均质量分 50
不羁修士
爱吃菜鸡
展开
-
LRU淘汰策略 (哈希加双链表) C++ STL实现
LRU 缓存淘汰算法就是一种常用策略。LRU 的全称是 Least Recently Used,也就是说我们认为最近使用过的数据应该是是「有用的」,很久都没用过的数据应该是无用的,内存满了就优先删那些很久没用过的数据。...原创 2022-07-31 14:15:01 · 373 阅读 · 0 评论 -
实现Trie(前缀树)
Trie(发音类似 "try")或者说 前缀树 是一种树形数据结构,用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景,例如自动补完和拼写检查。原创 2022-07-31 13:50:07 · 133 阅读 · 0 评论 -
数据结构------最短路弗洛伊德算法(Flody)
Foldy算法动态规划,详解代码,优缺分析!原创 2022-06-30 00:35:32 · 1480 阅读 · 0 评论 -
数据结构------最小生成树之Kruskal算法
最小生成树之Kruskal,思维导读,简单明了!原创 2022-06-28 01:25:03 · 809 阅读 · 1 评论 -
数据结构------最小生成树 之 prim(通俗易懂)
prim算法经典代码,一看就懂!原创 2022-06-26 01:53:36 · 798 阅读 · 0 评论