数据结构

目录 一  字典（dict）的概念 二  字典（dict）的基本结构 三  字典（dict）的创建 四  字典（dict）的一些基本操作 4.1  查询：dict get 4.2 …

文章目录 🌏引言 🎄[二叉树遍历](https://www.nowcoder.com/practice/4b91205483694f449f94c1…

目录 🚩概念: 🚩实现: ⚡1.hoare ⚡2.挖坑法 ⚡3.双指针法 🚩快速排序递归实现 🚩快速排序非递归实现 …

本节内容： 算法效率 时间复杂度 空间复杂度 算法效率         一个算法的好坏不能单纯看实现方式是否简洁，不是代码越少，算法的效率就一定越高。算法在编写成可执行程序后，运行…

朋友们、伙计们，我们又见面了，本期来给大家解读一下链式二叉树的相关知识点，如果看完之后对你有一定的启发，那么请留下你的三连，祝大家心想事成！ 数据结构与算法专栏：数据结构与算法 个…

一，题目 遇到的一道算法题： 1，已知有一个数字矩阵（row行，col列），矩阵的每行 从左到右 递增，每列 从上到下 递增。 2，现输入一个数字  num  ，判断数字矩阵中是否…

文章目录 一、PriorityQueue的特性 二、 PriorityQueue的构造方法。 无参构造 指定容量 传入比较器 那如何建立一个大根堆呢？ 三、 PriorityQue…

📷 江池俊： 个人主页 🔥个人专栏： ✅数据结构冒险记 ✅C语言进阶之路 🌅 有航道的人，再渺小也不会迷途。 文章目录 前言 一、堆…

线性表 线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构 常见的线性表：顺序表、链表、栈、队列、字符串… 线性表在逻…

题目详情： 思路：1.定义两个队列用于存储栈的数据，其中一个为空。           2.对我们定义的栈进行入数据，就相当于对不为空的队列进行入数据。           3.对…

  1.树概念及结构 1.1树的概念 树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是…

目录 1. 顺序表的缺陷 2. 单链表 2.1 单链表的基本结构与接口函数 2.2 重要接口 创建新节点的函数： 2.2.1 尾插 2.2.2 头插 2.2.3 尾删 2.2.4 …

名人说：莫听穿林打叶声，何妨吟啸且徐行。—— 苏轼《定风波·莫听穿林打叶声》 本篇笔记整理：Code_流苏(CSDN)（一个喜欢古诗词和编程的Coder😊） 目录 …

四、归并排序（Merge Sort） 归并排序的时间复杂度为O(nlogn)，在使用递归程序时，其额外空间复杂度为O(nlogn) 归并排序使用了一种叫做分而治之（Divide a…