PTA数据结构题+大二习题

Python实现链表反转：迭代与递归双解法详解

核心代码实现2.1迭代法实现迭代法中的prev初始值是None的原因：关键步骤图解2.2递归法实现递归法中要设置head.next=None的原因递归过程拆解三、方法对比与选择建议一、问题描述链表反转是数据结构中的基础算法问题
达不溜先生 ୧⍢⃝୨·2025-03-11 21:07

蓝桥杯备考：单向链表模板题

#includeusingnamespacestd;constintN=1e6+10;intne[N],e[N],id;intmp[N];intmain(){id++;e[id]=1;ne[id]=0;mp[e[id]]=id;intq;cin>>q;while(q--){intop,x;cin>>op>>x;intpos=mp[x];if(op==1){inty;cin>>y;id++;e[id
无敌大饺子 1·2025-03-11 21:06

讲一下Spark的shuffle过程

shufflewrite的触发条件就是上游的Stage任务shuffleMapTask完成计算后，会哪找下游S
冰火同学·2025-03-11 20:29

第 146 题「LRU缓存机制」（手撸LRU算法）

LRU算法的描述怎么描述呢，其实上述描述的就是LRU算法要实现的逻辑只不多是人能理解的活，那么如何从写代码的角度来说一下实现LRU算法的逻辑呢，这个时候就要通过基础的数据结构结合来讲LR
冰火同学·2025-03-11 20:29

全网精简版js数据结构——排序

冒泡排序functionBubbleSort(){const{length}=arrayfor(leti=0;iarr[j+1]){swap(arr,j,j+1)}}}console.log(arry);}functionswap(arry,a,b){consttemp=arry[a]arry[a]=arry[b]arry[b]=temp//或者用[arry[b],arry[a]]=[arry[a
..儒·2025-03-11 19:20

letcode hot 100 第5题

letcodehot100第5题题目盛最多水的容器给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。
int main*·2025-03-11 18:12

CCF-CSP第27次认证第一题——如此编码【NA公式推导】

CCF-CSP第27次认证第一题——如此编码官网题目链接时间限制：1.0秒空间限制：512MiB下载题目目录（样例文件）题目背景某次测验后，顿顿老师在黑板上留下了一串数字23333便飘然而去。
CS战士plus·2025-03-11 18:11

算法与数据结构（回文数）

题目思路对于这个我的第一想法就是转换为字符串然后判断字符串是否为回文，它会消耗额外的地址空间。还有一种想法就是将数字反转并判断是否为回文，但可能需要处理数字溢出的问题。若要避免出现数字溢出的问题，我们可以只反转它的一半，若前半部分和后半部分相同，则说明它是一个回文数。如123321，我们将它的后半部分反转，得到123，它与前半部分相同，说明它是一个回文数。算法首先，我们可以先考虑到它的一些临界情况
a_j58·2025-03-11 17:40

ZooKeeper学习总结（1）——ZooKeeper入门介绍

丰富Zookeeper的原语操作是很丰富的，可实现一些协调数据结构和协议。例如，分布式队列、分布式锁和一组同级别节点中的“领导者选举
一杯甜酒·2025-03-11 17:03

递推9~15

题单地址：题单中心-东方博宜OJ1298.摘花生问题问题描述HelloKitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地（如下图），从西北角进去，东南角出来。
是帅帅的少年·2025-03-11 15:21

ES6解构赋值详解

这种语法使得从复杂数据结构中提取数据变得更加简
漫天转悠·2025-03-11 14:41

Python：每日一题之错误票据

题目描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入描述输入描述要求程序首先输入一个整数N(N<100)表示后面数据行数。接着读入N行数据
努力的敲码工·2025-03-11 13:04

C 语言中的数组详解

在C语言中，数组是一种非常基础且常用的数据结构。数组是存储一组相同类型元素的集合，允许我们以统一的方式访问和操作这些元素。
812503533·2025-03-11 13:02

【春招笔试真题】饿了么2025.03.07-开发岗真题

通过计算可能的交换方式确定不同字符串数量2️⃣：使用模板匹配技术识别验证码图片中的"#"符号分布模式3️⃣：构建字典树（Trie）优化异或查询，实现高效的数字黑板游戏整体难度这套题目整体难度适中，由简到难逐步递进：第一题是基础的计数问题
春秋招笔试突围·2025-03-11 12:59

【每日一题 | 2025】3.3 ~ 3.9

个人主页：Guiat归属专栏：每日一题文章目录1.【3.3】10387[蓝桥杯2024省A]训练士兵2.【3.4】P8601[蓝桥杯2013省A]剪格子3.【3.5】P9241[蓝桥杯2023省B]飞机降落
Guiat·2025-03-11 12:58

蓝桥杯冲击省一必刷题单(一)

此题单为算法基础精选题单，包含蓝桥杯常考考点以及各种经典算法，可以帮助你打牢基础，查漏补缺。
小咖拉眯·2025-03-11 11:19

用JavaScript学数据结构与算法

‍JavaScript算法与数据结构-HowieCong务必要熟悉JavaScript使用再来学！一、树是什么？
·2025-03-11 11:18

HarmonyOS Next 实现 2048 小游戏

一、核心数据结构与状态管理1.游戏网格与得分游戏的核心是一个4x4的二维数组，用于存储每个格子的数字。
·2025-03-11 11:46

MySQL进阶—— 视图（详解）

本文目录一、视图的定义与作用定义作用二、视图的创建与管理创建视图修改视图方式1：覆盖原有视图方式2：ALTERVIEW删除视图三、视图两种算法MERGE（默认）TEMPTABLE四、视图的可更新性可更
1加1等于·2025-03-11 10:11

「再见爱人Ⅳ」婚姻体检题汇总

你们的结婚周年纪念日是什么时候？对方的生日是？对方是在哪里出生的？对方的身份证号码是？对方最喜欢的花是？对方最喜欢的颜色是？对方最讨厌吃的食物是？对方最喜欢吃的食物是？对方最喜欢的动物是？对方最讨厌的家务活是？对方最擅长做的菜是？对方最喜欢的季节是？对方的血型是？对方最大的爱好？对方最喜欢的运动是？对方的鞋码是？对方最喜欢的睡姿是？对方最喜欢读哪种类型的书？对方最喜欢的电影是？对方最想去国内哪个城
myqijin·2025-03-11 09:37

动态规划双剑合璧：C++与Python征服洛谷三大经典DP问题

动态规划核心思想状态定义→转移方程→边界处理→时空优化本文精选洛谷动态规划题单中三大经典问题，通过C++与Python双语言对比实现，彻底掌握DP精髓！
三流搬砖艺术家·2025-03-11 09:03

.net 6.0 webapi支持 xml返回xml json返回json

WebApplication.CreateBuilder();builder.Services.AddControllers(options=>{options.Filters.Add();options.ReturnHttpNotAcceptable
故事里故去·2025-03-11 09:02

PAT乙级真题（2014·冬）

大纲1031、查验身份证-（解析）-简单题1032、挖掘机技术哪家强-（解析）-细节题(┬┬﹏┬┬)，太抠细节了1033、旧键盘打字-（解析）-输入格式！
ん贤·2025-03-11 08:54

C语言_数据结构总结7:顺序队列（循环队列）

纯C语言实现，不涉及C++队列简称队，也是一种操作受限的线性表。只允许表的一端进行插入，表的另一端进行删除特性：先进先出针对顺序队列存在的“假溢出”问题，引出的循环队列概念。循环队列将顺序队列臆造为一个环状的空间，即把存储队列元素的表从逻辑上视为一个环。当队首指针Q->front=MaxSize-1后，再前进一个位置就自动到0，这可以利用除法取余运算（%）来实现。循环队列中的判空和判满条件分析：显
*.✧屠苏隐遥(ﾉ◕ヮ◕)ﾉ*.✧·2025-03-11 08:24

【数据结构】-- LinkedList与链表（2）

文章目录4.LinkedList的模拟实现5.LinkedList的使用5.1什么是LinkedList5.2LinkedList的使用5.2.1LinkedList的构造5.2.2LinkedList的其他常用方法介绍5.2.3LinkedList的遍历6.ArrayList和LinkedList的区别4.LinkedList的模拟实现publicclassMyLinkedList{static
雨雨雨雨点子·2025-03-11 06:44

LeetCode刷题实战522：最长特殊序列 II

所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！
编程IT圈·2025-03-11 06:41

随记5-基础数据结构(栈)

轻松搞懂数据结构中的“栈”正文关于“栈”的定义栈(stack)是一种线性数据结构，它遵循后进先出的原则(LastInFirstOut，简称LIFO)所谓的后进先出吧，我浅浅举个例子↓↓↓想象一下你有一摞盘子和一个框
Miloの·2025-03-11 05:33

PTA：顺序表操作集

本题要求实现顺序表的操作集。函数接口定义：ListMakeEmpty();PositionFind(ListL,ElementTypeX);boolInsert(ListL,ElementTypeX,PositionP);boolDelete(ListL,PositionP);其中List结构定义如下：typedefintPosition;typedefstructLNode*List;struc
悦悦子a啊·2025-03-11 05:58

C++中map和set的详解

它们基于平衡二叉搜索树（通常是红黑树）的数据结构来实现，提供了高效的数据存储和检索功能。本文将详细介绍map和set的特点、用法以及一些常见的操作示例。
jiajia651304·2025-03-11 05:28

每日八股-Redis篇-01

文章目录1.Redis的数据结构有哪些，以及它们的用途是什么？2.Redis如何实现持久化，并且有哪些方式可以实现持久化？3.Redis的数据淘汰策略有哪些，并如何选择合适的策略？
你白勺男孩TT·2025-03-11 04:52

python 使用flask+sqlalchemy 实现简单数据查询接口

SETFOREIGN_KEY_CHECKS=0;--------------------------------Tablestructureforuser------------------------------DROPTABLEIFEXISTS
darling331·2025-03-11 03:15

力扣hot100二刷——哈希、双指针、滑动窗口

基本掌握需要稍作思考，或者看到提示方法后能解答⭐⭐⭐Slightly稍微掌握需要看之前写过的代码才能想起怎么做多做⭐⭐⭐⭐absolutelyno完全没有掌握需要看题解才知道怎么做背⭐⭐⭐⭐⭐有难度的高频题需要看题解
钢板兽·2025-03-11 03:44

多模态模型在做选择题时，如何设置Prompt，如何精准定位我们需要的选项

我们这里以Qwen2-VL-7B-instruct为例：假设我们需要分析一张图片的情绪（从现有的情绪中进行选择），并且我们需要它以思维链的形式展现出来，我们可以这样设置prompt：emotion6_CoT="""Analyzethegivenimageanddeterminetheemotionitrepresents.Emotionaloptions:(A)anger(B)disgust(C)
暗巷提灯·2025-03-11 03:10

《ChatGPT Prompt Engineering for Developers》课程-提示词原则

一、环境配置本教程使用OpenAI所开放的ChatGPTAPI，因此你需要首先拥有一个ChatGPT的API_KEY（也可以直接访问官方网址在线测试），然后需要安装openai的第三方库首先需要安装
evil-tomato·2025-03-11 02:09

Python基础之字符串、数字类型和列表（二）

1、常见的字符串API2、数字类型2.1整数(int)2.2浮点数(float)2.3布尔类型(bool)2.4复数类型(complex)3、列表3.1、列表创建3.2、列表运算3.3列表索引（访问）习题
Hao想睡觉·2025-03-11 02:38

Ubuntu 上设置 iptables 规则开机自启

在Ubuntu上设置iptables规则开机自启，可以通过以下方法实现：方法1：使用iptables-persistent（推荐）Ubuntu服务器上iptables规则不会自动保存，因此需要iptables-persistent
思静鱼·2025-03-11 02:08

linux防火墙iptables、ufw、firewalld

文章目录防火墙iptables、ufw、firewalld的区别iptables、ufw和firewalld都可以在CentOS和Ubuntu上使用防火墙iptables、ufw、firewalld的区别
思静鱼·2025-03-11 02:38

Ubuntu 防火墙iptables和 ufw

文章目录iptables和ufw的区别Ubuntu上使用ufw配置iptables和ufw的区别iptables和ufw是Linux系统中用于管理防火墙的工具，但它们的设计目标和使用方式有所不同。
思静鱼·2025-03-11 02:37

数据结构的基本概念和术语的一些介绍

数据：是客观事物的符号表示，包括两种：数值型（整数，实数）和非数值型（文字，图形，声音数据元素：是数据的基本单位，通常作为一个整体进行表示。与数据的关系：是数据集合的个体数据项：组成数据元素的不可分割的最小单位。以上三者的关系：数据>数据元素>数据项例如：学生表>个人记录>学生的单个年龄，姓名数据对象：是性质相同的数据元素的集合与数据的关系：是数据集合的一个子集例如：整数数据对象是集合N{0，+-
王哈哈嘻嘻噜噜·2025-03-11 02:37

OJ怎么选

2.COJ链接比较小众，题目一般，但COJ原创、COJ精选的题，非常适合大佬。最重要的是，你可以联系官方直接要测试数据!3.pintia本人在用，浙大题库除了A+B其他一道不会。。。极其适合大佬。
micro清欢·2025-03-11 02:06

智能体技术全解析：从基础到前沿，构建智能自动化系统

https://www.captainbed.cn/ccc文章目录智能体技术全解析：从基础到前沿，构建智能自动化系统一、智能体技术概述1.1智能体的定义与特征1.2智能体的分类二、智能体架构设计2.1智能体的核心组件
二川bro·2025-03-11 01:02

AI 赋能软件开发：从工具到思维的全面升级

https://www.captainbed.cn/ccc一、AI如何改变软件开发1.1开发效率的提升代码生成：AI工具如GitHubCopilot可以自动生成代码片段，减少重复劳动错误检测：AI能够实时识别代码中的潜在错误和漏洞性能优化
二川bro·2025-03-11 01:02

第十二届蓝桥杯大赛软件类省赛C++研究生组

15分，√）G砝码称重（20分，√）H异或数列（20分）I双向排序（25分）J分果果（25分）题目是全的，但是由于能力有限，后面有题目没做，分值和完成情况在题目后说明A卡片（5分，√）题目描述本题为填空题，
_tomorrow·2025-03-11 00:25

学习数据结构是学完一章立马做题吗？

学习数据结构时，是否学完一章后立即做题还是等到第二天再做，取决于个人的学习习惯和记忆特点。
AredRabbit·2025-03-10 23:13

力扣第四十三题——字符串相乘

内容介绍给定两个以字符串形式表示的非负整数num1和num2，返回num1和num2的乘积，它们的乘积也表示为字符串形式。注意：不能使用任何内置的BigInteger库或直接将输入转换为整数。示例1:输入:num1="2",num2="3"输出:"6"示例2:输入:num1="123",num2="456"输出:"56088"提示：1=0||j>=0||add!=0){intx=i>=0?num1
安…..·2025-03-10 23:43

leetcode 2024春招冲刺百题计划——动态规划+数论

不打算充钱第一次用java写，有点不熟悉。。。还是用c+stl爽。没写完，不定期更新。在忙八股，先发出来吧，万一有人需要呢先更数论和动态规划目录动态规划篇数论篇动态规划篇70.爬楼梯一眼斐波那契数列。想更进一步可以找一下矩阵写法。classSolution{publicintclimbStairs(intn){if(n==1)return1;elseif(n==2)return2;intsum=0
云深沐子兮·2025-03-10 23:12

鸿蒙全栈开发 D2

课程目标掌握ArkTS基础语法与核心概念理解声明式UI开发范式能独立开发简单鸿蒙应用组件建立规范的代码编写习惯第一部分：初识ArkTS1.1语言全景认知JavaScriptTypeScriptArkTS
GH小杨·2025-03-10 22:12

数据库索引管理：不用的索引应该直接删除吗？

一、索引的本质与价值：双刃剑的深层解析数据库索引的本质是通过B+Tree、Hash等数据结构实现的快速检索机制，其核心价值在于将时间复杂度从O(n)降为O(logn)。
·2025-03-10 22:36

数据库索引管理：不用的索引应该直接删除吗？

一、索引的本质与价值：双刃剑的深层解析数据库索引的本质是通过B+Tree、Hash等数据结构实现的快速检索机制，其核心价值在于将时间复杂度从O(n)降为O(logn)。
·2025-03-10 22:03

【忍者算法】深入探索：二叉树的最大深度之旅｜LeetCode 104 二叉树的最大深度

深度的本质：递归的诗与逻辑二叉树的最大深度（LeetCode第104题）本质上是一个递归问题，它蕴含着令人惊叹的优雅逻辑。想象你正站
忍者算法·2025-03-10 22:35
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他