自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(5)
  • 收藏
  • 关注

原创 王道2026考研数据结构关于“二叉树”的代码题方法心得体会

此外在做题目过程中还有一个特别的题目难到我,那就是由满二叉树的前序序列求该树的后序序列,前序序列用数组存储,这个题目的解题方法是利用满二叉树和先序遍历序列的特性,可以知道左右子树分别对应的根节点的下标,这样我们就可以先递归将左子树放入后序序列数组,再递归将右子树放入后序序列数组,最后再把根放入后序数组,这样就得到了后序序列,这题启示我:不管是给我们怎么样的二叉树的存储方式,要遍历二叉树求解问题,都必须要先找到根和左右孩子的映射关系。解题思路: 利用层次遍历求二叉树的高度,每遍历完一层的节点,高度加一。

2025-06-26 12:25:33 402

原创 王道2026考研数据结构关于“链表”代码题方法心得总结

总的来说,王道链表的简单一点的代码题就是对链表基础操作(增删改查,以及头插法尾插法)的运用,需要我们熟悉增删改查的代码的书写,难一点的代码题就需要我们会一些技巧性的基本操作的运用,掌握好这几种技巧性的基本操作,这一章节的代码题就可以很轻松的解决,哪些带技巧性的基本操作呢?:先通过快慢指针找中间节点,再逆置后半链表,最后双指针同步遍历计算对称和,组合了 “找中间节点” 和 “链表逆置” 两项技巧。:先找中间节点,逆置后半链表,再交替合并前后部分,组合了 “找中间节点” 和 “链表逆置” 技巧,实现重排。

2025-06-20 23:45:56 776

原创 考研2010年数据结构408统考算法题---将数组元素循环左移

代码实现中有个让人头疼的问题,那就是逆置循环应该从哪结束?就是(该部分第一个元素的下标+该部分最后一个元素的下标)/2。同理,告诉你两个元素的次序,要你求中间元素的次序,也用两个元素的次序之和/2得到。注意:如果该部分元素个数是偶数个,则是中间的左边那个元素。此题表面上是说要将数组的元素进行左移,其实无非就是将数组的前一部分整体与后一部分整体调换顺序,巧用逆置可以很方便的解决此类问题,先将前一部分逆置,再将后一部分逆置,最后将整体逆置即可实现。3.巧用逆置——可以很方便的将数组的子部分调换顺序。

2025-05-01 20:37:47 525 2

原创 力扣26题:删除有序数组中的重复项(使用c语言)

代码实现过程说明:慢指针初始指向数组下标为0的元素(第一个元素),快指针初始化为数组下标为1的元素(第二个元素),利用fast指针遍历数组时,比较两个指针所指的元素值是否相等,若相等则说明出现了重复元素,用于更新数组的slow指针不需要因之改变,若不相等,则说明出现了新元素,则需要将用于更新数组的slow指针向后移一位。双指正用途说明:设置快慢指针,快指针用来遍历整个原数组方便我们挑选出我们所需的元素,慢指针则用来原地更新数组。声明:本人小白一枚,若有说的不对的地方望指正,若有思路局限的地位望指导!

2025-05-01 00:27:24 569

原创 关于如何使用C语言指针压缩字符串

具体是用嵌套循环的方式实现,第一层循环由p指针是否遍历到字符字符串末尾作为循环条件,第二层循环则是利用指针p比较相邻元素是否相等,如果相等,则指针移向下两个元素,否则,则内层循环结束,将指针p发现的不同的元素的前一个元素值赋值给*q,再q++;c语言中的指针与数组结合起来,可以比较方便的寻找,更改数组中的指定元素,因此,使用指针的方法来压缩字符串是一个很好的方法,下面我来具体讲解一下实践方法。

2023-05-20 00:07:31 853 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除