Avatar notebook default
数据结构与算法
17篇文章 · 7051字 · 1人关注
  • Resize,w 360,h 240
    数据结构-队列 queue

    队列 队列的基本概念 队列是有限个同类型元素的线性序列 队列也是一种运算受限的线性表，而且是先进先出的线性表 FIFO 新加入的数据元素加入在队...

    0.1 1082 -1 2
  • 数据结构-栈 stack

    栈 特性：后进先出 LIFO 基本概念 栈是运算受限的线性表，插入和删除限定在表的一端进行操作； 栈顶：允许插入删除的一端称为栈顶，另一端称为栈...

    0.5 326 0 1
  • 单链表-OC实现

    单链表 (OC实现) 节点定义 .h文件 结点定义 .m文件 单链表linkList定义 linkList.h文件 linkList.m文件 链...

    385 0 0
  • 数据结构-系列文章

    线性表 单链表 单链表-OC实现 双链表 循环链表 栈 栈 队列 队列 数组 待完善 树 待完善 图 待完善 哈希 待完善 查找 待完善

    171 0 0
  • 数据结构-线性表 linked list

    线性表 概念： 线性表是n个数据特性相同元素组成的有限序列，是最基本的也是最常用的一种线性结构（线性表、栈、队列、数组都是线性结构），同时也是其...

    0.6 560 0 0
  • Resize,w 360,h 240
    归并排序 merge sort

    归并排序 时间复杂度：平均、最好、最坏都是O(nlogn)空间复杂度：O(n)稳定性：稳定 算法解析 归并排序是使用了归并的思想，归并是将两个有...

    0.5 458 0 2
  • 基数排序 radix sort

    基数排序 时间复杂度：平均、最好、最坏都为O(k*n),其中k为常数，n为元素个数 空间复杂度：O(n+k) 稳定性：稳定 算法解析： 基数排序...

    1.0 6656 0 3
  • Resize,w 360,h 240
    希尔排序 shell sort

    希尔排序 时间复杂度：平均O(n^1.3),最好为O(n),最坏为0(n ^ 2) 空间复杂度：O(1) 稳定性：不稳定 算法解析： 希尔排序是...

    1.3 2608 6 5
  • 桶排序 bucket sort

    桶排序 时间复杂度：线性介，平均、最好为O(n+k),最坏为0(n^2) 空间复杂度：O(n+k) 稳定性：稳定性的前置条件是每个桶内使用的什么...

    1.3 1169 0 4

文集作者