
数据结构
本栏使用c语言书写数据结构,包括链表、字符串、栈、队列、树、图、排序、查找;算法包含动态规划、贪心、递归、回溯、前缀和、单调队列等等。
ོ栖落
无聊就写写
展开
-
时间复杂度和空间复杂度的计算
时间复杂度和空间复杂度的计算原创 2022-10-24 18:21:52 · 847 阅读 · 0 评论 -
【牛客】链表的反转(C语言)
通过反转链表,可以更加熟练掌握链表。再此基础之上,尝试反转链表的变式k个一组反转和指定区间的反转。原创 2022-11-26 20:38:04 · 2912 阅读 · 0 评论 -
【C语言】基数排序
【代码】【C语言】基数排序。原创 2022-10-01 12:37:29 · 503 阅读 · 0 评论 -
【C语言】桶排序
【代码】【C语言】桶排序。原创 2022-09-29 20:34:10 · 1239 阅读 · 0 评论 -
【C语言】计数排序
【代码】【C语言】计数排序。原创 2022-09-29 14:11:39 · 389 阅读 · 0 评论 -
【C语言】堆排序
【C语言】堆排序 父母节点为i,子女节点为2i和2i+1;子女节点为i,父母节点为i/2。父母节点比子女节点大树的结构是满的。原创 2022-09-27 20:52:17 · 209 阅读 · 0 评论 -
【C语言】归并排序
【代码】【C语言】归并排序。原创 2022-09-25 17:03:19 · 165 阅读 · 0 评论 -
【C语言】希尔排序
【代码】【C语言】希尔排序。原创 2022-09-24 15:41:27 · 190 阅读 · 0 评论 -
【C语言】快速排序
【代码】【C语言】快速排序。原创 2022-09-24 14:02:35 · 124 阅读 · 0 评论 -
【C语言】插入排序
【代码】【C语言】插入排序。原创 2022-09-24 11:29:52 · 230 阅读 · 0 评论 -
【C语言】选择排序
【代码】【C语言】选择排序。原创 2022-09-24 00:01:03 · 140 阅读 · 0 评论 -
【C语言】冒泡排序
【代码】【C语言】冒泡排序。原创 2022-09-23 23:33:40 · 105 阅读 · 0 评论 -
最短路径:迪杰斯特拉算法+弗洛伊德算法
最短路径:迪杰斯特拉算法+弗洛伊德算法原创 2022-09-12 22:55:49 · 759 阅读 · 0 评论 -
最小生成树:克鲁斯卡尔算法+普里姆算法
最小生成树:克鲁斯卡尔算法+普里姆算法原创 2022-09-03 22:20:05 · 1062 阅读 · 1 评论 -
图的两种遍历:深度优先遍历+广度优先遍历
图的遍历 广度 深度 c语言原创 2022-08-16 10:47:14 · 14476 阅读 · 8 评论 -
图的三种存储结构:邻接矩阵表示法+链表法+十字链表法
图的三种存储结构:邻接矩阵表示法+链表法+十字链表法 C语言原创 2022-08-09 00:14:22 · 4108 阅读 · 0 评论