C语言数据结构和算法
关注
分享
扫一扫
文章平均质量分 76
用C语言实现的常用算法和数据结构
正追军梦
夜色难免黑凉，前行必有曙光
展开
-
【C++】unordered_map和unordered_set的模拟实现
介绍unordered_map和unordered_set的模拟实现原创 2024-04-10 16:46:48 · 454 阅读 · 0 评论 -
【C++】模拟实现哈希表（线性探测法、链地址法）
介绍哈希表的模拟实现原创 2024-04-10 14:53:31 · 1029 阅读 · 1 评论 -
【C++】模拟实现map和set
介绍如何将红黑树封装为map和set，对于工程经验较少的同志可能会有些绕，记住“复用”的理念会更好理解一些，map和set的增删查改其实就是底层容器的增删查改。迭代器的实现难点在于运算符++的重载，这个要通过画图和记住中序遍历的流程。原创 2024-04-05 22:58:49 · 764 阅读 · 0 评论 -
【算法】排序算法
介绍几大常见排序原创 2023-07-14 00:17:29 · 277 阅读 · 1 评论 -
【数据结构】队列
介绍队列的概念及实现原创 2023-07-11 09:58:22 · 539 阅读 · 0 评论 -
【数据结构】堆
介绍堆的实现、堆排序、top-k问题原创 2023-07-10 17:51:36 · 393 阅读 · 0 评论 -
【数据结构】栈的实现
介绍了栈的概念，栈的实现：压栈出栈操作、栈的初始化、栈的销毁、计算栈的元素个数、取栈顶元素、栈的判空。原创 2023-05-18 22:30:26 · 406 阅读 · 0 评论 -
【数据结构】双向带头循环链表的实现
介绍了带头双向链表的实现，实现了头插、头删、尾插、尾删、随机插入、随机删除、链表的创建、链表的销毁等功能。原创 2023-05-14 19:57:45 · 297 阅读 · 0 评论 -
【力扣刷题】206. 反转链表
【力扣刷题】206. 反转链表原创 2023-04-29 13:42:06 · 160 阅读 · 0 评论 -
【力扣刷题】203. 移除链表元素
力扣203. 移除链表元素题解原创 2023-04-28 23:46:44 · 89 阅读 · 0 评论 -
【C语言】快速排序模板
快速排序的一种模板原创 2023-03-07 22:57:22 · 325 阅读 · 8 评论 -
【C语言】线性表之单向链表
介绍链表的概念、单链表节点的语法结构、链表节点的头插、尾插、头删、尾删、链表节点的随机插入与随机删除以及随机修改。原创 2023-01-28 17:30:08 · 469 阅读 · 12 评论 -
【C语言】线性表之顺序表
介绍了线性表的概念、顺序表的概念、静态顺序表和动态顺序表、动态顺序表实现增删查改、随机插入、随机删除、动态顺序表的初始化、动态顺序表的销毁。原创 2023-01-27 03:26:22 · 220 阅读 · 9 评论 -
【C语言】时间复杂度和空间复杂度
算法效率的概念，进而具备评判算法好坏的能力，时间复杂度、空间复杂度的概念、大O渐进表示法的使用、时间复杂度和空间复杂度的计算规则。原创 2023-01-27 02:18:25 · 212 阅读 · 2 评论 -
【C语言】派遣问题
某工作队接到一项任务，要求在A、B、C、D、E、F 6个队员中尽可能多地挑若干人，但有一下限制条件：A和B两人中至少去一人；A和D不能一起去；A、E和F 3人中要派两人去。B和C都去或都不去；C和D两人中去一个；若D不去，则E也不去。问：应当让哪几个人去？原创 2022-12-29 00:12:11 · 711 阅读 · 1 评论 -
【C语言】二分查找（折半查找）
总结二分查找的前提条件是有序！二分查找的思路是，求端点的下标——》求中间值的下标——》与目标进行比较——》中间值大于目标就调整右端点下标，中间值小于目标就调整左端点下标。原创 2023-01-10 14:02:58 · 218 阅读 · 12 评论