美文网首页
数据结构和算法总结

数据结构和算法总结

作者: 私人云笔记_骁勇波波 | 来源:发表于2022-06-29 23:25 被阅读0次

常用数据结构:

数组,栈,队列,链表(单向链表,双端链表,双向链表),哈希表(hash table),树(二叉树,红黑树),图。

哈希表,解决hashCode取模冲突的两种方式:开放地址法和链地址法。 

开放地址:hashCode +1 找非空位置插入。

链地址法:哈希表每一个元素是一个链表,也就是hashCode取模相同的元素,由链表管理。

常用算法:

排序算法,递归算法

排序算法分为: 冒泡排序,选择排序,插入排序,希尔排序(等间隔抽取子数组进行插入排序),快速排序(选关键字,按大于和小于,分为两个数组,递归排序)

相关文章

  • 前端算法完全总结——基础篇

    之前对前端的算法和数据结构做了一些寻章摘句的部分零散的总结和归纳,详见《前端算法与数据结构自学总结(实战篇)》和《...

  • 数据结构之栈

    (注释:整篇数据结构与算法文集,部分总结于王争的《数据结构与算法之美》和李明杰的《恋上数据结构与算法》,加上自己的...

  • 数据结构之队列

    (注释:整篇数据结构与算法文集,部分总结于王争的《数据结构与算法之美》和李明杰的《恋上数据结构与算法》,加上自己的...

  • 数据结构之二分查找的概念

    (注释:整篇数据结构与算法文集,部分总结于王争的《数据结构与算法之美》和李明杰的《恋上数据结构与算法》,加上自己的...

  • 数据结构之二叉树

    (注释:整篇数据结构与算法文集,部分总结于王争的《数据结构与算法之美》和李明杰的《恋上数据结构与算法》,加上自己的...

  • 数据结构之二叉搜索树

    (注释:整篇数据结构与算法文集,部分总结于王争的《数据结构与算法之美》和李明杰的《恋上数据结构与算法》,加上自己的...

  • 二叉树的遍历(前序中序后序层序)

    (注释:整篇数据结构与算法文集,部分总结于王争的《数据结构与算法之美》和李明杰的《恋上数据结构与算法》,加上自己的...

  • 数据结构之数组

    (注释:整篇数据结构与算法文集,部分总结于王争的《数据结构与算法之美》和李明杰的《恋上数据结构与算法》,加上自己的...

  • 数据结构之链表

    (注释:整篇数据结构与算法文集,部分总结于王争的《数据结构与算法之美》和李明杰的《恋上数据结构与算法》,加上自己的...

  • 数据结构之由斐波那契数引入大O时间复杂度表示法

    (注释:整篇数据结构与算法文集,部分总结于王争的《数据结构与算法之美》和李明杰的《恋上数据结构与算法》,加上自己的...

网友评论

      本文标题:数据结构和算法总结

      本文链接:https://www.haomeiwen.com/subject/gtgxbrtx.html