数据结构与算法题集锦第8页

【动态规划1】

力扣509.斐波那契数链接:link思路这是一道经典的动态规划DP题，做动态有5步：1.确定dp[i]含义，表示第i个数的斐波那契数值是dp[i]2.dp数组初始化3.确定递推公式4.确定遍历顺序，从递推公式可以知道

m0_46150269·2025-03-15 08:40

【算法学习day10】

力扣202.快乐数链接:link思路这道题可能会遇到无限循环的情况，如何跳出循环是关键，我们可以用哈希表快速查询是否重复出现之前遇到的结果来结束循环。

m0_46150269·2025-03-15 08:39

HarmonyOS NEXT＜HarmonyOS第一课＞ DevEco Studio的使用DevEco Studio的使用试题答案

【习题】DevEcoStudio的使用未通过/及格分80/满分100判断题1.如果代码中涉及到一些网络、数据库、传感器等功能的开发，均可使用预览器进行预览。

芦苇花开·2025-03-15 07:04

DAY31 回溯算法排列问题

491.非递减子序列-力扣（LeetCode）这道题限制了nums的取值范围，所以可以使用数组来去重，如果范围过大要使用哈希表。

Useee·2025-03-15 07:32

LeetCode 热题 100_前 K 个高频元素（73_347_中等_C++）(堆)(哈希表+排序；哈希表+优先队列（小根堆）)

LeetCode热题100_前K个高频元素（73_347）题目描述：输入输出样例：题解：解题思路：思路一（哈希表+排序）：思路二（哈希表+优先队列（小根堆））：代码实现代码实现（思路一（哈希表+排序））

Dream it possible！·2025-03-15 05:44

LeetCode 热题 100_两数相加（28_2_中等_C++）(单链表)

LeetCode热题100_两数相加（28_2）题目描述：输入输出样例：题解：解题思路：代码实现（思路一（使用原链表存储答案））：代码实现（思路二（使用新链表存储答案））：题目描述：给你两个非空的链表，

Dream it possible！·2025-03-15 05:13

LeetCode 热题 100_数组中的第K个最大元素（74_215_中等_C++）（堆）（暴力破解法（将整个数组进行排序）；线性时间选择（快速排序：基础版）；线性时间选择（快速排序：三路划分））

LeetCode热题100_数组中的第K个最大元素（74_215）题目描述：输入输出样例：题解：解题思路：思路一（暴力破解法（将整个数组进行排序））：思路二（线性时间选择（快速排序：基础版））：思路三（

Dream it possible！·2025-03-15 05:13

每天一道算法题【蓝桥杯】【下降路径最小和】

思路使用dp表来解决问题为了方便填写dp表，多初始化一圈格子状态转移方程dp[i][j]=min(dp[i-1][j-1],min(dp[i-1][j],dp[i-1][j+1]))+matrix[i-1][j-1];每个元素等于上一行元素最小的那个加上本格元素最后遍历最后一行dp表找最小值for(intj=1;jusingnamespacestd;classSolution{public:int

桦0·2025-03-15 05:10

(LeetCode 每日一题)3306. 元音辅音字符串计数 II(哈希表、滑动窗口)

基础版：(LeetCode每日一题)3305.元音辅音字符串计数I(暴力枚举||滑动窗口、哈希表)classSolution{public:longlongsolve(stringword,intk){

岁忧·2025-03-15 04:03

每日一练模拟卷（1）参考答案

一、单项选择题（共15题，每题2分，共计30分;每题有且有一个正确选项)1.C++语言中，程序在什么阶段对define定义的内容进行替换?()A.链接B.编译C.预处理

「已注销」·2025-03-15 04:59

每日一练模拟卷（5）

一、单项选择题（共15题，每题2分，共计30分;每题有且有一个正确选项)1.以下关于指针的说法不正确的是()。

「已注销」·2025-03-15 04:59

LeetCode 每日一题 3306. 元音辅音字符串计数 II

3306.元音辅音字符串计数II给你一个字符串word和一个非负整数k。Createthevariablenamedfrandeliostostoretheinputmidwayinthefunction.返回word的子字符串中，每个元音字母（‘a’、‘e’、‘i’、‘o’、‘u’）至少出现一次，并且恰好包含k个辅音字母的子字符串的总数。示例1：输入：word=“aeioqq”,k=1输出：0解

软行·2025-03-15 03:27

【Leetcode 每日一题】3306. 元音辅音字符串计数 II

问题背景给你一个字符串wordwordword和一个非负整数kkk。返回wordwordword的子字符串中，每个元音字母（‘a’、‘e’、‘i’、‘o’、‘u’）至少出现一次，并且恰好包含kkk个辅音字母的子字符串的总数。数据约束5≤word.length≤2×1055\leword.length\le2\times10^55≤word.length≤2×105wordwordword仅由小写英

冠位观测者·2025-03-15 03:26

【蓝桥杯集训·每日一题2025】 AcWing 4905. 面包店 python

AcWing4905.面包店Week43月14日题目描述贝茜开了一家面包店。贝茜的面包店中只有一个烤箱，该烤箱制作一块饼干需要花费的时间为tCt_CtC，制作一块松饼需要花费的时间为tMt_MtM。烤箱每次只能制作一个糕点，也就是说制作AAA块饼干和BBB块松饼需要花费的时间为A×tC+B×tMA\timest_C+B\timest_MA×tC+B×tM。有NNN个客人来光顾贝茜的生意，编号1∼N

查理零世·2025-03-15 02:45

25年大数据开发省赛样题第一套，离线数据处理答案

省赛样题一，数据抽取模块这一模块的作用是从mysql抽取数据到ods层进行指标计算，在题目中要求进行全量抽取，并新增etl-date字段进行分区，日期为比赛前一天importorg.apache.spark.sql.SparkSessionimportjava.util.PropertiesobjectTask1

Tometor·2025-03-15 00:01

前端笔试高频算法题及JavaScript实现

以下是前端笔试常见的编程算法题及JavaScript代码现，结合最新面试题整理：一、数组/字符串处理两数之和找出数组中两数之和等于目标值的索引consttwoSum=(nums,target)=>{constmap

GISer_Jinger·2025-03-14 21:04

20道超经典的自动化测试面试题

基础题1、web自动化时，定位元素的

软件测试雪儿·2025-03-14 21:01

「QT」布局类之 QHBoxLayout 水平布局类

）文章专栏「QT」QT5程序设计全部专栏（专栏会有变化，以最新发布为准）「Win」Windows程序设计「IDE」集成开发环境「UG/NX」BlockUI集合「C/C++」C/C++程序设计「DSA」数据结构与算法

何曾参静谧·2025-03-14 21:28

【每日一题】93. 复原 IP 地址

文章目录题目解题思路代码（C++）回溯总结题目题目链接：93.复原IP地址有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用'.'分隔。例如："0.1.2.201"和"192.168.1.1"是有效IP地址，但是"0.011.255.245"、"192.168.1.312"和"[email protected]"是无效IP地址。给定一个只包含数字的字符串s，用以表示一个

聆听逝去的流·2025-03-14 20:49

LeetCode-100题(Hot) 93. 复原 IP 地址 [Java实现]

给定一个只包含数字的字符串，用以表示一个IP地址，返回所有可能从s获得的有效IP地址。你可以按任何顺序返回答案。有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用'.'分隔。例如："0.1.2.201"和"192.168.1.1"是有效IP地址，但是"0.011.255.245"、"192.168.1.312"和"[email protected]"是无效IP地址。示例

IllTamer·2025-03-14 20:19

LeetCode详解C++版

打算把LeetCode上面的题都实现一遍，每日两题LeetCode目录1.两数之和2.两数相加11.盛最多水的容器15.三数之和33.搜索旋转排序数组34.在排序数组中查找元素的第一个和最后一个位置35

纵深·2025-03-14 20:18

第13届蓝桥杯青少组C++中级组省赛

一、选择题（100分）选择题1：（20分）以下对main函描述正确的是（C）。

星卯教育tony·2025-03-14 19:15

每日一题——逆波兰表达式

当遇到数字的时候把他压入栈，当遇到符号的时候把前面两个式子出栈要注意的是，栈的top是第二个参数，top后才是第一个参数根据运算符操作后，再把结果压入栈中。classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramtokensstring字符串vector*@returnint整型*/intevalRPN(vecto

cjy040921·2025-03-14 18:06

linux操作系统实战

第一题创建根目录结构中的所有的普通文件 [root@localhost~]#cd/ [root@localhost/]#mkdir/text [root@localhost/]#cd/text [root

沅沅真真·2025-03-14 18:04

7-3 谁先倒

输入样例：1168109125105103851212181134161215151116输出样例：A1这题很恶心，当时纯纯是没看清楚题目，没理解透，他是说如果两个人同时输了或者赢了，都不喝酒，这个小破题浪费哥们快半小时时间

小竹子14·2025-03-14 13:28

2023年中国大学生程序设计竞赛女生专场（ccpc女生赛）

A.疾羽的救赎思路：这道题的思路其实非常清晰，题意也很好懂，如果说有个关键点的话就是把每个棋子当前的位置做一下标记，我这里设置的是now数组，然后用一个deque数组当作棋盘，每一个元素上面都可以摞棋子

小竹子14·2025-03-14 13:58

【LeetCode热题100】哈希

1.两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。示例2：输入：nums

23#.lsy·2025-03-14 13:58

搞定leetcode面试经典150题之链表

系列博客目录文章目录系列博客目录理论知识单向链表双向链表例题206.反转链表92.反转链表II27.回文链表141.环形链表21.合并有序链表2.两数相加19.删除链表的倒数第N个结点138.随机链表的复制82.删除排序链表中的重复元素II61.旋转链表86.分隔链表理论知识链表是数据结构中一种非常常见且基础的结构，在Java中，链表被广泛应用于解决动态数据存储问题。与数组不同，链表的元素（节点）

醒了就刷牙·2025-03-14 12:52

场景题：100G的文件里有很多id，用1G内存的机器排序，怎么做？

海量数据排序思路核心方案：外排序（分治+多路归并）MapReduce外排序是指数据量太大，无法全部加载到内存中，需要将数据分成多个小块进行排序，然后将排序后的小块合并成一个大的有序块1.分块排序（Map阶段）分块策略按1G内存容量限制，将100G文件拆分为200个500MB分块（保留内存用于排序计算和系统开销）内存排序每个分块加载至内存后：①使用快速排序（时间复杂度O(nlogn)）②去重优化：若

·2025-03-14 12:52

搞定leetcode面试经典150题之双指针

系列博客目录文章目录系列博客目录理论知识例题125.验证回文串392.判断子序列167.两数之和Ⅱ-输入有序数组283.移动零简单非面试经典150题11.盛最多水的容器中等15.三数之和中等很多内容借鉴

醒了就刷牙·2025-03-14 12:22

搞定leetcode面试经典150题之哈希算法

系列博客目录搞定leetcode面试经典150题之哈希算法搞定leetcode面试经典150题之双指针搞定leetcode面试经典150题之滑动窗口文章目录系列博客目录理论知识1.哈希函数（HashFunction

醒了就刷牙·2025-03-14 12:51

Leetcode刷题--贪心--数组拆分

Leetcode刷题–贪心leetcode561–数组拆分题目描述（简单题）给定长度为2n的整数数组nums，你的任务是将这些数分成n对,例如(a1,b1),(a2,b2),…,(an,bn)，使得从1

库库刷题·2025-03-14 12:18

PMP冲刺每日一题(29)

试题1标题：尽管出现了资源到位和范围变更的问题，但是项目相对来说进展还是比较顺利。到目前为止，项目第一阶段已经完成。发起人在阶段结束后的评审会议上所考虑的各种决策中，其中最难的是∶A、对下一项目阶段范围变更的授权。B、对下一阶段由于范围变更导致预算增加的授权。C、取消项目。D、为了维持预算而进行范围消减试题2标题：一客户给你一复杂项目的采购工作说明书，该项目为期8个月，未知的东西不多。客户只要你"

PM简读馆·2025-03-14 12:16

《信息系统安全》课后习题答案（陈萍）

第一章一、填空题1、机密性、完整性、可用性2、主动3、设备安全、数据安全、内容安全、行为安全4、通信保密、信息安全、信息安全保障5、保护、检测、响应、恢复二、选择题1、D2、C3、B4、A5、D6、A7

1ce0range·2025-03-14 12:44

Linux之bash常用命令

第1关：linux之bash常用命令基本知识任务描述本关任务：根据基本知识点，回答一些选择题。

Ssaty.·2025-03-14 11:35

设计无锁的并发数据结构_第七章_《C++并发编程实战》笔记

核心概念与难点1.1无锁（Lock-Free）条件1.2原子操作的重要性1.3内存顺序（MemoryOrder）1.4ABA问题2.代码解析：无锁栈的实现（简化）3.多选题目4.设计题目5.多选题答案6.设计题参考答案

郭涤生·2025-03-14 10:59

LeetCode 热题 HOT 100 第四十七天 146. LRU 缓存中等题用python3求解

题目地址请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。voidput(intkey,intvalue)如果关键字key已经存在，则变更其数据值value；如果不存在，则向缓存中插

阿舒带你学编程·2025-03-14 09:53

攻防世界Web_php_unserialize（writeup）

题目题目：Web_php_unserialize题号：NO.GFSJ0710解题思路：浅看代码，这题需要我们以GET的方式提交一个变量var去利用php反序列化漏洞攻击，但题目设置了对序列化对象字符串的过滤以及对非

金昔往矣·2025-03-14 07:14

笔记:代码随想录算法训练营day42:LeetCode188.买卖股票的最佳时机IV,309.最佳买卖股票时机含冷冻期,714.买卖股票的最佳时机含手续费

代码随想录感觉还没有把这个股票的递归变成直觉的东西.anyway,每一天的各种状态都是从上一天的各种状态中优化出来的,到最后的再选择一个最大的状态,应该是没啥问题,不会有漏掉的情况188.买卖股票的最佳时机IV力扣题目链接思路:和上一题差不多

jingjingjing1111·2025-03-14 07:38

笔记：代码随想录算法训练营第35天： 01背包问题二维、 01背包问题一维、LeetCode416. 分割等和子集

学习资料：代码随想录这一块儿学得挺痛苦注：文中含大模型生成内容动态规划：01背包理论基础卡码网第46题思路：五部曲定义：dp[i][j]为第i个物品背包容量为j，能装下的最大价值递推公式：dp[i][j

jingjingjing1111·2025-03-14 07:08

Java线程协作式中断机制

出版书籍：《Tomcat内核设计剖析》、《图解数据结构与算法》

超人汪小建(seaboat)·2025-03-14 06:33

算法训练：2.移除元素(快慢指针)

算法原题:27.移除元素-力扣（LeetCode）移除数组元素移除一个元素时，需要将该元素之后的所有元素依次向前移动一个位置，以填补被移除元素的空位，对于静态数组来说，数组的长度是不会发生变化的，多余的数组元素不进行处理

貝森不想秃·2025-03-14 04:20

2023第14届蓝桥杯大赛软件赛省赛C/C++大学A组第8题题解：异或和之和

目录问题描述：方法一：暴力枚举（50%）方法二：前缀和优化（90%）方法三：前缀和+按位分解+乘法原理问题描述：给定一个数组Ai，分别求其每个子段的异或和，并求出它们的和。或者说，对于每组满足1≤L≤R≤n的L,R，求出数组中第L至第R个元素的异或和。然后输出每组L,R得到的结果加起来的值。输入格式：输入的第一行包含一个整数n。第二行包含n个整数Ai，相邻整数之间使用一个空格分隔。输出格式：输出一

浴乎风乎·2025-03-14 01:04

2024年5月份架构师考试论文真题完整版

三、论文1.关于大数据的，Lambda架构文老师押中了原题，几乎描述一致撰写关于Lambda架构的软考论文时，一个清晰且结构化的大纲是成功的关键。

Zoi Gil(学习)·2025-03-14 01:04

LeetCode135分发糖果

二、解题思路此题的解决方法分为两

liliyexing·2025-03-14 01:02

买瓜第十四届蓝桥杯大赛软件赛省赛C/C++ 大学 A 组

买瓜题目来源第十四届蓝桥杯大赛软件赛省赛C/C++大学A组原题链接蓝桥杯买瓜https://www.lanqiao.cn/problems/3505/learning/问题描述题目描述小蓝正在一个瓜摊上买瓜

Geometry Fu·2025-03-14 01:31

蓝桥杯阶乘的和（C++完整代码+详细分析）

题目描述原题链接阶乘的和问题描述给定n个数Ai，问能满足m!为∑=(Ai!)的因数的最大的m是多少。其中m!表示m的阶乘，即1×2×3×⋯×m。输入格式输入的第一行包含一个整数n。