leetcode数据结构刷题第78页

iCloud数据存储

数据结构是plist类型，每个应用只能存储64KB数据。它没有像文档存储那样有一套数据冲突解决方案，新的数据会覆盖旧的数据。因此，它经常会用来存储系统

weixin_30906701·2025-04-24 13:17

华为开发岗暑期实习笔试（2025年4月16日）

刷题小记：第一题怀疑测试样例不完整，贪心法不应该能够解决该题。第二题使用0-1BFS解决单源最短路径的问题，往往搭配双端队列实现。

Aqua Cheng.·2025-04-24 13:16

Redis 五大数据类型

Redis五大数据类型底层结构对比表类型底层数据结构（Redis≥5/6/7）优点缺点&注意点适用场景String简单动态字符串（SDS）快速、灵活（自动扩容、二进制安全）最大限制512MB缓存简单对象

Ivan陈哈哈·2025-04-24 11:33

代码随想录算法训练营day9（栈与队列）

华子目录逆波兰表达式求值思路逆波兰表达式求值https://leetcode.cn/problems/evaluate-reverse-polish-notation/思路初始化一个栈遍历整个tokens

^～^前行者～～～·2025-04-24 11:30

堆和二叉树--数据结构初阶(3)(C/C++)

文章目录前言理论部分堆的模拟实现:(这里举的大根堆)堆的创建二叉树的遍历二叉树的一些其他功能实现作业部分前言这期的话讲解的是堆和二叉树的理论部分和习题部分理论部分二叉树的几个性质:1.对于任意一个二叉树，度为0的节点比度为2的节点多一个2.对于完全二叉树，度为1的节点要么是1，要么是03.表示二叉树的值在数组位置中父子下标关系:parent=(child-1)/2leftchild=parent*

刃神太酷啦·2025-04-24 08:46

Java Set/List 知识点 Java面试基础面试题

JavaSet/List知识点Set与List区别List有序、值可重复,内部数据结构Obejct[]数组Set无序、值不重复,内部数据结构HashMapkey=objectvalue固定newObject

caihuayuan5·2025-04-24 08:44

python--数据结构--邻接矩阵

adj_matrix.py"""邻接矩阵:classVertexNode:顶点结点类:classArcNode:弧结点类:classAdjMatrix:邻接矩阵类:methodcreate_adj_matrix:创建一个邻接矩阵对象:methoddepth_first_search_recursion:深度优先递归遍历:methoddepth_first_search_nonrecursion:深

Chasing__Dreams·2025-04-24 07:10

Leetcode---781.森林中的兔子

今天的每日一题解题思路使用贪婪算法首先获取数组的长度，如果长度为0，直接返回0；如果长度不为0，因为数组内元素的顺序对结果没有任何影响，为了便于处理，首先使用Arrays.sort()函数将数组进行排序（升序或降序都可以），并构建栈辅助处理；对数组内的元素进行遍历，如果当前的值为0，那么结果直接加一；如果当前值不为0且栈为空，则入栈；把栈顶元素与指针指向元素的值进行对比，如果相等，则计数器加一；然

譕訫_·2025-04-24 07:09

深入理解数据结构的性能与应用

数据结构的性能与应用：深入理解背景简介本文基于《BuildingBlocks》一书的第九章内容，探讨了在Scala编程语言中实现和使用基础数据结构的性能与应用。

Bachnroth·2025-04-24 07:08

leetcode每日一题 781. 森林中的兔子（数学&&hashmap） 2021/1/16 难度：中等

781.森林中的兔子题意：给你一个answers数组，该数组存储每只兔子（知道有几个和它相同颜色的个数）。问：从题目的数组推出，至少有几只兔子。思路：北大大佬的，博主的表达太垃圾了，借鉴大佬的。ACclassSolution{public:intnumRabbits(vector&answers){unordered_mapma;for(autox:answers)ma[x]++;intres=0

scau_sleep（今天写bug了吗？·2025-04-24 07:38

Leetcode (每日一题)781. 森林中的兔子

森林中，每个兔子都有颜色。其中一些兔子（可能是全部）告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在answers数组里。返回森林中兔子的最少数量。示例:输入:answers=[1,1,2]输出:5解释:两只回答了"1"的兔子可能有相同的颜色，设为红色。之后回答了"2"的兔子不会是红色，否则他们的回答会相互矛盾。设回答了"2"的兔子为蓝色。此外，森林中还应有另外2只蓝色兔子的回答没有

imyyy_·2025-04-24 07:38

Day10【LeetCode每日一题】781. 森林中的兔子

Day10【LeetCode每日一题】781.森林中的兔子题目：森林中，每个兔子都有颜色。其中一些兔子（可能是全部）告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在answers数组里。

guangcheng0312q·2025-04-24 07:07

LeetCode每日一题781. 森林中的兔子

分析定义一个哈希表mp，记录每个数出现的个数，同时把每个数插入到集合中。遍历集合s：0：没有人与自己相同，直接加mp[0]其他数x：每组大小为(x+1)。求出商k=mp[x]x+1k=\frac{mp[x]}{x+1}k=x+1mp[x]和余数r=mp[x]%(x+1)r=mp[x]\%(x+1)r=mp[x]%(x+1)若余数r=0，说明刚好有k组，加上KaTeXparseerror:Undef

Jay_fearless·2025-04-24 07:07

AI大模型从0到1记录学习数据结构和算法 day18

3.3.1栈的概述栈（Stack）是一个线性结构，其维护了一个有序的数据列表，列表的一端称为栈顶（top），另一端称为栈底（bottom）。栈对数据的操作有明确限定，插入元素只能从栈顶进行，删除元素也只能栈顶开始逐个进行，通常将插入元素称为入栈（push），删除元素称为出栈（pop）。正是由于上述规定，栈保证了后进先出的原则（LIFO，Last-In-First-Out）。栈的底层实现既可以选择数

Gsen2819·2025-04-24 07:36

数据结构-归并排序

第1关：归并排序的递归算法任务描述本关任务：归并排序的递归算法。相关知识设归并排序的当前区间是R[low…high]，分治法的三个步骤是:①分解：将当前区间一分为二，即求分裂点②求解：递归地对两个子区间R[low…mid]和R[mid+1…high]进行归并排序；③组合：将已排序的两个子区间R[low…mid]和R[mid+1…high]归并为一个有序的区间R[low…high]。递归的终结条件：

Ssaty.·2025-04-24 07:36

c语言数据结构-------------插入排序

#include//直接插入排序voidInsertSort(intA[],intn){intj,i;for(i=1;i-1){intt=A[j];j--;if(j!=-1&&t=low){mid=(low+high)/2;//保证算法稳定性，当mid==A[i],low=mid+1if(A[i]>=A[mid]){low=mid+1;}elsehigh=mid-1;}intt=A[i];//移动

javaisC·2025-04-24 07:35

c语言数据结构-------------交换排序

#includevoidswap(int*,int*);intPartition(intA[],intlow,inthigh);//冒泡排序voidBubbleSort(intA[],intn){for(inti=0;iA[j+1]){swap(&A[j],&A[j+1]);flag++;}}if(flag==0){break;}}}voidswap(int*a,int*b){intt=*a;*a

javaisC·2025-04-24 07:35

数据结构c+java--------模式匹配算法

c语言实现，普通模式匹配和KMP算法匹配(未实现next数组)#include#include#includeintcommon(char*target,intlen,char*t,intn);intkmp(char*target,char*t,intnext[]);intmain(void){char*target="googlogoogoogle";char*t="google";//朴素模式

javaisC·2025-04-24 07:05

AI大模型从0到1记录学习数据结构和算法 day19

常用算法查找算法二分查找算法原理二分查找又称折半查找，适用于有序列表。其利用数据的有序性，每轮缩小一半搜索范围，直至找到目标元素或搜索区间为空为止。代码实现defbinary_search(arr,target):left,right=0,len(arr)-1whileleftnums[j+1]:nums[j],nums[j+1]=nums[j+1],nums[j]复杂度分析时间复杂度上述算法共执

Gsen2819·2025-04-24 07:34

【Leetcode 每日一题】781. 森林中的兔子

问题背景森林中有未知数量的兔子。提问其中若干只兔子“还有多少只兔子与你（指被提问的兔子）颜色相同?”，将答案收集到一个整数数组answersanswersanswers中，其中answers[i]answers[i]answers[i]是第iii只兔子的回答。给你数组answersanswersanswers，返回森林中兔子的最少数量。数据约束1≤answers.length≤10001\lean

冠位观测者·2025-04-24 07:34

c语言数据结构------------归并排序（终）

#include#include#includeintB[100];//归并排序voidMerge(intA[],intlow,intmid,inthigh){inti=low,j=mid+1;intk;//将A中元素复制到Bfor(k=low;kA[i])min=A[i];}intk=max-min+1;int*memory=(int*)malloc(sizeof(int)*k);memset(

javaisC·2025-04-24 07:04

青少年编程与数学 02-018 C++数据结构与算法 07课题、堆

青少年编程与数学02-018C++数据结构与算法07课题、堆一、堆1.定义2.堆的存储方式3.堆的常见操作4.堆的应用二、最大堆的实现1.堆的存储2.基本操作3.C++代码实现4.代码说明5.示例输出三

明月看潮生·2025-04-24 06:03

青少年编程与数学 02-018 C++数据结构与算法 08课题、图

青少年编程与数学02-018C++数据结构与算法08课题、图一、图1.图的基本概念1.1定义1.2顶点和边1.3图的分类1.4特殊术语2.图的表示方法1.邻接矩阵（AdjacencyMatrix）2.邻接表

明月看潮生·2025-04-24 06:03

青少年编程与数学 02-018 C++数据结构与算法 06课题、树

青少年编程与数学02-018C++数据结构与算法06课题、树一、树(Tree)1.树的定义2.树的基本术语3.常见的树类型4.树的主要操作5.树的应用二、二叉树(BinaryTree)1.二叉树的定义2

明月看潮生·2025-04-24 06:02

【2024华为HCIP831 | 高级网络工程师之路】刷题日记（BGP）

个人名片：作者简介：一名大三在校生，喜欢AI编程‍❄️个人主页：落798.个人WeChat：hmmwx53️系列专栏：️零基础学Java——小白入门必备重识C语言——复习回顾计算机网络体系———深度详讲

落鱼科技·2025-04-24 06:57

LeetCode110. 平衡二叉树

平衡二叉树定义：|左子树高度-右子树高度|b?a:b;}intgetHeight(TreeNode*root){if(root==nullptr)return0;intleftHeight=getHeight(root->left);intrightHeight=getHeight(root->right);returnmax(leftHeight,rightHeight)+1;}boolisBa

doglc·2025-04-24 05:24

c语言数据结构——单向不带头不循环链表的实现

文章目录单向不带头不循环链表链表与顺序表的区别多文件管理链表的定义结构获得链表节点个数链表增加元素链表的尾插及创建节点函数链表的头插任意位置节点后插入判断链表是否为空链表删除元素链表的尾删链表的头删任意位置删除链表查找元素链表修改元素单向链表的遍历链表销毁相关代码单向不带头不循环链表今天这篇文章将介绍一个新的数据结构类型

想睡hhh·2025-04-24 04:22

数据结构的学习（1）二分查找，利用二分查找找局部最小值，选择排序，冒泡排序，插入排序，位运算的基础知识

一、二分查找某个元素（1）查找是否存在某个元素在数组中思想：1）先看中间位置的值2）如果中间位置的值大于目标值说明目标值在整个数组中偏左的位置，改变右边界，即Right=Mid-1;3）如果中间位置的值小于目标值说明目标值在整个数组中偏右的位置，改变左边界，即Left=Mid+1;publicstaticboolExits(int[]arr,inttarget){if(arr==null||arr

FAREWELL00075·2025-04-24 04:20

从零开始搭建.NET Core版搜索引擎（四）--与数据库实体关联

另外一些自定义的数据结构可能是以JSON等特殊规则形式存储的，对于这些情况就需要单独对数据进行分割处理。

ludewig·2025-04-24 04:45

STL——string类的模拟实现

一.STL简介1.1什么是STLSTL(standardtemplatelibaray-标准模板库)：是C++标准库的重要组成部分，不仅是一个可复用的组件库，而且是一个包罗数据结构与算法的软件框架。

小跌—·2025-04-24 03:43

LeetCode 热题 100 回顾

目录一、哈希部分1.两数之和（简单）2.字母异位词分组（中等）3.最长连续序列（中等）二、双指针部分4.移动零（简单）5.盛最多水的容器（中等）6.三数之和（中等）7.接雨水（困难）三、滑动窗口8.无重复字符的最长子串（中等）9.找到字符串中所有字母异位词（中等）四、子串10.和为K的子数组（中等）11.滑动窗口最大值（困难）12.最小覆盖子串（困难）五、普通数组13.最大子数组和（中等）14.合

张彦峰ZYF·2025-04-24 01:31

js解leetcode(31)-中等

1.分割等和子集题目：给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意:每个数组中的元素不会超过100数组的大小不会超过200思路：分割成等和数组，其实就是找到一个子数组，和为sum/2.这就很像背包问题了。，所以用动态规划先判断整个数组的和，奇数肯定不可以。然后初始化dp，是一个target(sum/2)*n的矩阵，表示第[i,j]个元素表示0-i

一笑而泯·2025-04-24 01:00

【LeetCode每日一题】[中等]416. 分割等和子集

【LeetCode每日一题】[中等]416.分割等和子集416.分割等和子集题目来源算法思想：数组,子集题目精炼：给定一个只包含正整数的非空数组nums，判断是否可以从数组中选出一些数字，使得这些数字的和等于整个数组的元素和的一半

浪里小白~·2025-04-24 01:30

【数据结构入门训练DAY-21】信息学奥赛一本通T1334-围圈报数

文章目录前言一、题目二、解题思路结语前言本次训练内容STL库中队列的使用练习。训练解题思维一、题目有ｎ个人依次围成一圈，从第１个人开始报数，数到第ｍ个人出列，然后从出列的下一个人开始报数，数到第ｍ个人又出列，…，如此反复到所有的人全部出列为止。设ｎ个人的编号分别为1，2，…，n，打印出列的顺序。输入格式n和m。其中nusingnamespacestd;intmain(){intn,m;intsum

不会计算机的捞地·2025-04-24 00:20

代码训练营 DAY3 打卡

今天进入链表部分了基础链表在之前数据结构的学习中接触过，是一种需要部分自行定义的数据结构。链表通过指针将不同的节点串联到一起。

GarfieldTheOldCat·2025-04-23 23:45

go中redis使用的简单介绍

Redis简介二、Go中Redis的使用1.安装GoRedis包2.单机模式连接示例3.哨兵模式依赖连接示例三、Redis集群1.集群模式集群部署部署结构使用redis-cli创建集群连接示例四、常用数据结构与操作

草海桐·2025-04-23 22:08

数据结构线性表的顺序存储结构

线性表是由零个或多个数据元素组成的有序序列。特点：数据元素间是有顺序的；数据元素的个数是有限的；一般来说，数据元素的类型是相同的（强类型语言）。c/c++是强类型语言，必须指定数据类型。js、php、python等语言是弱类型就不需要指定数据类型。线性表的顺序存储结构指的是用一段连续的存储空间来存储线性表中的数据元素，数组就是一个典型的顺序存储结构。下面实现一个动态数组。头文件#pragmaonc

嘉嘉king·2025-04-23 20:51

CSP-J备考冲刺必刷题（C++） | AcWing 164 可达性统计

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。

热爱编程的通信人·2025-04-23 19:50

LeetCode-Hot100-无重复字符的最长子串

给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的长度，

背帆·2025-04-23 19:48

前端面试常见问题深度解析

在前端开发的面试中，常常会涉及到数据结构、算法、框架使用、性能优化等多方面的知识。下面将对一系列我最近在前端面试中常见问题进行详细解答，希望能为正在准备面试或者想要深入学习前端技术的开发者提供帮助。

jingling1007·2025-04-23 19:45

力扣-hot100（无重复字符的最长子串）

os:有没有这样一种数据结构....，有的兄弟有的。队列报你身份证了。维护一个队列，每次往队列中加入元素，就去看看队列中是否有一个相同的元素已经在里面

描绘一抹色·2025-04-23 18:13

简单数论——蓝桥杯备赛【python】

一、模运算试题链接：余数问题描述小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做a道题目，周六和周日每天做b道题目。请你帮小明计算，按照计划他将在第几天实现做题数大于等于n题?

GOOD！！！·2025-04-23 18:42

Springboot——Redis的使用

Redis作为一款高性能的键值对存储数据库，凭借其出色的读写速度和丰富的数据结构，在缓存场景中得到了广泛应用。

xxxmine·2025-04-23 17:08

leetcode hot100 哈希表

博主近期刷了leetcodehot100题单，决定参考“费曼学习法”整理一遍，从第一个模块哈希表开始。

不想起名字a·2025-04-23 17:37

leetcode hot100 双指针

力扣hot100双指针模块整理回顾。如有缺漏谬误，还请批评指正。1.移动零思想：把非零元素前移，剩下的全部补0。引入idx记录非零索引，在遍历整理数组的同时，更新非零元素索引，然后把剩下的空位（idx~n之间）全部填补成0。classSolution{public:voidmoveZeroes(vector&nums){intn=nums.size();intidx=0;for(inti=0;i&