S1_数据结构学习

Java中HashSet、HashMap和HashTable的区别

之前数据结构学习的时候并没有区别这三者，于是在这里做一个整理。是Leetcode上的这题720.词典中最长的单词，等我写完题解也会把题解再贴上来。

Sueko·2024-08-29 01:14

计算机专业考研书目（中科大）

FQLSY·2024-08-23 02:03

数据结构学习--01

数据结构是计算机存储、组织数据的方式，它指的是相互之间存在一种或多种特定关系的数据元素的集合。数据结构主要是研究非数值性程序设计中计算机操作的对象及其相互间关系和运算的学科。数据之间的相互关系，包括三个方面的内容。逻辑结构：表示数据运算之间的抽象关系（邻接关系，从属关系等），按每个元素可能具有的直接前驱和直接后继，将逻辑结构分为线性结构和非线性结构。存储结构：逻辑结构在计算机中的具体实现方法，分为

酬谢神明则必安·2024-03-12 07:22

数据结构学习笔记 2-1 二叉树（Binary Tree）与 LeetCode真题（Java）

喜欢该类型文章可以给博主点个关注，博主会持续输出此类型的文章，知识点很全面，再加上LeetCode的真题练习，每一个LeetCode题解我都写了详细注释，比较适合新手入门数据结构与算法，后续也会更新进阶的文章。课件参考—开课吧《门徒计划》2-1二叉树（BinaryTree）与经典问题二叉树基础知识树形结构树的结构就像是一个链表，但节点的指向由一个变为了多个：二叉树度是图中的概念，我们可以理解为边，

小成同学_·2024-02-20 06:16

数据结构，图（用图教你秒懂图的知识）

数据结构学习，图（基础篇）前言：前面我们把树的知识全部学完了，今天我们学习图，如果不算算法，图是是我们最后一种要学的“数据结构”，图是一种非线性数据结构，它比树状结构更复杂，前面我们学习的知识都是一对一或者一对多的关系

IC00·2024-02-19 16:07

数据结构——顺序栈和链式栈的简单实现和解析（C语言版）

摘自：数据结构学习——顺序栈和链式栈的简单实现和解析（C语言版）作者：正弦定理发布时间：2020-11-2621:26:49网址：https://blog.csdn.net/chinesekobe/article

行稳方能走远·2024-02-12 13:58

数据结构学习——顺序栈和链式栈的简单实现和解析（C语言版）

数据结构——栈的简单解析和实现一、概念二、入栈（push）三、出栈（pop）四、顺序栈简单实现（1）进栈操作（2）出栈操作一、概念本篇所讲解的栈和队列属于逻辑结构上的划分。逻辑结构分为线性结构、非线性结构线性结构：有且仅有一个开始节点和一个终端节点，每个节点最多只有一个直接前驱和一个直接后继。代表结构：栈、队列非线性结构：一个节点可能有多个直接前驱和多个直接后继。代表结构：树、图堆栈（英语：sta

正弦定理·2024-02-12 13:27

数据结构学习日记三：树

五、树1、静态查找1.1顺序查找:O(n)哨兵的好处是，可以只靠自然的循环顺序进行查找，实现当碰到哨兵自动退出循环的效果。无哨兵的时候，循环的条件需要多一条分支判断，防止数组访问越界。intSearch(ListL,ElementTypeK){//在L[1]到L[n]中查找kinti;L->Data[0]=K;//建立哨兵for(i=L->Length;L->Data[i]!=K;i--);ret

明々天·2024-02-06 23:54

我要成为嵌入式高手之2月3日Linux高编第一天！！

学习框架一、IO编程多任务编程（进程、线程）网络编程数据库编程二、数据结构学习笔记Linux软件编程：一.Linux1、Linux:操作系统的内核，真正的操作系统叫Ubuntu、Redhat、CentOS

7.25！·2024-02-06 14:37

第13章集合与数据结构

第13章集合与数据结构学习目标掌握List接口的常用方法能够说出List接口的常用实现类集合的区别能够说出Set接口的常用实现类集合的区别能够说出List系列与Set系列集合的区别能够说出Map接口的常用实现类集合的区别能够说出

黎明的前夜·2024-01-29 14:20

区块链学习笔记2——BTC中的数据结构

区块链学习笔记2——BTC中的数据结构学习视频：北京大学肖臻老师《区块链技术与应用》笔记参考：北京大学肖臻老师《区块链技术与应用》公开课系列笔记——目录导航页本文主要介绍四种数据结构：Hashpointers

polarday.·2024-01-29 10:05

数据结构笔记2

来自《Python数据结构学习笔记》（张清云编著）第五章队列和栈5.1队列5.1.1主要作用：解耦，使程序实现松耦合（一个模块修改不会影响其他模块）提高程序的效率循环队的入队算法：tail=tail+1

幽径微澜·2024-01-27 12:38

数据结构笔记3

来自《Python数据结构学习笔记》（张清云编著）第五章队列和栈5.2栈又称堆栈，是一种运算受限的线性表。

幽径微澜·2024-01-27 12:37

数据结构学习记录

思维导图数据结构练习定义一个"简单宏"或宏函数，实现两个数交换1#include2#include3#include4#defineChange(x,y)do{inttemp=x;x=y;y=temp;}while(0)5intmain(intargc,constchar*argv[])6{7inta=100;8intb=200;9printf("beforechange:a=%db=%d\n",

苟盛儿·2024-01-25 11:39

C++类的简单学习

C语言结构体中只能定义变量，在C++中，结构体内不仅可以定义变量，也可以定义函数之前在数据结构学习中，我们用C语言方式实现的栈，结构体中只能定义变量；现在以C++方式实现，会发现struct中也可以定义函数

猪蹄手·2024-01-25 08:33

数据结构学习之单向链表（各种操作合集）

单向链表（各种操作合集）单向链表的两种创建方式方式1：根据函数的返回值创建通过返回值返回所申请的头结点所在的内存空间首地址，即创建单向链表的头结点，代码如下：示例代码：node_t*create_link_node_1(){node_t*phead=(node_t*)malloc(sizeof(node_t));if(NULL==phead){printf("内存分配失败\n");exit(-1)

少年维克多·2024-01-24 13:24

数据结构学习之双向链表（各种操作合集）

双向链表（各种操作合集）双向链表的两种创建方式：方法1：根据函数的返回值创建通过返回值返回所申请的头结点所在的内存空间首地址，即创建双向链表的头结点，代码如下：示例代码：node_t*create_dplink_node_1(){node_t*phead=(node_t*)malloc(sizeof(node_t));if(NULL==phead){printf("内存分配失败\n");exit(

少年维克多·2024-01-24 13:24

数据结构学习之顺序表（各种操作合集）

顺序表（各种操作合集）顺序表的两种创建方式：方式1：根据函数的返回值创建通过返回值返回所申请的内存空间的首地址；示例代码：list_t*create_seq_list_1(){list_t*p=(list_t*)malloc(sizeof(list_t));if(NULL==p){printf("内存分配失败\n");exit(-1);}memset(p,0,sizeof(list_t));ret

少年维克多·2024-01-24 13:52

数据结构笔记1

来自《Python数据结构学习笔记》（张清云编著）第一章数据结构基础1.逻辑结构集合：结构中的数据元素除了同属于一种类型外，别无其他关系线性结构：数据元素之间一对一的关系树形结构：数据元素之间一对多的关系图状结构或网状结构

幽径微澜·2024-01-24 05:05

【C语言进阶】【小项目】实现一个通讯录【C语言知识点汇总项目】通过这个项目，掌握C语言重要知识点

作者:#西城s这是我的主页：@小小Programmer在食用这篇博客之前，博主在这里介绍一下其它高质量的编程学习栏目：数据结构专栏：数据结构这里包含了博主很多的数据结构学习上的总结，每一篇都是超级用心编写的

@背包·2024-01-23 00:42

Redis数据结构学习笔记

图文主要参考小林Coding的图解redis数据结构redis为什么快除了它是内存数据库，使得所有的操作都在内存上进⾏之外，还有⼀个重要因素，它实现的数据结构，使得我们对数据进⾏增删查改操作时，Redis能⾼效的处理。数据库全景图:::tipsredisDb结构，表示Redis数据库的结构，结构体⾥存放了指向了dict结构的指针；dict结构，结构体⾥存放了2个哈希表，正常情况下都是⽤「哈希表1」

Wind哥·2024-01-18 10:59

【Linux】——基本指令（二）

个人主页⭐个人专栏——数据结构学习⭐点击关注一起学习C语言目录导读：1.vim指令2.head指令3.tail指令4.tree指令5.输出重定向6.echo指令7.wc指令8.

流浪者与猴·2024-01-17 21:59

【Linux】基本指令了解（一）

个人主页⭐个人专栏——数据结构学习⭐点击关注一起学习C语言目录导读：1.认识Linux1.1什么是Linux1.2Linux特点2.ls指令3.pwd命令4.cd指令5.touch命令6.mkdir指令

流浪者与猴·2024-01-17 21:29

【C语言】数据结构——带头双链表实例探究

个人主页⭐个人专栏——数据结构学习⭐点击关注一起学习C语言目录导读：1.双链表结构特征2.实现双向循环链表2.1定义结构体2.2创造节点2.3双向链表初始化2.4双向链表打印2.5双向链表尾插2.6双向链表尾删

流浪者与猴·2024-01-17 21:28

【C语言】数据结构——排序三（归并与计数排序）

个人主页⭐个人专栏——数据结构学习⭐点击关注一起学习C语言目录导读：1.归并排序1.1基本思想1.2递归实现1.3非递归实现2.计数排序2.1基本思想2.2代码实现导读：我们在前面学习了排序，包括直接插入排序

流浪者与猴·2024-01-17 21:58

数据结构学习之链式栈应用的案例（最小栈）

实例要求：设计一个支持入栈、出栈、取栈顶元素等操作，并能在常数时间内检索到最小元素的栈；实现MinStack类:MinStack*minStackCreate()初始化堆栈对象，即建栈；voidminStackPush(MinStack*obj,intval)将元素val推入堆栈，即入栈；voidminStackPop(MinStack*obj)删除堆栈顶部的元素，即出栈；intminStackT

少年维克多·2024-01-17 18:33

数据结构学习 jz45 把数组排成最小的数

关键词：贪心排序快速排序题目：破解闯关密码思路：快排+自己制定快排规则开辟一个vector存string，自己制定排序规则，然后用快排比较string大小。排序规则：sort(strs.begin(),strs.end(),[](string&a,string&b){returna+b&password){vectorstrs;stringres;for(inti=0;i

_Rindo·2024-01-16 16:05

数据结构学习 jz41 数据流中的中位数

关键词：排序大顶堆小顶堆题目：数据流中的中位数这道题我没有想到用两个堆来做。思路：关键：维护两个堆，一个大顶堆一个小顶堆。大顶堆：装较小的那一半的数，它的顶就是较小那一半数的最大值。小顶堆：装较大的那一半的数，它的顶就是较大那一半数的最小值。来自k神的图：插入和找中位数操作：比较关键的是：给A加元素，先插给B，B再把B的top给A。给B加元素，先插给A，A再把A的top给B。复杂度计算：时间复杂度

_Rindo·2024-01-16 16:05

数据结构学习 jz40 最小的 k 个数

关键词：排序快排思想计数排序大顶堆题目：库存管理III方法一：sort快排，这种方法绝对过不了面试方法二：快排思想，只排一半。效率最高方法三：维护一个大小为cnt的最大堆方法四：计数排序。方法一：sort快排思路：先sort快排，然后取前cnt复杂度计算：时间复杂度O(nlogn)空间复杂度O(N)代码：classSolution{public:vectorinventoryManagement(

_Rindo·2024-01-16 16:04

数据结构学习 jz29 顺时针打印矩阵

关键词：模拟题目：螺旋遍历二维数组简单题做了超过40分钟调了很久不好方法一：我自己做的。思路：xy_t：记录xy的方向，往右走，往下走，往左走，往上走t控制方向std::vector>xy_t{{0,1},{1,0},{0,-1},{-1,0}};isx：true：轮到x方向动false：轮到y方向动boolisx=false;n_resm_res:n_res：还没走过的行数（x方向）m_res：

_Rindo·2024-01-16 16:02

Java进阶第七章——数据结构：Map

数据结构：Map本章所涉及到的数据结构知识可在数据结构学习记录中学习：咖啡ice的数据结构学习记录1.Map常用方法Map和Collection没有继承关系。

咖啡加Ice·2024-01-16 11:25

一文带你完全弄懂C++构造函数细节

我们会发现在进行数据结构学习时通常都要对结构体中定义的数据进行初始化的操作。究其原因是如果你不给结构体中的变量指定一个值，那么编译器会报错（原因会在后文解释）。

kurayamasy·2024-01-16 10:00

Java进阶第七章——数据结构：Collection

数据结构：Collection本章所涉及到的数据结构知识可在数据结构学习记录中学习：咖啡ice的数据结构学习记录1.Collection常用方法没有使用“泛型”之前，Collection中可以存储Object

咖啡加Ice·2024-01-16 08:15

数据结构学习 jz30 包含 min 函数的栈

关键词：排序题目：最小栈方法一：在记录这个数的同时，记录目前的最小值。看了提示才写出来的。方法二：辅助栈。辅助栈保持非严格递减。看了k神的答案。方法一：一开始没想到怎么存最小，看了评论的提示才想到的。思路：关键：一个栈的一个元素存两样大小：这个数本身，包括这个数在内，目前栈的最小值。存数的同时存截至到这个数为止的最小数。注意：min的比较是和栈的前一个min比，不是和全局的min比。min=(x>

_Rindo·2024-01-16 00:52

数据结构学习 jz39 数组中出现次数超过一半的数字

关键词：排序摩尔投票法摩尔投票法没学过所以没有想到，其他的都自己想。题目：库存管理II方法一：思路：排序然后取中间值。因为超过一半所以必定在中间值是我们要的结果。复杂度计算：时间复杂度O(nlogn)空间复杂度O(1)代码：classSolution{public:intinventoryManagement(vector&stock){if(stock.size()==1)returnstock

_Rindo·2024-01-16 00:52

数据结构学习 jz53_1 在排序数组中查找数字1 0 ～ n - 1 中缺失的数字

关键词：查找算法二分法映射位运算题目一：统计目标成绩的出现次数方法一：我自己写的。[用时:13m3s]二分法+线性扫描方法二：看了题解方法一：二分法+线性查找思路：先二分查找找到和target一样的数的位置，假设为i。然后以i位置出发点，左右两边查找数据是否等于target。复杂度计算：时间复杂度O(logn+n)空间复杂度O(1)代码：classSolution{public:intcountT

_Rindo·2024-01-16 00:22

数据结构学习 jz59 滑动窗口的最大值

关键词：排序大顶堆双端队列题目：望远镜中最高的海拔方法一：维护一个辅助队列。方法二：大顶堆。我还在主站239写了找最小值的方法。方法一：最优解这个方法和jz30维护一个非严格递减的辅助栈是基本一样的。思路：看了k神答案才懵懵懂懂会。建议看。维护一个limit大小的双端队列作为辅助，这个双端队列存的是有可能成为最大值的潜在选手，如果在这个窗口内，后面的数大过了一些潜在选手，那么就把这些不够大的潜在选

_Rindo·2024-01-16 00:48

数据结构学习 leetcode31 下一个排列

关键词：下一个排列字典序排列这是我在做jz38字符串的排序的时候，一种解题方法是字典序，用到的就是这种方法。这种方法支持不重复地输出全排列。题目：下一个排列思路：我看了官方题解和这位大哥的题解，建议直接看他们吧！这个题需要记一记。两次扫描，找较小值和较大值。复杂度计算：时间复杂度O(n)两次扫描空间复杂度O(1)代码：classSolution{public:voidnextPermutation

_Rindo·2024-01-15 20:58

数据结构学习 jz62 圆圈中最后剩下的数字

关键词：数学约瑟夫环问题这个题如果用模拟方法是一定会超时的。只能用约瑟夫环问题来解决。题目：破冰游戏思路：关键是从我们需要的数x倒推回去。最后一个成员，它的索引一定为0，从索引0倒退回去。请看这位大姐姐的答案。复杂度计算：时间复杂度O(n)空间复杂度O(1)代码：classSolution{public:inticeBreakingGame(intnum,inttarget){intres=0;f

_Rindo·2024-01-15 20:58

数据结构学习 jz38 字符串的排列

关键词：字典序排列dfs回溯哈希这种全排列题目可以考虑用下一个排列的方法做，这是最优解（方法四）题目：套餐内商品的排列顺序我的：[用时:21m11s]回溯dfs哈希表方法一：我写的回溯dfs哈希表思路：用dfs套路做。避免重复结果的方法：如果goods=aab，那么输出就会有aabaababaababaabaa，重复了。为了避免重复，我在这里的办法是：开辟一个哈希表，在存进结果之前先用哈希表检查这

_Rindo·2024-01-15 20:57

数据结构学习 jz66 构建乘积数组

关键词：数学双指针方法一：这个题目我一开始做不知道不能用除法。我做的：[用时:12m12s]用了除法分类讨论方法二：后来看了提示，双指针，两边各开始乘。方法三：然后又看了答案可以节省空间。题目：按规则计算统计结果方法一：用了除法分类讨论思路：统计是否有零，不然没法除。count_0//如果有0，那么true求所有数的乘积：res记录所有数（除了第一个遇到的0）的乘积结果。如果只有一个0，那么除了它

_Rindo·2024-01-15 20:51

数据结构学习数位dp

关键词：数位dp记忆化搜索dfs数位dp属于比较难的题目，所有数位dp在leetcode都是hard。因为没有做出jz43.里面用到了数位dp，所以去学习了一下，学习看了这位大神的基础知识。题目基本上是跟着这位灵大哥的题单做的。学完数位dp之后，我发现数位dp是一个非常套路化的过程，难点是确定dp需要记忆的内容。要结合实际例子来理解这个套路化的过程。数位dp的套路：关键思想：从高到低给每位数填数字

_Rindo·2024-01-15 14:06

数据结构学习 jz43 数字 1 的个数

关键词：数位dp记忆化搜索dfs专门写了数位dp的笔记，里面的第一题和这个是一模一样的。建议直接看链接。题目：复杂度计算：时间复杂度O(log^2n)时间复杂度=状态个数*单个状态的转移次数，状态个数就是dp数组的长度，即O(log^2n)，而单个状态的转移次数=O(10)=O(1)，所以时间复杂度为O(log^2n)空间复杂度O(log^2n)代码：classSolution{public:in

_Rindo·2024-01-15 14:36

数据结构学习 jz14剪绳子

关键词：数学动态规划快速幂这道题其实是分为两题。题目一：这道题我是没有思路的，看了k神的答案才知道有数学的方法。方法一：数学：其实中间的推导我没看，我服了。思路：复杂度计算：时间复杂度O(1)空间复杂度O(1)代码：看了k神的答案自己写的classSolution{public:intcuttingBamboo(intbamboo_len){if(bamboo_lendp(bamboo_len+1