Leetcode数据结构

LeetCode 1439 - 有序矩阵中的第 k 个最小数组和（周赛）

题目描述1439.有序矩阵中的第k个最小数组和解法一：暴解（C++）这里的排序工作我们借助了一下multiset来完成classSolution{public:intkthSmallest(vector>&mat,intk){vectorres(mat[0]);intm=mat.size(),n=mat[0].size();for(inti=1;is;for(intx:res)for(inty:m
大白羊_Aries·2024-03-15 04:29

【Rust】——Vector集合

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
Y小夜·2024-03-15 02:27

Redis的快速入门【全方位进攻】

Redis还支持地理位置（Geo）数据结构以及一些高级功能，如键过期、发布订
辛浩_xx·2024-03-14 20:48

代码随想录算法训练营Day45 ||leetCode 70. 爬楼梯 （进阶）|| 322. 零钱兑换 || 279.完全平方数

70.爬楼梯（进阶）本质上和leetcode377一样#include#includeusingnamespacestd;intmain(){intn,m;while(cin>>n>>m){vectordp
qq_44884699·2024-03-14 11:06

《倒排索引》

1、了解倒排索引的基本概念1.1、倒排索引是什么倒排索引是一种用于全文搜索的数据结构，它将文档中的每个单词映射到包含该单词的所有文档的列表中，然后用该列表替换单词。
刚满十八工地搬砖·2024-03-14 10:05

MySQL索引优化分析

SQL性能下降的原因数据太多：考虑分库分表关联了太多的表：SQL优化没有充分利用到索引：建立索引服务器调优及各个参数设置：调整my.cnf2、索引简介除了数据本身之外，数据库还维护着一个满足特定查找算法的数据结构
JBryan·2024-03-14 09:42

Spark的数据结构——RDD

RDD的5个特征下面来说一下RDD这东西，它是ResilientDistributedDatasets的简写。咱们来看看RDD在源码的解释。Alistofpartitions:在大数据领域，大数据都是分割成若干个部分，放到多个服务器上，这样就能做到多线程的处理数据，这对处理大数据量是非常重要的。分区意味着，可以使用多个线程了处理。Afunctionforcomputingeachsplit：作用在
bluedraam_pp·2024-03-14 08:32

【力扣hot100】刷题笔记Day24

前言组会前一点不慌，反正跑不出好东西，能应付就行，早上直接刷题70.爬楼梯-力扣（LeetCode）动态规划classSolution:defclimbStairs(self,n:int)->int:dp
小涛44·2024-03-14 03:24

二刷代码随想录算法训练营第二十一天 | 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

|LeetCode：530.二叉搜索树的最小绝对差题目：给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。代码：/
magic bamboo·2024-03-14 00:20

代码随想录算法训练营第17天 | 110.平衡二叉树 257.二叉树的所有路径 404.左叶子之和

Leetcode-110平衡二叉树：比较高度优先考虑后序遍历，用后序遍历的递归方式解决很简单：/***Definitionforabinarytreenode.
2301_76612880·2024-03-13 23:19

刷题DAY15 | 102-二叉树的层序遍历 226-翻转二叉树 101-对称二叉树

需要借用一个辅助数据结构即队列来实现，队列先进先出，符合一层一层遍历的逻辑，而用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。而这种层序遍历方式就是图论中的广度优先
OrangeEarth·2024-03-13 18:43

使用asn1tools进行asn1编解码

这里介绍下asn1tools的使用方法：1第一步：生成asn文件将需要编码的数据结构保存在asn后缀名的文件中3GPP中的结构如下：--ASN1STARTBCCH-BCH-Message-NB::=SEQUENCE
red_leaf_412·2024-03-13 04:53

数据结构STL——golang实现优先队列priority_queue

github仓库存储地址：https://github.com/hlccd/goSTL概述优先队列（priority_queue）它虽然名字上是被称之为队列，单它底层其实是以堆的方式实现的，而堆这个数据结构
hlccd·2024-03-13 03:52

高性能Mysql——创建高性能索引详解

索引(在MySQL中也叫做“键（key)”)是存储引擎用于快速找到记录的一种数据结构。这是索引的基本功能，除此之外，本章还将讨论索引其他一些方面有用的属性。索引对于良好的性能非常关键。
读书人钟同学·2024-03-13 00:17

Objective-C开发编程规范

一概要二代码格式2.1使用空格而不是制表符Tab2.2每一行的最大长度2.3函数的书写2.4函数调用2.5@public和@private标记符2.6协议（Protocols）2.7闭包（Blocks）2.8数据结构的语法糖三命名规范
github_38569411·2024-03-12 20:12

Redis入门--头歌实验初始redis

一、Redis中的数据结构任务描述本关任务：启动Redis客户端并创建一些值。
烟雨平生9527·2024-03-12 20:41

C++从零开始(day49)——AVLTree模拟实现

这是关于一个普通双非本科大一学生的C++的学习记录贴在此前，我学了一点点C语言还有简单的数据结构，如果有小伙伴想和我一起学习的，可以私信我交流分享学习资料那么开启正题今天分享的是关于AVLTree模拟实现
云淡风轻kk·2024-03-12 16:05

布谷鸟过滤器（Cuckoo Filter）

布谷鸟过滤器（CuckooFilter）布谷鸟过滤器（CuckooFilter）是一种基于哈希的数据结构，用于高效地判断一个元素是否属于一个集合。
创客公元·2024-03-12 14:32

LeetCode_Java_数组的相对排序（题目+思路+代码）

LCR075.数组的相对排序/1122.数组的相对排序给定两个数组，arr1和arr2，arr2中的元素各不相同arr2中的每个元素都出现在arr1中对arr1中的元素进行排序，使arr1中项的相对顺序和arr2中的相对顺序相同。未在arr2中出现过的元素需要按照升序放在arr1的末尾。示例：输入：arr1=[2,3,1,3,2,4,6,7,9,2,19],arr2=[2,1,4,3,9,6]输出
Zn-l·2024-03-12 11:28

LeetCode 刷题 [C++] 第3题.无重复字符的最长子串

题目描述给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。题目分析可以使用滑动窗口加哈希表来实现：使用start和end两个变脸来表示滑动窗口的头部位置和尾部位置，两者开始均为0；借助哈希表来记录已经遍历的字符的位置，以及len为滑动窗口的长度；按序遍历字符串，并判断哈希表中是否存在当前字符：如果存在当前访问的字符，且该字符上次出现位置大于start，即当前滑动窗口出现了相同字符，此时
心之所向、力之所及·2024-03-12 11:58

数据结构学习--01

数据结构是计算机存储、组织数据的方式，它指的是相互之间存在一种或多种特定关系的数据元素的集合。数据结构主要是研究非数值性程序设计中计算机操作的对象及其相互间关系和运算的学科。
酬谢神明则必安·2024-03-12 07:22

Oracle数据库

1.数据库简介1.1什么是数据库简单的说，数据库（database）就是一个存放数据的仓库，这个仓库是按照一定的数据结构（数据结构是指数据的组织形式或数据之间的联系）来组织、存储的，我们可以通过数据提供的多种方法来管理数据库里的数据
guwei666666·2024-03-12 03:47

2024.3.11每日一题

LeetCode将标题首字母大写题目链接：2129.将标题首字母大写-力扣（LeetCode）题目描述给你一个字符串title，它由单个空格连接一个或多个单词组成，每个单词都只包含英文字母。
~努力努力再努力k·2024-03-12 00:12

2024.3.10每日一题

LeetCode猜数字游戏题目链接：299.猜数字游戏-力扣（LeetCode）题目描述你在和朋友一起玩猜数字（BullsandCows）游戏，该游戏规则如下：写出一个秘密数字，并请朋友猜这个数字是多少
~努力努力再努力k·2024-03-12 00:11

python实现leetcode之106. 从中序与后序遍历序列构造二叉树

解题思路除了跟节点在是后续遍历的最后一个元素以外，其他的与上一题完全一致，不用细说106.从中序与后序遍历序列构造二叉树代码#Definitionforabinarytreenode.#classTreeNode(object):#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution(object):
深圳都这么冷·2024-03-11 13:50

一起学算法-1217. 玩筹码

一、题目LeetCode-1217.玩筹码地址：https://leetcode-cn.com/problems/minimum-cost-to-move-chips-to-the-same-position
Justin小贾同学·2024-03-11 09:20

leetcode299--猜数字游戏

1.题意给两个数组，一个是正确答案，一个是猜出的答案；求猜出的答案中正确位置字符的个数，和错误位置正确字符的位置。猜数字游戏2.题解直接模拟即可。当两个串匹配时，公牛数自增；否则分别统计答案串和猜测串中字符。最后取统计串字符和答案串字符两个中的最小值相加求得母牛数目。classSolution{public:stringgetHint(stringsecret,stringguess){intbu
_不会dp不改名_·2024-03-11 02:56

Leetcode 67. Add Binary

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionAddBinary2.SolutionVersion1classSolution{public:stringaddBinary(stringa,stringb){reverse(a.begin(),a.end());reverse(b.begin(),b.end());intmin=0;intmax=0;int
SnailTyan·2024-03-10 22:38

LeetCode 173.二叉搜索树迭代器

实现一个二叉搜索树迭代器类BSTIterator，表示一个按中序遍历二叉搜索树（BST）的迭代器：BSTIterator(TreeNoderoot)初始化BSTIterator类的一个对象。BST的根节点root会作为构造函数的一部分给出。指针应初始化为一个不存在于BST中的数字，且该数字小于BST中的任何元素。booleanhasNext()如果向指针右侧遍历存在数字，则返回true；否则返回f
吃着火锅x唱着歌·2024-03-10 16:15

第二十二 查询、检索、搜索

在数组、树、哈希表等数据结构中查询指定数据在数据库中查询在海量非结构文件中查询搜索引擎模式匹配模式匹配是数据结构中字符串的一种基本运算，给定一个子串，要求在某个字符串中找出与该子串相同的所有子串，这就是模式匹配
smallswan·2024-03-10 15:14

深入理解Redis:工程师的使用指南

Redis（RemoteDictionaryServer）是一个高性能的键值存储系统，它以内存为主要存储介质，并提供多种数据结构的支持，包括字符串、列表、集合、哈希表等。
腹有诗书气自华777·2024-03-10 13:12

详解 Redis 实现数据去重

目录引言一.Redis去重原理1.RedisSet数据结构2.基于Set实现数据去重3.代码示例4.总结二.环境准备三.使用Jedis连接Redis四.实现数据去重功能五.测试数据去重功能六.总结言在实际的应用开发中
喔的嘛呀·2024-03-10 13:12

LeetCode 1414. 和为 K 的最少斐波那契数字数目题解

#1414.和为K的最少斐波那契数字数目题解题目来源：1414.和为K的最少斐波那契数字数目/2022.02.03每日一题法一：递归求解斐波那契数列的可以参考题目：509.斐波那契数题解导航：509.斐波那契数题解/509.斐波那契数题解这道题目可以使用贪心的思想来进行求解，要寻找到组成该数字最少数目的斐波那契数列，所以只要寻找到小于等于k且距离其最近的那个斐波那契数字具体代码以及注解如下clas
小明不要写Bug·2024-03-10 12:40

Redis 大key和热key问题及处理

支持多种数据结构：不仅支持简单的key-value类型数据，同时还提供string、list、set、zset、hash等数据结构
lvyuanj·2024-03-10 12:10

leetcode热题100刷题计划

二叉树的最近公共祖先题目思路哈哈，做不出来。思路来自大佬终止条件如果root为空，则直接返回如果p,q指向同一结点，直接返回p如果p，q任意一个和root相同，直接返回根递归去根节点左侧递归，返回值为left；去根节点右侧递归，返回值为right返回值如果都为空，则证明没有公共祖先，返回null如果左侧为空，则返回右侧right;证明p,q全在右侧子树上如果右侧为空，则返回左侧left，证明全在左
沐风御灵·2024-03-10 09:06

leetcode热题100刷题计划

零钱兑换题目思路这是一个完全背包问题材料是硬币，背包是和用动态规划来解确定dp数组含义令dp[i]为达成数额为i最少需要dp[i]个硬币确定递推公式对于dp[i]来说，假设当前兑换的硬币值为coin[j]，那么dp[j]肯定可由dp[i-coin[j]]推出所以有dp[i]=min(dp[i-coin[j]],dp[i])确定初始化要求最小值，为防止小值被覆盖，初始化必须全部为最大值确定遍历顺序如
沐风御灵·2024-03-10 08:04

主席树求区间第K小模板

主席树（PresidentTree）是一种用于解决区间查询和修改问题的数据结构，通常用于静态区间问题（即查询和修改操作在构建结构之后不再发生变化）。主席树可以高效地处理诸如区间和、区间最值等问题。
Stephen_Curry___·2024-03-10 07:03

LeetCode-136-只出现一次的数字

示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/single-number
刻苦驴哝·2024-03-10 07:54

数据结构：线性表之带头结点单链表

之前跟着朱老师写的一个带头结点的：https://blog.csdn.net/weixin_42072280/article/details/82722253创建链表时有两种方法，一种是先初始化(创建一个空链表)，然后对这个空链表进行结点输入，创建链表；这个时候，由于已经有了头结点，将其传入，直接在头结点的后面进行操作；另外一种是将初始化和创建链表放到一个函数里，这时候传入的链表就什么都没有，连头
安安csdn·2024-03-10 05:00

数据结构与算法-哈希表

引言在计算机科学中，数据结构与算法是构建高效软件系统的关键基石。其中，哈希表作为一种非常实用的数据结构，以其快速查找、插入和删除等特性，在诸多领域发挥着无可替代的作用。
时光不老c·2024-03-10 04:59

数据结构与算法-双向链表

一、基本介绍定义双向链表（Double-LinkedList）是链表家族的一员，相比于单链表，它的每个节点不仅包含数据域，还具备两个指针域，分别指向前一个节点和后一个节点。这样的结构赋予了双向链表更高的操作灵活性和更多的应用场景。在双向链表中，每个节点（Node）一般由以下三个部分构成：数据域（DataField）：存储节点承载的具体数据信息。前驱指针（PreviousPointer）：指向该节点
时光不老c·2024-03-10 00:54

LeetCode 1. 两数之和。（通过JavaScript实现）

给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。示例2：输入：num
唧唧bong_·2024-03-09 22:22

数据结构与算法-希尔排序

引言在计算机科学中，数据结构和算法是构建高效软件系统的基石。而排序算法作为算法领域的重要组成部分，一直在各种应用场景中发挥着关键作用。
时光不老c·2024-03-09 18:48

leetcode刷题笔记

关于数组的一些用法数组排序Java中可以使用Arrays类的sort()方法对数组进行排序。Arrays.sort(arr);//调用Arrays类的sort()方法对数组进行排序关于ArrayList的用法将几个零散的数值转化为ArrayListArrays.asList(nums[i],nums[left],nums[right])关于map的一些用法Mapmap=newHashMap>ent
qq_43144487·2024-03-09 18:17

动态规划 Leetcode 509 斐波那契数

斐波那契数Leetcode509学习记录自代码随想录斐波那契数（通常用F(n)表示）形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。
mmaerd·2024-03-09 09:05

力扣算法刷题指南

109.ConvertSortedListtoBinarySearchTree·leetcode力扣上面的算法题目有很多，如果想要在短时间内快速提升的同学，可以刷热门100题，那个刷个4-5遍就可以应付过各个大厂的笔试题目了
whu_hy·2024-03-09 09:05

LeetCode # 1333. 餐厅过滤器

1333.餐厅过滤器题目给你一个餐馆信息数组restaurants，其中restaurants[i]=[idi,ratingi,veganFriendlyi,pricei,distancei]。你必须使用以下三个过滤器来过滤这些餐馆信息。其中素食者友好过滤器veganFriendly的值可以为true或者false，如果为true就意味着你应该只包括veganFriendlyi为true的餐馆，为
蔚然丶丶·2024-03-09 05:00

验证二叉搜索树（leetcode习题）

题目给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。思路设计一个递归函数helper(root,lower,upper)来递归判断，表示以root为根的子树，判断子树中的所有节点的值是否都在(l,r）的范围内（开区间）根据二叉搜索树的性质，在递归调用左子树时，需要把上界upper改为root.val,同理调用右子树时，需要把上界改为root.val/***Definitionfo
Benttto·2024-03-09 05:00

leetcode热题100学习计划-二叉树-230二叉搜索树中第k小的元素

题目二叉搜索树中第k小的元素思路准备一个容器，对二叉树进行中序遍历，如果容器容量达到了k则退出递归，退出递归的条件如下如果当前遍历的结点为空，则返回如果当前已经达到了k，则返回代码classSolution{publicListmynode=newLinkedList<>();publicintkthSmallest(TreeNoderoot,intk){midsearch(root,k);ret
沐风御灵·2024-03-09 02:27

LeetCode206题：反转链表（python3）

采用递归classSolution:defreverseList(self,head:Optional[ListNode])->Optional[ListNode]:cur=headpre=Nonewhilecur:temp=cur.next#保存下一轮循环的节点cur.next=pre#将当前节点cur的指针指向上一个节点prepre=curcur=tempreturnpre
Zachos·2024-03-09 02:26
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他