半生瓜的blog的博客_数据结构与算法(2)

LeetCode刷题(15)【简单】删除链表中重复元素(C++)

删除链表中重复元素83. 删除排序链表中的重复元素单指针法双指针-前后指针法递归法8

链表

leetcode

c++

重复元素

双指针

原创 2022-11-18 00:53:02 49 阅读

【数据结构】链表(C++)

链表链表是线性表的链式存储方式，逻辑上相邻的数据在计算机中的内存位置不必须相邻

链表

数据结构

c++

结点

头结点

原创 2022-11-18 00:52:57 208 阅读

LeetCode刷题(16)【简单】移除链表元素&&回文链表&&删除链表中的结点

移除链表元素&&回文链表&&删除链表中的结点203.移除链表元素234.回文链表237.删

链表

leetcode

结点

内存泄漏

原创 2022-11-18 00:52:50 30 阅读

LeetCode刷题(17)【中等】两数相加(C++)

2.两数相加题目——链接class Solution {public: ListNode* addTwoNumbers(ListNode*

leetcode

c++

链表

结点

头结点

原创 2022-11-18 00:52:30 52 阅读

【数据结构】队列(C++)

队列队列数组实现(顺序存储)链表实现(链式存储)实际应用线程池中的任务队列循环队列优先队

数据结构

c++

队列

结点

链表

原创 2022-11-18 00:52:26 130 阅读

按照二叉树的每行个数打印数组

int num = hp.size; int front = 0; int back = 1; int row = 1; while (num) {

c++

数据结构

原创 2022-11-18 00:52:19 62 阅读

【数据结构】堆(C++)

堆概念最大堆:最上面的结点数值最大特点:1.每个结点最多可以有两个结点2.根结点的键值

数据结构

c++

堆

结点

优先队列

原创 2022-11-18 00:52:17 125 阅读

LeetCode刷题(18)【中等】删除链表的倒数第 N 个结点(C++)

删除链表的倒数第 N 个结点19. 删除链表的倒数第 N 个结点遍历统计方法哨兵结点快慢

链表

leetcode

c++

结点

快慢指针

原创 2022-11-18 00:52:06 38 阅读

【栈】实现迷宫求解(C++)(详解)

迷宫求解从入口进入开始，向不同方向试探，走到死胡同就退回。找迷宫通路需要使用回

c++

数据结构

算法

栈

回溯

原创 2022-11-18 00:52:00 530 阅读 1点赞 1收藏

【栈】实现表达式求值(C++)(详解)

【栈】实现表达式求值思路 && 理解 && 注意给定一串表达式，字符串类型，依次遍历从头

c++

栈

运算符

操作数

优先级

原创 2022-11-18 00:51:54 229 阅读

【数据结构】栈(C++ )

栈栈顺序存储结构实现栈链接存储结构实现栈实际应用迷宫求解表达式求值栈只能在一

数据结构

c++

栈

数组

入栈

原创 2022-11-18 00:51:41 105 阅读

NowCoder刷题(1)【树】二叉树的遍历(含图解)

二叉树的遍历(IO型)二叉树遍历_牛客题霸_牛客网 (nowcoder.com)题目描述如图所示的这棵树前序输出结果为A-B-D-#-#-E-#-

二叉树

数据结构

算法

c语言

前序遍历

原创 2022-11-17 21:26:45 89 阅读

LeetCode刷题(9)【树】前序&深度&平衡(C语言)

二叉树的前序遍历144. 二叉树的前序遍历 - 力扣（LeetCode） (leetcode-cn.com)本题中，对于C++或者Java等语言，返回的是它们的数据结构库里面的数据结构，而C语言没有，这也就是如果用C语言往后通吃数据结构会困难的原因。注意本体的传参，操作的是不是一个数。/** * Definition for a binary tree node.

二叉树

数据结构

leetcode

c语言

前序遍历

原创 2022-11-17 21:25:31 80 阅读

【树】之二叉树(C语言)(含图解)

树&二叉树树树的概念及结构树的概念树的要求树的表示现实应用二叉树概念特殊的二叉树注意性质顺序存储链式存储构成&

二叉树

队列

数据结构

算法

新星计划

原创 2022-11-17 21:24:37 100 阅读

LeetCode刷题(8)【栈&队列】用栈实现队列(C语言)

用栈实现队列232. 用栈实现队列 - 力扣（LeetCode） (leetcode-cn.com)类似题目——用队列实现栈LeetCode刷题(7)【栈&队列】。

队列

栈

stack

数据结构

新星计划

原创 2022-11-17 21:23:33 127 阅读

LeetCode刷题(6)【栈】有效的括号(C语言)

有效的括号20. 有效的括号 - 力扣（LeetCode） (leetcode-cn.com)思路：是左括号，就入栈，是右括号，就与栈顶的左括号判断是否匹配，如果匹配，继续，不匹配就终止。typedef char StackDataType;typedef struct Stack{ StackDataType* arry; int top;//指向栈顶 int capacity;//栈的

栈

stack

leetcode

入栈

内存泄漏

原创 2022-11-17 21:22:17 97 阅读

LeetCode刷题(7)【栈&队列】用队列实现栈(C语言)

用队列实现栈225. 用队列实现栈 - 力扣（LeetCode） (leetcode-cn.com)目的：用队列实现栈，从先进先出——>先进后出，1234这四个数据依次从队列1的队尾进入，要让4先出，一个队列是无法实现的，所以这里的队列2就排上用场了，我们可以利用队列2来进行导数据。将123依次由队列2的队尾进入到

队列

queue

数据机构

leetcode

新星计划

原创 2022-11-17 21:21:55 74 阅读

【线性表】之队列(C语言)

队列队列的概念结构定义初始化销毁队尾入队头出队头出队头数据队尾数据是否为空返回数据个数全部代码队列的概念队列只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出的FIFO(First in First Out)。入队列：进行插入操作的一端称为队尾。出队列：

队列

数据结构

线性表

新星计划

数据

原创 2022-11-17 21:20:55 73 阅读

【线性表】之栈(C语言)

栈回顾栈结构定义初始化销毁入栈出栈返回栈顶元素返回栈中元素个数判断栈是否为空调用回顾顺序表和链表的区别和联系顺序表：优点：空间连续支持随机访问。缺点：1.中间或前面的插入删除时间复杂度O(N)。 2.增容的代价比较大链表(带头双向循环)：缺点：

栈

数据结构

数据

出栈

顺序表

原创 2022-11-17 21:20:44 83 阅读

LeetCode刷题(5)【链表】【环形链表II】(C语言)

环形链表ILeetCode刷题(3)【链表】【环形链表】&扩展_半生瓜のblog-CSDN博客环形链表II142. 环形链表 II - 力扣（LeetCode） (leetcode-c

链表

指针

数据结构

新星计划

单链表

原创 2022-11-17 21:20:28 161 阅读

LeetCode刷题(4)【移除元素&合并两个有序数组】(C语言)(含图解)

移除元素典型双指针玩法。27. 移除元素 - 力扣（LeetCode） (leetcode-cn.com)我们都会想到这样的解法：从前面依次往后推，是val就将该数据后面的元素依次覆盖上来，但是这样的时间复杂度是O(n²)，最坏的结果是一个数组中大部分数据都是val。所以我们想到另一种解法，以空间换时间，另开一个数组

指针

leetcode

数据结构

数组

新星计划

原创 2022-11-17 21:14:46 72 阅读

【线性表】之顺序表(C语言)

【线性表】之顺序表线性表顺序表结构定义初始化销毁打印扩展空间尾插头插尾删头删在指定位置插入数据删除指定位置数据查找修改线性表线性

数据结构

线性表

顺序表

新星计划

数组

原创 2022-11-17 21:12:36 84 阅读

【链表】单链表-增-删-查(C语言)

我的小站——半生瓜のblog单链表结构体定义打印创建结点尾插头插尾删头删查找在指定位置前插入某个数据删除指定位置

链表

指针

数据结构

新星计划

结点

原创 2022-11-17 21:12:21 96 阅读

【链表】双向循环带头链表-增-删-查(C语言)

单链表存在的缺陷：不能从后往前走,找不到他的前驱,指定位置删除增加尾删都要找前一个，时间复杂度都是O(n)针对上面的这些缺陷的解决方案——双向链表。双向循环带头链表带头双向循环链表结构体创建创建结点初始化销毁打印尾插头插头删尾删查找位置删除pos位置的值在pos前插入x返回

数据结构

链表

指针

新星计划

结点

原创 2022-11-17 21:12:04 100 阅读

LeetCode刷题(3)【链表】【环形链表】&扩展(C语言)

我的小站——半生瓜のblog环形链表141. 环形链表 - 力扣（LeetCode） (leetcode-cn.com)什么是链表带环：链表的最后一个

新星计划

链表

指针

快慢指针

死循环

原创 2022-11-17 20:46:24 108 阅读

LeetCode刷题(2)【链表】【合链表&链表的中间结点】(C语言)

我的小站——半生瓜のblog快慢指针问题：思路：定义一个快指针和一个慢指针，快指针走到结束的时候，慢指针刚好走到一半。链表的中间结点。

新星计划

链表

指针

单链表

中间结点

原创 2022-11-17 20:44:57 68 阅读

LeetCode刷题(1)【链表】【反转链表】(C语言)

我的小站——半生瓜のblog (doraemon2.xyz)题目链接——206. 反转链表 - 力扣（LeetCode） (leetcode-cn.com)反转链表思路一:反转指针。本质上就是调转指针的方向。首先我们定义两个指针,一个叫n1，一个叫n2。(Node1,Node2)让n2指向第一个结点，让n1指向空。n2->next指向n1。但是

链表

结点

两个指针

原创 2022-11-17 20:44:10 72 阅读

带你认识各种图(易懂)

数据结构

有向图

子图

完全图

原创 2022-11-17 20:12:52 93 阅读

赫夫曼树及其应用

前言:最基本的压缩编码方法——赫夫曼(huffman)编码。在了解赫夫曼编码之前，我们必须了解一下赫夫曼树，赫夫的连接数。数的路径长度.

数据结构

霍夫曼树

结点

权值

二叉树

原创 2022-11-17 20:12:28 101 阅读

数据结构-树-流程图

根据《大话数据结构》

数据结构

原创 2022-11-17 20:09:45 89 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

qq611a21400112c的博客

LeetCode刷题(15)【简单】删除链表中重复元素(C++)

【数据结构】链表(C++)

LeetCode刷题(16)【简单】移除链表元素&&回文链表&&删除链表中的结点

LeetCode刷题(17)【中等】两数相加(C++)

【数据结构】队列(C++)

按照二叉树的每行个数打印数组

【数据结构】堆(C++)

LeetCode刷题(18)【中等】删除链表的倒数第 N 个结点(C++)

【栈】实现迷宫求解(C++)(详解)

【栈】实现表达式求值(C++)(详解)

【数据结构】栈(C++ )

NowCoder刷题(1)【树】二叉树的遍历(含图解)

LeetCode刷题(9)【树】前序&深度&平衡(C语言)

【树】之二叉树(C语言)(含图解)

LeetCode刷题(8)【栈&队列】用栈实现队列(C语言)

LeetCode刷题(6)【栈】有效的括号(C语言)

LeetCode刷题(7)【栈&队列】用队列实现栈(C语言)

【线性表】之队列(C语言)

【线性表】之栈(C语言)

LeetCode刷题(5)【链表】【环形链表II】(C语言)

LeetCode刷题(4)【移除元素&合并两个有序数组】(C语言)(含图解)

【线性表】之顺序表(C语言)

【链表】单链表-增-删-查(C语言)

【链表】双向循环带头链表-增-删-查(C语言)

LeetCode刷题(3)【链表】【环形链表】&扩展(C语言)

LeetCode刷题(2)【链表】【合链表&链表的中间结点】(C语言)

LeetCode刷题(1)【链表】【反转链表】(C语言)

带你认识各种图(易懂)

赫夫曼树及其应用

数据结构-树-流程图