文章目录 一、前言1.什么是数据结构2.什么是算法3.数据结构和算法的重要性 二、时间复杂度1.复杂度的概念2.时间复杂度函数式3.大O渐进表示法4.练习 三、空间复杂度1.练习 四、常见复杂度对比 一、前言 1.什么是数据结构 2.什么是算法 3.数据结构和算法的重要性 二、时间复杂度 1.复杂度的概念 2.时间复杂度函数式 //请计算⼀下Func1中++count语句总共执⾏了多少次？void F...

前言 这个专栏将会用纯C实现常用的数据结构和简单的算法；有C基础即可跟着学习，代码均可运行；准备考研的也可跟着写，个人感觉，如果时间充裕，手写一遍比看书、刷题管用很多，这也是本人采用纯C语言实现的原因之一；欢迎收藏 + 关注，本人将会持续更新。 文章目录 什么是哈希哈希构造函数哈希解决冲突方法开放地址寻址法链地址法 数组哈希案例实现封装创建哈希得到哈希映射值插入数据哈希查找总代码 链表哈希案例实现封装插...

数据结构之串（String） 数据结构之串（String）1. 串的定义2. 串的存储结构2.1 顺序存储2.2 链式存储2.3 索引存储 3. 串的常见操作3.1 基本操作3.1.1 创建串3.1.2 求串长度3.1.3 串连接3.1.4 串比较3.1.5 串拷贝 3.2 高级操作3.2.1 查找子串BF算法（Brute Force）KMP算法（Knuth-Morris-Pratt）核心思想构造前缀表...

文章目录 链表双向链表哈希链表 红黑树无锁环形缓冲区映射参考 链表 双向链表 Linux内核实现了一套纯链表的封装，链表节点数据结构只有指针区而没有数据区，另外还封装了各种操作函数，如创建节点函数、插入节点函数、删除节点函数、遍历节点函数等。 linux 内核中的链表在文件include/linux/types.h中定义类型，在include/linux/list.h中定义操作。 Linux内核链表使用...

项集挖掘。 （4）算法优化与挑战 优化：在实际应用中，可以通过多种方式来优化Top K算法的性能。例如，利用并行计算能力加速数据处理；使用高效的内存管理机制减少内存消耗；结合数据的特性选择合适的算法和数据结构等。挑战：在处理大数据时，Top K算法面临的主要挑战包括计算效率和存储空间。随着数据量的增加，传统的排序方法会变得非常低效，而且可能需要大量的内存来存储中间结果。因此，需要采用更加高效的算法和数据结...

目录 一、概述二、链表节点结构三、队列结构四、基本操作1.初始化队列2.判断队列是否为空3.入队操作4.出队操作5. 获取队列头元素 五、源码Queue.hQueue.cTest.c 快乐的时光总是短暂，咱们下篇博文再见啦！！！不要忘了，给小编点点赞和收藏支持一下，在此非常感谢！！！ 一、概述 二、链表节点结构 typedef struct Node { int data; // 数据域 struct ...

. 主函数示例总结 四、源码（1）SLT.h（2）SLT.c（3）Test.c 快乐的时光总是短暂，咱们下篇博文再见啦！！！不要忘了，给小编点点赞和收藏支持一下，在此非常感谢！！！ 引言 在C语言中，数据结构的掌握对于高效编程至关重要。其中，单链表作为一种基础且常用的数据结构，具有独特的优势和应用场景。下面将对单链表进行详细介绍，并概述其实现方法。一起来看看吧！！！ 正文 一、单链表的概念与结构 具体来说...

系列文章目录 目录 最短路径问题 背景 交通路线图： 顶点：城市边：城市之间的交通路线 从城市 v 0 v_0 v0​ 出发到达其他城市至少要经过几条路线？ 从城市 v 0 v_0 v0​ 出发到达其他城市的最短路线有多长？ 两顶点间可能存在多条路径 每条路径所经过的边数可能不同每条路径上的各边权值之和可能不同 从一个指定顶点到达另一个指定顶点的路径上各边权值之和为最小的路径被称为最短路径，这类问题亦称...

序,利用了之前的比较结果但对于n个待排元素，锦标赛算法需要至少2n-1个结点来,存放比赛树，故这是一个拿空间换时间的算法 堆排序 完全二叉树中任意结点的关键词大于等于它的两个孩子结构的关键词。把这样的数据结构称为堆（大根堆）大根堆，小根堆 大根堆中根结点的关键词最大小根堆中根结点的关键词最小 思想 如果数组R中存放了堆，那么R[1]是最大的记录，将R[1]和R[n]的交换，使得最大记录放在R[n]的位置。...

数据结构之顺序表 数据结构之顺序表线性表定义线性表相关概念 顺序表概念顺序表特点适用场景局限性 顺序表基本操作基本操作实现代码 顺表应用案例应用注意实现多项式加法 数据结构之顺序表 线性表定义 线性表是由 n (n ≥ 0) 个具有相同特征的数据元素组成的有限序列。记作：(a₁, a₂, …, aᵢ₋₁, aᵢ, aᵢ₊₁, …, aₙ) 线性表相关概念 **直接前驱元素：**对于元素 aᵢ，若存在 a...