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

算法随笔_37: 交替合并字符串

news 来源：原创 2025/5/18 7:12:07

上一篇:算法随笔_36: 复写零-CSDN博客

=====

题目描述如下:

给你两个字符串 word1 和 word2 。请你从 word1 开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。

返回 合并后的字符串 。

示例 1：

输入：word1 = "abc", word2 = "pqr"
输出："apbqcr"
解释：字符串合并情况如下所示：
word1：  a   b   c
word2：    p   q   r
合并后：  a p b q c r

=====

算法思路:

题目要求交替添加字母。我们可以用双指针模拟合并字符串的过程。

设p1，p2两个指针，初始值分别指向两个字符串的起始元素。通过在两个字符串之间交替进行枚举访问元素，然后放入新的字符串中。最后把没有枚举完成的字符串合并到新字符串的末尾。

算法时间复杂度为O(m+n) 。m，n分别为两个字符串的长度。下面是代码实现:

class Solution(object):def mergeAlternately(self, word1, word2):""":type word1: str:type word2: str:rtype: str"""res=[]w1_len=len(word1)w2_len=len(word2)p1=0p2=0while p1<w1_len or p2<w2_len:if p1<w1_len:res.append(word1[p1])p1+=1if p2<w2_len:res.append(word2[p2])p2+=1return "".join(res)

算法随笔_37: 交替合并字符串

上一篇:算法随笔_36: 复写零-CSDN博客题目描述如下: 给你两个字符串 word1 和 word2 。请你从 word1 开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。返回合并后的字符串。示例…...

编程日记 2025/5/18 7:12:07

w188校园商铺管理系统设计与实现

🙊作者简介：多年一线开发工作经验，原创团队，分享技术代码帮助学生学习，独立完成自己的网站项目。代码可以查看文章末尾⬇️联系方式获取，记得注明来意哦~🌹赠送计算机毕业设计600个选题excel文…...

编程日记 2025/5/15 4:10:44

（2025 年最新）MacOS Redis Desktop Manager中文版下载，附详细图文

MacOS Redis Desktop Manager中文版下载大家好，今天给大家带来一款非常实用的 Redis 可视化工具——Redis Desktop Manager（简称 RDM）。相信很多开发者都用过 Redis 数据库，但如果你想要更高效、更方便地管理 Redis 数据&#x…...

编程日记 2025/5/17 10:54:46

【Block总结】Shuffle Attention，新型的Shuffle注意力|即插即用

一、论文信息标题: SA-Net: Shuffle Attention for Deep Convolutional Neural Networks 论文链接: arXiv 代码链接: GitHub 二、创新点 Shuffle Attention（SA）模块的主要创新在于高效结合了通道注意力和空间注意力，同时通过通道重排技…...

编程日记 2025/5/18 7:10:10

解锁豆瓣高清海报(一) 深度爬虫与requests进阶之路

前瞻 PosterBandit 这个脚本能够根据用户指定的日期，爬取你看过的影视最高清的海报，然后使用 PixelWeaver.py 自动拼接成指定大小的长图。你是否发现直接从豆瓣爬取下来的海报清晰度很低？ 使用 .pic .nbg img CSS 选择器，在我…...

编程日记 2025/5/18 1:30:55

【机器学习与数据挖掘实战】案例11：基于灰色预测和SVR的企业所得税预测分析

【作者主页】Francek Chen 【专栏介绍】 ⌈ ⌈ ⌈机器学习与数据挖掘实战 ⌋ ⌋ ⌋ 机器学习是人工智能的一个分支，专注于让计算机系统通过数据学习和改进。它利用统计和计算方法，使模型能够从数据中自动提取特征并做出预测或决策。数据挖掘则是从大型数据集中发现模式、关联…...

编程日记 2025/5/18 6:46:29

聚簇索引、哈希索引、覆盖索引、索引分类、最左前缀原则、判断索引使用情况、索引失效条件、优化查询性能

聚簇索引聚簇索引像一本按目录排版的书，用空间换时间，适合读多写少的场景。设计数据库时，主键的选择（如自增ID vs 随机UUID）会直接影响聚簇索引的性能。什么是聚簇索引？ 数据即索引：聚簇索引…...

编程日记 2025/5/18 6:52:36

克隆OpenAI（基于openai API和streamlit）

utils.py： from langchain_openai import ChatOpenAI from langchain.memory import ConversationBufferMemory from langchain.chains import ConversationChain import osdef get_chat_response(api_key,prompt,memory): # memory不能是函数的内部局部变量&…...

编程日记 2025/5/18 5:55:44

DeepSeek技术深度解析：从不同技术角度的全面探讨

DeepSeek技术深度解析：从不同技术角度的全面探讨引言 DeepSeek是一个集成了多种先进技术的平台，旨在通过深度学习和其他前沿技术来解决复杂的问题。本文将从算法、架构、数据处理以及应用等不同技术角度对DeepSeek进行详细分析。一、算法层面深度学…...

编程日记 2025/5/14 17:33:56

完全卸载mysql server步骤

1. 在控制面板中卸载mysql 2. 打开注册表，运行regedit, 删除mysql信息 HKEY_LOCAL_MACHINE-> SYSTEM->CurrentContolSet->Services->EventLog->Application->Mysql HKEY_LOCAL_MACHINE-> SYSTEM->CurrentContolSet->Services->Mysql …...

编程日记 2025/5/15 2:22:47

2025年大年初一篇，C#调用GPU并行计算推荐

C#调用GPU库的主要目的是利用GPU的并行计算能力，加速计算密集型任务，提高程序性能，支持大规模数据处理，优化资源利用，满足特定应用场景的需求，并提升用户体验。在需要处理大量并行数据或进行复杂计算的场景…...

编程日记 2025/5/18 6:52:37

机器学习优化算法：从梯度下降到Adam及其实验改进

机器学习优化算法：从梯度下降到Adam及其实验改进在机器学习和深度学习领域，模型的训练过程本质上是一个优化问题。优化算法的作用是通过调整模型参数，使得模型在给定的数据集上实现最优性能。而优化算法的效率和效果直接决定了模型的收敛速…...

编程日记 2025/5/18 6:21:10

在 Ubuntu 中使用 Conda 创建和管理虚拟环境

Conda 是一个广泛使用的包管理和环境管理系统，尤其适用于数据科学和 Python 开发。本文将指导你如何在 Ubuntu 系统中安装 Conda 并创建基于 python3.11 的虚拟环境。 1. 安装 Miniconda 或 Anaconda 方法 1：下载并安装 Miniconda Miniconda 是一个轻量…...

编程日记 2025/5/18 6:18:00

【深度学习】搭建卷积神经网络并进行参数解读

第一步导包 import torch import torch.nn as nn import torch.optim as optim import torch.nn.functional as F from torchvision import datasets,transforms import matplotlib.pyplot as plt import numpy as np %matplotlib inline transforms 模块是 torchvision 库的…...

编程日记 2025/5/15 7:20:54

稀疏进化训练：机器学习优化算法中的高效解决方案

稀疏进化训练：机器学习优化算法中的高效解决方案稀疏进化训练：机器学习优化算法中的高效解决方案引言第一部分：背景与动机1.1 传统优化算法的局限性1.2 进化策略的优势1.3 稀疏性的重要性第二部分：稀疏进化训练的核心思想2.1 稀…...

编程日记 2025/5/17 6:05:52

Vue - Suspense的使用

在 Vue 3 中，Suspense 是一个用于处理异步组件的 API。它允许在加载异步组件时提供一个后备内容（例如加载指示器），从而改善用户体验。在加载期间，可以在页面上显示一个占位符，而不是让用户看到一个空白或错…...

编程日记 2025/5/15 9:22:17

在K8S中，pending状态一般由什么原因导致的？

在Kubernetes中，资源或Pod处于Pending状态可能有多种原因引起。以下是一些常见的原因和详细解释： 资源不足概述：当集群中的资源不足以满足Pod或服务的需求时，它们可能会被至于Pending状态。这通常涉及到CPU、内存、存储或其他资…...

编程日记 2025/5/18 6:49:42

【算法】回溯算法专题② ——组合型回溯 + 剪枝 python

目录前置知识进入正题小试牛刀实战演练总结前置知识【算法】回溯算法专题① ——子集型回溯 python 进入正题组合https://leetcode.cn/problems/combinations/submissions/596357179/ 给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。你可以…...

编程日记 2025/5/18 6:03:24

理解红黑树

简介：红黑树是一种自平衡二叉查找树，由鲁道夫贝尔（Rudolf Bayer）在1972年发明，最初称为“对称二叉B树”。它的设计旨在解决普通二叉查找树在频繁插入和删除操作时可能退化为链表的问题，从而保持高效的查找、…...

编程日记 2025/5/18 6:16:40

从0开始使用面对对象C语言搭建一个基于OLED的图形显示框架（OLED设备层封装）

目录 OLED设备层驱动开发如何抽象一个OLED 完成OLED的功能初始化OLED 清空屏幕刷新屏幕与光标设置1 刷新屏幕与光标设置2 刷新屏幕与光标设置3 绘制一个点反色区域化操作区域置位区域反色区域更新区域清空测试我们的抽象整理一下，我们应…...

编程日记 2025/5/17 1:44:18

大模型能力评估数据集都有哪些?

大模型能力的评估数据集种类繁多，涵盖了语言理解、推理、生成、代码能力、安全性和鲁棒性等多个方面。以下是一些主要的评估数据集及其特点：通用能力评估数据集： MMLU：多模态大规模多语言任务理解数据集，覆盖从基础教育到高级专业水平的57个科目，用于评估模型的知识储备…...

编程日记 2025/5/17 18:25:40

论文阅读(二)：理解概率图模型的两个要点：关于推理和学习的知识

1.论文链接：Essentials to Understand Probabilistic Graphical Models: A Tutorial about Inference and Learning 摘要： 本章的目的是为没有概率图形模型背景或没有深入背景的科学家提供一个高级教程。对于更熟悉这些模型的读者，本章将作为…...

编程日记 2025/5/17 15:57:13

《OpenCV》——图像透视转换

图像透视转换简介在 OpenCV 里，图像透视转换属于重要的几何变换，也被叫做投影变换。下面从原理、实现步骤、相关函数和应用场景几个方面为你详细介绍。原理实现步骤选取对应点：要在源图像和目标图像上分别找出至少四个对应的点。这些对…...

编程日记 2025/5/18 2:44:13

【16届蓝桥杯寒假刷题营】第2期DAY4

【16届蓝桥杯寒假刷题营】第2期DAY4 - 蓝桥云课问题描述幼儿园小班的浩楠同学有一个序列 a。他想知道有多少个整数三元组 (i,j,k) 满足 1≤i,j,k≤n 且 aiajak。输入格式共2行，第一行一个整数 n，表示序列的长度。第二行 n 个整数&#x…...

编程日记 2025/5/18 6:38:45

用 HTML、CSS 和 JavaScript 实现抽奖转盘效果

顺序抽奖前言这段代码实现了一个简单的抽奖转盘效果。页面上有一个九宫格布局的抽奖区域，周围八个格子分别放置了不同的奖品名称，中间是一个 “开始抽奖” 的按钮。点击按钮后，抽奖区域的格子会快速滚动，颜色不断变化&#xf…...

编程日记 2025/5/15 11:29:07

【人工智能学习笔记一】 AI分层架构、基本概念分类与产品技术架构

新的一年2025要对AI以及LLM有个强化的学习，所以第一篇先对整体有个大概的认知，一直分不清LLM和AI的关系，在整个体系里的位置，以及AIGC是什么东西，AI AGENT类似豆包等和大语言模型的具体关系是什么，整个AI的…...

编程日记 2025/5/17 23:39:32

windows10 配置使用json server作为图片服务器

步骤1：在vs code中安装json server, npm i -g json-server 注意：需要安装对应版本的json server，不然可能会报错，比如： npm i -g json-server 0.16.3 步骤2：出现如下报错： json-server 不是…...

编程日记 2025/5/16 12:08:08

【Elasticsearch 基础入门】Centos7下Elasticsearch 7.x安装与配置（单机）

Elasticsearch系列文章目录【Elasticsearch 基础入门】一文带你了解Elasticsearch！！！【Elasticsearch 基础入门】Centos7下Elasticsearch 7.x安装与配置（单机） 目录 Elasticsearch系列文章目录前言单机模式1. 安装 J…...

编程日记 2025/5/18 6:48:12

【MySQL】语言连接

语言连接一、下载二、mysql_get_client_info1、函数2、介绍3、示例三、其他函数1、mysql_init2、mysql_real_connect3、mysql_query4、mysql_store_result5、mysql_free_result6、mysql_num_fields7、mysql_num_rows8、mysql_fetch_fields9、mysql_fetch_row10、mysql_close …...

编程日记 2025/5/18 6:34:23

【零拷贝】

目录一：了解IO基础概念二：数据流动的层次结构三：零拷贝 1.传统IO文件读写 2.mmap 零拷贝技术 3.sendFile 零拷贝技术一：了解IO基础概念理解CPU拷贝和DMA拷贝我们知道，操作系统对于内存空间&…...

编程日记 2025/5/18 6:37:25

四、GPIO中断实现按键功能

4.1 GPIO简介输入输出（I/O）是一个非常重要的概念。I/O泛指所有类型的输入输出端口，包括单向的端口如逻辑门电路的输入输出管脚和双向的GPIO端口。而GPIO（General-Purpose Input/Output）则是一个常见的术语&#xff0c…...

编程日记 2025/5/18 7:03:42

qt-Quick3D笔记之官方例程Runtimeloader Example运行笔记

qt-Quick3D笔记之官方例程Runtimeloader Example运行笔记文章目录 qt-Quick3D笔记之官方例程Runtimeloader Example运行笔记1.例程运行效果2.例程缩略图3.项目文件列表4.main.qml5.main.cpp6.CMakeLists.txt 1.例程运行效果运行该项目需要自己准备一个模型文件 2.例程缩略图…...

编程日记 2025/5/18 7:03:42

IM 即时通讯系统-01-概览

前言有时候希望有一个 IM 工具，比如日常聊天，或者接受报警信息。其实主要是工作使用，如果是接收报警等场景，其实DD这种比较符合场景。那么有没有必要再创造一个DD呢？ 答案是如果处于个人的私有化使用&#xff0…...

编程日记 2025/5/18 6:41:29

二叉树——429，515，116

今天继续做关于二叉树层序遍历的相关题目，一共有三道题，思路都借鉴于最基础的二叉树的层序遍历。 LeetCode429.N叉树的层序遍历这道题不再是二叉树了，变成了N叉树，也就是该树每一个节点的子节点数量不确定，可能为2&a…...

编程日记 2025/5/18 6:25:44

Baklib构建高效协同的基于云的内容中台解决方案

内容概要随着云计算技术的飞速发展，内容管理的方式也在不断演变。企业面临着如何在数字化转型过程中高效管理和协同处理内容的新挑战。为应对这些挑战，引入基于云的内容中台解决方案显得尤为重要。 Baklib作为创新型解决方案提供商，致力于…...

编程日记 2025/5/17 11:20:54

MP4基础

一、什么是MP4？ MP4是一套用于音频、视频信息的压缩编码标准，由国际标准化组织（ISO）和国际电工委员会（IEC）下属的“动态图像专家组”（Moving Picture Experts Group，即MPEG&#xff…...

编程日记 2025/5/18 6:34:23

年化18%-39.3%的策略集 | backtrader通过xtquant连接qmt实战

原创内容第785篇，专注量化投资、个人成长与财富自由。大年初五，年很快就过完了。其实就是本身也只是休假一周，但是我们赋予了它太多意义。周五咱们发布发aitrader v4.1，带了backtraderctp期货的实盘接口： aitra…...

编程日记 2025/5/17 17:19:30

通过Redisson构建延时队列并实现注解式消费

目录一、序言二、延迟队列实现1、Redisson延时消息监听注解和消息体2、Redisson延时消息发布器3、Redisson延时消息监听处理器三、测试用例四、结语一、序言两个月前接了一个4万的私活，做一个线上商城小程序，在交易过程中不可避免的一个问题就是用户…...

编程日记 2025/5/18 3:34:39

RAG是否被取代（缓存增强生成-CAG）吗？

引言： 本文深入研究一种名为缓存增强生成（CAG）的新技术如何工作并减少/消除检索增强生成（RAG）弱点和瓶颈。 LLMs 可以根据输入给他的信息给出对应的输出，但是这样的工作方式很快就不能满足应用的需要: 因…...

编程日记 2025/5/15 8:37:39

MiniMax：人工智能领域的创新先锋

MiniMax：人工智能领域的创新先锋在人工智能领域，MiniMax正以其强大的技术实力和创新的模型架构，成为全球关注的焦点。作为一家成立于2021年12月的通用人工智能科技公司，MiniMax专注于开发多模态、万亿参数的MoE（Mixt…...

编程日记 2025/5/13 17:09:18

pytorch基于GloVe实现的词嵌入

PyTorch 实现 GloVe（Global Vectors for Word Representation） 的完整代码，使用中文语料进行训练，包括共现矩阵构建、模型定义、训练和测试。 1. GloVe 介绍基于词的共现信息（不像 Word2Vec 使用滑动窗口预测&…...

编程日记 2025/5/15 12:23:13

Unity实现按键设置功能代码

一、前言最近在学习unity2D，想做一个横版过关游戏，需要按键设置功能，让用户可以自定义方向键与攻击键等。自己写了一个，总结如下。二、界面效果图这个是一个csv文件，准备第一列是中文按键说明，第二列…...

编程日记 2025/5/14 3:52:52

C++ 入门速通-第3章【黑马】

内容来源于：黑马集成开发环境：CLion 先前学习完了C第1章的内容： C 入门速通-第1章【黑马】-CSDN博客 C 入门速通-第2章【黑马】-CSDN博客下面继续学习第3章： 数组： 字符数组： 多维数组： …...

编程日记 2025/5/17 3:14:30

JavaScript 中的 CSS 与页面响应式设计

JavaScript 中的 CSS 与页面响应式设计 JavaScript 中的 CSS 与页面响应式设计1. 引言2. JavaScript 与 CSS 的基本概念2.1 CSS 的作用2.2 JavaScript 的作用3. 动态控制样式：JavaScript 修改 CSS 的方法3.1 使用 `document.styleSheets` API3.2 使用 `classList` 修改类3.3 使…...

编程日记 2025/5/16 4:07:41

100.3 AI量化面试题：解释配对交易(Pairs Trading)的原理，并说明如何选择配对股票以及设计交易信号

目录 0. 承前1. 配对交易基本原理1.1 什么是配对交易1.2 基本假设 2. 配对选择方法2.1 相关性分析2.2 协整性检验 3. 价差计算方法3.1 简单价格比率3.2 回归系数法 4. 交易信号设计4.1 标准差方法4.2 动态阈值方法 5. 风险管理5.1 止损设计5.2 仓位管理 6. 策略评估6.1 回测框架…...

编程日记 2025/5/11 14:07:29

[SAP ABAP] Debug Skill

SAP ABAP Debug相关资料 [SAP ABAP] DEBUG ABAP程序中的循环语句 [SAP ABAP] 静态断点的使用 [SAP ABAP] 在ABAP Debugger调试器中设置断点 [SAP ABAP] SE11 / SE16N 修改标准表(慎用)...

编程日记 2025/5/9 18:39:38

WSL2中安装的ubuntu开启与关闭探讨

1. PC开机后，查询wsl状态在cmd或者powersell中输入 wsl -l -vNAME STATE VERSION * Ubuntu Stopped 22. 从windows访问WSL2 wsl -l -vNAME STATE VERSION * Ubuntu Stopped 23. 在ubuntu中打开一个工作区后…...

编程日记 2025/5/12 4:50:30

走向基于大语言模型的新一代推荐系统：综述与展望

HightLight 论文题目：Towards Next-Generation LLM-based Recommender Systems: A Survey and Beyond作者机构：吉林大学、香港理工大学、悉尼科技大学、Meta AI论文地址： https://arxiv.org/abs/2410.1974 基于大语言模型的下一代推荐系统&…...

编程日记 2025/5/12 22:25:54

【深度分析】DeepSeek 遭暴力破解，攻击 IP 均来自美国，造成影响有多大？有哪些好的防御措施？

技术铁幕下的暗战：当算力博弈演变为代码战争一场针对中国AI独角兽的全球首例国家级密码爆破，揭开了数字时代技术博弈的残酷真相。DeepSeek服务器日志中持续跳动的美国IP地址，不仅是网络攻击的地理坐标，更是技术霸权对新兴挑战者的…...

编程日记 2025/5/17 15:56:41

双指针算法思想——OJ例题扩展算法解析思路

大家好！上一期我发布了关于双指针的OJ平台上的典型例题思路解析，基于上一期的内容，我们这一期从其中内容扩展出来相似例题进行剖析和运用，一起来试一下吧！ 目录一、基于移动零的举一反三题一：27. 移除…...

编程日记 2025/5/16 11:23:55

相关文章：