数据结构
-
leetcode刷题(2)
各位朋友们,又是新的一天,不知道大家过得怎样?今天是我leedcode刷题系列的第二篇,那么废话不多说,直接进入我们今天的主题。 文章目录 有效的括号 题目要求 用例输入 做题思路…
-
图论入门(完结)
更新线 图的基本概念(已更) 图的存储结构(邻接矩阵、邻接表、链式前向星)(已更) 图的遍历(深度优先、广度优先)(已更) 一笔画问题(欧拉回路,已更) 哈密顿路问题(已更) 最短…
-
java基础——Map
Map 第一章 Map集合 1.1 概述 Java提供了专门的集合类用来存放键值对关系的对象,即java.util.Map接口。 我们通过查看Map接口描述,发现Map接口下的集合…
-
贪心算法day05
435. 无重叠区间 本题简单一些,估计大家不用想着贪心 ,用自己直觉也会有思路。 代码随想录 力扣题目链接(opens new window) 给定一个区间的集合,找到需…
-
【面试必刷TOP101】面试官:如何删除有序链表中重复的元素?
?作者: 贤蛋大眼萌,一名很普通但不想普通的程序媛 \color{#FF0000}{贤蛋 大眼萌 ,一名很普通但不想普通的程序媛} 贤蛋大眼萌,一名很普通但不想普通的程序媛? ?语…
-
数据结构第二弹—空间复杂度
空间复杂度 1、算法效率 1.1、如何衡量一个算法的好坏 2、空间复杂度 2.1、空间复杂度的概念 2.2、常见空间复杂度计算举例 2.3、常见的复杂度对比 3、常见复杂度OJ练习…
-
C语言进阶——动态内存管理(上)
🌇个人主页:_麦麦_ 📚今日名言:“你若爱,生活哪里都可爱。你若恨,生活哪里都可恨。你若感恩,处处可感恩。你若成长,事事可成长。不是世界选择了你,是…
-
【数据结构】带你深入理解栈
一. 栈的基本概念💫 栈是一种特殊的线性表。其只允许在固定的一端进行插入和删除元素的操作,进行数据的插入和删除的一端称作栈顶,另外一端称作栈底。栈不支持随机访问,栈…
-
数据结构之邻接表
数据结构之邻接表 一、C 语言实现邻接表及源码详解 二、C++ 语言实现邻接表及源码详解 三、Java 语言实现邻接表及源码详解 邻接表是一种表示图的数据结构,它通过链表的形式,将…
-
认识了树,再来看看二叉树吧
欢迎来到 Claffic 的博客 💞💞💞 前言: 上一期给大家讲了树的基本概念和特点,现在可以试着回忆一下树的样子,还有一些关系称…
-
【雨学习】数据结构入门—线性结构的笔记及代码实现
一、连续存储【数组】 数组元素类型相同,大小相等 二、离散存储【链表】 定义: n个节点离散分配,彼此通过指针相连,每个节点只有一个前驱节点,且只有一个后续节点 …
-
【数据结构】时间复杂度与空间复杂度
目录 前言 一、算法效率 1. 算法效率的定义 二、时间复杂度 1. 时间复杂度的定义 2. 时间复杂度的计算 三、空间复杂度 1. 空间复杂度的定义 2. 空间复杂度的计算 四、…
-
【JavaDS】优先级队列(PriorityQueue),堆,Top-k问题
✨博客主页: 心荣~ ✨系列专栏:【Java实现数据结构】 ✨一句短话: 难在坚持,贵在坚持,成在坚持! 文章目录 一. 堆 1. 堆的概念 2. 堆的存储方式 3. 堆的创建 4…
-
《数据结构、算法与应用C++语言描述》-红黑树的C++实现-百万级数据量测试通过
红黑树 完整可编译运行代码见仓库:GitHub – Jasmine-up/Data-Structures-Algorithms-and-Applications/_35…
-
最长公共子序列问题(动态规划)
动态规划(Dynamic Programming,简称DP)是一种在有重叠子问题和最优子结构的问题上最常用的优化算法。经过长时间的发展,DP算法已经成为了计算机科学中非常重要的算法…
