数据结构
-
【数据结构】二叉树的节点总个数、叶子节点个数、第K层节点个数、二叉树的深度
目录 1.结点总个数 1.1 局部静态变量法 思维 代码 不足之处 2.传指针法 程序代码 3.递归法 思想 程序代码 详细过程 2.叶子节点个数 思想 程序代码 3.第K层节点个…
-
双链表——“数据结构与算法”
各位CSDN的uu们你们好呀,今天,小雅兰又回来了,到了好久没有更新的数据结构与算法专栏,最近确实发现自己有很多不足,需要学习的内容也有很多,所以之后更新文章可能不会像之前那种一天…
-
【LeetCode】【数据结构】栈与队列必刷OJ题
👀樊梓慕:个人主页 🎥个人专栏:《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》 🌝每一个不曾起舞的日子,都是对生…
-
【数据结构】并查集的简单实现,合并,查找(C++)
文章目录 前言 举例: 一、 1.构造函数 2.查找元素属于哪个集合FindRoot 3.将两个集合归并成一个集合Union 4.查找集合数量SetCount 5.是否在同一个集合…
-
数据结构与算法之《二叉树》详解
标题:二叉树的思路及代码实现 作者:@Ggggggtm 寄语:与其忙着诉苦,不如低头赶路,奋路前行,终将遇到一番好风景 文章目录 一、树的概念及结构 二、二叉树的概念及结构 2、1…
-
数据算法之反转链表(五种方法)
反转链表 1.常规思路解题 2. 常规思路解题方法的优化 3. 递归解题方法 4. 指针思想解决问题 5. 指针方法另一种思路 题目描述: 给你单链表的头节点 head ,请你反转…
-
vector容器删除元素的几种简单方法(详细实用)
一、直接删除法 (1)使用 vector库函数“erase”删除,使用erase函数后容器size自动-1 int removeElement(vector& nums, …
-
哈希的应用–位图和布隆过滤器
哈希的应用–位图和布隆过滤器 位图 1. 位图概念 2. 位图在实际中的应用 3. 位图相似应用 给定100亿个整数,如何找到只出现一次的整数? 1个文件100亿int…
-
数据结构-八大排序详解(动图+实现详解+总结)
1 前言 本章主要讲解: 八大排序的基本知识及其实现 注:这里的八大排序指直接插入,希尔,选择,堆排,冒泡,快排,归并,基数 八大排序汇总图: 2 排序概念及应用 2.1 排序概念…
-
【高阶数据结构】手撕哈希表(万字详解)
🌈欢迎来到数据结构专栏~~手撕哈希表 (꒪ꇴ꒪(꒪ꇴ꒪ )🐣,我是Scort 目前状态:大三非科班啃C++中 🌍博客主页:张小姐的猫…
-
C/C++【数据结构】一文秒懂时间复杂度和空间复杂度!
个人主页:仍有未知等待探索_C语言疑难,数据结构,小项目-CSDN博客 专题分栏:数据结构_仍有未知等待探索的博客-CSDN博客 目录 一、前言 1、什么是数据结构 2、什么是算法…
-
哈夫曼树、带权路径长度、前缀编码 的概念
文章目录 一、基本概念 1.1带权路径长度(WPL) 1.2哈夫曼树 二、哈夫曼树的构造 三、哈夫曼树的应用 3.1哈夫曼编码与前缀编码 一、基本概念 1.1带权路径长度(WPL)…
-
【C语言经典例题】——程序员必须会的经典基础例题(三)
关于C语言的一些基础经典题目放在专栏:[C语言刷题] 小菜坤日常上传gitee代码:https://gitee.com/qi-dunyan ❤❤❤ 个人简介:双一流非科班的一名小白…
-
C++前缀和算法的应用:47统计上升四元组
本文涉及的基础知识点 C++算法:前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频 LeetCode47统计上升四元组 给你一个长度为 n 下标从 0 开始的整数数组…
-
【数据结构】二叉树的前序遍历(七)
题目:二叉树的前序遍历 题目详情:给你二叉树的根节点 root ,返回它节点值的 前序 遍历; 我们先来看几个示例: 输入:root = [ 1,null,2,3 ] 输出:[ …
