![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 88
weixin_58052073
这个作者很懒,什么都没留下…
展开
-
【算法】排序
对于一个排序,如果排序前a在b的前面,且排序对象,比如说a和b的分数是一样的,如果排序完a和b的顺序没有发生变化,则说明该排序是稳定排序,倘若发生了变化,则说明该排序是不稳定的。原创 2024-07-20 15:07:01 · 605 阅读 · 0 评论 -
【算法】查找-线性表的查找
当key是a[high]的一半的时候,显然这就是原先的mid,他的思想是如果我的key靠近low一点,那我就应该在靠近low的地方找找,这个算法的时间复杂度也是O(logn),这种算法在处理数据量大,数据分布均匀的时候效率会比二分查找好很多,但如果遇到极端数据如{1.1, 1.2, 1.3, 1.4, 100000},那么查找效果就很差。通过将补全后的数组分为两块,子块又分别符合斐波那契数列,不如十个元素的数组,补成13,分成8、5,再比对,因为子块符合斐波那契,所以还可以继续分,直到找到或者找完。原创 2024-07-19 15:25:22 · 265 阅读 · 0 评论 -
【数据结构】图-图的存储结构及遍历
数据与数据之间存在多对多关系的数据结构我们叫做图,由于同构图的存在,因而图的数据之间不能用简单顺序结构来存储,倘若使用多重链式存储结构,当图之中各点的度不一样的的时候又会造成和先前树一样浪费空间的问题,所以不能用简单的链式存储来存储图,而要用几种特殊的办法。原创 2024-07-18 13:46:43 · 814 阅读 · 0 评论 -
【数据结构】树-二叉树及其应用
什么是二叉树?二叉树就是只两个叉的树,这么理解是对的,但是还差点意思,二叉树指的是任何节点的度不大于2的树。怪抽象的,简单的来说,就是任何节点都只能有至多两个子节点的树叫二叉树。下面我们来看看几种特殊的二叉树。原创 2024-07-17 15:20:01 · 670 阅读 · 0 评论 -
【数据结构】树-树的存储结构
树是一种一对多的关系,而树的存储结构并不是指代顺序存储和链式存储,而是指双亲表示法、孩子表示法、双亲孩子表示法与孩子兄弟表示法。在实现这些表示法的时候,我们不能在局限于顺序和链式,而是要充分利用这两种存储结构的特点,来实现树的数据结构。原创 2024-07-16 12:12:47 · 488 阅读 · 0 评论 -
【算法】线性表-串的匹配算法
串是一系列字符以线性关系连接而成的数据结构,其基本实现靠的还是线性表,关于它的数据结构在这里就不赘述了,本章主要讲关于字符串匹配很重要的两个算法,一个是BF另一个是KMP。原创 2024-07-15 13:36:22 · 388 阅读 · 0 评论 -
【数据结构】线性表-栈和队列
栈和队列是两种十分常见且十分重要的数据结构,学到了这里那么恭喜你,你已经具备初步编写算法的能力了。深入理解栈和队列能有效提高我们的编程思维。原创 2024-07-14 14:21:08 · 1679 阅读 · 0 评论 -
【数据结构】线性表-静态链表和双向链表
这一章我们来聊聊一些单链表的变形,自己写的数据结构十分的灵活,以至于我们能创造出很多我们想创造的结果。原创 2024-07-13 15:24:41 · 722 阅读 · 0 评论 -
【数据结构】线性表-顺序表和单链表
本文用c++实现了线性表和单链表的数据结构及操作原创 2024-07-12 19:04:28 · 1615 阅读 · 0 评论 -
【数据结构与算法】数据结构与算法整体框架及各种数据类型跳转目录
本篇博客是整个数据结构知识点梳理的起点,通过本篇博客可以跳转到其他与数据结构相关的知识,整个系列文章在不断的更新中,需要花费上一点时间。关于一些名词的意思这里就不多赘述了,主要讲讲在我学习数据结构与算法的时候认为比较重要的概念。原创 2024-07-10 22:58:11 · 279 阅读 · 0 评论