当前位置： 首页 > news >正文

蓝桥杯基础算法-字符串与集合

news 来源：原创 2025/8/25 0:04:45

对集合的考察集中在集合的特性和功能。

set-唯一性

list-有序性

集合元素的个数

思路分析：set的唯一性，取出重复的子串

eg：

下标0截取的范围：【0，最大下标】

下标1截取的范围：【1，最大下标】

......

-->截取的方法：subString(i,j) 截取子串

public class demo1{public static void main(String[] args){String string="0100110001010001";//set集合去重HashSet<Object> set=new HashSet<>();//控制从第几个下标开始截取for(int i=0;i<string.length();i++){for(int j=i;j<string.length();j++){String s=string.substring(i,j+1);set.add(s);}}System.out.println(set.size());}
}

小明发现了一个奇妙的数字。它的平方和立方正好把 0 ~ 9 的 10 个数字每个用且只用了一次。你能猜出这个数字是多少吗？

public class demo2{public static void main(String[] args){int i=1;while(true){int ping=i*i;int li=i*i*i;String string=""+ping+li;if(string.length()==10){char[] cs=string.toCharArray();for(int j=0;j<10;j++){set.add(cs[j]);}if(set.size()==10){//找到了System.out.println(i);break;}}i++;}}
}

注意事项：

在Java代码String string = ""+ping + li;中，空字符串""的位置会影响运算逻辑：

  1. ""放在前面时（如示例代码）： 会强制将后续的ping和li直接转为字符串并拼接。 例如，ping=69（平方），li=328509（立方），结果为"69328509"，正确保留原始数值的每一位。
  2. ""放在后面时（如ping + li + ""）： 若ping和li是数值类型，会先进行算术加法，再转字符串。 例如，ping=69，li=328509，会计算69+328509=328578，结果为"328578"，完全丢失平方和立方的独立数字信息。

结论：题目需要拼接平方和立方的完整数字字符串（而非数值和），因此必须将""放在前面，确保两者独立转为字符串后再拼接。这是实现数字谜题算法的关键细节。

循环求质数：

1.质数就是只能被1和它本身整除的数字，最小的质数是2

2.如何判断一个数字n是不是为质数--->找一下[2,n-1]有没有能被n整除的数字，有就不是质数

3.整除->n对数字取余为0

思路分析：可以先求质数，把所有的质数放入一个list集合中，取出下标为2022的，就是第2023个质数

public class demo3{public static void main(String[] args){ArrayList<Object>list=new ArrayList<>();for(int i=2;i<=20000;i++){int a=0;//记录有没有除了1和它本身之外可以整除的数字for(int j=2;j<i;j++){if(i%j==0){a++;break;//只要找到一个可以被整除的就退出内层循环，提高运算效率}}if(a==0){list.add(i);}}System.out.println(list.get(2022));}
}

相关文章：

蓝桥杯基础算法-字符串与集合

对集合的考察集中在集合的特性和功能。 set-唯一性 list-有序性 集合元素的个数 思路分析&#xff1a;set的唯一性&#xff0c;取出重复的子串 eg&#xff1a; 下标0截取的范围&#xff1a;【0&#xff0c;最大下标】 下标1截取的范围&#xff1a;【1&#xff0c;最大下标…...

编程日记 2025/8/25 0:04:45

ChatGPT 4：解锁AI文案、绘画与视频创作新纪元

文章目录 一、ChatGPT 4的技术革新二、AI文案创作&#xff1a;精准生成与个性化定制三、AI绘画艺术&#xff1a;从文字到图像的神奇转化四、AI视频制作&#xff1a;自动化剪辑与创意实现五、知识库与ChatGPT 4的深度融合六、全新的变革和机遇《ChatGPT 4 应用详解&#xff1a;A…...

编程日记 2025/8/24 22:19:22

【C++】多态详解

文章目录 一、多态的概念二、多态的效果及实现1.多态的效果2.实现多态有两个必须条件3.虚函数4.虚函数的重写/覆盖5.多态场景下两个很坑的选择题6.重载/重写/隐藏的对比 三、虚函数重写的一些其他知识1.协变&#xff08;了解&#xff09;2.析构函数的重写3.检测是否重写&#x…...

编程日记 2025/8/22 20:06:36

Python与CATIA集成实现拓扑面颜色映射——图像驱动自动化设计实战

一、技术背景与需求场景 在汽车/航空等高端制造领域&#xff0c;常需将二维图像的颜色特征映射到三维模型的拓扑表面。传统手动操作耗时且易出错&#xff0c;本文通过Python-CATIA集成技术实现像素级颜色自动映射&#xff0c;可应用于&#xff1a; 涂装方案可视化验证材料纹理…...

编程日记 2025/8/22 10:02:08

Qt中的多种输出方式，信号与槽的基本使用

完成Hello World可以通过很多控件实现 如采用编辑框来完成hello world 编辑框分为单行编辑框----QLineEdit 和多行编辑框---QTextEdit 采用单行编辑框&#xff0c;创建项目后&#xff0c;展开forms文件夹&#xff0c;双击ui文件进入 qt designer设计页面 找到line edit 拖到页…...

编程日记 2025/8/20 23:36:11

C语言查漏补缺:基础篇

1.原理 C语言是一门编译型计算机语言&#xff0c;要编写C代码&#xff0c;C源代码文本文件本身无法直接执行&#xff0c;必须通过编译器翻译和链接器的链接&#xff0c;生成二进制的可执行文件&#xff0c;然后才能执行。这里的二进制的可执行文件就是我们最终要形成的可执行程…...

编程日记 2025/8/24 10:02:22

【ElasticSearch】

目录 1. 基本知识1.1 restful语法1.2 内部基于_version乐观锁控制1.3 restful 批量&#xff08;bulk&#xff09;增删改 2. 分布式及容错机制2.1 ElasticSearch分布式基础1 ES分布式机制2 rebalance3 master节点4 节点对等 2.2 分片shard、副本replica机制2.3 es容错机制 3. 文…...

编程日记 2025/8/21 10:52:16

投资策略分析：十年年化32.2%，夏普比1.31的动量斜率策略（策略源码+数据下载）

原创内容第848篇&#xff0c;专注智能量化投资、个人成长与财富自由。 竹杖芒鞋轻胜马&#xff0c;谁怕&#xff1f;一蓑烟雨任平生。 回首向来萧瑟处&#xff0c;归去&#xff0c;也无风雨也无晴。 苏轼被贬黄州期间&#xff0c;借雨中徐行的意象&#xff0c;表达对人生荣辱得…...

编程日记 2025/8/22 22:05:19

httpx模块的使用

在使用requests模块发起请求时&#xff0c;报以下错误&#xff0c;表示服务器有可能使用的是http2.0协议版本&#xff0c;导致requests无法爬取。 此时就可以使用httpx模块爬取。 先下载httpx模块&#xff1a; pip install httpx[http2]然后用httpx发起请求&#xff1a; impo…...

编程日记 2025/8/20 20:44:50

【文献研究】含硼钢中BN表面偏析对可镀性的影响

《B 添加钢的溶融 Zn めっき性に及ぼす BN 表面析出の影響》由JFE公司田原大輔等人撰写。研究聚焦 B 添加钢在低露点退火时 BN 形成对镀锌性的影响&#xff0c;对汽车用高强度钢镀锌工艺优化意义重大。通过多组对比实验&#xff0c;结合多种分析手段&#xff0c;明确了相关因素…...

编程日记 2025/8/17 22:26:52

Logo语言的区块链

Logo语言的区块链探索 引言 随着科技的快速发展&#xff0c;区块链作为一种颠覆传统的分布式账本技术&#xff0c;正逐渐被许多行业所接受和应用。其核心特性在于去中心化、透明性、不可篡改性和安全性&#xff0c;这些特性使得区块链在金融、供应链、医疗、版权保护等领域显…...

编程日记 2025/8/22 9:19:12

3D Gaussian Splatting as MCMC 与gsplat中的应用实现

3D高斯泼溅（3D Gaussian splatting）自2023年提出以后，相关研究paper井喷式增长，尽管出现了许多改进版本，但依旧面临着诸多挑战，例如实现照片级真实感、应对高存储需求，而 “悬浮的高斯核” 问题就是其中之一。浮动高斯核通常由输入图像中的曝光或颜色不一致引发，也可能…...

编程日记 2025/8/21 18:08:18

车载ECU底软测试：方法与技术的深度解析

文章目录 引言车载 ECU 底软概述测试目标测试范围功能验证性能与实时性安全性与可靠性兼容性测试测试工具与技术方案分层测试方法与技术实现1. 单元测试（Unit Testing）2. 集成测试（Integration Testing）3. 系统测试（System Testing）4. 安全认证测试（Certification Testi…...

编程日记 2025/8/22 23:18:16

机器视觉3D中激光偏镜的优点

机器视觉的3D应用中，激光偏镜（如偏振片、波片、偏振分束器等）通过其独特的偏振控制能力，显著提升了系统的测量精度、抗干扰能力和适应性。以下是其核心优点： 1. 提升3D成像精度 抑制环境光干扰：偏振片可滤除非偏振的环境杂光（如日光、室内照明），仅保留激光偏振信号，大…...

编程日记 2025/8/17 23:01:06

25.6 多模态AI类型系统实战：日均10万请求下的99.99%可靠性保障与10倍性能提升

多模态AI类型系统实战：日均10万请求下的99.99%可靠性保障与10倍性能提升 关键词：类型标注实践, Pydantic 数据建模, 多模态数据处理, CogView 集成, CharGLM 对话引擎 1. 类型系统在 AI 应用中的核心价值 在复杂 Agent 系统中，类型标注是保障代码健壮性的第一道防线。当我…...

编程日记 2025/8/22 19:50:39

单链表的实现 | 附学生信息管理系统的实现

目录 1.前言&#xff1a; 2.单链表的相关概念&#xff1a; 2.1定义&#xff1a; 2.2形式&#xff1a; 2.3特点&#xff1a; 3.常见功能及代码 &#xff1a; 3.1创建节点&#xff1a; 3.2头插&#xff1a; 3.3尾插&#xff1a; 3.4头删&#xff1a; 3.5尾删&#xff1a; 3.6插入…...

编程日记 2025/8/21 8:11:07

【CMake】《CMake构建实战：项目开发卷》笔记-Chapter11-实践：基于onnxruntime的手写数字识别库

第11章　实践&#xff1a;基于onnxruntime的手写数字识别库 读者已经跟着本书实践了很多零零散散的实例&#xff0c;应该能够熟练使用CMake来构建C和C程序了吧&#xff01;不过&#xff0c;前面的实例往往都是针对某个特定功能编写的&#xff0c;我们可能很难将它们综合起来实…...

编程日记 2025/8/22 20:38:47

微软主要收入云计算,OFFICE,操作系统和游戏10大分类

微软2024年主要收入10大分类是哪些,再加一列赚钱比例 微软 2024 财年的财务数据可能尚未完全统计完成&#xff0c;且官方可能没有正好按 10 大分类公布主要收入情况。不过&#xff0c;依据微软过往的业务板块和常见的收入来源&#xff0c;下面是模拟的表格&#xff0c;赚钱比例…...

编程日记 2025/8/23 21:58:11

PDF预览-搜索并高亮文本

在PDF.js中实现搜索高亮功能可以通过自定义一些代码来实现。PDF.js 是一个通用的、基于Web的PDF阅读器&#xff0c;它允许你在网页上嵌入PDF文件&#xff0c;并提供基本的阅读功能。要实现搜索并高亮显示文本&#xff0c;你可以通过以下几个步骤来完成&#xff1a; 1. 引入PDF…...

编程日记 2025/8/19 7:53:18

随笔1 认识编译命令

1.认识编译命令 1.1 解释gcc编译命令: gcc test1.cpp -o test1 pkg-config --cflags --libs opencv 命令解析&#xff1a; gcc&#xff1a;GNU C/C 编译器&#xff0c;用于编译C/C代码。 test1.cpp&#xff1a;源代码文件。 -o test1&#xff1a;指定输出的可执行文件名为t…...

编程日记 2025/8/22 22:16:23

【谷歌设置】chrome打开页面在新tab设置(新版)

这里一定要在搜索之后点击账户&#xff0c;然后选择更过设置 选择在新窗口打开搜索结果...

编程日记 2025/8/18 0:23:38

9.翻页器组件设计开发与应用（Vue父子组件通信）

翻页器组件设计开发与使用 写在前面el-pagination分页器的用法用法介绍实战案例实现代码 Vue中的父子组件用法与通信何谓父子组件搭建Paginator.vue子组件组件初步搭建父组件向子组件传参通信子组件向父组件通信 最终代码Index.vuePaginator.vue 总结 欢迎加入Gerapy二次开发教…...

编程日记 2025/8/24 1:47:19

MyBatis-Flex关联查询

MyBatis-Flex关联查询 在 MyBatis-Flex 中&#xff0c;我们内置了 3 种方案&#xff0c;帮助用户进行关联查询&#xff0c;比如 一对多、一对一、多对一、多对多等场景&#xff0c;他们分别是&#xff1a; 方案1&#xff1a;Relations 注解方案2&#xff1a;Field Query方案3…...

编程日记 2025/8/17 22:27:31

Lucene.Net 分词器选择指南：盘古分词 vs 结巴分词

文章目录 前言一、核心特性对比二、典型场景推荐1. 选择盘古分词的场景2. 选择结巴分词的场景 三、关键指标实测对比1. 分词质量测试&#xff08;F1值&#xff09;2. 性能测试&#xff08;单线程&#xff09; 四、如何选择&#xff1f;决策树五、进阶优化建议1. 盘古分词优化方…...

编程日记 2025/8/22 14:40:48

YOLOv11实战电力设备缺陷检测

本文采用YOLOv11作为核心算法框架&#xff0c;结合PyQt5构建用户界面&#xff0c;使用Python3进行开发。YOLOv11以其高效的实时检测能力&#xff0c;在多个目标检测任务中展现出卓越性能。本研究针对电力设备缺陷数据集进行训练和优化&#xff0c;该数据集包含丰富的电力设备缺…...

编程日记 2025/8/19 8:45:21

LINUX 5 vim cat zip unzip

dd u撤销 ctrlr取消撤销 q!刚才的操作不做保存 刚才是编辑模式 现在是可视化模式 多行注释...

编程日记 2025/8/19 23:40:21

Redis的常见命令

Redis的常见命令 官方命令文档&#xff1a;https://redis.io/docs/latest/commands/ 文章目录 Redis的常见命令Redis数据结构介绍Redis通用命令1.String类型2.Hash类型3.List类型List类型的常见命令&#xff1a;利用List结构实现&#xff1a;栈、队列、阻塞队列&#xff1a; 4.…...

编程日记 2025/8/19 8:45:08

LeetCode第131题_分割回文串

LeetCode 第131题&#xff1a;分割回文串 题目描述 给你一个字符串 s&#xff0c;请你将 s 分割成一些子串&#xff0c;使每个子串都是 回文串 。返回 s 所有可能的分割方案。 回文串 是正着读和反着读都一样的字符串。 难度 中等 题目链接 点击在LeetCode中查看题目 示…...

编程日记 2025/8/20 18:05:22

网络钓鱼攻击的威胁和执法部门的作用（第一部分）

在当今的数字世界中&#xff0c;网络犯罪分子不断开发新技术来利用个人、企业和政府机构。 最普遍和最具破坏性的网络犯罪形式之一是网络钓鱼——一种社会工程手段&#xff0c;用于欺骗人们提供敏感信息&#xff0c;例如登录凭据、财务数据和个人详细信息。 随着网络钓鱼攻击…...

编程日记 2025/8/23 16:08:01

用Scala玩转Flink：从零构建实时处理系统

大家好&#xff01;欢迎来到 Flink 的奇妙世界&#xff01;如果你正对实时数据处理充满好奇&#xff0c;或者已经厌倦了传统批处理的漫长等待&#xff0c;那么你找对地方了。本系列文章将带你使用优雅的 Scala 语言&#xff0c;一步步掌握强大的流处理引擎——Apache Flink。 今…...

编程日记 2025/8/20 4:43:58

【LeetCode】算法详解#3 ---最大子数组和

1.题目介绍 给定一个整数数组 nums &#xff0c;请你找出一个具有最大和的连续子数组&#xff08;子数组最少包含一个元素&#xff09;&#xff0c;返回其最大和。 子数组是数组中的一个连续部分。 1 < nums.length < 105-104 < nums[i] < 104 2.解决思路 要求出…...

编程日记 2025/8/19 21:24:37

基于Python的心衰疾病数据可视化分析系统

【Python】基于Python的心衰疾病数据可视化分析系统 &#xff08;完整系统源码开发笔记详细部署教程&#xff09;✅ 目录 一、项目简介二、项目界面展示三、项目视频展示 一、项目简介 本项目基于Python开发&#xff0c;重点针对5000条心衰疾病患者的数据进行可视化分析&#…...

编程日记 2025/8/22 2:28:27

oracle批量删除分区

为了清理数据&#xff0c;往往需要删除一些分区 简单查看当前分区 附件 --创建测试表 -- drop table test_part purge;CREATE TABLE test_part (sales_id NUMBER,sale_date DATE,amount NUMBER ) PARTITION BY RANGE (sale_date) INTERVAL (INTERVAL 1 MONTH) -- 每个月创建…...

编程日记 2025/8/21 9:08:44

Android Compose入门和基本使用

文章目录 一、Jetpack Compose 介绍Jetpack Compose是什么Composable 函数命令式和声明式UI组合和继承 二、状态管理什么是状态Stateremember状态提升 三、自定义布局Layout ModifierLayout Composable固有特性测量使用内置组件固有特性测量自定义固有特性测量 四、项目中使用J…...

编程日记 2025/8/24 1:48:57

xLua的Lua调用C#的2，3，4

使用Lua在Unity中创建游戏对象&#xff0c;组件&#xff1a; 相关代码如下&#xff1a; Lua --Lua实例化类 --C# Npc objnew Npc() --通过调用构造函数创建对象 local objCS.Npc() obj.HP100 print(obj.HP) local obj1CS.Npc("admin") print(obj1.Name)--表方法希…...

编程日记 2025/8/20 1:19:24

使用 Python 连接 PostgreSQL 数据库，从 `mimic - III` 数据库中筛选数据并导出特定的数据图表

要使用 Python 连接 PostgreSQL 数据库&#xff0c;从 mimic - III 数据库中筛选数据并导出特定的数据图表&#xff0c;你可以按照以下步骤操作&#xff1a; 安装所需的库&#xff1a;psycopg2 用于连接 PostgreSQL 数据库&#xff0c;pandas 用于数据处理&#xff0c;matplot…...

编程日记 2025/8/19 8:40:42

算法刷题记录——LeetCode篇(2.6) [第151~160题](持续更新)

更新时间&#xff1a;2025-04-06 算法题解目录汇总&#xff1a;算法刷题记录——题解目录汇总技术博客总目录&#xff1a;计算机技术系列博客——目录页 优先整理热门100及面试150&#xff0c;不定期持续更新&#xff0c;欢迎关注&#xff01; 152. 乘积最大子数组 给你一个…...

编程日记 2025/8/21 18:09:24

Dijkstra求最短路径问题（优先队列优化模板java）

首先 1. 主类定义与全局变量 public class Main {static int N 100010; // 最大节点数static int INF Integer.MAX_VALUE; // 无穷大static ArrayList<Pair>[] G new ArrayList[N]; // 邻接表存储图static int[] dis new int[N]; // 存储每个节点的最短…...

编程日记 2025/8/23 1:26:54

【软件测试】性能测试 —— 基础概念篇

&#x1f970;&#x1f970;&#x1f970;来都来了&#xff0c;不妨点个关注叭&#xff01; &#x1f449;博客主页&#xff1a;欢迎各位大佬!&#x1f448; 本期内容主要介绍性能测试相关知识&#xff0c;首先我们需要了解性能测试是什么&#xff0c;本期内容主要介绍性能测试…...

编程日记 2025/8/20 8:16:12

Jmeter脚本使用要点记录

一&#xff0c;使用Bean shell获取请求响应的数据 byte[] result prev.getResponseData(); String str new String(result); System.out.println(str);其中&#xff0c;prev是jmeter的内置变量&#xff0c;直接使用即可。 二&#xff0c;不同的流程中传参数 vars.put(&quo…...

编程日记 2025/8/22 16:55:54

HTML5

HTML5是对HTML标准的第5次修订 HTML是超文本标记语言的简称&#xff0c;是为【网页创建和其它可在网页浏览器中所看到信息】而设计的一种标记性语言。 H5优点&#xff1a;跨平台使用将互联网语义化&#xff0c;更好地被人类与机器所理解降低了对浏览器的依赖&#xff0c;更好地…...

编程日记 2025/8/19 10:20:37

算法—博弈问题

1.博弈问题 1.前提:每一步都是最优解的情况下&#xff0c;先手的那个人已经确定了胜负 用dp数组记录每一步操作后的结果&#xff0c;如果下一步会出现必输结果&#xff0c;那么说明执行这步操作的人必胜&#xff0c;因为必输结果的下一步操作后都是必胜的结果&#xff0c;所以在…...

编程日记 2025/8/21 19:07:49

vector模拟实现（2）

1.构造函数 2.拷贝构造 我们利用push_back和reserve来实现拷贝构造。 3.迭代器的实现 由于底层是一段连续的空间&#xff0c;所以我们选择用指针来实现迭代器。 4.swap 这里的swap函数是有两种方法&#xff0c;一种是开辟一段新的空间&#xff0c;然后memcpy来把原来的数据拷…...

编程日记 2025/8/21 2:42:30

【嵌入式系统设计师】知识点：第3章 嵌入式硬件设计

提示：“软考通关秘籍” 专栏围绕软考展开，全面涵盖了如嵌入式系统设计师、数据库系统工程师、信息系统管理工程师等多个软考方向的知识点。从计算机体系结构、存储系统等基础知识，到程序语言概述、算法、数据库技术（包括关系数据库、非关系型数据库、SQL 语言、数据仓库等）…...

编程日记 2025/8/21 8:10:33

输入框输入数字且保持精度

在项目中如果涉及到金额等需要数字输入且保持精度的情况下&#xff0c;由于输入框是可以随意输入文本的&#xff0c;所以一般情况下可能需要监听输入框的change事件&#xff0c;然后通过正则表达式去替换掉不匹配的文本部分。 由于每次文本改变都会被监听&#xff0c;包括替换…...

编程日记 2025/8/20 13:08:29

Vue3中的Inject用法全解析

大家好呀&#xff5e;今天给大家带来一个超级实用的Vue3技巧&#xff1a;如何使用inject进行组件间的通信&#xff01;如果你对组件间的数据传递、事件触发感兴趣&#xff0c;那一定不要错过这篇文章哦&#xff01;话不多说&#xff0c;直接开整&#xff5e; &#x1f31f; 什么…...

编程日记 2025/8/19 16:19:33

FPGA同步复位、异步复位、异步复位同步释放仿真

FPGA同步复位、异步复位、异步复位同步释放仿真 xilinx VIVADO仿真 行为仿真 综合后功能仿真&#xff0c;综合后时序仿真 实现后功能仿真&#xff0c;实现后时序仿真 目录 前言 一、同步复位 二、异步复位 三、异步复位同步释放 总结 前言 本文将详细介绍FPGA同步复位、异…...

编程日记 2025/8/19 19:09:08

深度解析需求分析：理论、流程与实践

深度解析需求分析&#xff1a;理论、流程与实践 一、需求分析的目标&#xff08;一&#xff09;准确捕捉用户诉求&#xff08;二&#xff09;为开发提供清晰指引 二、需求分析流程&#xff08;一&#xff09;需求获取&#xff08;二&#xff09;需求整理&#xff08;三&#xf…...

编程日记 2025/8/22 5:12:27

QT学习笔记4--事件

1. 鼠标事件 1.1 鼠标按下 QObject中的mousePressEvent()方法 在子类中重写该方法&#xff0c;就可以处理鼠标按下 void myLabel::mousePressEvent(QMouseEvent *ev) {if (ev->button() Qt::LeftButton) {QString str QString("mouse press x %1, y %2").…...

编程日记 2025/8/23 5:01:09

AnimateCC基础教学：json数据结构的测试

一.核心代码: const user1String {"name": "张三", "age": 30, "gender": "男"}; const user1Obj JSON.parse(user1String); console.log("测试1:", user1Obj.name, user1Obj.age, user1Obj.gender);/*const u…...

编程日记 2025/8/21 11:22:38