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

算法刷题技巧

news 2026/2/9 20:06:54

算法题：https://leetcode.cn/studyplan/top-100-liked/

  1. 哈希表
    • 使用哈希表，增删改查的时间复杂度均为O(1)。
    • 何时使用哈希表？
      • 在某个区域内查找一个已知元素，可以使用哈希表作为这个区域
      • 根据一个特征对元素进行分类，特征就是key，元素就是value
      • 哈希表可以去重，只需要把每个元素放入哈希表就可以了
    • 使用基础类型和不可变类型(string)作为哈希表的key，不要用数组和其它变量
  2. 时间复杂度
    • 两层for循环不一定就是 O ( n 2 ) O(n^2) O(n2)，要看实际执行次数
  3. 双指针
    • 双指针可能都从头开始，也可能一头一尾
    • 在一个区域内找出特定的两个元素，需要这两个元素组合操作时，例如交换元素（快排）
    • 这种多指针的问题都可以使用多层for循环很轻易地解决，但时间复杂度高，多指针可以降低时间复杂度
  4. 什么时候需要排序？
    • 需要对数据进行某些基于顺序的操作（如查找、合并、计算前缀和等）
    • 排序后可以使用一些技巧（例如双指针）可以降低时间复杂度

相关文章：

算法刷题技巧

算法题：https://leetcode.cn/studyplan/top-100-liked/ 哈希表 使用哈希表，增删改查的时间复杂度均为O(1)。何时使用哈希表？ 在某个区域内查找一个已知元素，可以使用哈希表作为这个区域根据一个特征对元素进行分类，特征…...

编程日记 2024/10/15 17:57:55

BMS、EMS PCS 简介

1 储能系统的构成 完整的电化学储能系统主要由电池组、电池管理系统（BMS）、能量管理系统（EMS）、储能变流器（PCS）以及其他电气设备构成。 在储能系统中，电池组将状态信息反馈给电池管理系统BMS&…...

编程日记 2024/10/15 17:43:41

spug3发布项目

一、启动spug项目 1.spug代码仓库地址: spug: 开源运维平台：面向中小型企业设计的无 Agent的自动化运维平台，整合了主机管理、主机批量执行、主机在线终端、文件在线上传下载、应用发布、任务计划、配置中心、监控、报警等一系列功能。 - Gitee.com 注…...

编程日记 2024/10/15 17:42:40

鸿蒙HarmonyOS开发：应用权限的基本概念及如何申请应用权限详细介绍

文章目录 一、访问控制二、应用权限1、应用权限管控2、权限使用的基本原则3、授权方式4、权限等级 三、申请应用权限1、选择申请权限的方式2、声明权限3、声明样例4、二次向用户申请授权5、具体实现示例6、效果展示 四、应用权限列表1、system_grant（系统授权&#…...

编程日记 2024/10/15 17:40:37

mac 桌面版docker no space left on device

报错信息 docker pull镜像时报： failed to register layer: Error processing tar file(exit status 1): write /home/admin/oceanbase_bak/bin/observer: no space left on device 解决 增加 docker 虚拟磁盘大小。 调整完点击重启即可。...

编程日记 2024/10/15 17:39:35

基于CIM的街镇基层治理统一指挥平台建设方案

1 项目概述 1.1 建设背景 社区作为人民生活的重要区域，往往需要对社区内人员、房屋、基本设施、日常业务进行规范管理，以保证其正常运行，但是传统的社区治理方式已不能满足新时代社会发展的要求，如人工采集录入信息、人员现场巡逻等，这些工作方式不仅工作量大，而且效率…...

编程日记 2024/10/15 17:38:34

PostgreSQL学习笔记三：数据类型和运算符

数据类型和运算符 PostgreSQL 支持多种数据类型和运算符，以下是一些常见的数据类型和运算符的概述： 数据类型 基本数据类型 整数类型： SMALLINT：2 字节，范围 -32,768 到 32,767。INTEGER：4 字节&#xff0…...

编程日记 2024/10/15 17:27:23

ROS理论与实践学习笔记——6 ROS机器人导航（仿真）

在 ROS 中，机器人导航（Navigation）是由多个功能包组合而成的系统，统称为导航功能包集（navigation stack）。它提供了一个全面的框架，使得移动机器人能够自主导航到指定目标点，同时避开…...

编程日记 2024/10/15 17:26:21

uniapp开发微信小程序，button的open-type=“share“ 分享给个人跳转到首页问题

当使用button标签带上open-type"share"属性，点击之后可分享当前页面给微信好友，但是分享之后朋友点开跳转到了首页问题。 需要使用 onShareAppMessage 函数 export default {onShareAppMessage(res) {if (res.from button) {// 来自页面内分…...

编程日记 2024/10/15 17:24:18

【jQuery】 jQuery基础及选择器介绍（基本选择器 层次选择器 属性选择器 过滤选择器）

文章目录 jQuery基础1. 优势2. 版本3. 基本语法4. 选择器基本选择器层次选择器属性选择器过滤选择器基本过滤选择器可见性过滤选择器 注意事项 jQuery基础 jQuery 是一个功能强大且易于使用的 JavaScript 库，它极大地简化了前端开发的工作。无论是 DOM 操作、事件处…...

编程日记 2024/10/15 17:23:17

网站在对抗机器人攻击的斗争中失败了

95% 的高级机器人攻击都未被发现，这一发现表明当前的检测和缓解策略存在缺陷。 这表明，虽然一些组织可能拥有基本的防御能力，但他们没有足够的能力应对更复杂的攻击。 例如利用人工智能和机器学习来模仿人类行为的攻击。 这些统计数据强调…...

编程日记 2024/10/15 17:22:15

Centos7 搭建logstash

下载并安装公共签名密钥： sudo rpm --import https://artifacts.elastic.co/GPG-KEY-elasticsearch 创建一个名为 /etc/yum.repos.d/logstash.repo 的文件，并添加以下内容： [logstash-7.x] nameElastic repository for 7.x packages baseu…...

编程日记 2024/10/15 17:21:14

面试题：Redis（五）

1. 面试题 面试问 记录对集合中的数据进行统计 在移动应用中，需要统计每天的新增用户数和第2天的留存用户数； 在电商网站的商品评论中，需要统计评论列表中的最新评论； 在签到打卡中，需要统计一个月内连续打卡的用户数&…...

编程日记 2024/10/15 17:20:13

LeetCode18.四数之和

题目链接：18. 四数之和 - 力扣（LeetCode） 这道题是在三数之和上改编出来的，在写这道题之前可以尝试以下三数之和（15. 三数之和 - 力扣（LeetCode））； 1.常规解法&#xf…...

编程日记 2024/10/15 17:17:10

jmeter出参保存到文件，保存失败解决

1、添加JSON提取 2、添加beanshell FileWriter writer new FileWriter("C:/Users/xxx/Desktop/signUrl.csv", true); writer.write(vars.get("company_name")"\t"vars.get("signUrl")"\n"); writer.close(); 写文件的两个…...

编程日记 2024/10/15 17:16:09

黑龙江网络安全等级保护办理机制

黑龙江的网络安全等级保护机制根据《网络安全法》和相关法规要求，信息系统按照安全等级从低到高分为五级，分别为一般、重要、非常重要、特别重要和特别敏感。不同等级的信息系统必须实施相应的安全措施，以确保系统免受内外部威胁，…...

编程日记 2024/10/15 17:15:04

小红的行列式构造

链接：登录—专业IT笔试面试备考平台_牛客网 来源：牛客网 题目描述 小红希望你构造一个3阶行列式，满足每个元素的绝对值不小于1，且行列式的值等于xxx。你能帮帮她吗？ 输入描述: 一个整数xxx −100≤x≤100 输出描…...

编程日记 2024/10/15 17:14:02

pyflink过滤kafka数据

from pyflink.table import (TableEnvironment, EnvironmentSettings)# 输入、输出、过滤条件 columns_in [ ... ]columns_out [ ... ] filter_condition "name 蒋介石 and sex 男"# 创建执行环境t_env TableEnvironment.create(EnvironmentSettings.in_stream…...

编程日记 2024/10/15 17:12:58

Webpack 完整指南

​🌈个人主页：前端青山 🔥系列专栏：Webpack篇 🔖人终将被年少不可得之物困其一生 依旧青山,本期给大家带来webpack篇专栏内容:webpack介绍 目录 介绍 一、webpack 1.1、webpack是什么 1.2 webpack五个核心配置 1.…...

编程日记 2024/10/15 17:10:56

如何在 Ubuntu20.04 安装FTP Server vsftpd

1.安装： sudo apt-get install vsftpd 2.启动 sudo service vsftpd start //启动 sudo service vsftpd stop //停止 sudo service vsftpd restart //重新启动 3.打开配置文件 sudo nano /etc/vsftpd.conf 4.配置：限制在指定目录&…...

编程日记 2024/10/15 17:09:55

Java多线程实现之Callable接口深度解析

Java多线程实现之Callable接口深度解析 一、Callable接口概述1.1 接口定义1.2 与Runnable接口的对比1.3 Future接口与FutureTask类 二、Callable接口的基本使用方法2.1 传统方式实现Callable接口2.2 使用Lambda表达式简化Callable实现2.3 使用FutureTask类执行Callable任务 三、…...

编程新知 2026/1/25 6:36:06

ffmpeg（四）：滤镜命令

FFmpeg 的滤镜命令是用于音视频处理中的强大工具，可以完成剪裁、缩放、加水印、调色、合成、旋转、模糊、叠加字幕等复杂的操作。其核心语法格式一般如下： ffmpeg -i input.mp4 -vf "滤镜参数" output.mp4或者带音频滤镜： ffmpeg…...

编程新知 2026/2/4 23:47:47

10-Oracle 23 ai Vector Search 概述和参数

一、Oracle AI Vector Search 概述 企业和个人都在尝试各种AI，使用客户端或是内部自己搭建集成大模型的终端，加速与大型语言模型（LLM）的结合，同时使用检索增强生成（Retrieval Augmented Generation &#…...

编程新知 2026/2/7 21:32:44

Go 并发编程基础：通道（Channel）的使用

在 Go 中，Channel 是 Goroutine 之间通信的核心机制。它提供了一个线程安全的通信方式，用于在多个 Goroutine 之间传递数据，从而实现高效的并发编程。 本章将介绍 Channel 的基本概念、用法、缓冲、关闭机制以及 select 的使用。 一、Channel…...

编程新知 2025/12/4 8:54:35

深入理解Optional：处理空指针异常

1. 使用Optional处理可能为空的集合 在Java开发中，集合判空是一个常见但容易出错的场景。传统方式虽然可行，但存在一些潜在问题： // 传统判空方式 if (!CollectionUtils.isEmpty(userInfoList)) {for (UserInfo userInfo : userInfoList) {…...

编程新知 2025/12/19 19:15:39

深度学习之模型压缩三驾马车：模型剪枝、模型量化、知识蒸馏

一、引言 在深度学习中，我们训练出的神经网络往往非常庞大（比如像 ResNet、YOLOv8、Vision Transformer），虽然精度很高，但“太重”了，运行起来很慢，占用内存大，不适合部署到手机、摄…...

编程新知 2025/9/24 3:56:34

用鸿蒙HarmonyOS5实现中国象棋小游戏的过程

下面是一个基于鸿蒙OS (HarmonyOS) 的中国象棋小游戏的实现代码。这个实现使用Java语言和鸿蒙的Ability框架。 1. 项目结构 /src/main/java/com/example/chinesechess/├── MainAbilitySlice.java // 主界面逻辑├── ChessView.java // 游戏视图和逻辑├──…...

编程新知 2025/8/18 11:32:48

【Post-process】【VBA】ETABS VBA FrameObj.GetNameList and write to EXCEL

ETABS API实战：导出框架元素数据到Excel 在结构工程师的日常工作中，经常需要从ETABS模型中提取框架元素信息进行后续分析。手动复制粘贴不仅耗时，还容易出错。今天我们来用简单的VBA代码实现自动化导出。 🎯 我们要实现什么？ 一键点击，就能将ETABS中所有框架元素的基…...

编程新知 2026/2/6 5:51:08

在Zenodo下载文件 用到googlecolab googledrive

方法：Figshare/Zenodo上的数据/文件下载不下来？尝试利用Google Colab ：https://zhuanlan.zhihu.com/p/1898503078782674027 参考： 通过Colab&谷歌云下载Figshare数据，超级实用！！&#xff0…...

编程新知 2026/2/4 16:07:16

比特币：固若金汤的数字堡垒与它的四道防线

第一道防线：机密信函——无法破解的哈希加密 将每一笔比特币交易比作一封在堡垒内部传递的机密信函。 解释“哈希”（Hashing）就是一种军事级的加密术（SHA-256），能将信函内容（交易细节&#xf…...

编程新知 2025/12/11 5:48:20