PTA数据结构

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

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

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

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

ES6解构赋值详解

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

C 语言中的数组详解

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

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

构建字典树（Trie）优化异或查询，实现高效的数字黑板游戏整体难度这套题目整体难度适中，由简到难逐步递进：第一题是基础的计数问题，需要理解交换操作的特性第二题是模式识别问题，需要实现模板匹配第三题是高级数据结构应用
春秋招笔试突围·2025-03-11 12:59

用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

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

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

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

随记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

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

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

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

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

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

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

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

鸿蒙全栈开发 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

算法竞赛中常用的STL容器

STL的容器1.string类2.vector3.stack4.queue5.priority_queue6.set7.map8.pair总结前言在我们的算法竞赛中，为了节约时间，我们不可能去手撕一个数据结构
メ稀饭 你的笑·2025-03-10 19:46

华为OD面经 - 二战失利C++视觉算法

主要集中在数据结构和算法题目上，尤其
·2025-03-10 18:58

【C++】树状数组的使用、原理、封装类、样例

前言本博文代码打包下载C++算法与数据结构分类汇总最常见的应用有序集合包括若干整数,求小于x的数量。autoit=s.lower(x),it-s.begin()，这个时间复杂度是O(n)。
软件架构师何志丹·2025-03-10 17:32

面试__八股

java解释执行，即时编译（编译成本地代码，效率高，内存占用多，C1，C2）编译优化技术：方法内联，复写传播，无用代码删除字节码就是虚拟机所使用的指令集类加载：加载(获取类的二进制流文件，方法区的数据结构
big muscle·2025-03-10 17:01

【初探数据结构】带环链表：原理、判断与数学证明

点赞、收藏与分享：如果你觉得这篇文章对你有帮助，记得点赞、收藏，并分享给更多对数据结构感兴趣的朋友文章目录一、何为带环链表1.1带环链表的定义1.2典型示例二、环路检测：Floyd判圈算法2.1快慢指针实现
我想吃余·2025-03-10 17:31

2025年大模型AI产品经理学习路线图：零基础到精通，一篇收藏，开启学习之旅！悄悄努力然后惊艳所有人

一、基础知识阶段1.计算机科学基础数据结构与算法：理解基本的数据结构（如数组、链表、树、图等）和常用算法（如排序
AGI大模型老王·2025-03-10 17:30

计算机学习的五大避坑指南新手必藏

避坑二：忽视基础知识的掌握技术性深化：深入理解算法如排序、搜索等，熟悉常见的数据结构如链表、栈、队列、树等，并掌握设计
编程诗人华仔·2025-03-10 16:52

数据结构--【栈与队列】笔记

栈的应用【实验题】使用栈实现后缀表达式计算，其中，在后缀表达式中，输入的数字为整数，且为正数，数字、符号之间用空格隔开，整个后缀表达式用“#”表示结束。其中，整个后缀表达式长度不超过200，每个数字位数不超过10。提示：读取数据的过程中，可以利用栈处理每个数字。输入样例：1123+*#（注：对应的中缀表达式是11*(2+3)）623+*5/7-#（注：对应的中缀表达式是6*(2+3)/5-7）输出
ianozo·2025-03-10 15:47

PTA L2 题目合集

L2-001紧急救援(25分)题解链接L2-002链表去重(25分)#include#definePISpair#definevalfirst#definenesecondusingnamespacestd;constintN=1e6+10;mapMap;stringst_address;intn,st[N];vectorv;intmain(){cin>>st_address>>n;for(int
不牌不改·2025-03-10 15:14

PTA L2-001 紧急救援 (25分)

这个题之所以记录是因为这是我写过考察图论知识最全面的一道算法题，题意不是很难读懂，考察到了图论中最短路径–Dijstkra算法，拓展到最短路径条数、最大权值、最短路径等。我认为拿它来复习图论中最短路径这个知识点还是比较适合的L2-001紧急救援(25分)题目描述作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每
蔚蓝不远·2025-03-10 15:14

PTA里面怎么寻找JAVA题目_PTA基础题目集

Java代码在上面，下面空两行是python3A/_5T$|#c-t4`%@,S9I7-1厘米换算英尺英寸(15分)0y;n0J%u7p如果已知英制长度的英尺foot和英寸inch的值，那么对应的米是(foot+inch/12)×0.3048。现在，如果用户输入的是厘米数，那么对应英制长度的英尺和英寸是多少呢？别忘了1英尺等于12英寸。0v:C6Z1W/T输入格式：/`"x^7l5J4x1i#{1
weixin_39955829·2025-03-10 15:14

PTA L2-005 集合相似度

题目给定两个整数集合，它们的相似度定义为：Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤104），是集合中元素的个数；然后跟M个[0,109]区间内的整数。之后一行给出一个正整数
名字在哪啊·2025-03-10 15:43

PTA L2-003 月饼

题目月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万吨第2种月饼
名字在哪啊·2025-03-10 15:42

L2-031 深入虎穴 (25 分) PTA GPLT 天梯题目集 记忆数组+以尾顶点向上递归求解 C/C++ 题解

一、题目L2-031深入虎穴(25分)著名的王牌间谍007需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门……他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007发现不存在两条路通向同一扇门
陈一啊·2025-03-10 14:42

PTA天梯赛-L2-4 秀恩爱分得快

古人云：秀恩爱，分得快。互联网上每天都有大量人发布大量照片，我们通过分析这些照片，可以分析人与人之间的亲密度。如果一张照片上出现了K个人，这些人两两间的亲密度就被定义为1/K。任意两个人如果同时出现在若干张照片里，他们之间的亲密度就是所有这些同框照片对应的亲密度之和。下面给定一批照片，请你分析一对给定的情侣，看看他们分别有没有亲密度更高的异性朋友？输入格式：输入在第一行给出2个正整数：N（不超过1
乔梦圆的博客·2025-03-10 14:42

PTA L2-004 这是二叉搜索树吗？（Java）

题目描述：L2-004这是二叉搜索树吗？（25分）一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。输入格
秃头大白鹅·2025-03-10 14:10

【PTA】团体程序设计天梯赛-练习集 L2题目总结（完）

模拟题L2-002链表去重（链表模拟）L2-002链表去重用两个数组分别表示键值和下一个结点来模拟链表。注意可能存在无重复键值的绝对值的情况。#includeusingnamespacestd;#definefir(i,a,n)for(inti=a;imp;inta[N],ne[N];//某个地址的键值、下一个地址structnode{intv,d;};vectorans1,ans2;intmai
karshey·2025-03-10 14:10

PTA L2一些题目

L2-014列车调度-团体程序设计天梯赛-练习集样例是怎么来的呢？通过题目我们知道每一条轨道的车牌号必须是依次递减的。那么，我们如果让每条轨道尽可能长就能保证轨道数最少------也就是说，我们要尽可能的找最长降序序列。但是1e5数据量还是太大了，暴力找会超时。注意到，找最长降序序列的时候，我们是8-4-2-1、5-3、9-6、7，现在这个数能放那个就放哪个，尽可能往前面找，如果都放不了就新开一个
和旋_菾律·2025-03-10 13:35

UML面向对象建模与设计——笔记（二）

阐释概念2准备问题陈述系统分析1领域分析1创建领域类模型2分析领域状态模型3领域交互模型2应用分析1应用交互模型2应用类模型3应用状态模型系统设计类设计1填补空白区2实现用例3设计算法1选择算法2选择数据结构
忧愁的awe·2025-03-10 12:59

数据结构(蓝桥杯常考点)

数据结构前言：这个是针对于蓝桥杯竞赛常考的数据结构内容，基础算法比如高精度这些会在下期给大家总结数据结构竞赛中，时间复杂度不能超过10的7次方（1秒）到10的8次方（2秒）空间限制：int类型数组总大小不能超过
刃神太酷啦·2025-03-10 10:14

【C++设计模式】第十六篇：迭代器模式（Iterator）

关键用途：1.统一遍历接口：为不同数据结构（如数组、链表、树）提供一致的遍历方式。2.支持多种遍历策略：前向、反向、条件过滤等。3.简化聚合类设计：将遍历逻辑从聚合类中分离。
JuicyActiveGilbert·2025-03-10 09:39

什么是 YAML及OCP、IBM CP4BA中的YAML文件解析

一、YAML介绍1、YAML的主要特点：易于阅读：YAML语法简洁明了，使用缩进和符号来表示数据结构，避免了像XML那样繁琐的标签，以及像JSON那样大量的花括号和方括号。数据序列化：YAM
自由鬼·2025-03-10 08:29

玩转python: 掌握Python数据结构之字典

字典（Dictionary）是Python中一种非常强大的数据结构，它以键值对（Key-ValuePair）的形式存储数据。字典的特点是快速查找、灵活存储和高效操作。
千益·2025-03-10 08:28
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他