数据结构与算法

BitMap算法基本操作代码实现

数据结构与算法入门

BitMap算法基本操作代码实现

这篇我们来讲一下BitMap这个数据结构的代码实现。回顾下数据的存储原理一个二进制位对应...

2 年前 0 244

数据结构与算法入门

什么是Bitmap算法？

我们先来看个简单的问题。假如给你20亿个非负数的int型整数，然后再给你一个非负数的int...

2 年前 0 192

数据结构与算法入门

动态规划之 KMP 算法详解

KMP 算法（Knuth-Morris-Pratt 算法）是一个著名的字符串匹配算法，效率很...

2 年前 0 216

字符串匹配Boyer-Moore算法

数据结构与算法入门

字符串匹配Boyer-Moore算法

关于字符串匹配算法有很多，之前我有讲过一篇 KMP 匹配算法：字符串匹配 KMP 算法，不懂...

2 年前 0 175

数据结构与算法入门

Hash冲突之开发地址法

Hash碰撞比如说我的输入是任意一个自然数（0,1,2,3…），而我要求经过一...

2 年前 0 158

数据结构与算法入门

神速Hash（下）

理解HashMap底层，首先应该理解Hash函数，今天我们聊聊Hash函数出现冲突的解决办法...

2 年前 0 234

数据结构与算法入门

神速Hash（上）

理解HashMap底层，首先应该理解Hash函数，今天我们聊聊什么是Hash函数以及Hash...

2 年前 0 202

数据结构与算法入门

什么是跳跃表？

大家好，我是帅地。跳跃表的代码可以写不出来，但原理以及应用必须懂，例如 Redis 的有序...

2 年前 0 185

数据结构与算法入门

什么是trie树？

Trie 树大家了解一下原理和应用即可，有时候面试的时候会问到，下面我用面试的情景跟大家讲解...

2 年前 0 206

数据结构与算法入门

什么是B树？

一、面试被怼面试官：你知道文件索引、数据库索引一般用什么数据结构来存储吗？小秋：知道啊，...

2 年前 0 256

5/26 上一页 2 3 4 5 6 7 8 下一页