数据结构
-
多态与抽象
文章目录 认识多态 向上转型 向下转型 instanceof运算符 多态的优势 多态的两种主要应用形式 多态和继承章节总结 抽象方法和抽象类 区分普通方法和抽象方法 区分普通类和抽…
-
数据结构与算法——树与二叉树
😊数据结构与算法——树与二叉树 🚀前言 🚀树 🚢树的定义 🚢树的基本术语 🚢有序树和…
-
【开卷数据结构 】指针的初步认识
文章目录 前言 什么是指针 什么是内存 什么是地址 存取内存单元数据的方法 直接访问——按变量名存取变量的值 间接访问——通过变量的地址来存取变量的值。 指针变量的定义 指针变量使…
-
全排列(递归)
在学习算法分析的时候,一开始会接触到递归算法,递归算法案例往往很容易理解。但是如何根据实际情况去设计递归算法往往是难题。接下来通过全排列案例来讲述一下递归的用法。 1.全排列 …
-
最大团问题(MPP)之回溯法、分支限界法
最大团问题 1、相关定义 给定一个无向图 G = ( V , E ) G=(V, E) G=(V,E) , 其中 V V V是图的顶点集, E E E是图的边集: 完全子图:如果 …
-
【数据结构】—详解二叉树— ⌈知识点总结⌋ 和 ⌈常见力扣题目⌋ 确定不来看吗?
前言 ❤️ 铁汁们大家好,欢迎大家来到出小月的博客里, 🤗🤗🤗之前呢,我分享了数据结构的栈和队列。。。。今天呢,给大家分享关于树的内…
-
算法空间复杂度详解
如果您觉得文章不错,期待你的一键三连哦,你的鼓励是我创作的动力之源,让我们一起加油,一起奔跑,让我们顶峰相见!!! 前言 避免在处理大规模问题时出现效率低下,耗费较多资源,所以…
-
52.【Java 数据结构——线性表】
线性表 1.什么是线性表? 2.线性表的定义: 3.线性表图解: 4.线性表的长度: 5.线性表的顺序储存结构: 5.1定义: 5.2顺序储存结构的插入元素: 5.3线性表的顺序结…
-
【第37天】斐波那契数列与爬楼梯 | 迭代的鼻祖,递推与记忆化
本文已收录于专栏 ?《Java入门一百例》? 学习指引 序、专栏前言 一、递推与记忆化 二、【例题1】 1、题目描述 2、解题思路 3、模板代码 4、代码解析 5.原题链接 三、【…
-
Leetcode刷题之回文链表和交换链表中的结点
竭力履行你的义务,你应该就会知道,你到底有多大的价值。 –列夫.托尔斯泰 目录 🪴一.回文链表 🌻1.快慢指针 dz…
-
【算法】四、分支限界法
分支限界法(Brach-and-Bound) 分支限界法与回溯法类似,也是在问题的解空间树上搜索问题的解,通过限界函数进行剪枝,但采用BFS广度优先策略搜索。 4.1基本思想 首先…
-
数据结构-双向链表
前言: 在单链表那一篇博客中介绍了单链表和双向链表的优缺点,所以此篇博客直接分享怎样实现一个带头双向循环链表。 单链表博客: http://t.csdnimg.cn/Kw7zLht…
-
C++技术要点总结, 面试必备, 收藏起来慢慢看
相关系列文章 面试指南:指针-CSDN博客C++技术要点总结, 面试必备, 收藏起来慢慢看_网页bool怎么赋值-CSDN博客C++高质量编程-CSDN博客 目录 1. 语言对比 …
-
C++ 引用(&)的超详细解析(小白必看系列)
目录 一、前言 二、引用的概念介绍 三、引用的五大特性 💦 引用在定义时必须初始化 💦 一个变量可以有多个引用 💦 一…
-
数据结与算法之排序-插入排序(直接插入/折半插入/希尔)
文章目录 目录 前言 一、什么是插入排序 1.直接插入排序 2.折半插入排序 3.希尔排序 总结 前言 理解三种排序,并将三种排序用C++实现,借鉴了王卓老师和没…
