- 博客(23)
- 收藏
- 关注
RSS订阅原创 堆的实现和堆排序
堆和二叉树是有点像的但又有所不同，堆的要求是根节点要比叶子节点都要大。这就意味着根节点是最大的，并且左右结点没有大小规则，只要比根节点小就可以。但是二叉树就有严格的大小规则，是不同的。而堆排序呢，则是通过堆的一个性质也就是根节点最大，通过根节点最大，找到最大值。然后再重新下沉调整成取出最大值后的堆，再取出此时的根节点，则是第二大的值，继续此过程，重新调整成堆，取出根节点，就是第三大的值。
2025-01-18 23:20:25
289
原创 链表实现有序符号表
有序符号表，区别于符号表，其key值是有序的，可以认为是有大小的，也是我们日常生活中最为常用的，比如字典按笔画查等，有顺序的查找一般都是用有序符号表提示：以下是本篇文章正文内容，下面案例可供参考。
2024-12-24 20:45:19
222
原创 链表实现符号表
符号表同样也是重要的一种数据结构，其特点是一个key对应一个value，且这个key是唯一的，如果重复，则会覆盖key对应的value。
2024-12-24 16:12:00
296
原创 数组实现队列
因此我们需要一个headpoint和一个lastpoint，每次插入都先让lastpoint++，然后给array[lastpoint]赋值，同样每次取出都先让headpoint++，然后再返回array[headpoint],注意，这里head point指向的这个值已经返回，已经出队了，已经不属于队中了，因此我们查看队中元素时应该是从array[headpoint+1]到array[lastpoint]这样才能看到队中元素。
2024-12-24 15:00:21
135
原创 括号匹配问题（栈运用）
括号匹配问题，也是面试中可能出现的。这一内容同样是学完栈之后，对栈的运用，加深对栈的理解提示：以下是本篇文章正文内容，下面案例可供参考。
2024-12-24 11:37:20
285
原创 线性表之链表浅学
链表是很常用的数据结构，其是链式存储结构，内存是连续的。提示：以下是本篇文章正文内容，下面案例可供参考提示：这里对文章进行总结：例如：以上就是今天要讲的内容，本文仅仅简单介绍了pandas的使用，而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。
2024-12-03 18:13:31
272
原创 顺序表浅学
用一组地址连续的存储单元依次存储线性表的数据元素，这种存储结构的线性表称为顺序表。线性表的顺序存储结构是一种随机存取的储存结构，因为数组类型也是有随机存取的特性，所以通常我们都使用数组来描述数据结构中的顺序储存结构，用动态分配的一维数组表示线性表。提示：以下是本篇文章正文内容，下面案例可供参考。
2024-12-02 17:31:37
180
原创 归并排序浅学
归并排序（Merge sort）是建立在归并操作上的一种有效的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。提示：以下是本篇文章正文内容，下面案例可供参考。
2024-12-02 14:04:20
424
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人