数据结构刷题-leetcode

Java_3_集合框架

被称为序列）1.ArrayList排列有序，可重复底层使用数组查询快，增删慢线程不安全当容量不够时，ArrayList是当前容量*1.5+12.LinkedList排列有序，可重复底层使用双向循环链接数据结构查询慢
·2024-03-01 17:41

Leetcode583. 两个字符串的删除操作 -代码随想录

题目：代码(首刷自解2024年2月29日）：classSolution{public://动态规划好像和找最长公共子序列一样？intminDistance(stringword1,stringword2){intsz1=word1.size();intsz2=word2.size();//dpinitvector>dp(sz1+1,vector(sz2+1,0));for(inti=0;i<=sz
meeiuliuus·2024-03-01 16:29

【力扣白嫖日记】570.至少有5名直接下属的经理

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-03-01 16:59

代码随想录算法训练营总结

我作为一个大四保研结束转码的机械人，在推免结束后老师就给我发了代码随想录的网站让我学习算法，我在系统的复习完一遍C语言后初步学习了大致的C++语法，就开始了代码随想录的学习，大概学了半个月多的时间，在没有任何数据结构算法的基础下
张金卓2023·2024-03-01 00:07

代码随想录day5：哈希表part1，哈希基本思路，HashSet&HashMap用法

文章目录day5：哈希表part1242.有效的字母异位词349.两个数组的交集202.快乐数1.两数之和day5：哈希表part1242.有效的字母异位词242.有效的字母异位词-力扣（LeetCode
O_ra_Cle·2024-03-01 00:06

【刷题day45】动态规划 | 70. 爬楼梯 （进阶）、322. 零钱兑换、279.完全平方数

文章目录70.爬楼梯（进阶）322.零钱兑换279.完全平方数70.爬楼梯（进阶）题目讲解改为：一步一个台阶，两个台阶，三个台阶，…，直到m个台阶。问有多少种不同的方法可以爬到楼顶呢？1阶，2阶，…m阶就是物品，楼顶就是背包。每一阶可以重复使用，例如跳了1阶，还可以继续跳1阶。问跳到楼顶有几种方法其实就是问装满背包有几种方法。此时这就是一个完全背包问题了！和昨天的题目动态规划：377.组合总和Ⅳ基
Shan_Shi·2024-02-29 21:33

Python学习DAY06_面向对象编程_基础

把一组数据结构和处理它们的方法组成对象（object），把相同行为的对象归纳为类（class），通过类的封装（encapsulation）隐藏内部细节，通过继承（inheritance）实现类的特化（specialization
是憧憬呀·2024-02-29 19:00

840计算机科学专业基础综合,西南交通大学计算机考研（840数据结构与程序设计）经验分享...

西南交通大学电子信息初试考试科目及代码①101思想政治理论②204英语二③302数学二④840数据结构与程序设计西南交大很多专业都考840我为什么要读研在最开始的时候，我其实是不想考研的，在大三上学期的时候
巍言耸听·2024-02-29 18:58

Python学习系列 -认识面向对象三大特性、可见性和属性装饰器

系列文章目录第一章初始Python第二章认识Python变量、类型、运算符第三章认识条件分支、循环结构第四章认识Python的五种数据结构第五章认识Python函数、模块第六章认识面向对象三大特性文章目录系列文章目录前言一
需要休息的KK.·2024-02-29 15:25

不错链接整理

不错链接整理算法https://github.com/MisterBooo/LeetCodeAnimation手把手撕LeetCode题目，扒各种算法套路的裤子https://github.com/labuladong
xushuanglu_csdn·2024-02-29 01:09

LeetCode59. 螺旋矩阵 II(C++)

LeetCode59.螺旋矩阵II题目链接代码题目链接https://leetcode.cn/problems/spiral-matrix-ii/代码classSolution{public:vector
板砖大的砖头·2024-02-29 01:08

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

-力扣（LeetCode）文章讲解：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩_bilibili1.暴力解法classSolution:defsortedSquares
一只马儿️·2024-02-28 20:03

数据结构：链栈

一、介绍操作受限的链表如果进行头插，就只能头删如果进行尾插，就只能进行尾删二、功能（把T->ptop当做头节点用）链栈的结构体#ifndef__LINK_STACK_H__#define__LINK_STACK_H__#include#includetypedefstructlink_stack{intdata;structlink_stack*next;}link_stack,*link_p;/
Yellow Far Run·2024-02-28 20:03

算法沉淀——动态规划之简单多状态 dp 问题（下）（leetcode真题剖析）

动态规划之简单多状态dp问题01.买卖股票的最佳时机含冷冻期02.买卖股票的最佳时机含手续费03.买卖股票的最佳时机III04.买卖股票的最佳时机IV01.买卖股票的最佳时机含冷冻期题目链接：https://leetcode.cn
爱学习的鱼佬·2024-02-28 19:32

leetcode704. 二分查找

leetcode704.二分查找：https://leetcode.cn/problems/binary-search/description/给定一个n个元素有序的（升序）整型数组nums和一个目标值
~柠月如风~·2024-02-28 19:01

二刷代码随想录算法训练营第七天 |454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和

LeetCode：454.四数相加II题目：给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：0&nums1,vector&nums2
magic bamboo·2024-02-28 11:23

消息队列-kafka

Redis：Redis是一个内存数据库，支持多种数据结构（如字符串、列表、哈希、集合、有序集合等），并提供持久化功能。它通常用于缓存、会话存储、实时数据处理、消息队列、发布/订阅等场景。
百晓生612·2024-02-28 08:48

LeetCode--45

45.跳跃游戏II给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0&nums){intans=0;intstart=0;intend=1;while(end
丘小羽·2024-02-28 07:47

Leetcode146：LRU缓存（高频题）

问题描述思路简述LRU缓存是非常常用的页面置换算法，在操作系统、Redis内存型数据库里面都大量用到了LRU的思想，核心思想是通过双向链表和哈希表来实现，每次淘汰就淘汰双向链表的末尾节点，插入或者查找元素时就将（新）节点移动到链表头，表示是最近刚使用过的元素，双向链表的末尾节点就是最近最少使用到的元素，也是在Capacity满了以后需要淘汰的。具体的说，代码实现的时候需要自建双链表：GET操作时，
chenz1hao·2024-02-28 05:13

LeetCode206: 反转链表.

题目描述给你单链表的头节点head，请你反转链表，并返回反转后的链表。示例解题方法假设链表为1→2→3→∅，我们想要把它改成∅←1←2←3。在遍历链表时，将当前节点的next指针改为指向前一个节点。由于节点没有引用其前一个节点，因此必须事先存储其前一个节点。在更改引用之前，还需要存储后一个节点。最后返回新的头引用。代码//*//*Definitionforsingly-linkedlist.//*
一个小猴子｀·2024-02-28 04:13

数据仓库和数据湖的区别

数据仓库和数据湖是两种不同的数据存储和管理架构，它们有以下区别：1.数据结构：数据仓库采用结构化的数据模型，通常是规范化的关系型数据库，其中数据以表格形式组织，使用预定义的模式和架构。
图灵追慕者·2024-02-28 02:10

【leetcode每日一题】【滑动窗口长度固定】643.子数组最大平均数

643.子数组最大平均数长度固定给你一个由n个元素组成的整数数组nums和一个整数k。请你找出平均数最大且长度为k的连续子数组，并输出该最大平均数。示例1：输入：nums=[1,12,-5,-6,50,3],k=4输出：12.75解释：最大平均数(12-5-6+50)/4=51/4=12.75思路：维护的本质上就是滑动窗口里的子数组。右指针向前为了寻找平均数最大，左指针向前为了符合要求：长度为k。
凭栏听雨客·2024-02-28 01:08

【Graphviz】绘制流程图

因此我们需要图例的支持，图例不仅仅包含功能之间的交互，也可以包含复杂的数据结构的示意图，数据流向等。但是，常用的UML建模工具，如Visio等都略显复杂，且体积庞大。
YZXnuaa·2024-02-27 23:06

SouthLeetCode-打卡24年02月第3周

SouthLeetCode-打卡24年02月第3周//Date:2024/02/12~202X/02/18049.反转字符串(1)题目描述049#LeetCode.344.简单题目链接#Monday2024
繁星依月·2024-02-27 22:35

day04-算法热题10题

LeetCode热题Hot10075.颜色分类classSolution{publicvoidsortColors(int[]nums){intlastZero=-1,firstTwo=nums.length
枫吹过的柚·2024-02-27 19:01

LeetCode 120. 三角形最小路径和

思路：从下(倒数第二行)往上开始计算，找到最先和之后，每一行的值重新赋值，直到最顶层就是最小值了。publicintminimumTotal(List>triangle){List>ll=newArrayList=0;i--){for(intj=0;j
渣一个·2024-02-27 16:57

刷题第2天：LeetCode977--有序数组的平方--双指针法

LeetCode977题：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。
Trouville01·2024-02-27 15:26

数据结构：栈

一、概念栈就是操作受限的线性表，只允许在一端进行操作的线性结构特点：先进后出把可以操作的一端叫做栈顶，不能操作的一端叫栈底二、顺序栈栈的顺序实现，仍然需要通过数组实现，除了数组之外，还需要一个栈顶元素对应的下标三、功能顺序栈的结构体#ifndef__SEQ_STACk_H__#define__SEQ_STACk_H__#include#include#defineMAX7typedefintdat
Yellow Far Run·2024-02-27 13:54

大二下学期总结

开始了日常的英语学习，但效果还不行，后续需加强，现在不足以应对四级考试（兴趣不足、“主因”——坚持艰难、刷题）。2.算法。采取“趣学算法”（学习思想）+完成实际算法题（实战）的模式。3.专业课。
任世伟_三月·2024-02-27 10:20

LeetCode438.找到字符串中所有字母异位词

题目给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。示例输入:s="cbaebabacd",p="abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的异位词。起始索引等于6的子串是"bac",它是"abc"的异位词。思路这是一道经典的字符串匹配问题，可以使用滑动窗
Stephen_Curry___·2024-02-27 03:12

金三银四，你的面试利器：一站式资源导航

来这里interview-nav，找到最新最全的面试刷题网站！金三银四即将到来，又开始有大批的人开始找工作了，刷题网站是必不可少的。这个仓库收集IT行业各个岗位的优
·2024-02-27 02:39

【C# 数据结构】图的最短路径 弗洛伊德（Floyd）算法

弗洛伊德算法可以获得图中所有点，到其它任意一点的最短路径。弗洛伊德核心部分参考：https://www.cnblogs.com/wangyuliang/p/9216365.html输出路径部分参考：https://blog.csdn.net/weixin_39956356/article/details/80620667点：classVertex{publicintdata;publicVerte
弹着吉他敲着代码·2024-02-26 18:06

leetcode 50. Pow(x, n)

目录函数定义：2.处理特殊情况：3.处理负指数：4.处理偶数指数：5.处理奇数指数：时间复杂度空间复杂度classSolution{public:doublemyPow(doublex,intn){if(n==0){return1;}if(n==1)returnx;if(n<0){if(n==-2147483648){return1/(myPow(x,-(n+1))*x);}return1/myP
许我杂俎·2024-02-26 16:29

Spark SQL编程指南

同SparkRDD不同地方在于SparkSQL的API可以给Spark计算引擎提供更多地信息，例如:数据结构、计算算子等。在内部Spark可以通过这些信息有针对对任务做优化和调整。
<>=·2024-02-26 05:46

Java面试八股文

、Java并发编程、JVM、Spring、Redis、MyBatis、MySQL、操作系统、计算机网络、RocketMQ、分布式、微服务|二哥的Java进阶之路3.算法代码随想录配套JetBrains刷题插件
翁正存·2024-02-26 05:16

LeetCode | 整数反转 C语言

Problem:7.整数反转文章目录思路解题方法Code结果思路运算部分while(x>0){y+=x%10;y*=10;x/=10;}y/=10;对于大于32位的数要用longint类型的变量保存用pow算-2的31次方和2的31次方-1。解题方法由思路得Codeintreverse(longintx){longinty=0,flag=1;if(x0){y+=x%10;y*=10;x/=10;}
Mryan2005·2024-02-26 04:14

数据结构与算法：顺序查找、折半查找、二叉排序树

一、顺序查找顺序查找又称线性查找，对于顺序表和链表都适用。对于顺序表，可通过数组下标递增来顺序扫描每个元素；对于链表，则通过指针next来依次扫描每个元素。#include#include#includetypedefintElemType;typedefstruct{ElemType*elem;//整形指针,申请的堆空间的起始地址存入elemintTableLen;//存储动态数组里边元素的个数
逸之猿·2024-02-26 02:11

代码随想录算法训练营第六天|242.有效的字母异位词、349.两个数组的交集、202.快乐数、1.两数之和

文档讲解哈希表哈希碰撞STL当遇到需要查询一个集合中是否出现过某个元素的时候，通常会想到哈希表这种数据结构。那么什么是哈希表呢？
y_wang09·2024-02-26 00:38

【数据结构】单向循环链表

一、mian函数#include#include"./3.looplinklist.h"intmain(intargc,constchar*argv[]){looplinklist*head=create_looplinklist();insertHead_looplinklist(head,100);insertHead_looplinklist(head,200);insertHead_loo
挽漓·2024-02-26 00:08

R语言编程-Tidyverse 书籍-第二章（1）

本章节主要讲数据操作三个关键点向量化编程思维和函数式编程思维，应用在数据框或更高级的数据结构中将复杂数据操作分解为若干基本数据操作的能力：数据连接、数据重塑（长宽变换/拆分合并列）、筛选行、排序行、选择列
Hello育种·2024-02-26 00:04

【数据结构】双向链表

一、main函数#include#include"./3.doublelinklist.h"intmain(intargc,constchar*argv[]){doublelinklist*head=creatr_doublelinklist();insertHead_doublelinklist(head,999);insertHead_doublelinklist(head,888);inse
挽漓·2024-02-25 22:34

c# 二叉搜索树 （Binary Search Tree，BST）

在C#中，二叉搜索树（BinarySearchTree，BST）是一种常见的数据结构，其特点是每个节点最多有两个子节点，且满足以下性质：对于任意节点n，其左子树中所有节点的值小于节点n的值。
csdn_aspnet·2024-02-25 20:32

Redis进阶篇

也就是网络IO和数据读写是由单个线程来完成，6.x之后引入多线程而键值对读写命令仍然是单线程处理的，所以Redis依然是并发安全的Redis为什么快完全基于内存操作，避免了传统的磁盘io读取内存这部分的消耗数据结构简单
米兰的小铁匠~·2024-02-25 20:02

leetcode hot100单词拆分

在本题中，我们是要把一个字符串，判断是否能用给的字符串数组中的单词进行拆分，如果可以则返回true，不能的话则返回false。这个题一开始看无法与背包问题联系在一起。但仔细考虑，就是用物品（给的字符串数组中的单词）去装背包（给定的字符串）。如果可以凑成，那么就返回true。并且题目中所说的单词可以重复使用，也就是完全背包问题。并且我们要考虑，这个题是否需要考虑遍历顺序拿s=“applepenapp
buptlzl·2024-02-25 19:01

人工智能与开源机器学习框架

TensorFlow的基本概念包括：张量（Tensor）：张量是TensorFlow中的核心数据结构，它表示多维数组或矩阵。在TensorFlow中，所有的输入数据、模型参数和输出结果都被表示为张量。
偶然i·2024-02-25 19:30

算法沉淀——动态规划之简单多状态 dp 问题（上）（leetcode真题剖析）

算法沉淀——动态规划之简单多状态dp问题上01.按摩师02.打家劫舍II03.删除并获得点数04.粉刷房子01.按摩师题目链接：https://leetcode.cn/problems/the-masseuse-lcci
爱学习的鱼佬·2024-02-25 15:27

gem5学习（24）：缓存一致性协议——Cache Coherence Protocols

CoherencecontrollerFSMDiagrams官网教程：gem5:CacheCoherenceProtocols一、CommonNotationsandDataStructures（常用符号和数据结构
zhenz0729·2024-02-25 13:23

LeetCode15.三数之和

题目给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]解释：nums[0]+nums[1
Stephen_Curry___·2024-02-25 10:19

关于 go 语言里的 slice 数据结构

在Go语言中，切片（slice）是一种非常灵活、强大的内置类型，它提供了一个比数组更加便利、灵活的序列化接口。切片本身并不存储任何数据，它仅仅是对底层数组的一个封装，提供了访问数组部分连续空间的能力。切片的底层实现切片在Go语言的内部实现中是一个结构体，这个结构体包含了三个元素：指针：这个指针指向底层数组中切片第一个元素对应的位置。长度（len）：它代表切片中元素的数量。容量（cap）：从切片的开
·2024-02-25 02:04

LeetCode 41. 缺失的第一个正数

缺失的第一个正数给你一个未排序的整数数组nums，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为O(n)并且只使用常数级别额外空间的解决方案。方法一、哈希表法哈希+标志位解决此问题。实际上，对于一个长度为N的数组，其中没有出现的最小正整数只能在[1,N+1]中。将数组中小于等于0的数转成N+1将Int{varnums=numsletcnt=nums.count//1.将数组中小于等于0的
Jarlen John·2024-02-24 23:06
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他