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

重新刷题求职2-DAY1

news 来源：原创 2025/5/15 16:01:15

DAY1

1.704. 二分查找

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

最普通的二分查找，查用的习惯左闭右开

class Solution:def search(self, nums: List[int], target: int) -> int:left, right = 0, len(nums)while left < right:mid = left + (right - left) // 2if nums[mid] < target:left = mid + 1else:right = midreturn left if left < len(nums) and nums[left] == target else -1

2.27. 移除元素

给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。

假设 nums 中不等于 val 的元素数量为 k，要通过此题，您需要执行以下操作：

更改 nums 数组，使 nums 的前 k 个元素包含不等于 val 的元素。nums 的其余元素和 nums 的大小并不重要。
返回 k。

用户评测：

评测机将使用以下代码测试您的解决方案：

int[] nums = [...]; // 输入数组
int val = ...; // 要移除的值
int[] expectedNums = [...]; // 长度正确的预期答案。// 它以不等于 val 的值排序。int k = removeElement(nums, val); // 调用你的实现assert k == expectedNums.length;
sort(nums, 0, k); // 排序 nums 的前 k 个元素
for (int i = 0; i < actualLength; i++) {assert nums[i] == expectedNums[i];
}

如果所有的断言都通过，你的解决方案将会通过。

示例 1：

输入：nums = [3,2,2,3], val = 3
输出：2, nums = [2,2,_,_]
解释：你的函数函数应该返回 k = 2, 并且 nums 中的前两个元素均为 2。
你在返回的 k 个元素之外留下了什么并不重要（因此它们并不计入评测）。

示例 2：

输入：nums = [0,1,2,2,3,0,4,2], val = 2
输出：5, nums = [0,1,4,0,3,_,_,_]
解释：你的函数应该返回 k = 5，并且 nums 中的前五个元素为 0,0,1,3,4。
注意这五个元素可以任意顺序返回。
你在返回的 k 个元素之外留下了什么并不重要（因此它们并不计入评测）。

这道题本身不难，但是可以运用一下快慢指针的思想，以及两种写法

一种是 slow, fasst

while fast< len(nums):

一种是使用for 循环来写。

因为这里的循环终止条件是快指针遍历完毕所有的元素。

class Solution:def removeElement(self, nums: List[int], val: int) -> int:# 快慢指针，fast 寻找下一个不等于val的index，并赋值给当前的slow，直到遍历完毕# 最终slow的大小和k数量总和一致slow = 0for fast in range(len(nums)):if nums[fast] != val:nums[slow] = nums[fast]slow += 1return slow

重新刷题求职2-DAY1

DAY1 1.704. 二分查找给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。最普通的二分查找，查用的习惯左闭右…...

编程日记 2025/5/15 16:01:15

浅析DDOS攻击及防御策略

DDoS（分布式拒绝服务）攻击是一种通过大量计算机或网络僵尸主机对目标服务器发起大量无效或高流量请求，耗尽其资源，从而导致服务中断的网络攻击方式。这种攻击方式利用了分布式系统的特性，使攻击规模更大、影响范围更广…...

编程日记 2025/5/14 21:39:24

路径规划之启发式算法之二十九：鸽群算法（Pigeon-inspired Optimization, PIO）

鸽群算法（Pigeon-inspired Optimization, PIO）是一种基于自然界中鸽子群体行为的智能优化算法，由Duan等人于2014年提出。该算法模拟了鸽子在飞行过程中利用地标、太阳和磁场等导航机制的行为，具有简单、高效和易于实现的特点，适用于解决连续优化问题。更多的仿生群体算法…...

编程日记 2025/5/16 3:04:14

SwiftUI 在 Xcode 预览修改视图 FetchedResults 对象的属性时为什么会崩溃？

概览从 SwiftUI 诞生那天起，让秃头码农们又爱又恨的 Xcode 预览就在界面调试中扮演了及其重要的角色。不过，就是这位撸码中的绝对主角却尝尝在关键时刻“掉链子”。比如当修改 SwiftUI 视图中 FetchedResults 对象的属性时，Xcode 预览可能…...

编程日记 2025/5/16 5:34:01

pytorch实现基于Word2Vec的词嵌入

PyTorch 实现 Word2Vec（Skip-gram 模型） 的完整代码，使用中文语料进行训练，包括数据预处理、模型定义、训练和测试。 1. 主要特点支持中文数据，基于 jieba 进行分词使用 Skip-gram 进行训练，适用于小数…...

编程日记 2025/5/16 5:31:53

MVC 文件夹：架构之美与实际应用

MVC 文件夹：架构之美与实际应用引言 MVC（Model-View-Controller）是一种设计模式，它将应用程序分为三个核心组件：模型（Model）、视图（View）和控制器（Controller）。这种架构模式不仅提高了代码的可维护性和可扩展性，而且使得开发流程更加清晰。本文将深入探讨MVC文…...

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

from flask import Flask, render_template, request, jsonify import sys from io import StringIO import contextlib import subprocess import importlib import threading import time import ast import reapp Flask(__name__)RESTRICTED_PACKAGES {tkinter: 抱歉&…...

编程日记 2025/5/15 8:50:47

The Simulation技术浅析（四）：随机数生成

随机数生成技术是 The Simulation 中的核心组成部分，广泛应用于蒙特卡洛模拟、密码学、统计建模等领域。随机数生成技术主要分为伪随机数生成器（PRNG，Pseudo-Random Number Generator）和真随机数生成器（TRNG，True Random Number Generator）。 1. 伪随机数生成器（PR…...

编程日记 2025/5/12 16:03:45

centos stream 9 安装 libstdc++-static静态库

yum仓库中相应的镜像源没有打开，libstdc-static在CRB这个仓库下，但是查看/etc/yum.repos.d/centos.repo，发现CRB镜像没有开启。解决办法如下图开启CRB镜像， 然后执行 yum makecache yum install glibc-static libstdc-static…...

编程日记 2025/5/16 2:52:28

Java自定义IO密集型和CPU密集型线程池

文章目录前言线程池各类场景描述常见场景案例设计思路公共类自定义工厂类-MyThreadFactory自定义拒绝策略-RejectedExecutionHandlerFactory自定义阻塞队列-TaskQueue（实现核心线程->最大线程数->队列） 场景1：CPU密集型场景思路&…...

编程日记 2025/5/14 7:45:28

Shell $0

个人博客地址：Shell $0 | 一张假钞的真实世界我们已经知道在Shell中$0表示Shell脚本的文件名，但在有脚本调用的情形中，子脚本中的$0会是什么值呢？我们通过下面的实例来看。已测试系统列表： Mac OS X EI Capitan 1…...

编程日记 2025/5/16 5:34:01

C++ Primer 标准库类型string

欢迎阅读我的【CPrimer】专栏专栏简介：本专栏主要面向C初学者，解释C的一些基本概念和基础语言特性，涉及C标准库的用法，面向对象特性，泛型特性高级用法。通过使用标准库中定义的抽象设施，使你更加适应高级…...

编程日记 2025/5/15 6:27:58

51c嵌入式~电路~合集25

我自己的原文哦~ https://blog.51cto.com/whaosoft/13241709 一、“开关电源”和“普通电源”的区别什么叫开关电源随着电力电子技术的发展和创新，使得开关电源技术也在不断地创新。目前，开关电源以小型、轻量和高效率的特点被广泛应用几乎所有的电…...

编程日记 2025/5/14 10:20:35

Vue3学习笔记-Vue开发前准备-1

一、安装15.0或更高版本的Node.js node -v npm -v 二、创建Vue项目 npm init vuelatest 三、Vue项目结构 node_modules: Vue项目运行的依赖文件public：资源文件夹package.json：信息描述文件...

编程日记 2025/5/16 1:17:25

架构技能（四）：需求分析

需求分析，即分析需求，分析软件用户需要解决的问题。需求分析的下一环节是软件的整体架构设计，需求是输入，架构是输出，需求决定了架构。决定架构的是软件的所有需求吗？肯定不是，真正决定架构…...

编程日记 2025/5/15 18:38:23

51单片机 05 矩阵键盘

嘻嘻，LCD在RC板子上可以勉强装上，会有一点歪。一、矩阵键盘在键盘中按键数量较多时，为了减少I/O口的占用，通常将按键排列成矩阵形式；采用逐行或逐列的“扫描”，就可以读出任何位置按键的状态。&#xf…...

编程日记 2025/5/15 6:33:45

服务SDK三方新版中央仓库和私服发布详解

预备信息Github仓库发布Gradle版本匹配Gradle项目构建全局变量定义Gradle项目Nexus仓库配置与发布过程Gradle项目发布至Sonatype中央仓库配置过程总结当我们在实现一个项目技术总结、工具类封装或SDK封装，通常是为了方便开发者使用特定服务或平台而提供的一组工具和API。您可能…...

编程日记 2025/5/12 20:57:04

jmeter响应数据编码设置

jmeter响应数据编码设置如果查看结果树的响应数据存在中文乱码，可以尝试以下方法： 1、找到jmeter的bin目录下的 jmeter.properties 文件，修改如下配置： 去掉sampleresult.default.encodingUTF-8前面的#号 2、保存文件后&#x…...

编程日记 2025/5/16 5:30:49

FPGA学习篇——开篇之作

今天正式开始学FPGA啦，接下来将会编写FPGA学习篇来记录自己学习FPGA 的过程！ 今天是大年初六，简单学一下FPGA的相关概念叭叭叭！ 一：数字系统设计流程一个数字系统的设计分为前端设计和后端设计。在我看来&#xff0…...

编程日记 2025/5/16 4:46:36

Leetcode：680

1，题目 2，思路首先就是判断它不发生改变会不会是回文如果不是回文，那么俩个指针从前往后与从后往前做对比如果俩字符不同，那就俩种选择，一种是保留前面的字符去掉后面字符，另一种是其反然后俩种选择只要满…...

编程日记 2025/5/16 5:21:40

Python教学:文档处理及箱线图等

代码1： import os import pandas as pd import numpy as py import os.path from os import listdir import openpyxl from openpyxl import Workbook import re import matplotlib.pyplot as plt # 导入matplotlib的绘图模块，用于可视化 cwdos.getcwd…...

编程日记 2025/5/13 4:08:02

SQLGlot：用SQLGlot解析SQL

几十年来，结构化查询语言（SQL）一直是与数据库交互的实际语言。在一段时间内，不同的数据库在支持通用SQL语法的同时演变出了不同的SQL风格，也就是方言。这可能是SQL被广泛采用和流行的原因之一。 SQL解析是解构SQL查询…...

编程日记 2025/5/16 4:45:31

C++STL（一）——string类

目录一、string的定义方式二、 string类对象的容量操作三、string类对象的访问及遍历操作四、string类对象的修改操作五、string类非成员函数一、string的定义方式 string是个管理字符数组的类，其实就是字符数组的顺序表。它的接口也是非常多的。本章介绍一些常…...

编程日记 2025/5/16 3:04:36

C++ Primer 迭代器

编程日记 2025/5/16 5:35:07

排序算法--归并排序

归并排序是分治法的经典实现，适合大规模数据排序，尤其适合需要稳定排序的场景（如数据库排序） #include <stdlib.h> // 用于动态内存分配 // 合并两个已排序的子数组 void merge(int arr[], int left, int mid, int right) …...

编程日记 2025/5/15 5:37:32

深入探讨DICOM医学影像中的WADO服务及其具体实现

1. 引言随着数字化医学影像技术的普及，如何高效、安全地存储、管理和共享医学影像数据成为医疗行业亟待解决的关键问题。DICOM（Digital Imaging and Communications in Medicine）作为国际公认的医学影像标准，在全球范围内广泛应…...

编程日记 2025/5/16 5:28:33

自定义数据集使用paddlepaddle框架实现逻辑回归

导入必要的库 import numpy as np import paddle import paddle.nn as nn 数据准备： seed1 paddle.seed(seed)# 1.散点输入定义输入数据 data [[-0.5, 7.7], [1.8, 98.5], [0.9, 57.8], [0.4, 39.2], [-1.4, -15.7], [-1.4, -37.3], [-1.8, -49.1], [1.5, 75.6…...

编程日记 2025/5/16 3:43:48

信息学奥赛一本通 2112：【24CSPJ普及组】地图探险（explore） | 洛谷 P11228 [CSP-J 2024] 地图探险

【题目链接】 ybt 2112：【24CSPJ普及组】地图探险（explore） 洛谷 P11228 [CSP-J 2024] 地图探险【题目考点】 1. 模拟 2. 二维数组 3. 方向数组在一个矩阵中，当前位置为(sx, sy)，将下一个位置与当前位置横纵坐…...

编程日记 2025/5/16 3:05:32

xxl-job 在 Java 项目的使用以一个代驾项目中的订单模块举例

能搜到这里的最起码一定知道 xxl-job 是用来干什么的，我就不多啰嗦怎么下载以及它的历史了首先我们要知道 xxl-job 这个框架的结构，如下图： xxl-job-master：xxl-job-admin：调度中心xxl-job-core：公共依赖…...

编程日记 2025/5/16 5:39:32

javaEE-8.JVM(八股文系列)

目录一.简介二.JVM中的内存划分 JVM的内存划分图: 堆区:编辑栈区:编辑程序计数器：编辑元数据区：编辑经典笔试题： 三,JVM的类加载机制 1.加载: 2.验证: 3.准备: 4.解析: 5.初始化: 双亲委派模型概念: JVM的类加…...

编程日记 2025/5/15 23:57:24

模型/O功能之提示词模板

文章目录模型/O功能之提示词模板什么是提示词模板提示词模板的输入和输出使用提示词模板构造提示词模型/O功能之提示词模板在LangChain框架中，提示词不是简单的字符串，而是一个更复杂的结构，是一个“提示词工程”。这个结构中包含一个或多…...

编程日记 2025/5/14 6:18:01

[Proteus仿真]基于51单片机的智能温控系统

[Proteus仿真]基于51单片机的智能温控系统基于51单片机的智能温控系统：DS18B20精准测温LCD1602双屏显示三键设置上下限声光报警，支持温度校准、抗干扰设计、阈值记忆。一.仿真原理图二.模块介绍温度采集模块（DS18B20&#xff0…...

编程日记 2025/5/16 0:59:24

掌握 HTML5 多媒体标签：如何在所有浏览器中顺利嵌入视频与音频

系列文章目录 01-从零开始学 HTML：构建网页的基本框架与技巧 02-HTML常见文本标签解析：从基础到进阶的全面指南 03-HTML从入门到精通：链接与图像标签全解析 04-HTML 列表标签全解析：无序与有序列表的深度应用 05-HTML表格标签全面…...

编程日记 2025/5/13 1:46:27

ChatGPT与GPT的区别与联系

ChatGPT 和 GPT 都是基于 Transformer 架构的语言模型，但它们有不同的侧重点和应用。下面我们来探讨一下它们的区别与联系。 1. GPT（Generative Pre-trained Transformer） GPT 是一类由 OpenAI 开发的语言模型，基于 Transformer…...

编程日记 2025/5/14 15:42:59

浅谈线段树

文章同步发布于洛谷，建议前往洛谷查看。前言蒟蒻终于学会线段树（指【模板】线段树 1 1 1）啦！ 线段树思想我们先来考虑 P3372（基础线段树模板题）给的操作： 区间修改（增加&am…...

编程日记 2025/5/16 0:12:43

深度解读 Docker Swarm

一、引言随着业务规模的不断扩大和应用复杂度的增加，容器集群管理的需求应运而生。如何有效地管理和调度大量的容器，确保应用的高可用性、弹性伸缩和资源的合理分配，成为了亟待解决的问题。Docker Swarm 作为 Docker 官方推出的容器集群管理工具，正是在这样的背景下崭露头…...

编程日记 2025/5/13 10:02:04

在线知识库的构建策略提升组织信息管理效率与决策能力

内容概要在线知识库作为现代企业信息管理的重要组成部分，具有显著的定义与重要性。它不仅为组织提供了一个集中存储与管理知识的平台，还能够有效提升信息检索的效率，促进知识的创新和利用。通过这样的知识库，企业可以更好地应对…...

编程日记 2025/5/15 13:20:05

网件r7000刷回原厂固件合集测评

《网件R7000路由器刷回原厂固件详解》网件R7000是一款备受赞誉的高性能无线路由器，其强大的性能和可定制性吸引了许多高级用户。然而，有时候用户可能会尝试第三方固件以提升功能或优化网络性能，但这也可能导致一些问题，如系统不…...

编程日记 2025/5/12 14:47:06

为什么命令“echo -e “\033[9；0]“ ＞ /dev/tty0“能控制开发板上的LCD不熄屏？

为什么命令"echo -e “\033[9;0]” > /dev/tty0"能控制开发板上的LCD不熄屏？ 在回答这个问题前请先阅读我之前写的与tty和终端有关的博文 https://blog.csdn.net/wenhao_ir/article/details/145431655 然后再来看这条命令的解释就要容易些了。这条…...

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

vscode软件操作界面UI布局@各个功能区域划分及其名称称呼

文章目录 abstract检查用户界面的主要区域官方文档关于UI的介绍 abstract 检查 Visual Studio Code 用户界面 - Training | Microsoft Learn 本质上，Visual Studio Code 是一个代码编辑器，其用户界面和布局与许多其他代码编辑器相似。界面左侧是用于访…...

编程日记 2025/5/14 21:55:50

【Java基础-42.3】Java 基本数据类型与字符串之间的转换：深入理解数据类型的转换方法

在 Java 开发中，基本数据类型与字符串之间的转换是非常常见的操作。无论是从用户输入中读取数据，还是将数据输出到日志或界面，都需要进行数据类型与字符串之间的转换。本文将深入探讨 Java 中基本数据类型与字符串之间的转换方法，…...

编程日记 2025/5/13 1:48:08

【ActiveMq RocketMq RabbitMq Kafka对比】

以下是 ActiveMQ、RocketMQ、RabbitMQ 和 Kafka 的对比表格，从复杂性、功能、性能和适用场景等方面进行整理： 特性ActiveMQRocketMQRabbitMQKafka开发语言JavaJavaErlangScala/Java协议支持AMQP、STOMP、MQTT、OpenWire 等自定义协议AMQP、STOMP、MQTT …...

编程日记 2025/5/7 6:28:46

csapp笔记3.6节——控制（1）

本节解决了x86-64如何实现条件语句、循环语句和分支语句的问题条件码除了整数寄存器外，cpu还维护着一组单个位的条件码寄存器，用来描述最近的算数和逻辑运算的某些属性。可检测这些寄存器来执行条件分支指令。 CF（Carry Flag&#xff09…...

编程日记 2025/5/14 21:46:26

网站快速收录：如何优化网站音频内容？

本文转自：百万收录网原文链接：https://www.baiwanshoulu.com/60.html 为了优化网站音频内容以实现快速收录，以下是一些关键的策略和步骤： 一、高质量音频内容创作原创性： 确保音频内容是原创的，避免使…...

编程日记 2025/5/12 14:17:58

音视频入门基础：RTP专题（8）——使用Wireshark分析RTP

一、引言通过Wireshark可以抓取RTP数据包，该软件可以从Wireshark Go Deep 下载。二、通过Wireshark抓取RTP数据包首先通过FFmpeg将一个媒体文件转推RTP，生成RTP流： ffmpeg -re -stream_loop -1 -i input.mp4 -vcodec copy -an -f rtp …...

编程日记 2025/5/14 11:02:20

4-图像梯度计算

文章目录 4.图像梯度计算（1）Sobel算子（2）梯度计算方法（3）Scharr与Laplacian算子4.图像梯度计算（1）Sobel算子图像梯度-Sobel算子 Sobel算子是一种经典的图像边缘检测算子，广泛应用于图像处理和计算机视觉领域。以下是关于Sobel算子的详细介绍：基本原理 Sobel算子…...

编程日记 2025/5/12 11:15:39

深入解析 Redis AOF 机制：持久化原理、重写优化与 COW 影响

深入解析 Redis AOF 机制：持久化原理、重写优化与 COW 影响 1. 引言2. AOF 机制详解2.1 AOF 解决了什么问题？2.2 AOF 写入机制2.2.1 AOF 的基本原理2.2.2 AOF 运行流程2.2.3 AOF 文件刷盘策略 3. AOF 重写机制3.1 AOF 文件为什么会变大？3.2 解…...

编程日记 2025/5/14 14:31:46

机器学习day8

自定义数据集 ，使用朴素贝叶斯对其进行分类代码 import numpy as np import matplotlib.pyplot as pltclass1_points np.array([[2.1, 2.2], [2.4, 2.5], [2.2, 2.0], [2.0, 2.1], [2.3, 2.3], [2.6, 2.4], [2.5, 2.1]]) class2_points np.array([[4.0, 3.5], …...

编程日记 2025/5/13 5:25:28

【前端】ES6模块化

文章目录 1. 模块化概述1.1 什么是模块化?1.2 为什么需要模块化? 2. 有哪些模块化规范3. CommonJs3.1 导出数据3.2 导入数据3.3 扩展理解3.4 在浏览器端运行 4.ES6模块化参考视频地址 1. 模块化概述 1.1 什么是模块化? 将程序文件依据一定规则拆分成多个文件,这种编码方式…...

编程日记 2025/5/15 17:49:52

【leetcode练习·二叉树拓展】快速排序详解及应用

本文参考labuladong算法笔记[拓展：快速排序详解及应用 | labuladong 的算法笔记] 1、算法思路首先我们看一下快速排序的代码框架： def sort(nums: List[int], lo: int, hi: int):if lo > hi:return# 对 nums[lo..hi] 进行切分# 使得 nums[lo..p-1]…...

编程日记 2025/5/11 17:37:27

DAY1

1.704. 二分查找

2.27. 移除元素

相关文章：