数据结构
-
【C语言经典例题】——程序员必须会的经典基础例题(三)
关于C语言的一些基础经典题目放在专栏:[C语言刷题] 小菜坤日常上传gitee代码:https://gitee.com/qi-dunyan ❤❤❤ 个人简介:双一流非科班的一名小白…
-
C++前缀和算法的应用:47统计上升四元组
本文涉及的基础知识点 C++算法:前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频 LeetCode47统计上升四元组 给你一个长度为 n 下标从 0 开始的整数数组…
-
【数据结构】二叉树的前序遍历(七)
题目:二叉树的前序遍历 题目详情:给你二叉树的根节点 root ,返回它节点值的 前序 遍历; 我们先来看几个示例: 输入:root = [ 1,null,2,3 ] 输出:[ …
-
数据结构之栈
作者简介: zoro-1,目前大二,正在学习Java,数据结构等 作者主页: zoro-1的主页 欢迎大家点赞 👍 收藏 ⭐ 加关注哦!💖…
-
数据结构 栈的概念及栈的实现
目录 1.栈的概念及结构 2.栈的实现 2.1 初始化栈 2.2 入栈 2.3 出栈 2.4 获取栈顶元素 2.5 获取栈中有效元素个数 2.6 检测栈是否为空,如果…
-
差分算法及模板详解
⭐写在前面的话:本系列文章旨在复习算法刷题中常用的基础算法与数据结构,配以详细的图例解释,总结相应的代码模板,同时结合例题以达到最佳的学习效果。本专栏面向算法零基础但有一定的C++…
-
数据结构——克鲁斯卡尔(Kruskal)算法
克鲁斯卡尔算法是求连通网的最小生成树的另一种方法。与普里姆算法不同,它的时间复杂度为O(eloge)(e为边数),适合于求边稀疏的网的最小生成树 。克鲁斯卡尔算法从另一途径求网的最…
-
LeetCode 热题100——链表专题(一)
一、俩数相加 2.俩数相加(题目链接) 思路:这题题目首先要看懂,以示例1为例 即 342+465=807,而产生的新链表为7->0->8. 可以看成简单的从左向右…
-
用动图详细讲解——栈
栈 栈的概念: 栈: 栈顶和栈底 压栈和出栈 栈的实现 用结构体自定义一个栈的数据类型 初始化栈 检测栈的容量是否充足(不充足进行扩容) 入栈 检测栈是否为空(为空返回非0结果,不…
-
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【贪心】2023C-伐木工【欧弟算法】全网注释最详细分类最全的华为OD真题题解
文章目录 题目描述与示例 题目描述 输入描述 输出描述 示例 输入 输出 解题思路 代码 Python Java C++ 时空复杂度 华为OD算法/大厂面试高频题算法练习冲刺训练 …
-
【链表OJ】链表中倒数第k个结点 合并两个链表(含哨兵位) 分割链表 链表的回文结构
前言: 💥🎈个人主页:Dream_Chaser~ 🎈💥 ✨✨刷题专栏:http://t.csdn.cn/…
-
【C语言】指针超详细讲解(超级详细!!!快来看快来看!!!)
目录 初阶指针 一、指针的概念 二、指针和指针类型 1. 为什么指针有多种类型?? 2. 指针+-整数的意义是什么?? 3. 指针+-指针有什么意义?? 4. 得到了变量的地址有什…
-
Leetcode算法系列| 10. 正则表达式匹配
目录 1.题目 2.题解 C# 解法一:分段匹配法 C# 解法二:回溯法 C# 解法三:动态规划 1.题目 给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 ‘.’ 和 …
-
Leetcode刷题之复制带随机指针的链表
生命不是安排,而是追求,人生的意义也许永远没有答案,但也要尽情感受这种没有答案的人生。 …
-
C++二维数组的初始化赋值及示例
C++二维数组可以看作一个表格,横向为表格的行,纵向为表格的列,数组定义时行号在前,列号在后。二维数组的定义格式为: 数据类型 数组名[常量行表达式][常量列表达式]。 二维数组…
