数据结构
4篇文章 · 0订阅
  • B-Tree和B+Tree
    B-TreeB-Tree又叫做B树，和平衡二叉树不同的地方在于B树是多叉树(平衡多路查找树)，Oracle和MongoDB的索引技术就是基于B树的数据结构，B树也可以看作是对2-3查找树的一种扩展。一
    数据结构
  • 漫画：什么是字符串匹配算法？
    在上图中，字符串B是A的子串，B第一次在A中出现的位置下标是2（字符串的首位下标是0），所以返回 2。 在上图中，字符串B在A中并不存在，所以返回 -1。 为了统一概念，在后文中，我们把字符串A称为主串，把字符串B称为模式串。 显然，主串的首位字符是a，模式串的首位字符是b，两…
    算法 数据结构
  • 面试官：哈希表都不知道，你是怎么看懂HashMap的？
    HashMap是Java面试中的必问考点之一，网上关于HashMap实现原理的文章数不胜数。但是在翻阅了大部分HashMap相关的文章之后，发现大多数文章都是对HashMap源码的分析，丝毫没有提到哈希表的概念。这就导致了很多人只记住了HashMap的原理，却不知哈希表为何物的…
    数据结构
    面试官：哈希表都不知道，你是怎么看懂HashMap的？
  • 前端数据结构与算法入门篇
    数据结构与算法是所有计算机语言的基础，也是决定一个程序员在编码路上能走多远的重要变量之一。本文为《学习javascript数据结构与算法》总结篇，重点在于带大家了解常见的数据结构都哪些，以及他们的 js 实现。所以本文虽然篇幅略长，但理解起来并不困难。 大O表示法全称大 O 时…
    数据结构
    前端数据结构与算法入门篇