标签 「 数据结构 」 的结果

  • 漫谈数据结构-散列表

    蜜汁炒酸奶
    1. 定义散列表(Hash Table),平时也叫它“哈希表”或者“Hash 表”。通过把 Key 值映射到表(即数组)中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数...

    • 226
    • 0
  • 数据结构02-链表

    蜜汁炒酸奶
    什么是链表和数组一样是一种线性表。从内存结构来看,链表的内存结构是不连续的内存空间,是将一组零散的内存块串联起来,从而进行数据存储的数据结构。链表中的每一个内存块被称为结点Node。结点除了存储数据...

    • 126
    • 0
  • 单链表实现LRU缓存淘汰算法

    蜜汁炒酸奶
    LRU(Least recently used,最近最少使用)算法根据数据的历史访问记录来进行淘汰数据,其核心思想是如果数据最近被访问过,那么将来被访问的几率也更高,相反如果很长时间未被访问,则它在...

    • 3644
    • 0
  • 单链表回文判断

    蜜汁炒酸奶
    判断一个单链表是否为回文链表目前有两种实现思路。一种是通过数组记录前半部分与后半部分依次比较,一种是找到链表中间结点,将左半部分反转与右半部分依次比较,下面详细介绍。基于数组用数组存储链表前半段的值...

    • 1797
    • 0
  • 单链表反转Java版

    蜜汁炒酸奶
    头插法与尾插法本文主要用头插法实现单链表的反转,开始前先简单了解一下头插法与尾插法。头插法:在头节点的后面进行插入操作,后一个插入进来的值,在前一个插入进来的值与头节点之间。尾插法:设法找到插入结点...

    • 1441
    • 0
  • 数据结构01-数组

    蜜汁炒酸奶
    数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。因为线性表、连续的内存空间和相同类型的数据这两个特性,数组的随机访问速度快。也因此,具有低效的“插入”和...

    • 4482
    • 0
  • 时间复杂度的计算-数据结构

    蜜汁炒酸奶
    一般来说,时间复杂度是总运算次数表达式中受n的变化影响最大的那一项(不含系数)比如:一般总运算次数表达式类似于这样:a*2^n+b*n^3+c*n^2+d*n*lg(n)+e*n+fa<&gt...

    • 1398
    • 0
example
Preview