数据结构
关注
分享
扫一扫
文章平均质量分 73
world.logic
太阳底下无新事
展开
-
【代码+图解+解析】校门外的树
全网最详细解释！原创 2024-02-27 13:15:08 · 1179 阅读 · 0 评论 -
【拆盲盒02】算法题
最后我就去搜罗搜罗,发现了非常非常巧妙的方法,没有使用额外的空间,仅仅在原数组上面进行操作就完成了对序列去重的操作.......原创 2024-01-01 02:29:06 · 1197 阅读 · 2 评论 -
【拆盲盒01】算法题
题目试设计一个算法，用尽可能少的辅助空间将顺序表中元素和元素进行互换，即将线性表（a1,a2,……am,b1,b2……bn）改变成（b1,b2……bn,a1,a2,……am）。假设 函数invert(S,i,j) 作用是将数组S中下标自i到j的元素逆置,请调用该函数完成该题算法。// 本算法实现顺序表中前m个元素和后n个元素的互换。原创 2023-12-31 23:52:33 · 513 阅读 · 0 评论 -
直接插入排序【从0-1学数据结构】
图示+多语言代码+详解原创 2023-12-23 22:29:47 · 1920 阅读 · 2 评论 -
【PTA刷题】求链式线性表的倒数第K项（代码+详解）
这个问题要求找出一个正整数序列中倒数第K个元素的值。为了解决这个问题，代码使用了一个快慢指针的方法，并且用链表来存储输入的序列。原创 2023-12-14 08:00:00 · 1173 阅读 · 0 评论 -
【PTA刷题】 顺序表（删除）(代码+详解)
这个题目的目的是从一个顺序存储的整数数组中删除所有在区间 [x, y] 内的元素。现在，我将详细解释这个算法的运作原理和代码的各个部分。原创 2023-12-14 08:30:00 · 992 阅读 · 0 评论 -
【PTA刷题】堆栈模拟队列代码+详解
通过这种方式，代码实现了用两个堆栈模拟队列的功能。原创 2023-12-14 08:00:00 · 618 阅读 · 0 评论 -
【PTA刷题】串右整理(代码+详解)
提示：空白字符包括空格(SP)、水平制表(HT)、垂直制表(VT)、回车(CR)、换行(LF)、换页(FF)等。原创 2023-12-13 00:47:07 · 225 阅读 · 0 评论 -
【PTA刷题+代码+详解】求二叉树度为1的结点个数（递归法）
详解-这个问题要求使用递归方法求二叉树中度为1的结点个数。原创 2023-12-13 00:44:20 · 1693 阅读 · 0 评论 -
【PTA刷题】 求子串(代码+详解)
请编写函数，求子串 - (详解+代码)原创 2023-12-11 10:12:13 · 556 阅读 · 1 评论 -
【数据结构】双向链表中删除节点的方法实现(代码+详解)
💕 在双向链表中，删除一个结点可能出现以下几种情况......原创 2023-12-06 16:14:04 · 1311 阅读 · 0 评论 -
循环队列中的求队列长度公式怎么来的?【数学角度】
这种数学定义和计算方式有助于在实际编程中处理循环队列时保持正确性。原创 2023-12-06 15:22:05 · 2526 阅读 · 2 评论 -
【初阶解法-数据结构】包含min函数的栈(代码+图示)
【刷题心得】包含min函数的栈初阶解法原创 2023-12-04 22:13:32 · 399 阅读 · 1 评论 -
数据结构-构造哈夫曼树【详解+代码+图示】一文解惑！
重复循环"爸爸去哪儿"这个过程原创 2023-11-29 20:21:06 · 11175 阅读 · 3 评论 -
【数据结构-零基础学习】线索二叉树(代码+图示+解析)
线索二叉树是一种二叉树的数据结构，它的特点在于空闲指针用于指向节点在某种特定遍历方式下的前驱或后继。在传统的二叉树中，每个节点有两个指针，指向其左孩子和右孩子。如果任一孩子不存在，相应的指针便为空。线索二叉树利用这些空指针，存储指向遍历序列中前驱或后继的指针，从而增加遍历效率。。原创 2023-11-21 10:16:06 · 959 阅读 · 2 评论 -
【PTA刷题】请编写函数,求子串(详解+代码)
在C语言中，没有内置的函数来执行这种操作，因此我们需要自己编写一个函数来实现它。本文将介绍如何编写 `StrMid` 函数，用于提取子串，并将详细解释其实现过程。原创 2023-10-28 00:40:29 · 827 阅读 · 0 评论 -
【刷题-PTA】堆栈模拟队列(代码+动态图解)
很详细的解释 !原创 2023-10-24 21:44:49 · 712 阅读 · 1 评论 -
【刷题-牛客】出栈、入栈的顺序匹配 (代码+动态演示)
题目的意思其实就是把通常经常遇见的判断题 " 已知入栈顺序(入栈的同时可以出栈),判断不可能的出栈顺序 "封装成一个方法.原创 2023-10-23 08:55:20 · 232 阅读 · 1 评论 -
【PTA代码+图示】10进制转换成16进制 (堆栈操作)
要求实现十进制(正整数)到十六进制的转换，用户输入10进制的数，要求输出该数的16进制表示。原创 2023-10-16 09:38:26 · 2034 阅读 · 0 评论 -
【例题】逆波兰表达式求值(图解+代码)
逆波兰表示法是一种将运算符（operator）写在操作数（operand）后面的描述程序（算式）的方法。原创 2023-10-11 21:18:48 · 1424 阅读 · 2 评论 -
【刷题】只出现一次的数字(三种解法)
1.异或运算2.Set和Map集合原创 2023-10-09 19:47:41 · 382 阅读 · 1 评论 -
【刷题-牛客】链表内指定区间反转
【图解+代码】原创 2023-09-23 20:16:37 · 434 阅读 · 2 评论 -
两个非递减顺序表合并成一个非递减顺序表
我在这里将这种方式描述为 "穿针引线法"是因为真的很形象，但是其实如果是在链表中这样称呼，似乎更加合适。原创 2023-09-04 12:54:32 · 1327 阅读 · 0 评论 -
递增排序，递减排序，非递减排序，非递增排序
递增排序，递减排序，非递减排序，非递增排序的定义原创 2023-08-30 21:29:45 · 2694 阅读 · 0 评论 -
链表中涉及“快慢指针”的编程题—“返回中间节点”
给一个带有头节点 head 的非空单链表，返回链表的中间节点，如果有两个中间节点，则返回第二个中间节点。原创 2023-08-30 00:39:00 · 165 阅读 · 0 评论