Leetcode数据结构

手敲数据结构——使用二分搜索树实现Set

关于实现二分搜索树，可以看前面的文章手敲数据结构——二分搜索树publicclassBSTSet>implementsSet{privateBSTbst;publicBSTSet(){bst=newBST
一个大西瓜CPI·2024-02-19 20:05

【C语言】实现队列

目录（一）队列（二）头文件（三）功能实现（1）初始化（2）销毁队列（3）入队（4）出队（5）得到队头的数据（6）得到队尾的数据（7）判断队列是否为空（8）得到队列内数据个数正文开始：（一）队列队列是一种数据结构
水墨不写bug·2024-02-19 20:36

单片机编程的艺术：如何优化代码提升性能

以下是关于如何优化代码以提升性能的几个小点：1.选择合适的算法和数据结构：在编程时，选择合适的算法和数据结构是非常重要的。合适的算法可以减少计算量，提高代码的执行效率。
迷璃学妹·2024-02-19 20:56

139.单词拆分【leetcode】/动态规划

示例1：输入:s=“leetcode”,wordDict=[“leet”,“code”]输出:true解释:返回true因为“leetcode”可以由“leet”和“code”拼接成。示例2：输
不想离开床·2024-02-19 19:17

分隔数组以得到最大和【leetcode】/动态规划

1043.分隔数组以得到最大和给你一个整数数组arr，请你将该数组分隔为长度最多为k的一些（连续）子数组。分隔完成后，每个子数组的中的所有值都会变为该子数组中的最大值。返回将数组分隔变换后能够得到的元素最大和。本题所用到的测试用例会确保答案是一个32位整数。示例1：输入：arr=[1,15,7,9,2,5,10],k=3输出：84解释：数组变为[15,15,15,9,10,10,10]示例2：输入
不想离开床·2024-02-19 19:41

数据结构错题收录（四）

1、已知表头元素为c的单链表在内存中的存储状态如下表所示。现将f存放于1014H处并插入单链表，若f在逻辑上位于a和e之间，则a,e,f的“链接地址”依次是（）。在这里插入图片描述A：1010H，1014H，1004HB：1010H，1004H，1014HC：1014H，1010H，1004HD：1014H，1004H，1010H解析答案：D2、已知头指针h指向一个带头结点的非空单循环链表，结点结
程序员丶星霖·2024-02-19 19:05

LeetCode474. Ones and Zeroes——动态规划

文章目录一、题目二、题解一、题目Youaregivenanarrayofbinarystringsstrsandtwointegersmandn.Returnthesizeofthelargestsubsetofstrssuchthatthereareatmostm0’sandn1’sinthesubset.Asetxisasubsetofasetyifallelementsofxarealsoe
叶卡捷琳堡·2024-02-19 19:20

代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素。

文章目录leetcode704二分查找题目思考代码leetcode27移除元素题目思考代码leetcode704二分查找题目给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索
wang_buaa·2024-02-19 19:19

代码随想录算法训练营第二天| 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

文章目录977.有序数组的平方题目代码思考209.长度最小的子数组题目代码思考59.螺旋矩阵II题目代码思考977.有序数组的平方题目题目链接：https://leetcode.cn/problems/
wang_buaa·2024-02-19 19:19

leetcode日记（30）组合总和Ⅱ

一开始我低估了这题的难度，以为用贪心算法或者上一题的解法就能做出来TT后来发现很多做法会得出重复解，只能另辟蹊径了…！想出来的解法是先将candidates中重复的元素提出来用数组记录重复的个数，然后将重复的元素去掉，接着用原来（上一题）的方法依次遍历元素，如果能取该元素就继续遍历该元素，不能取就全部跳过，最终可以得到正确解。classSolution{public:vector>combinat
梭七y·2024-02-19 19:49

leetcode日记（31）缺失的第一个正数

挺简单的困难题classSolution{public:intfirstMissingPositive(vector&nums){sort(nums.begin(),nums.end());intn=nums.size();inti=0;boolb=0;if(nums[0]>=0)b=1;intp=1;for(;i0&&i+10){nums.erase(nums.begin(),nums.begi
梭七y·2024-02-19 19:49

leetcode日记（29）组合总和

感觉跟那个找零钱的题目差不多，用贪心算法（我好像没用我是使用递归依次遍历candidates里的数，若target更大就递归target减遍历到的数字（后来发现会重复，被我判断前先和结果数组里的数比大小解决了）classSolution{public:vector>combinationSum(vector&candidates,inttarget){vector>v;vectorvec;sort
梭七y·2024-02-19 19:48

leetcode日记（4）最长公共前缀

粗看一眼没有头绪，因为不确定字符串组中有多少个字符串，看了答案才恍然大悟可以建立函数，每两个每两个对比得出最长公共前缀，一直对比到最后一个字符串，最后得出的就是全部字符串的公共字符串前缀。classSolution{public:stringlongestCommonPrefix(vector&strs){strings=strs[0];intn=strs.size();for(inti=1;i<
梭七y·2024-02-19 19:18

leetcode日记（9）删除链表的倒数第n个节点

说来惭愧…这道题我一开始的思路是一一遍历链表节点，然后建立bool函数挨个判断……后来发现根本不行，报错而且时间复杂度还贼大。于是就用了下面两种不同的方法——思路1是先将链表的结点数算出来，创建ListNode*node=head用遍历的方式得到链表节点数，然后将节点数减去n，由题目给的倒数第n位得到正数第几位，然后遍历到该节点的前一位，再用node->next=node->next->next即
梭七y·2024-02-19 19:18

leetcode日记（17）移除元素

跟上一道题不能说是非常相似，只能说一模一样……classSolution{public:intremoveElement(vector&nums,intval){for(inti=0;i<nums.size();i++){if(nums[i]==val){nums.erase(nums.begin()+i);i--;}}returnnums.size();}};
梭七y·2024-02-19 19:18

leetcode日记（21）下一个排列

刚看到这道题的时候可能觉得有些难度，一开始我的思路是暴力解法，将所有字母排列一一列出来，后来一想觉得时间复杂度太大了，消耗空间也多。然后我打算找规律，在尝试分析一些例子后找到了直接的规律。思路是将nums从后往前搜寻，找到前一个数比后一个数小的位置，从这个位置开始改变，寻找后面搜寻过的数中比前一个数字大的最小数，将它移至前面，后面的数全部按从小到大排序排列即可。代码如下：classSolution
梭七y·2024-02-19 19:18

leetcode日记（2）整数转罗马数字

题目挺简单，就是硬套就行。前后用了两种字符拼接方式，一种是str.append("ab")，一种是str.push_back('a')classSolution{public:stringintToRoman(intnum){strings;while(num/1000!=0){s.append("M");num-=1000;}if(num/100==4){s.append("CD");num-=
梭七y·2024-02-19 19:48

leetcode日记（32）接雨水

这道题我一开始的思路是从左往右找寻能装水的“水坑”（也就是找先降低后升高的地方），然后再将水坑容量全部加起来，后来想想不行，因为可能中间有隔了一个坑位的两个较高柱子，这样做的话会少算两个柱子中间的水。后来我想到了新思路，因为之前做过类似的盛水题，是分别使用两个指针指向两端，向中间偏移，我想到这题似乎也可以这样，每次遇到高的柱子就以它为基准计算后面的盛水量，这样依次寻找出来的水坑就不会少算。clas
梭七y·2024-02-19 19:44

C++opencv中std::vector＜Mat＞和split

cv::Mat是OpenCV中用于表示图像的核心数据结构，可以存储实际的图像数据、图像的尺寸、类型等信息。
忙什么果·2024-02-19 19:41

【51单片机】如何设置中断函数（场景：在定时器工作完跳转到中断程序时，怎么识别我们的中断程序在哪里呢？）

YY的《C++》专栏YY的《C++11》专栏YY的《Linux》专栏YY的《数据结构》专栏YY的《C语言基础》专栏YY的《初学者易错点》专栏YY的《小小知识点》专栏YY
YY的秘密代码小屋·2024-02-19 19:07

【51单片机】如何【手搓】定时器寄存器配置【低8位TL0（low）】和【高8位TH0（high）】

YY的《C++》专栏YY的《C++11》专栏YY的《Linux》专栏YY的《数据结构》专栏YY的《C语言基础
YY的秘密代码小屋·2024-02-19 19:06

【51单片机】从零开始手把手带你【查手册】配置定时器，并完成小项目（定时器＆中断的应用）（代码演示＆单片机现象对照LCD闪烁）（9）

YY的《C++》专栏YY的《C++11》专栏YY的《Linux》专栏YY的《数据结构》专栏YY的《C语言基础》专栏YY的《初学者易错点》专栏YY的《小小知识点》专栏YY的《单片机期末速过》专栏YY的《C
YY的秘密代码小屋·2024-02-19 19:36

【51单片机】利用STC-ISP软件工具【定时器计算器】配置【定时器】教程（详细图示）(AT89C52)

YY的《C++》专栏YY的《C++11》专栏YY的《Linux》专栏YY的《数据结构》专栏YY的《C语言基础》专栏YY的《初学者易错点》专栏YY的《小小知识点》专栏YY的《单片机期末速过》专栏YY的《C
YY的秘密代码小屋·2024-02-19 19:03

js数据结构与算法----集合

集合的概念集合是由一组无序的，不能重复的元素构成集合可以理解为一个特殊的数组：特殊之处在于里面的元素没有顺序，也不能重复没有顺序意味着不能通过下标进行访问，不能重复意味着相同的对象在集合中只会存在一份集合里面不需要封装一个内部类，用于保存其他东西，不需要，集合里面放的就是一个个元素，和链表优先级队列不太一样set集合类中的常见方法//封装集合类functionSet(){//属性this.item
婷宝_知萌·2024-02-19 19:29

redis为什么选择了跳跃表而不是红黑树

Redis只在两个地方用到了跳跃表，一个是实现有序集合键(zset)，另一个是在集群节点中用作内部数据结构，除此之外，跳表在Redis里面没有其他用途。但是为什么用跳表而不用红黑树呢？
小码哥(^_^)·2024-02-19 18:52

redis为什么用跳表而不用平衡树

Redis里面使用skiplist是为了实现sortedset这种对外的数据结构。sortedset提供的操作非常丰富，可以满足非常多的应用场景。这也意味着，sortedset相对来说实现比较复杂。
栋幺栋幺-·2024-02-19 18:51

ACM/NOI/CSP比赛经验分享

这些比赛不仅考验了参赛者的算法和数据结构知识，更是对团队协作、时间管理和心理素质的全面挑战。作为一名曾经参与过这些比赛的选手，我深感其中的酸甜苦辣，也积累了一些宝贵的经验。
琛哥的程序·2024-02-19 18:20

redis为什么使用跳跃表而不是树

Redis中支持五种数据类型中有序集合SortedSet的底层数据结构使用的跳跃表，为何不使用其他的如平衡二叉树、b+树等数据结构呢？
单边李001·2024-02-19 18:15

13种排序算法详解(相当清楚，还附有flash动画)

0、前言从这一部分开始直接切入我们计算机互联网笔试面试中的重头戏算法了，初始的想法是找一条主线，比如数据结构或者解题思路方法，将博主见过做过整理过的算法题逐个分析一遍(博主当年自己学算法就是用这种比较笨的刷题学的
沐恩_·2024-02-19 18:44

12种排序算法（转载）

/article/details/54016592），写的非常不错，于是毫不客气的转过来了（QAQ）0、前言从这一部分开始直接切入我们计算机互联网笔试面试中的重头戏算法了，初始的想法是找一条主线，比如数据结构或者解题思路方法
weixin_30252709·2024-02-19 18:12

各种排序算法总结

从这一部分开始直接切入我们计算机互联网笔试面试中的重头戏算法了，初始的想法是找一条主线，比如数据结构或者解题思路方法，将博主见过做过整理过的算法题逐个分析一遍(博主当年自己学算法就是用这种比较笨的刷题学的
qq_28598203·2024-02-19 18:36

【leetcode题解C++】78.子集 and 90.子集II and 491.非递减子序列

78.子集给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。示例1：输入：nums=[1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例2：输入：nums=[0]输出：[[],[0]]思路：既然要寻找子集，那么通过回溯算法来进行枚举也是合理的，相比之前完成的“组
WISHMELUCK1'·2024-02-19 18:05

排序算法

0、前言从这一部分开始直接切入我们计算机互联网笔试面试中的重头戏算法了，初始的想法是找一条主线，比如数据结构或者解题思路方法，将博主见过做过整理过的算法题逐个分析一遍(博主当年自己学算法就是用这种比较笨的
ZWF564267707·2024-02-19 18:01

从头说12种排序算法：原理、图解、动画视频演示、代码以及笔试面试题目中的应用

0、前言从这一部分开始直接切入我们计算机互联网笔试面试中的重头戏算法了，初始的想法是找一条主线，比如数据结构或者解题思路方法，将博主见过做过整理过的算法题逐个分析一遍(博主当年自己学算法就是用这种比较笨的刷题学的
JokerMi·2024-02-19 18:01

【DS】八大排序算法实现详解

✨博客主页:心荣~✨系列专栏:【Java实现数据结构】✨一句短话:难在坚持,贵在坚持,成在坚持!
韵秋梧桐·2024-02-19 18:30

12种排序算法：原理、图解、动画视频演示、代码以及笔试面试题目中的应用

0、前言从这一部分开始直接切入我们计算机互联网笔试面试中的重头戏算法了，初始的想法是找一条主线，比如数据结构或者解题思路方法，将博主见过做过整理过的算法题逐个分析一遍(博主当年自己学算法就是用这种比较笨的刷题学的
Jaryn1024·2024-02-19 18:57

展示用HTML编写的个人简历信息

个人邮箱:[email protected]我的Gitee我的博客教育背景2011-2017小学2017-2020初中2020-2023高中2023-2027大学计算机科学与技术专业技能掌握Java编程掌握数据结构掌握前端相关的技能
fly in the sky !·2024-02-19 18:24

【C/C++寒假学习计划】当别人在看波吉时，而我内卷的无法自拔

目录嗨，这里是狐狸~~C/C++学习路线一、初级入门阶段①C语言②C++语言③常见常用的IDE开发工具二、C/C++开发进阶①C++进阶之STL②C++进阶之设计模式③C++进阶之数据结构基础④C++进阶之
MAX在码字·2024-02-19 18:52

Rust 数据结构与算法：3栈：用栈实现符号匹配

1、符号匹配如：(5+6)×(7+8)/(4+3)、{{([][])}}、(a+b)(c*d)func()等各类语句的符号匹配。这里我们关注的不是数字而是括号，因为括号更改了操作优先级，限定了语言的语义，这是非常重要的。如果括号不完整，那么整个表达式就是错的。括号都必须以成对匹配的形式出现。括号匹配意味着每个开始符号都有相应的结束符号，并且括号必须正确嵌套，这样计算机才能正确处理。真正具有挑战的是
碳学长·2024-02-19 17:51

Rust 数据结构与算法：5栈：用栈实现前缀、中缀、后缀表达式

3、前缀、中缀和后缀表达式计算机是从左到右处理数据的，类似(A+(B*C))这样的完全括号表达式，计算机如何跳到内部括号计算乘法，然后跳到外部括号计算加法呢？一种直观的方法是将运算符移到操作数外，分离运算符和操作数。计算时先取运算符再取操作数，计算结果则作为当前值参与后面的运算，直到完成对整个表达式的计算。可将中缀表达式A+B中的“+”移出来，既可以放前面，也可以放后面，得到的将是+AB和AB+。
碳学长·2024-02-19 17:51

Rust 数据结构与算法：2线性数据结构 之 栈

二、基础数据结构1、线性数据结构数组、栈、队列、双端队列、链表这类数据结构都是保存数据的容器，数据项之间的顺序由添加或删除时的顺序决定，数据项一旦被添加，其相对于前后元素就会一直保持位置不变，诸如此类的数据结构被称为线性数据结构
碳学长·2024-02-19 16:42

我对八种常见数据结构的理解

一切的前提——推导大O阶BigOnotation：描述算法运行需要多少时间和空间例如最经典的序列求和：求1+2+3+…+n的值很简单吧，只需要我们遍历1到n，然后累加，便能得出答案这段算法用BigO描述为：O(n)n表示算法里的变量n受循环的影响，整个程序的运算时间随着n的变大而变大不信的话，我们来看下这个小算法的运行时间与占用内存我们可以看到第一次计算花了62ms，到了第十次居然花了531ms，
我想养只猫 •͓͡•ʔ·2024-02-19 16:37

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

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

BLE 链路层(LL)的数据结构

一链路层的数据结构在链路层上传输的数据格式如下图所示:广播报文和数据报文都包含Preamble(前导码)，AccessAddress(接入地址)，PDU(数据)，CRC。
黑刀夜·2024-02-19 16:34

C语言第二十四弹---指针(八)

✨个人主页：熬夜学编程的小林系列专栏：【C语言详解】【数据结构详解】指针1、数组和指针笔试题解析1.1、字符数组1.1.1、代码1：1.1.2、代码2：1.1.3、代码3：1.1.4、代码4：1.1.5
小林熬夜学编程·2024-02-19 16:00

C语言第二十六弹---字符串函数(下)

✨个人主页：熬夜学编程的小林系列专栏：【C语言详解】【数据结构详解】目录1、strncat函数的使用2、strncmp函数的使用3、strstr函数的使用和模拟实现4、strtok函数的使用5、strerror
小林熬夜学编程·2024-02-19 16:29

C语言第二十五弹---字符函数和字符串函数(上)

✨个人主页：熬夜学编程的小林系列专栏：【C语言详解】【数据结构详解】目录1、字符分类函数2、字符转换函数3、strlen的使用和模拟实现4、strcpy的模拟实现5、strcat的模拟实现6、strcmp
小林熬夜学编程·2024-02-19 16:59

【深度学习】Pytorch 系列教程（二）：PyTorch数据结构：1、Tensor（张量）： GPU加速（GPU Acceleration）

文章目录一、前言二、实验环境三、PyTorch数据结构0、分类1、Tensor（张量）1.维度（Dimensions）2.数据类型（DataTypes）3.GPU加速（GPUAcceleration）查看可用
QomolangmaH·2024-02-19 16:28

数据结构通讲

目录集合源码详解一、常见数据结构讲解1.线性数据结构1.1数组1.2队列1.3链表1.3.1单向链表1.3.2双向链表1.4栈2.非线性数据结构2.1树2.2二叉树2.2.1概念介绍2.2.2遍历操作2.2.3
做个专注的工程师·2024-02-19 16:57

C语言第二十七弹---内存函数

✨个人主页：熬夜学编程的小林系列专栏：【C语言详解】【数据结构详解】内存函数1、memcpy使用和模拟实现2、memmove使用和模拟实现3、memset函数的使用4、memcmp函数的使用总结前面两弹讲解了字符函数和字符串函数
小林熬夜学编程·2024-02-19 16:26
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他