数据结构和算法
关注
分享
扫一扫
文章平均质量分 89
是小黄呀~
Talk is cheap， show me your codes.
展开
-
排序算法——稳定性，复杂度，具体代码实现【C语言】
本文主要讲解了几个常见的内排序，包括了比较排序的插入排序，希尔排序，选择排序，堆排序，冒泡排序，交换排序，快速排序（递归和非递归），归并排序（递归和非递归），以及两种非比较排序计数排序和基数排序，对于每种算法的复杂度给出了结果，但并未给出推导过程，但是对于每一个不稳定算法都给出了例子，如堆排序不稳定的例子，最后附上了力扣的在线OJ，用于进行排序算法的练习和对自己写的排序算法的测试，希望对大家有所帮助原创 2023-04-04 08:00:00 · 858 阅读 · 2 评论 -
二叉树和堆的讲解和实现（图解+代码/C语言）
简要讲解了树的概念。主要讲解了如何实现堆，利用堆进行堆排序，解决 TOP-K 问题；还主要讲解了二叉树的实现，如创建，判断结点个数等，主要以递归的方式解决相关的问题；；原创 2023-02-12 12:16:51 · 641 阅读 · 1 评论 -
队列的讲解和实现（图解+代码/C语言+循环队列OJ）
今天为大家分享的是队列的实现，本文主要介绍单向链表来模拟实现队列，最后给出力扣上一道循队列的OJ实现。原创 2023-01-13 20:59:47 · 968 阅读 · 0 评论 -
栈的讲解及实现（图解+代码/C语言）
今天为大家分享的是栈的模拟实现，本文主要讲解如何以数组的形式模拟实现，同时给出链表模拟实现栈的代码。原创 2023-01-11 00:42:39 · 2371 阅读 · 1 评论 -
双向循环链表的讲解及实现（图解+代码/C语言）
本文主要分享了双向循环链表（带头）的写法，使用C语言完成，文中附有具体的结构图片帮助大家理解，希望对大家有帮助原创 2023-01-04 22:21:28 · 5052 阅读 · 1 评论 -
【数据结构与算法】时间复杂度与空间复杂度（大O渐进表示法）
文者执笔，武者持矛，程序猿的武器则是数据结构和算法。很多同学可能学了C语言好像没有什么用，还是有很多题目不会写，这就和数据结构和算法有关系。只有学好数据结构和算法，才能真正意义上的迈入计算机编程的大门！原创 2022-09-03 07:00:00 · 456 阅读 · 8 评论 -
栈的简单应用之括号匹配问题
栈的思想，最经典的问题之一——判断括号集是否有效原创 2022-04-18 19:28:42 · 1671 阅读 · 8 评论 -
栈的简单应用——带括号的小数四则运算计算器（逆波兰表达式）
不会吧，不会吧，不会吧？还有人不知道怎么用栈写出一个带括号的四则计算器吗？然鹅，当他们开始写的时候，才突然发现，上了个大逼当！光是乘除先于加减就已经难倒一片同学了，更丧心病狂的是有的学校还加上了括号！不过没关系，今天就让濡白来给大家梳理一下，如何利用栈的思想以及逆波兰表达式快速解决这......原创 2022-04-14 19:12:57 · 2994 阅读 · 35 评论 -
leetcode力扣刷题之——单链表详解（两万字细节讲解，头插法尾插法，删除交换，翻转）
本文详细讲解了常见的链表创建方法，以及对链表常用的几种操作，包括对操作的优化处理，同时给出部分题目的leetcode链接，方便大家测试！原创 2022-04-05 23:00:29 · 2522 阅读 · 14 评论 -
KMP算法
还在苦恼KMP算法看不懂？为了便于理解，特地使用了动图加实例的方式讲解，更直观更容易理解！！！原创 2022-02-27 16:18:44 · 679 阅读 · 1 评论