关注
分享
一只大喵咪1201
这个作者很懒，什么都没留下…
展开
-
【数据结构与算法】哈希—— 位图 | 布隆过滤器 | 哈希切割
介绍了位图和布隆过滤器的原理，实现，应用，以及误判的现象。还有哈希切割的思想和应用。原创 2023-04-30 22:32:27 · 1621 阅读 · 25 评论 -
【数据结构】哈希表——闭散列 | 开散列(哈希桶)
介绍了哈希表的概念，常见的哈希函数，解决哈希冲突的两种方法---闭散列以及开散列(哈希桶)，以及它们的代码实现原创 2023-04-24 16:25:42 · 1928 阅读 · 35 评论 -
【数据结构】红黑树
介绍了红黑树的原理，插入的具体实现，包括进行调整变色的三种情况，还有如何去验证红黑树等。原创 2023-04-15 22:47:28 · 929 阅读 · 35 评论 -
【数据结构】AVL树
介绍了AVL树的原理，插入的具体实现，以及验证和性能相关的内容。原创 2023-04-11 20:15:22 · 713 阅读 · 35 评论 -
【数据结构】二叉搜索树
介绍了二叉搜索树的特性，增删查操作的递归方式和非递归方式，以及它的默认成员函数，K模型和KV模型应用的演示，还有二叉搜索树的性能分析。原创 2023-04-03 21:29:43 · 855 阅读 · 37 评论 -
【数据结构与算法】排序（下篇）
承接上文【排序(上篇)】介绍了选择排序中最后一种排序—归并排序，包括递归和非递归的实现原理，思路分析，以及代码实现。还有常用选择排序的时间复杂度，空间复杂度以及稳定性的分析。最后还介绍了一种非比较排序—计数排序。原创 2022-09-17 13:22:57 · 662 阅读 · 26 评论 -
【数据结构与算法】排序（上篇）
详细讲解了直接插入排序，希尔排序，选择排序，快速排序的递归和非递归等排序方法的实现原理以及注意事项。原创 2022-08-23 16:55:14 · 954 阅读 · 16 评论 -
【数据结构与算法】二叉树OJ练习题
详细讲解了一些二叉树的OJ练习题和几道常见的选择题。原创 2022-08-17 18:21:39 · 464 阅读 · 19 评论 -
【数据结构与算法】二叉树的链式访问
介绍了二叉树的链式访问，包括遍历方法，实现细节，以及一些其他常用的操作。原创 2022-08-16 19:17:53 · 603 阅读 · 19 评论 -
堆的使用（堆排序和Top-K问题）
介绍了堆的两个应用，堆排序和Top-K问题，详细分析了它们的实现原理，代码过程，以及一些注意事项。原创 2022-08-11 19:42:46 · 537 阅读 · 16 评论 -
【数据结构与算法】二叉树——堆
介绍了树，二叉树，堆的概念和结构，重点讲述了堆结构是如何实现的，以及在实现过程中的注意事项。原创 2022-08-11 13:20:35 · 889 阅读 · 13 评论 -
【数据结构与算法】栈和队列
介绍了如何用C语言实现栈和队列，包括在代码过程中容易犯的错误和注意事项，以及4道栈和队列的OJ练习题。原创 2022-08-09 14:08:53 · 722 阅读 · 16 评论 -
【数据结构与算法】链表OJ练习题
详细讲解了11道链表练习题的分析思路，代码实现，以及多角度的思考，对链表的深入理解有非常大的帮助。原创 2022-08-05 23:00:42 · 596 阅读 · 15 评论 -
【数据结构与算法】链表
详细介绍了链表中单链表和带头双向循环链表用C语言代码实现的全过程以及注意事项，同时分析了顺序表和链表各自的优缺点。原创 2022-08-04 15:25:59 · 335 阅读 · 14 评论 -
【数据结构与算法】线性表——顺序表
详细介绍了顺序表和各个接口函数的实现，以及一些需要注意的细节问题。原创 2022-07-28 18:46:31 · 554 阅读 · 15 评论 -
【数据结构与算法】时间复杂度和空间复杂度
介绍了衡量一个算法效率的两个重要指标，时间复杂度和空间复杂度，以及它们的计算思路和方法。原创 2022-07-27 17:00:28 · 1493 阅读 · 19 评论