学习笔记-数据结构-线性表（2024-04-16）
设计一个算法判断单链表中元素是否是递增的。 设计思想：双指针操作 变量说明： head表示链表头指针 p和q表示两个用来遍历链表的指针节点，且q始终在p之后 bool IsIncrease(LinkList *head){ // 代码优先判空，若为空链表，或者只有一个节点，一定是递增的 if(head==NULL || head->next==NULL) { return true; } // 使用两...
[C语言][数据结构][链表] 双链表的从零实现!
目录 零.必备知识 0.1 一级指针 && 二级指针 0.2 双链表节点的成员列表 a. 数据 b. 后驱指针 c. 前驱指针 0.3 动态内存空间的开辟 一. 双链表的实现与销毁 1.1 节点的定义 1.2 双向链表的初始化 && 创建新节点 1.3 尾插 1.4 头插 1...
【LeetCode: 705. 设计哈希集合 + 数据结构设计】
🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ 数据结构设计🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 705. 设计哈希集合 ⛲ 题目描述 不使用任何内建的哈希表库设计一个哈希集合（HashSet）。 实现 MyHashSet 类： void add(key) 向哈希集合中插入值 key 。 bool contains(key) 返回哈希集合中是否存在这个值 k...
[C语言][数据结构][动态内存空间的开辟]顺序表的实现!
目录 零.必备知识 a.顺序表的底层是数组. b.数组在内存中是连续存放的. c.动态内存空间的开辟(malloc,calloc,realloc). 一.顺序表的定义与实现 1.1 顺序表的定义 1.2 顺序表的初始化 1.3 顺序表的销毁 1.4 顺序表容量的检查与调整(最关键的部分) 1.5 顺序表的尾插 ...
深入理解数据结构第六弹——排序（3）——归并排序
排序1：深入了解数据结构第四弹——排序（1）——插入排序和希尔排序-CSDN博客 排序2：深入理解数据结构第五弹——排序（2）——快速排序-CSDN博客 前言： 目录 一、归并排序的思想 二、归并排序的递归实现 一、归并排序的思想 归并排序的基本思想如下： 归并排序的操作如下： 二、归并排序的递归实现 递归的实现其实是很有意思的，在上面我们已经讲了递归的思想，其实就是不断的重复划分然后排序的过程，所以我们...
数据结构之单链表相关刷题
找往期文章包括但不限于本期文章中不懂的知识点： 数据结构之单链表的相关知识点及应用-CSDN博客 下面题目基于上面这篇文章： 下面有任何不懂的地方欢迎在评论区留言或者私信我哦！ 题目链接： 206.反转链表 题目描述： 思路一：创建一个新的链表，把原链表中的节点头插到新链表中。 /** * Definition for singly-linked list. * struct ListNode { *...
clipper一些数据结构（入门初识（一））
clipper一些数据结构（一） Clipper库是一个用于执行多边形裁剪（clipping）和偏移（offsetting）操作的开源C++库。在Clipper库中，点和多边形（polygon）是基本的数据结构。Clipper库主要处理的是多边形（polygons）和路径（paths），其中路径可以代表开放的多边形（即折线段）或闭合的多边形。 在Clipper中，路径通常表示为一个点的集合，这些点按照它...
深入了解数据结构第四弹——排序（1）——插入排序
前言： 什么是插入排序？ 插入排序实际上就是将一个数字按照大小顺序插入到已知的序列中去 一、直接插入排序 插入排序的代码如下： void InsertSort(int* a, int n){ for (int i = 1; i < n; i++) { int end = i - 1; int tmp=a[i]; while (end>=0) { if (tmp > a[end]) { a[end + 1...
[C语言][数据结构][链表] 单链表的从零实现!
目录 零.必备知识 1.一级指针 && 二级指针 2. 节点的成员列表 a.数据 b.指向下一个节点的指针. 3. 动态内存空间的开辟 (malloc-calloc-realloc) 一.单链表的实现与销毁 1.1 节点的定义 1.2 单链表的尾插 1.3 单链表的头插 1.4 单链表的尾删 1.5 单链表...
C++数据结构与算法——二叉树公共祖先问题
文章目录 一、236. 二叉树的最近公共祖先二、235. 二叉搜索树的最近公共祖先 一、236. 二叉树的最近公共祖先 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(N...