PTA数据结构题+大二习题

java中vector和list_java中vector和list的区别

1917:07:11来源：亿速云阅读：106作者：元一vector的概念Vector类是在java中可以实现自动增长的对象数组，vector在C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库
Creamy络·2025-03-22 01:09

大二下开始学数据结构与算法--06，判断两个节点是否相交，删除链表倒数第K个节点

自习所完成的任务完成函数判断单项链表是否相交的代码编写和测试。完成函数删除倒数第K个节点的代码编写和测试。感悟其实这篇是昨天晚上写的，但是昨天下午在实验室呆了一下，然后写完这些代码后感觉脑袋昏沉，晚上十点就回宿舍了，想着看会儿书，但是，没看成，还是玩手机了。感觉坚持做一件事，还挺难的，老是为自己找逃避的借口，比如说周三晚上跟舍友出去吃，就放下了写代码的每日任务。我在想，是不是应该改变一下观念，以进
爱我的你不说话·2025-03-22 00:02

深度优先搜索和广度优先搜索详细解析和区别

2.实现方式数据结构：栈（Stack，先进后出）或递归（隐式栈）遍历顺序：纵向深入，优先访问最深层的节点3.图解示例假设有以下树结构：A/\BC/\/DEFDFS遍历顺序（从根节点A出发）：A→B→D→
潇杨爱吃粉·2025-03-22 00:28

PTA团体程序设计天梯赛-练习集51-55题

L1-051打折去商场淘打折商品时，计算打折以后的价钱是件颇费脑子的事情。例如原价￥988，标明打7折，则折扣价应该是￥988x70%=￥691.60。本题就请你写个程序替客户计算折扣价。输入格式：输入在一行中给出商品的原价（不超过1万元的正整数）和折扣（为[1,9]区间内的整数），其间以空格分隔。输出格式：在一行中输出商品的折扣价，保留小数点后2位。输入样例：9887输出样例：691.60#in
β添砖java·2025-03-21 23:22

30天搭建消防安全培训小程序

一、功能需求搭建一款消防安全培训答题小程序，大体上实现功能如下：1.重要消防相关信息发布提醒；2.培训课程库播放，文档的，加视频的；3.题库、考试单选、多选、判断三类题；4.考试成绩查询、输出表单；5.
mon_star°·2025-03-21 23:51

Swift高效解法！一文搞懂 LeetCode 236「二叉树的最近公共祖先」，助你快速拿下面试！

摘要最近公共祖先（LCA，LowestCommonAncestor）在二叉树、二叉搜索树（BST）等数据结构中有广泛应用，比如权限管理、网络路由、基因分析等。
网罗开发·2025-03-21 21:07

C/C++学习路线概述

C++直通企业级开发的详细学习路线节选：肝了半个月，我整理出了这篇嵌入式开发学习学习路线+知识点梳理目录1C/C++学习概述1.1C语言的基础知识1.2C++的基础知识2C/C++编程学习四大件2.1数据结构和算法
DustWind丶·2025-03-21 20:59

(LeetCode 热题 100) 74. 搜索二维矩阵(二分查找)

题目：74.搜索二维矩阵方法一：数组按行拼接为一个不下降的一维数组。采用二分查找，时间复杂度0(lognm)。C++版本：classSolution{public:boolsearchMatrix(vector>&matrix,inttarget){intn=matrix.size(),m=matrix[0].size();intl=0,r=n*m-1;while(ltarget){r=mid-1
岁忧·2025-03-21 19:20

1252. 奇数值单元格的数目 / 剑指 Offer II 113. 课程顺序

1252.奇数值单元格的数目【简单题】【每日一题】思路：【模拟】定义行数组rows和列数组cols，用来记录当前行的+1次数和当前列的+1次数，遍历indices数组用来给rows和cols赋值。
彼淇梁·2025-03-21 19:49

LeetCode146.LRU 缓存（哈希表+双向链表）

请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。
techpupil·2025-03-21 19:17

【NLP】 API在大语言模型中的应用

以下是API在LLM中的核心应用场景及技术实现细节：一、核心应用场景自然语言理解与生成应用示例：智能客服：解析用户问题并生成回复（如ChatGPTAPI）。
Nerous_·2025-03-21 18:13

一口气告诉你Deepseek与manus有什么区别？

DeepSeek像是个特别聪明的“顾问”，你问他问题，他能给你写论文、改合同、算数学题，甚至能讲冷笑话。但他有个特点：动嘴不动手。
小二爱编程··2025-03-21 18:13

(LeetCode 每日一题) 2680. 最大或值（前缀和、位运算）

题目：2680.最大或值思路：在多个数上乘2，不如都在一个数上乘。这样只需要枚举每一个数乘k次2，也就是位运算移位k次。通过前缀和可以预处理出左右俩边的或值，实际上只需要预处理出一边的，另外一边在遍历时可得出。时间复杂度0(n)classSolution{public:longlongmaximumOr(vector&nums,intk){intn=nums.size();vectorv(n);f
岁忧·2025-03-21 18:42

数据结构、图论---数组模拟单链表 邻接表

数组模拟链表或者所谓的邻接表，实际上都是静态链表，以数组下标模拟模拟内存地址，使得可以一开始就给数组分配好连续的一大片空间，而使用中的“内存分配”实际上就是变成了简单的idx++比赛中使用静态链表代替指针型链可以减少内存分配带来的时间消耗，并且使用方式也比较简单比赛中的单链表或者邻接表也可以用vector实现，达到动态内存分配的效果，其实就是类似于指针链表，不过使用方式也比较简单直观比如图论模型：
wow_awsl_qwq·2025-03-21 18:10

进制转换（2互转8/16）（1293. 二进制转换八进制、1294. 二进制转十六进制、1359. 八进制转换二进制、1306. 十六进制转二进制、1295. 十六进制转换）

题单地址：题单中心-东方博宜OJ2进制转换8/16进制使用方法是分组法：因为3位2进制数最大是7，4位2进制最大是15，分别满足8进制与16进制的性质，所以3位2进制数=1位8进制数；4位2进制数=1位
是帅帅的少年·2025-03-21 18:37

CSP-J备考冲刺必刷题（C++） | AcWing 11 背包问题求方案数

题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。欢迎大家订阅我的专栏：算法题解：C++与Python实现！
热爱编程的通信人·2025-03-21 18:37

数组模拟邻接表 #图论

文章目录为什么要用数组来模拟邻接表存储思路遍历思路树是特殊的图，因此邻接表可以存储图和树两种数据结构。为什么要用数组来模拟邻接表在算法设计当中，利用数组来代替结构体模拟各种数据结构会更加简单。
旧物有情·2025-03-21 17:32

LeetCode 热题 100_跳跃游戏 II（79_45_中等_C++）(贪心算法)

LeetCode热题100_跳跃游戏II（79_45）题目描述：输入输出样例：题解：解题思路：思路一（贪心选择）：代码实现代码实现（思路一（贪心算法））：以思路一为例进行调试题目描述：给定一个长度为n的
Dream it possible！·2025-03-21 17:31

Redis操作命令详解

它支持多种数据结构，如字符串（strings）、哈希（hashes）、列表（lists）、集合（sets）、有序集合（sortedsets）等。
HaYiBoy·2025-03-21 16:22

对数据库的总结

3.库表操作结构：MySQL和Oracle，通用工具Navicat4.SQL语句的库表操作：createtable：创建表altertable：修改表droptable：删除表truncatetable
·2025-03-21 16:46

通俗详解redis底层数据结构哈希表之渐进式rehash

一、为什么要用渐进式rehash？假设你家的旧柜子（哈希表）装满了，需要换个大柜子。如果一次性把所有东西倒腾到新柜子，你可能得停下手头所有事，累得半死（这就是传统rehash的问题：卡顿）。Redis为了不“累死”，选择边搬边用，每次搬一点，这就是“渐进式”。二、具体怎么“搬家”？1️⃣先准备好新柜子（分配空间）•Redis会先申请一个更大的新哈希表（比如旧表两倍大），这时候系统里同时有「旧表」和
八股文领域大手子·2025-03-21 16:19

Zset应用之滑动窗口限流

用RedisZSet实现的关键步骤：1.数据结构设计ZSetKey：rate_limit:api1（示例）member：请求唯一标识（如UUID或IP+时间戳）score：请求的时间戳（单位需一致，如秒或毫秒
八股文领域大手子·2025-03-21 16:49

栈-数据结构(C语言)

栈我们在用浏览器打开网页的时候，时常会点击页面上的某个链接跳转到其它页面浏览，又会在新的页面上，点击链接跳转到另一个新页面。另外，如果想回到上一个页面，就会点击浏览器的“返回”按钮，再点击一下又会返回上一个页面，而且每次点击“返回”只能返回上一级，浏览器的这个功能是怎么实现的呢？浏览器的这个功能可以用栈来实现，当前浏览的页面我们叫它为栈顶元素，跳转到一个新页面我们叫元素入栈，点击“返回”按钮我们叫
java_prinln·2025-03-21 14:35

c语言数据结构之栈

C语言数据结构之单链表C语言数据结构之双向链表c语言数据结构之栈c语言数据结构之队列C语言数据结构之树1链表栈1.1数据结构在单链表的基础
Qurry.OS·2025-03-21 14:35

Python写倒三角

(程序题)编程显示如下所示的三角形图案。要求程序运行时，输入一个正整数，显示该整数行高度的三角形图案。
森之林·2025-03-21 14:33

二叉树的三种遍历【树的遍历】（C++实现）Binary Tree Traversal

图论入门【数据结构基础】：什么是树？如何表示树？
Vitalia·2025-03-21 14:01

数据结构之单链表（C语言）

数据结构之单链表（C语言）1链表的概念2节点创建函数与链表打印函数2.1节点创建函数2.2链表打印函数3单链表尾插法与头插法3.1尾插函数3.2头插函数4单链表尾删法与头删法4.1尾删函数4.2头删函数
渴望脱下狼皮的羊·2025-03-21 14:01

常用的数据结构有哪些？在Go语言中如何定义其实例？

常见的数据结构有：数组、链表、栈、队列、图、哈希表；1、数组用于存储和处理一组固定大小、相同类型的数据，如存储学生成绩、数组排序等。Go语言中的数组长度是固定的，在声明时需要指定长度。
开心码农1号·2025-03-21 13:29

顺序表以及顺序表的操作（数据结构初阶）

线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串...线性表在逻辑上是线性结构，也就说是连续的一条直线。
猫天帝·2025-03-21 13:24

LeetCode热题100JS（59/100）第十一天|46|78|17|39|22

46.全排列题目链接：46.全排列难度：中等刷题状态：2刷新知识：解题过程思考示例1：输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]题解分析参考题解链接：全排列放下1刷过程/***@param{number[]}nums*@return{number[][]}*///varpermute=function(num
Alicesflower·2025-03-21 13:51

k8s服务中userspace，iptables，和ipvs的比较

它支持三种代理模式：userspace、iptables和ipvs。这三种模式在性能、功能和复杂性上有所不同。
小刘爱喇石( ˝ᗢ̈˝ )·2025-03-21 11:05

day15 容器有好多东西需要记住的

Vectorvector数据结构和数组非常相似，也称为单端数组,与数组不同在于数组是静态空间，而vector可以动态扩展,动态扩展不是在原有空间之后续接空间，而是找更大的内存空间，将原数据拷贝到新空间，
想成为大佬的每一天·2025-03-21 11:34

8、Python 字符串处理与正则表达式实战指南

最后提供10道阶梯式练习题（附完整答案代码），助你从基础到进阶全面掌握文本处理技能。一、字符串处理核心三剑客1.1编码转换（encode/decode）text="中文文本"utf8_
wolf犭良·2025-03-21 10:25

哈希表的前沿演进：从经典实现到未来潜力

摘要：哈希表（HashTable）作为一种基本且高效的数据结构，已广泛应用于计算机科学的各个领域。从数据库的索引、缓存系统到密码学、分布式系统中，哈希表都发挥着至关重要的作用。
大富大贵7·2025-03-21 10:53

移除元素（C语言）

假设nums中不等于val的元素数量为k，要通过此题，您需要执行以下操作：更改nums数组，使nums的前k个元素包含不等于val的元素。nums的其余元素和nums的大小并不重要。返回k。
Charon424·2025-03-21 09:47

LeetCode第98题_验证二叉搜索树

LeetCode第98题：验证二叉搜索树题目描述给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。
@蓝莓果粒茶·2025-03-21 09:45

【LeetCode 热题 100】3. 无重复字符的最长子串 | python 【中等】

美美超过管解题目：3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。注意：考虑空字符串问题有重复之后要在重复的那个后面新建序列，减少时间，故需要列表储存（标准做法里用的集合捏）标准做法：把重复的set.remove（），a指针步进，没有重复的话，b指针一直步进怎
一只小白跳起来·2025-03-21 09:44

2024年CSP-J认证 CCF信息学奥赛C++ 中小学初级组 第一轮真题-完善程序题解析

2024CCF认证第一轮（CSP-J）真题三、完善程序题第一题判断平方数问题：给定一个正整数n，判断这个数是不是完全平方数，即存在一个正整数x使得x的平方等于n试补全程序#include#includeusingnamespacestd
小兔子编程·2025-03-21 08:12

精挑20题：MySQL 8.0高频面试题深度解析——掌握核心知识点、新特性和优化技巧

1.MySQL8.0中，为什么查询缓存被移除？答案：原因：查询缓存对频繁更新的表效果差，任何对该表的写操作都会清空所有相关缓存，导致缓存命中率低，反而增加开销。替代方案：使用应用层缓存（如Redis）。优化查询和索引，减少对缓存的依赖。MySQL8.0改进：通过索引优化、并行查询等提升性能，弥补查询缓存缺失的影响。2.InnoDB的行锁和表锁分别在什么场景下使用？答案：行锁：高并发场景下更新或查询
dblens 数据库管理和开发工具·2025-03-21 07:04

Redis高频面试题解析干货，结合核心原理、高频考点和回答技巧

一、Redis核心数据结构与实战场景高频问题：Redis有哪些数据结构？分别适合什么场景？
dblens 数据库管理和开发工具·2025-03-21 07:04

并查集：从连通性检测到动态合并的算法艺术

二、并查集的三重核心1.数据结构设计classDSU{
六七_Shmily·2025-03-21 07:33

【面试场景题-你知道readTimeOutException，会引发oom异常吗】

今天面试，我讲一个oom的场景。大致是这样：因为我们有一个需要调用第三方接口的http请求，然后因为线程池配置不合理，并且超时时间设置过长，导致线程堆积，最终oom异常。我觉得这个很好理解，然后，面试官一直问，我好像没有讲很清楚。他也有点呆，问我进阻塞队列的线程会运行吗？怎么就oom了？我说，大哥，线程创建出来就要占用内存了呀。他好像还是不懂。然后总结了一下。当系统出现readtimeout异常时
F_windy·2025-03-21 06:52

PTA基础编程集7-20 打印九九口诀表 (15分)

7-20打印九九口诀表(15分)下面是一个完整的下三角九九口诀表：11=112=222=413=323=633=914=424=834=1244=1615=525=1035=1545=2055=2516=626=1236=1846=2456=3066=3617=727=1437=2147=2857=3567=4277=4918=828=1638=2448=3258=4068=4878=5688=6
ohhTechSoon·2025-03-21 06:22

【数组模拟邻接表】

前言在做图论算法题的过程中，总会遇到用数组来模拟邻接表进而表示图。之前一直没弄明白在用数组模拟邻接表相关的细节。如今明白了，记录一下。帮助不理解的小伙伴。
奋斗的阿庆·2025-03-21 05:15

leetcode刷题（javaScript）——栈、单调栈相关场景题总结

在LeetCode刷题中，栈是一个常用的数据结构，可以帮助解决很多问题。
三月的一天·2025-03-21 05:12

每日一题——二叉树的深度

二叉树的最大深度问题描述示例方法一：递归法代码实现代码解析方法二：层次遍历（广度优先搜索）代码实现代码解析总结问题描述给定一个二叉树的根节点root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例示例1输入：root=[3,9,20,null,null,15,7]输出：3解释：从根节点到最远叶子节点的最长路径为3->20->15或3->20->7，路径长度为3
tt555555555555·2025-03-21 04:40

洛谷每日1题-------Day25__P1424 小鱼的航程（改进版）

题目描述有一只小鱼，它平日每天游泳250公里，周末休息（实行双休日)，假设从周x开始算起，过了n天以后，小鱼一共累计游泳了多少公里呢？输入格式输入两个正整数x,n，表示从周x算起，经过n天。输出格式输出一个整数，表示小鱼累计游泳了多少公里。输入输出样例输入#1复制310输出#1复制2000说明/提示数据保证，1≤x≤7，1≤n≤106。题解#includeusingnamespacestd;int
__雨夜星辰__·2025-03-21 04:08

156.HarmonyOS NEXT系列教程之3D立方体旋转轮播案例讲解之事件处理机制

HarmonyOSNEXT系列教程之3D立方体旋转轮播案例讲解之事件处理机制效果演示1.事件系统概述1.1事件类型点击事件滚动事件动画事件状态变化事件1.2事件处理方式//点击事件处理.onClick(()=>{promptAction.showToast
·2025-03-21 03:20

【附JS、Python、C++题解】Leetcode面试150题（7）

一、题目167.两数之和II-输入有序数组给你一个下标从1开始的整数数组numbers，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数target的两个数。如果设这两个数分别是numbers[index1]和numbers[index2]，则1targetIndex(vectornums,inttarget){intlength=nums.size();if(length<2){
moz与京·2025-03-21 03:29

【Redis系列】Redis从入门到进阶顶级教程

文章目录Redis单机环境搭建（1）下载并解压（2）编译（3）启动服务（4）启动客户端（5）修改访问配置一、概述二、数据类型（1）STRING（2）LIST（3）SET（4）HASH（5）ZSET三、数据结构
小夕Coding·2025-03-21 03:29
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他