Leetcode 1. 两数之和
心路历程：
很简单的题，双层暴力就可以，用双指针的话快一点。暴力时间复杂度O( n 2 n^2 n2)，双指针时间复杂度O(nlogn) + O(n) + O(n) = O(nlogn)。
注意的点：
1、题目需要返回原数组的索引，所以排序后还需要对应原数组，还好只要返回唯一解。
2、对应原数组的时候注意处理两个指针赋值不能相同的情况（无法直接用.index()）
3、right指针大于left指针即可，总是有时候把左右指针写反。
解法：排序、双指针、返回对应原数组索引
class Solution:def twoSum(self, nums: List[int], target: int) -> List[int]:# 双指针newnums = sorted(nums)left = 0right = len(nums) - 1while right > left: if newnums[left] + newnums[right] == target:breakelif newnums[left] + newnums[right] > target:right -= 1else:left += 1assert left != rightl1, l2 = 0, 0flag = Falsefor i in range(len(nums)):if newnums[left] == nums[i] and not flag:l1 = iflag = Trueelif newnums[right] == nums[i]:l2 = ireturn [l1, l2]
相关文章：
Leetcode 1. 两数之和
心路历程： 很简单的题，双层暴力就可以，用双指针的话快一点。暴力时间复杂度O( n 2 n^2 n2)，双指针时间复杂度O(nlogn) O(n) O(n) O(nlogn)。 注意的点： 1、题目需要返回原数组的索引，所以排序后还需要…...
【elasticsearch实战】从零开始设计全站搜索引擎
业务需求 最近需要一个全站搜索的功能，我们的站点的特点是数据多源，即有我们本地数据库，也包含了第三方数据源，我们的数据类型除了网页，还包括了各种类型的文档，例如：doc、pdf、excel、ppt等格…...
基于tcp协议的网络通信(基础echo版.多进程版,多线程版,线程池版),telnet命令
目录 基础版 思路 辅助函数 服务端 代码 运行情况 -- telnet ip 端口号 传输的数据为什么没有转换格式 客户端 思路 代码 多进程版 引入 问题 解决 注意点 服务端 代码 运行情况 进程池版(简单介绍) 多线程版 引入 问题解决 注意点 服务端 代码 …...
Ubuntu20系统安装完后没有WIFI
Ubuntu20系统安装完后没有WIFI 查看后发现是缺少网卡，经过查询之后，发现是HRex39/rtl8852be 然后查询了Kernel版本 Check the Kernel Version in Linux $ uname -srm Linux 5.15.0-67-generic x86_64然后进行下载安装 Build(for kernel < 5.18) …...
计算机视觉——目标检测（R-CNN、Fast R-CNN、Faster R-CNN ）
前言、相关知识 1.闭集和开集 开集：识别训练集不存在的样本类别。闭集：识别训练集已知的样本类别。 2.多模态信息融合 文本和图像，文本的语义信息映射成词向量，形成词典，嵌入到n维空间。 图片内容信息提取特征&…...
log4j2.xml配置文件不生效
问题 使用springboot配置log4j2，添加了依赖并排除默认的logging依赖，配置了log4j2.xml文件，放在scr目录下，运行可以在控制台输出日志，但不受配置文件影响 解决 配置文件log4j2.xml放在resources目录下生效...
QT信号与槽实现方式
1、第一种实现方式 在QT开发工具UI界面先拖入按钮，然后鼠标右键拖入按钮，点击选中槽，在页面选着需要的信号，然后OK，随即将会跳转到类的.cpp文件，（这种UI代码结合的方式，会自动去绑定…...
Yarn面试重点
文章目录 1. 简述Yarn集群的架构2. Yarn 的任务提交流程是怎样的？3. yarn的资源调度的三种模型 1. 简述Yarn集群的架构 YARN（Yet Another Resource Negotiator）是Hadoop 2.x引入的资源管理器，用于管理Hadoop集群中的资源和作业调…...
高速口光口通信
1.通过transceiver ip 设置好硬件连接配置 2.open example 用自己的模块替换掉tx和rx数据模块 3.大小端问题—— 4.配置gt收发器的rx的k码时候需要设置anybyte便于高效率接收。 5.开发数据产生模块和接收校验模块都需要使用TXUSRCLK2,但是TXUSRCLK线速度/内部数据位宽。——…...
python--剑指offer--15. 二进制中1的个数
编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为 汉明重量).）。 提示： 请注意，在某些语言（如 Java&…...
uniapp h5 部署
uniapp 配置 服务器文件路径 打包文件结构 //nginx 配置 server {listen 8300;server_name bfqcwebsiteapp;charset utf-8;#允许跨域请求的域，* 代表所有add_header Access-Control-Allow-Origin *;#允许带上cookie请求add_header Access-Control-Allow-C…...
排序算法：快速排序(递归)
文章目录 一、创始人托尼霍尔的快速排序二、挖坑法三、前后指针法 所属专栏:C初阶 引言：这里所说的快速排序有三种，第一种是霍尔大佬自创的，还有一种叫做挖坑法，另外一种叫前后指针法 一、创始人托尼霍尔的快速排序 1.这里我们先…...
蓝桥杯每日一题（BFS）
1562 微博转发 开始思路错误点：在用拉链法保存关注信息的时候，因为要看一个用户发的有多少转发的，所以要以用户为坑位，所有关注这个坑位的用户为链表。（开始弄反了） e数组存某个用户的idx，ne是…...
【C语言】linux内核pci_save_state
一、中文注释 //include\linux\pci.h /* 电源管理相关的例程 */ int pci_save_state(struct pci_dev *dev);//drivers\pci\pci.c /*** pci_save_state - 在挂起前保存PCI设备的配置空间* dev: - 我们正在处理的PCI设备*/ int pci_save_state(struct pci_dev *dev) {int i;/* X…...
轻松打造完美原型：9款在线工具推荐
早年，UI设计师选择的工具有限，功能相对单一，大多数在线原型设计工具都是国外的，语言和网络都增加了设计工作的负担。如今，国内外有许多在线原型设计工具，不仅可以在浏览器上使用，而且还具有团队…...
Vue3中Pinia状态管理库学习笔记
pinia的基本使用 <template><div><h2>Home View</h2> <h2>count:{{ counterStore.count }}</h2><h2>count:{{ count }}</h2><button click"increment">count1</button></div> </template>…...
共谋企业出海新篇章纷享销客荣获数字中国企业峰会“卓越成果奖”
3月9日，2024数字中国企业峰会在杭州西湖中维香溢大酒店成功举办，众多数字化领域专家、知名企业 CIO 代表到场。峰会旨在推动数字化转型与创新发展，为企业出海和国际合作搭建交流与合作的平台。本次峰会的颁奖环节，纷享销客凭借其卓…...
【MySQL】group_concat 函数和 locate 函数运用之找到每篇文章的主题
力扣题 1、题目地址 2199. 找到每篇文章的主题 2、模拟表 表：Keywords Column NameTypetopic_idintwordvarchar (topic_id, word) 是该表的主键（具有唯一值的列的组合）。该表的每一行都包含一个主题的 id 和一个用于表达该主题的词。可…...
RedisCluster集群中的插槽为什么是16384个？
RedisCluster集群中的插槽为什么是16384个？ CRC16的算法原理。 1.根据CRC16的标准选择初值CRCIn的值2.将数据的第一个字节与CRCIn高8位异或3.判断最高位，若该位为0左移一位，若为1左移一位再与多项式Hex码异或4.重复3至9位全部移位计算结束5…...
一直出现问题，发现服务器磁盘空间已满导致，腾出服务器磁盘空间命令
要解决服务器磁盘空间已满的问题，你可以按照以下步骤操作： 查看磁盘使用情况：使用df -h， du -s -h ./*命令来查看服务器的磁盘空间使用情况。查找大文件：使用du -a | sort -rn | head -5命令来找出占用空间最大的前5个…...
C++：std::is_convertible
C++标志库中提供is_convertible，可以测试一种类型是否可以转换为另一只类型： template <class From, class To> struct is_convertible; 使用举例： #include <iostream> #include <string>using namespace std;struct A { }; struct B : A { };int main…...
3.3.1_1 检错编码（奇偶校验码）
从这节课开始，我们会探讨数据链路层的差错控制功能，差错控制功能的主要目标是要发现并且解决一个帧内部的位错误，我们需要使用特殊的编码技术去发现帧内部的位错误，当我们发现位错误之后，通常来说有两种解决方案。第一…...
QMC5883L的驱动
简介 本篇文章的代码已经上传到了github上面，开源代码 作为一个电子罗盘模块，我们可以通过I2C从中获取偏航角yaw，相对于六轴陀螺仪的yaw，qmc5883l几乎不会零飘并且成本较低。 参考资料 QMC5883L磁场传感器驱动 QMC5883L磁力计…...
06 Deep learning神经网络编程基础 激活函数 --吴恩达
深度学习激活函数详解 一、核心作用 引入非线性：使神经网络可学习复杂模式控制输出范围：如Sigmoid将输出限制在(0,1)梯度传递：影响反向传播的稳定性二、常见类型及数学表达 Sigmoid σ ( x ) = 1 1 +...
关键领域软件测试的突围之路：如何破解安全与效率的平衡难题
在数字化浪潮席卷全球的今天，软件系统已成为国家关键领域的核心战斗力。不同于普通商业软件，这些承载着国家安全使命的软件系统面临着前所未有的质量挑战——如何在确保绝对安全的前提下，实现高效测试与快速迭代？这一命题正考验着…...
【VLNs篇】07：NavRL—在动态环境中学习安全飞行
项目内容论文标题NavRL: 在动态环境中学习安全飞行 (NavRL: Learning Safe Flight in Dynamic Environments)核心问题解决无人机在包含静态和动态障碍物的复杂环境中进行安全、高效自主导航的挑战，克服传统方法和现有强化学习方法的局限性。核心算法基于近端策略优化…...
CRMEB 中 PHP 短信扩展开发：涵盖一号通、阿里云、腾讯云、创蓝
目前已有一号通短信、阿里云短信、腾讯云短信扩展 扩展入口文件 文件目录 crmeb\services\sms\Sms.php 默认驱动类型为：一号通 namespace crmeb\services\sms;use crmeb\basic\BaseManager; use crmeb\services\AccessTokenServeService; use crmeb\services\sms\…...
Git 3天2K星标：Datawhale 的 Happy-LLM 项目介绍（附教程）
引言 在人工智能飞速发展的今天，大语言模型（Large Language Models, LLMs）已成为技术领域的焦点。从智能写作到代码生成，LLM 的应用场景不断扩展，深刻改变了我们的工作和生活方式。然而，理解这些模型的内部…...
破解路内监管盲区：免布线低位视频桩重塑停车管理新标准
城市路内停车管理常因行道树遮挡、高位设备盲区等问题，导致车牌识别率低、逃费率高，传统模式在复杂路段束手无策。免布线低位视频桩凭借超低视角部署与智能算法，正成为破局关键。该设备安装于车位侧方0.5-0.7米高度，直接规避树枝遮…...
Vue 模板语句的数据来源
🧩 Vue 模板语句的数据来源：全方位解析 Vue 模板（<template> 部分）中的表达式、指令绑定（如 v-bind, v-on）和插值（{{ }}）都在一个特定的作用域内求值。这个作用域由当前 组件…...