数据结构与算法
威威貓
欣赏一个人,始于颜值,敬于才华,合于性格,久于善良,终于人品。人生就是这样,和漂亮的人在一起,会越来越美;和阳光的人在一起,心里就不会晦暗;和快乐的人在一起,嘴角就常带微笑;和聪明的人在一起,做事就变机敏;和大方的人在一起,处事就不小气;和睿智的人在一起,遇事就不迷茫。—— 借人之智,修善自己;学最好的别人,做最好的自己!
展开
-
SparseArray(稀疏数组)的介绍和应用
稀疏数组概念和特点介绍Sparse 翻译过来是稀疏、缺少的意思,SparseArray是稀疏的数组。它应用场景是相对稀少的数据,一般是几百以内的数据性能相对 HashMap 要好,大概提升 0-50% 的性能。SparseArray 是用 Integer 作为键映射对象。SparseArray 不需要对 key 和 value 进行 auto-boxing(自动装箱),将原始类型封装为对象类型...原创 2020-01-09 21:57:41 · 2185 阅读 · 0 评论 -
【数据结构】之线性表(顺序存储结构)
博主声明:转载请在开头附加本文链接及作者信息,并标记为转载。本文由博主威威喵原创,请多支持与指教。本文首发于此 博主:威威喵|博客主页:https://blog.csdn.net/smile_running 线性表是《数据结构》课程最开始的一章的内容,是在大学计算机专业必学的课程。我们刚接触线性表时,可能会被它的几种表的结构搞得晕头转向,它有两种基本存储结构:...原创 2019-09-02 11:17:21 · 2927 阅读 · 1 评论 -
【数据结构】之排序算法综合篇
博主声明:转载请在开头附加本文链接及作者信息,并标记为转载。本文由博主威威喵原创,请多支持与指教。本文首发于此 博主:威威喵|博客主页:https://blog.csdn.net/smile_running 数据结构课程的内容基本忘光了,所以又拾起数据结构与算法的书本,重新学习了一边排序算法的原理和实现,在经过几个晚上的努力,终于把这几种排序算法给搞明白了,下...原创 2019-07-14 15:36:35 · 7065 阅读 · 4 评论 -
【数据结构】之线性表(链式存储结构)
博主声明:转载请在开头附加本文链接及作者信息,并标记为转载。本文由博主威威喵原创,请多支持与指教。本文首发于此 博主:威威喵|博客主页:https://blog.csdn.net/smile_running 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表的数据结构包含两个部分:一个是存储数据元素的数据...原创 2019-02-17 17:11:16 · 4308 阅读 · 0 评论 -
【数据结构】之算法的时间与空间复杂度
博主声明:转载请在开头附加本文链接及作者信息,并标记为转载。本文由博主威威喵原创,请多支持与指教。本文首发于此 博主:威威喵|博客主页:https://blog.csdn.net/smile_running 我们计算机专业的同学,在大学里几乎都有学过《数据结构与算法分析》这门课。我在刚刚接触这门课的时候,基本是搞不懂它是做什么的,可以这么说,我几乎没有把它运用...原创 2019-01-22 16:47:41 · 5026 阅读 · 1 评论 -
【数据结构】之折半查找(二分搜索)
博主声明:转载请在开头附加本文链接及作者信息,并标记为转载。本文由博主威威喵原创,请多支持与指教。本文首发于此 博主:威威喵|博客主页:https://blog.csdn.net/smile_running 我们学习数据结构与算法时,肯定会学到过折半查找,它也称作二分搜索,是一种在有序数组中查找某一特定元素的搜索算法。这里有一个前提:有序数组,必须牢记。...原创 2018-08-30 19:41:18 · 3011 阅读 · 0 评论