240 投稿
数据结构
收录了254篇文章 · 101人关注
  • B+树tips

    B+树定义 一个m阶B+树定义： 每一个节点最多有 m 个子节点 每一个非叶子节点（除根节点）最少有 ⌈m/2⌉ 个子节点 如果根节点不是叶子节...

    Jiafu 0 0
  • 【算法】Text Justification 文本对齐

    题目 Given an array of words and a width maxWidth, format the text such th...

    无良剑染 0 0
  • Resize,w 360,h 240
    栈系列之-排序

    一、栈实现排序概述 将一个栈内的元素实现排序，光靠一个栈肯定是不够的，因为无法实现元素的调动，所以需要一个辅助栈，还有变量。实现步骤（创建两个栈...

    0.1 愤怒的谜团 0 1
  • Resize,w 360,h 240
    栈系列之-获取最小值

    一、栈获取最小值算法概述 获取栈的最小值算法：可以动态的获取一个栈中元素的最小值，动态的意思是，当该栈发生push或者pop操作，可能会导致最小...

    0.1 愤怒的谜团 0 1
  • Resize,w 360,h 240
    队列之-循环队列

    一、普通队列的弊端 队列：是一种可以分别在两端进行增删的特殊线性表。既然是线性表，那么可以使用顺序存储和链式存储来实现，如果是链式存储的话，那么...

    0.2 愤怒的谜团 0 2
  • 队列之-链式实现

    一、队列的链式实现概述 队列本身就是一种特殊的线性表，所以跟线性表一样，可以使用顺序存储和链式存储两种方式，顺序存储已经在队列之-循环队列中讲述...

    0.1 愤怒的谜团 0 1
  • Resize,w 360,h 240
    队列之-队列实现栈

    一、队列实现栈核心算法概述 之前已经描述过了用栈实现队列的功能，见栈系列之-实现队列，那么同样队列也可以用来实现栈，而且原理也不复杂，本文主要讲...

    0.1 愤怒的谜团 0 2
  • Resize,w 360,h 240
    通俗易懂的KMP算法详解

    一：什么是KMP算法？ KMP诞生背景： KMP(Knuth-Morris-Pratt)三位大佬联名提出，故以他们姓名的首字母命名，不得不说，他...

    0.1 愤怒的谜团 0 2
  • 吃透 Binary Indexed Trees （树状数组）

    简介 Binary Indexed Trees（中文名为树状数组，下文简称为BIT）是一种特殊的数据结构，适用于高效计算数列的前缀和， 区间和。...

    无良剑染 0 0
  • 【算法】Substring with Concatenation of All Words 所有单词链接而成的子串

    题目 You are given a string, s, and a list of words, words, that are all o...

    无良剑染 0 0

专题公告

数据结构