代码随想录算法【Day5\Day6】
DAY5\Day6
1.熟悉哈希表的数据结构：数组、map和set，使用方法、使用场景
2.哈希表应用场景：解决给你一个元素，判断它在集合里是否出现过。
242.有效的字母异位词
本题用数组解决的。
class Solution {
public:bool isAnagram(string s, string t) {//通过ascii码表将26个字母映射到数组recordint record[26] = {0};for(int i = 0; i < s.size(); i++){record[s[i] - 'a'] ++;}for(int i = 0; i < t.size(); i++){record[t[i] - 'a'] --;}for(int i = 0; i < 26; i++){if(record[i] != 0) return false;}return true;}
};
有关类型转换，当char类型进行算术运算时，会发生如下转换：
-
在算术运算之前，char类型会被自动提升(promoted)为int类型
-
这种转换叫做"整型提升"(integral promotion)
-
所以两个char相减的结果直接就是int类型，不需要再进行类型转换了
349. 两个数组的交集
什么时候用set？1.数值很大；2.数值分布很散
若数值的大小上亿，数组无法解决且浪费空间，这种情况适合用set。
本题数组最大为1000，但是我们按照数值上亿的情况，也就是用set来做。
class Solution {
public:vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {unordered_set<int> result_set;unordered_set<int> nums_set(nums1.begin(), nums1.end());// for(int num : nums2)for(int i = 0; i < nums2.size(); i++){ int num = nums2[i];if(nums_set.find(num) != nums_set.end()){result_set.insert(num);}}return vector<int>(result_set.begin(), result_set.end());}
};
1.for(int num : nums2)的含义
遍历nums2中的数，并赋值给num
2.if(nums_set.find(num) != nums_set.end())的含义。
nums_set.end()是最后一个元素后面的位置，如果nums_set.find()没有找到num，就会返回nums_set.end()。
所以这个判断语句的意思是：if(nums_set中存在num)
3.return vector<int>(result_set.begin(), result_set.end()); 这里是一个强制类型转换吗
不是，是在调用 vector 的一个构造函数。这是 vector 类的一个特殊构造函数，它可以接收两个迭代器作为参数，然后创建一个新的 vector，包含这两个迭代器之间的所有元素。
这行代码做了以下事情：
-
创建一个新的 vector<int> 对象
-
使用 result_set 的开始迭代器（begin()）和结束迭代器（end()）
-
将 result_set 中的所有元素复制到这个新的 vector 中
202.快乐数
直接法：报错超时
class Solution {
public:bool isHappy(int n) {int res; //记录平方和int tmp;while(n > 3){res = 0;while(n){tmp = n%10;n /= 10;res = res + tmp * tmp;}if(res == 1) return true;n = res;}if(n == 1) return true;return false;}
};
题目描述：“也可能是 无限循环 但始终变不到 1”，直接法没有解决这个情况，所以发生了超时
那么如何判断发生了无限循环？
无限循环，那么也就是说求和的过程中，sum会重复出现。使用哈希法，来判断这个sum是否重复出现，如果重复了就是return false， 否则一直找到sum为1为止。
更正后的代码：
class Solution {
public:bool isHappy(int n) {int res; //记录平方和int tmp;unordered_set<int> set;while(n > 3){res = 0;while(n){tmp = n%10;n /= 10;res = res + tmp * tmp;}if(res == 1) return true;if(set.find(res) != set.end()) return false;else set.insert(res);n = res;}if(n == 1) return true;return false;}
};
1. 两数之和
O(n^2)做法：
class Solution {
public:vector<int> twoSum(vector<int>& nums, int target) {int n = nums.size();for (int i = 0; i < n; ++i){for (int j = i + 1; j < n; ++j){if (nums[i] + nums[j] == target) {return {i, j};}}}return {};}
};
用map解决：
思路：以target = 9为例，遍历到数组中的3的时候，去找哈希表里是否存在6，如果存在6，就返回它的下标。
所以，我们要知道是否存在这个元素的同时，还想知道这个元素的下标，只能用map（key - value）来做哈希映射
class Solution {
public:vector<int> twoSum(vector<int>& nums, int target) {unordered_map <int, int> map;for(int i = 0; i < nums.size(); i++){auto iter = map.find(target - nums[i]);if(iter != map.end()){return {iter->second, i};}map.insert(pair<int, int>(nums[i], i));}return {};}
};
1.“auto iter = map.find(target - nums[i]);”中，auto关键字的作用？
auto用于自动推导变量的类型，map.find(target - nums[i])返回的是一个迭代器类型unordered_map<int,int>::iterator
具体来说：
1.如果找到了目标值：
-
返回指向找到的键值对的迭代器
-
通过这个迭代器，可以使用：
-
iter->first 访问键（key）
-
iter->second 访问值（value）
-
-
如果没找到目标值：
-
返回 map.end()，这是一个特殊的迭代器，表示到达容器的末尾
-
这就是为什么代码中要判断
if(iter != map.end())
2.“map.insert(pair<int, int>(nums[i], i));”中，pair是什么？
pair用于将两个字合成一个单元，pair<int, int>(nums[i], i)创造了一个键值对，然后插入到unordered_map中，作为映射关系。
相关文章：
代码随想录算法【Day5\Day6】
DAY5\Day6 1.熟悉哈希表的数据结构：数组、map和set，使用方法、使用场景 2.哈希表应用场景：解决给你一个元素，判断它在集合里是否出现过。 242.有效的字母异位词 本题用数组解决的。 class Solution { public:bool isAnagram(…...
Oracle 数据库执行计划的查看与分析技巧
目录 Oracle 数据库执行计划的查看与分析技巧一、什么是执行计划二、查看执行计划的方法（一）使用 EXPLAIN PLAN 命令（二）通过 SQL Developer 工具查看（三）启用 AUTOTRACE 功能 三、执行计划中的关键信息解读…...
VMD-SSA-BiLSTM、VMD-BiLSTM、BiLSTM时间序列预测对比
VMD-SSA-BiLSTM、VMD-BiLSTM、BiLSTM时间序列预测对比 目录 VMD-SSA-BiLSTM、VMD-BiLSTM、BiLSTM时间序列预测对比预测效果基本介绍程序设计参考资料 预测效果 基本介绍 1.MATLAB实现VMD-SSA-BiLSTM、VMD-BiLSTM、BiLSTM时间序列预测对比; 2.单变量时间序列预测 就是先vmd把变…...
QGIS二次开发（地图符号库操作）
实习三 地图符号库操作 3.1 任务要求 基于QGIS，实现地图符号的设计/存储与显示；基于QGIS实现一个点、线、面shp矢量图层文件的显示。通过设置引用的符号，改变矢量图层的显示效果；可编辑地图的符号库汇中的点符号、线符号、面符号…...
wordpress网站用token登入开发过程
生成跳转token 示例： function generate_login_token($user_id, $secret_key) {$payload [user_id > $user_id,timestamp > time(),];$payload_json json_encode($payload);$signature hash_hmac(sha256, $payload_json, $secret_key);return base64_en…...
Uniapp在浏览器拉起导航
Uniapp在浏览器拉起导航 最近涉及到要在浏览器中拉起导航，对目标点进行路线规划等功能，踩了一些坑，找到了使用方法。（浏览器拉起） 效果展示 可以拉起三大平台及苹果导航 点击选中某个导航，会携带经纬度跳转…...
在 CentOS 上安装 FFmpeg
在CentOS 上安装 FFmpeg 方法一：在线安装 添加 EPEL 和 RPM Fusion 源： sudo yum install epel-release sudo yum install https://download1.rpmfusion.org/free/el/rpmfusion-free-release-$(rpm -E %rhel).noarch.rpm安装 FFmpeg： sudo yu…...
)
影刀进阶指令 | liblib反推 (SD AI绘图反推)
文章目录 影刀进阶指令 | liblib反推 (SD AI绘图反推)一. 需求二. 流程三. 实现3.1 流程概览3.2 流程步骤讲解1\. 获取png地址2\. 打开页面3\. 上传png文件4\. 获取png的prompt信息 四. 运维 影刀进阶指令 | liblib反推 (SD AI绘图反推) 先看看我们要实现的功能，li…...
WebStorm 创建一个Vue项目
一、下载并安装WebStorm 步骤一 步骤二 选择激活方式 激活码： I2A0QUY8VU-eyJsaWNlbnNlSWQiOiJJMkEwUVVZOFZVIiwibGljZW5zZWVOYW1lIjoiVU5JVkVSU0lEQURFIEVTVEFEVUFMIERFIENBTVBJTkFTIiwiYXNzaWduZWVOYW1lIjoiVGFvYmFv77yaSkVU5YWo5a625qG25rAIOa0uW3peS9nOWupC…...
回归预测 | MATLAB实现CNN-LSTM卷积长短期记忆神经网络多输入单输出回归预测
回归预测 | MATLAB实现CNN-LSTM卷积长短期记忆神经网络多输入单输出回归预测 目录 回归预测 | MATLAB实现CNN-LSTM卷积长短期记忆神经网络多输入单输出回归预测预测效果基本介绍程序设计参考资料 预测效果 基本介绍 MATLAB实现CNN-LSTM卷积长短期记忆神经网络多输入单输出回归…...
rust windwos 两个edit框
use winapi::shared::minwindef::LOWORD; use windows::{core::*,Win32::{Foundation::*,Graphics::Gdi::{BeginPaint, EndPaint, PAINTSTRUCT},System::LibraryLoader::GetModuleHandleA,UI::WindowsAndMessaging::*,}, };// 两个全局静态变量，用于保存 Edit 控件的…...
ArcGIS计算矢量要素集中每一个面的遥感影像平均值、最大值等统计指标
本文介绍在ArcMap软件中，基于矢量面要素集，计算在其中每一个面区域内，遥感影像的像元个数、平均值、总和等统计值，并将统计信息附加到矢量图层的属性表中的方法。 首先，明确一下本文的需求。现在有一个矢量面要素集&am…...
)
JavaScript高级程序设计基础（十一)
上接语言基础：JavaScript高级程序设计基础（十) 五、集合引用类型 5.1 object 此处简单介绍object，object由两种方式可以创造：由构造函数new Object(),或者对象字面量。如果想要修改对象的值可以用点语法，如object.na…...
【服务器学习专栏 1.2 -- 带外管理】
请阅读 嵌入式学习必备专栏 文章目录 Overview服务器带外管理BMC 介绍BMC 特点BMC 工作原理 Overview 从技术的角度，网络管理可分为带外管理（out-of-band）和带内管理（in-band）两种管理模式。 带内管理，是指…...
《Vue3 二》Vue 的模板语法
在 React 中，想要编写 HTML，是使用 JSX，之后通过 Babel 将 JSX 编译成 React.createElement 函数调用；在 Vue 中，也支持 JSX 的开发模式，但大多数情况下都是使用基于 HTML 的模板语法，在模板中允…...
手机租赁平台开发全攻略打造高效便捷的租赁服务系统
内容概要 手机租赁平台开发，简单说就是让用户能轻松租赁各类手机的高效系统。这一平台不仅帮助那些想要临时使用高端手机的人们节省了不少资金，还为商家开辟了新的收入渠道。随着智能手机的普及，很多人并不需要长期拥有一部手机，…...
【Ext.js 初步入门】Ext.js 作用以及用法 概述
一、Ext.js的作用 首先我们需要了解类似Ext.js以及easyui类似产品的作用是什么。 我的理解是就是相当于一个组件库，它与bootstrap类似产品的区别在于，bootstrap与ext.js和easyui面向的问题不同，bootstrap面向的问题样式，ext.js和…...
基于源码剖析：深度解读JVM底层运行机制
每日禅语 佛说，给你修路的，是你自己；埋葬你的，也是你自己；帮助你的，是你自己；毁灭你的，也是你自己；成就你的，自然还是你自己。所以佛说：自作自受&…...
redis延迟队列
Redis延迟队列 Redis延迟队列是基于Redis构建的消息队列，用来处理需延迟执行的任务。 基本原理 它借助Redis的有序集合（Sorted Set）数据结构达成目的。会把任务及其执行时间分别当成成员与分值存进有序集合，由于执行时间作为分值&…...
GDPU Vue前端框架开发 期末赛道出勇士篇（更新ing）
记住，年底陪你跨年的不会仅是方便面跟你的闺蜜，还有孑的笔记。 选择题 1.下列选项用于设置Vue.js页面视图的元素是（）。 A. Template B. script C. style D. title 2.下列选项中能够定义Vuejs根实例对象的元素是（&…...
（附脚本）)
WordPress TutorLMS插件 SQL注入漏洞复现(CVE-2024-10400)（附脚本）
0x01 产品描述： Tutor LMS是一个功能强大的...
小程序配置文件 —— 14 全局配置 - tabbar配置
全局配置 - tabBar配置 tabBar 字段：定义小程序顶部、底部 tab 栏，用以实现页面之间的快速切换；可以通过 tabBar 配置项指定 tab 栏的表现，以及 tab 切换时显示的对应页面； 在上面图中，标注了一些 tabBar …...
基于python+Django+mysql文档格式转换工具系统设计与实现
博主介绍：黄菊华老师《Vue.js入门与商城开发实战》《微信小程序商城开发》图书作者，CSDN博客专家，在线教育专家，CSDN钻石讲师；专注大学生毕业设计教育、辅导。 所有项目都配有从入门到精通的基础知识视频课程ÿ…...
异步线程池中，ThreadPoolTaskExecutor和ThreadPoolExecutor有什么区别？
异步线程池中，org.springframework.scheduling.concurrent.ThreadPoolTaskExecutor和java.util.concurrent.ThreadPoolExecutor有什么区别？ org.springframework.scheduling.concurrent.ThreadPoolTaskExecutor 和 java.util.concurrent.ThreadPoolExec…...
【机器学习】SVM支持向量机（二）
介绍 支持向量机（Support Vector Machine, SVM）是一种监督学习模型，广泛应用于分类和回归分析。SVM 的核心思想是通过找到一个最优的超平面来划分不同类别的数据点，并且尽可能地最大化离该超平面最近的数据点（支持向量…...
基于NodeMCU的物联网电灯控制系统设计
最终效果 基于NodeMCU的物联网电灯控制系统设计 小程序关灯 上图展现了小程序关灯过程的数据传输过程：用户下达关灯指令→小程序下发关灯指令→MQTT服务器接收关灯指令→下位机接收与处理关灯指令。 项目介绍 该项目是“物联网实验室监测控制系统设计（…...
源码安装redis后配置redis开机自启动
initd风格 #!/bin/sh ### BEGIN INIT INFO # Provides: redis # Required-Start: $remote_fs $syslog # Required-Stop: $remote_fs $syslog # Default-Start: 2 3 4 5 # Default-Stop: 0 1 6 # Short-Description: Start/stop Redis server ### END…...
 IntervalBudget)
WebRTC服务质量（11）- Pacer机制（03) IntervalBudget
WebRTC服务质量（01）- Qos概述 WebRTC服务质量（02）- RTP协议 WebRTC服务质量（03）- RTCP协议 WebRTC服务质量（04）- 重传机制（01) RTX NACK概述 WebRTC服务质量（…...
22.跳过报错（最简） C#例子
这是一个跳过报错的例子，如果代码出错了会自动跳过，代码正确了就正常执行。 然而这不是一种推荐的做法，正确的做法应该是使用bool类型的值去检测代码运行结果，然后分支判断，在代码内部解决错误。 这只是一种好玩的做…...
windows 本地node版本快速升级
文章目录 前言一、前置条件二、使用步骤1.查看node 安装位置2.下载指定的node 版本3.下载后进行解压缩4. 删除覆盖原来的node文件夹内容5. 验证 总结 前言 Node.js 是一个开源、跨平台的JavaScript运行时环境，它允许开发者在服务器端运行JavaScript代码。Node.js 基…...
windows安装mongodb
一.安装包准备 1.服务端下载 https://www.mongodb.com/try/download/communitya 按需选择，我们这里选择社区版 直接点download浏览器下载可能比较慢，可以尝试copy link后用三方下载软件，会快很多。 2.命令行客户端下载 https://www.mong…...
一文读懂混合专家模型（MoE）
一文读懂混合专家模型（MoE） 概述 混合专家模型（Mixture of Experts，MoE）是一种机器学习和深度学习中的模型架构，它通过多个“专家”子模型来处理不同类型的输入数据或任务。在MoE模型中，输入数…...
自然语言处理（NLP）中的事件检测和事件抽取
事件检测和事件抽取是自然语言处理（NLP）中的两个重要任务，主要用于从文本中识别和提取事件及其相关信息。这两个任务在信息检索、情报分析、新闻摘要等应用中具有重要意义。 事件检测（Event Detection） 事件检测的目…...
深度学习：基于MindSpore NLP的数据并行训练
什么是数据并行？ 数据并行（Data Parallelism, DP）的核心思想是将大规模的数据集分割成若干个较小的数据子集，并将这些子集分配到不同的 NPU 计算节点上，每个节点运行相同的模型副本，但处理不同的数据子集。…...
unity NAudio 获取电脑是否静音
测试，这两个办法都可以 打包出来也可以hu 想获取电脑是否静音出现编辑器模式下正常 打包出来失败 需要把 Api Compatibility Level改成.NET 4.x...
SemiDrive E3 MCAL 开发系列（6）– Icu 模块的使用
一、 概述 本文将会介绍 SemiDrive E3 MCAL Icu 模块的简介以及基本配置，其中还会涉及到 Xtrg 模块的配置。此外会结合实际操作的介绍，帮助新手快速了解并掌握这个模块的使用，文中的 MCAL 是基于 PTG3.0 的版本，开发板是官方的 …...
leetCode322.零钱兑换
题目： 给你一个整数数组coins,表示不同面额的硬币；以及一个整数amount,表示总金额。 计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。 你可以认为每种硬币的数量是无限的。 示例1࿱…...
【Python】什么是元组（Tuple）？
什么是元组（Tuple）？ 元组（Tuple）是 Python 中的一种 不可变 的数据结构，用于存储多个元素。它类似于列表（List），但与列表不同的是，元组一旦创建，…...
zentao ubuntu上安装
#下载ZenTaoPMS-21.2-zbox_amd64.tar.gz（https://www.zentao.net/downloads.html） https://dl.zentao.net/zentao/21.2/ZenTaoPMS-21.2-zbox_amd64.tar.gzcd /opt tar -zxvf ZenTaoPMS-21.2-zbox_amd64.tar.gz#启动 /opt/zbox/zbox start /opt/zbox/zbox…...
文档解析丨高效准确的PDF解析工具，赋能企业非结构化数据治理
在数据为王的时代浪潮中，企业数据治理已成为组织优化运营、提高竞争力的关键。随着数字化进程的加速，企业所积累的数据量呈爆炸式增长，数据类型也愈发多样化，这些数据构成了现代企业数据资产的重要组成部分。 然而，传…...
Unity 实现Canvas显示3D物体
新建一个UI相机，选择渲染层为UI 将主相机的渲染层去掉UI层 、 将Canvas的RenderMode设置为Screen Space - Camera,将RenderCamera设置为UI相机 新建3D物体的UI父物体，并将3D物体的层级设置为UI层 适当的放缩3DObjParent，让3D物体能显示出来…...
OpenAI 12天发布会：AI革命的里程碑@附35页PDF文件下载
在人工智能的浪潮中，OpenAI的12天发布会无疑是2024年科技界的一场盛宴。从12月5日开始，OpenAI连续12天每天发布一个新应用或功能，标志着AI技术的又一次飞跃。本文将梳理这些激动人心的发布，带你一探究竟。 OpenAI发布会概览 Ope…...
cellphoneDB进行CCI以及可视化
除了cellchat，在单细胞转录组或者空间组的分析中，cellphoneDB也是一个常用的细胞通讯软件，这个数据库更注重配受体关系，对于有明确先验知识的配受体研究比较友好。 但值得注意的是，它的数据库只包括人的基因名称信息&…...
Facebook 上的社群文化：连接与共享
随着社交媒体的普及，Facebook作为全球最大的社交平台之一，不仅改变了人们的沟通方式，还塑造了独特的社群文化。在Facebook上，用户可以轻松地与朋友、家人保持联系，同时也能加入兴趣相投的群组、参与讨论和共享内容。社…...
数据库的概念和操作
目录 1、数据库的概念和操作 1.1 物理数据库 1. SQL SERVER 2014的三种文件类型 2. 数据库文件组 1.2 逻辑数据库 2、数据库的操作 2.1 T-SQL的语法格式 2.2 创建数据库 2.3 修改数据库 2.4 删除数据库 3、数据库的附加和分离 1、数据库的概念和操作 1.1 物理数据库…...
word运行时错误‘-2147221164（80040154）’ 没有注册类的解决办法
目录 问题描述解决方案 问题描述 解决方案 打开C盘找到路径C:\Users\Administrator\AppData\Roaming\Microsoft\Word\STARTUP或者在everything中搜索“Microsoft\Word\STARTUP”删除NEWebWordAddin.dotm文件即可正确打开word。...
Oracle数据库高级应用与优化策略
Oracle数据库高级应用与优化策略 在数据驱动的时代，Oracle数据库作为企业级数据库管理的佼佼者，以其强大的数据处理能力、高可用性和安全性，在众多行业领域中扮演着不可或缺的角色。本文旨在深入探讨Oracle数据库的高级应用与优化策略，通过具体代码使用案例，帮助开发者和…...
笔记：使用python对飞书用户活跃度统计的一个尝试
说明 一个python练习 代码 import json import time import openpyxl from openpyxl import load_workbook from datetime import datetime, timedelta import lark_oapi as lark from lark_oapi.api.admin.v1 import *def data_r(start_date, end_date):r_data []client la…...
讲解substr函数
substr JavaScript 中的 substr语法示例注意 PHP 中的 substr语法示例 Python 中的等价方法语法示例 其他语言Java 补充 substr 是编程中用于截取字符串的一个方法或函数，其功能是从一个字符串中提取出一部分子字符串。不同的编程语言中，这个功能的实现方…...
宏任务和微任务的区别
在 JavaScript 的异步编程模型中，宏任务（Macro Task）和微任务（Micro Task）是事件循环（Event Loop）机制中的两个重要概念。它们用于管理异步操作的执行顺序。 1. 宏任务 (Macro Task) 宏任务是较…...