复试 || 就业day08(2024.01.03)算法篇

文章目录

  • 前言
  • 亲密字符串
  • 两句话中的不常见单词
  • 公平的糖果交换
  • 卡牌分组
  • 独特的电子邮件地址

前言

💫你好,我是辰chen,本文旨在准备考研复试或就业
💫文章题目大多来自于 leetcode,当然也可能来自洛谷或其他刷题平台
💫欢迎大家的关注,我的博客主要关注于考研408以及AIoT的内容
🌟 仅给出C++版代码

以下的几个专栏是本人比较满意的专栏(大部分专栏仍在持续更新),欢迎大家的关注:

💥ACM-ICPC算法汇总【基础篇】
💥ACM-ICPC算法汇总【提高篇】
💥AIoT(人工智能+物联网)
💥考研
💥CSP认证考试历年题解

亲密字符串


题目链接:亲密字符串

C++版AC代码:

class Solution {
public:bool buddyStrings(string s, string goal) {/*字符串长度不相等 return false;分别去算s和goal中的元素出现的次数,不相等(元素组成不同)return false;用cnt记录两个字符串对应位置不匹配的次数,同时遍历两个字符串,不匹配的次数>2 或者 = 1 return false;不匹配的次数 = 2 return true;不匹配的次数 = 0, 统计s串或者goal串的元素个数,如果有元素重复次数 >= 2, return true;否则 return false;*/if (s.size() != goal.size()) return false;unordered_map<char, int> m1, m2;for (int i = 0; i < s.size(); i ++ ) m1[s[i]] ++;for (int i = 0; i < goal.size(); i ++ ) m2[goal[i]] ++;bool flag = false;                     // 用来判断重复元素的个数for (auto i  = m1.begin(); i != m1.end(); i ++ ) {char c = i -> first;if (m1[c] != m2[c]) return false;if (m1[c] >= 2) flag = true;        // 存在重复元素个数>=2}int cnt = 0;for (int i = 0; i < s.size(); i ++ )if (s[i] != goal[i]) cnt ++;if (cnt > 2 || cnt == 1) return false;else if (cnt == 2) return true;else return flag;}
};

两句话中的不常见单词


题目链接:两句话中的不常见单词

C++版AC代码:

class Solution {
public:vector<string> getwords(string s) {vector<string> words;for (int i = 0; i < s.size(); i ++ ) {int j = i;while (j < s.size()) {if (s[j] >= 'a' && s[j] <= 'z') j ++;else break;}string word = s.substr(i, j - i);words.push_back(word);i = j;}return words;}vector<string> uncommonFromSentences(string s1, string s2) {vector<string> words1, words2;words1 = getwords(s1);words2 = getwords(s2);unordered_map<string, int> m1, m2;for (int i = 0; i < words1.size(); i ++ ) m1[words1[i]] ++;for (int i = 0; i < words2.size(); i ++ ) m2[words2[i]] ++;vector<string> res;for (int i = 0; i < words1.size(); i ++ ) {      // s1 中的不常用单词string word = words1[i];if (m1[word] == 1 && !m2[word])res.push_back(word);}for (int i = 0; i < words2.size(); i ++ ) {       // s2 中的不常用单词string word = words2[i];if (m2[word] == 1 && !m1[word])res.push_back(word);}return res;}
};

公平的糖果交换


题目链接:公平的糖果交换

C++版AC代码:

class Solution {
public:vector<int> fairCandySwap(vector<int>& aliceSizes, vector<int>& bobSizes) {/* 爱丽丝糖果总大小:suma, 鲍勃糖果总大小:sumb爱丽丝大小为alice的糖果与鲍勃大小为bob的糖果交换suma - alice + bob = sumb - bob + alicealice = bob + (suma - sumb) / 2*/int suma = 0, sumb = 0;for (int i = 0; i < aliceSizes.size(); i ++ ) suma += aliceSizes[i];for (int i = 0; i < bobSizes.size(); i ++ ) sumb += bobSizes[i];unordered_set<int> s(aliceSizes.begin(), aliceSizes.end());  // 存储爱丽丝的所有糖果大小int alice, bob, num = (suma - sumb) / 2;for (int i = 0; i < bobSizes.size(); i ++ ) {     // 对每一个bob去查是否有alice符合题意bob = bobSizes[i];alice = bob + num;if (s.count(alice)) break;}return {alice, bob};}
};

卡牌分组


题目链接:卡牌分组

C++版AC代码:

n 个数的最大公约数,最大公约数博客见:数学知识:约数

class Solution {
public:// 求解最大公约数板子:int gcd(int a, int b) {return b ? gcd(b, a % b) : a;}bool hasGroupsSizeX(vector<int>& deck) {if (deck.size() < 2) return false;unordered_map<int, int> m;for (int i = 0; i < deck.size(); i ++ ) m[deck[i]] ++;int cnt = m[deck[0]];for (auto i = m.begin(); i != m.end(); i ++ ) {int k = i -> second;int x = gcd(cnt, k);cnt = x;             // 更新cnt以求解n个数的最大公约数if (x < 2) return false;}return true;}
};

独特的电子邮件地址


题目链接:独特的电子邮件地址

C++版AC代码:

class Solution {
public:int numUniqueEmails(vector<string>& emails) {unordered_set<string> s;for (int i = 0; i < emails.size(); i ++ ) {string email = emails[i];string realemail = "";int j;for (j = 0; j < email.size() && email[j] != '@'; j ++ ) {  // 仅遍历本地名if (email[j] == '.') continue;else if (email[j] == '+') break;else realemail += email[j];}for (; email[j] != '@' && j < email.size(); j ++ );  // 找到域名起始位置realemail += email.substr(j, email.size() - j);s.insert(realemail);}return s.size();}
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/595008.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Python 遍历某文件夹下所有文件夹或文件

1、使用os库中的listdir方法 os.listdir(path) 方法用于返回指定的文件夹包含的文件或文件夹的名字的列表(不包含子文件夹里的文件夹和文件) os.path.isfile(path)判断路径是否为文件。os.path.isdir(path)判断路径是否为目录 os.path.join(path1[, path2[, ...]])把目录和文…

14.1 Linux 并发与竞争

一、并发与竞争 并发&#xff1a;多个执行单元同时、并行执行。 竞争&#xff1a;并发的执行单元同时访问共享资源(硬件资源和软件上的全局变量等)易导致竞态。 二、原子操作 1. 原子操作简介 原子操作&#xff1a;不能再进一步分割的操作&#xff0c;一般用于变量或位操作。 …

关于设计模式的一点总结

一、GoF 23种设计模式 1.分类 GoF 23种设计模式可分为几类&#xff1a;创建型、结构型和行为型。如下表 分类设计模式创建型单例模式、工厂方法模式、抽象工厂模式、原型模式、建造者模式结构型代理模式、适配器模式、装饰者模式、桥接模式、组合模式、门面模式、享元模式行…

基于多反应堆的高并发服务器【C/C++/Reactor】(中)添加 删除 修改 释放

在上篇文章&#xff08;处理任务队列中的任务&#xff09;中我们讲解了处理任务队列中的任务的具体流程&#xff0c;eventLoopProcessTask函数的作用&#xff1a; 处理队列中的任务&#xff0c;需要遍历链表并根据type进行对应处理,也就是处理dispatcher中的任务。 // 处理任…

Idea启动运行“错误:java: 无效的源发行版: 13”,如何解决?

以上是以JDK1.8的项目作为举例&#xff0c;如果您用的是其他版本请选择对应的language level idea中项目的language level的含义 language level指的是编译项目代码所用的jdk版本。那么&#xff0c;从这个定义出发会有两个小问题。 ❶ 如果project sdk是jdk8&#xff0c;那么la…

2020年认证杯SPSSPRO杯数学建模C题(第一阶段)抗击疫情,我们能做什么全过程文档及程序

2020年认证杯SPSSPRO杯数学建模 C题 抗击疫情&#xff0c;我们能做什么 原题再现&#xff1a; 2020 年 3 月 12 日&#xff0c;世界卫生组织&#xff08;WHO&#xff09;宣布&#xff0c;席卷全球的冠状病毒引发的病毒性肺炎&#xff08;COVID-19&#xff09;是一种大流行病。…

Qt之设置QLabel的背景色和前景色

方法有两种,一种是使用调色板,一种是使用样式表。 方法一:调色板 QPalette palette ; // 设置黑底绿字 palette .setColor(QPalette::Background, Qt::black); palette .setColor(QPalette::WindowText, Qt::green); // 这句不能少,否则没效果 ui->label->setAutoF…

解析大语言模型LLM的幻觉问题:消除错觉、提高认知

文章目录 前言一、幻觉介绍二、幻觉产生的原因三、幻觉的现象四、幻觉的分类五、幻觉解决方案六、幻觉待解决问题后记 前言 在人类的感知和认知过程中&#xff0c;幻觉一直是一个被广泛讨论和研究的问题。幻觉指的是一种虚假的感知或认知经验&#xff0c;使我们看到、听到或感…

前端配置笔记

文章目录 nvm 操作nvm in cmdnpm in node.jsyarn in node.jsyarn node.js 是 js 文件的运行环境nodist, nvm 是 node.js 的管理器Releases coreybutler/nvm-windows (github.com)下载nvmyarn, npm 都是 node.js 的包的管理工具下载yarn: npm install -g yarn nvm 操作 ## 镜…

企业微信开发:自建应用:应用形态(网页,小程序,默认页面)

概述 问题&#xff1a; 企业微信&#xff0c;自建应用&#xff0c;应该实现成什么样子&#xff1f;应用里是一个网页应用吗&#xff1f; 企业微信自建应用可以实现为多种形态&#xff0c;根据实际需求和功能设计&#xff0c;它可以是一个网页应用、一个小程序或者结合企业微信提…

【Pytorch】学习记录分享9——新闻数据集文本分类任务实战

【Pytorch】学习记录分享9——PyTorch新闻数据集文本分类任务 1. 认为主流程code2. NLP 对话和预测基本均属于分类任务详细见3. Tensorborad 1. 认为主流程code import time import torch import numpy as np from train_eval import train, init_network from importlib impo…

Python基础-05(输出输入、if、if else和elif)

文章目录 前言一、输出&#xff08;print()&#xff09;和输入&#xff08;input()&#xff09;二、if、if else、elif1.if2.if else3.关于输入input的默认值4.elif 前言 今天复习一些非常基础的内容&#xff0c;以及if、if else和elif语句 一、输出&#xff08;print()&…

python3.x读写文件及BOM处理

1 python3.x读写文件及BOM处理 1.1 python3.x读取和写入Unicode python3.x的字符串为unicode&#xff0c;可以调用encode()方法手动将字符串编码为字节串(原始字节)&#xff0c;也可以通过文件输入输出自动编码。 1.1.1 手动编码 描述 python3.x的字符串通过encode(编码名…

CMake入门教程【核心篇】添加应用程序(add_executable)

&#x1f608;「CSDN主页」&#xff1a;传送门 &#x1f608;「Bilibil首页」&#xff1a;传送门 &#x1f608;「本文的内容」&#xff1a;CMake入门教程 &#x1f608;「动动你的小手」&#xff1a;点赞&#x1f44d;收藏⭐️评论&#x1f4dd; 文章目录 1. 概述2. 使用方法2…

ARM Cortex-A学习(3):MMU内存管理单元

内存管理单元(MMU)负责虚拟地址到物理地址的转换。MMU通过翻译表将程序使用的虚拟地址映射到实际的物理内存位置&#xff0c;实现对内存的动态管理和隔离。这不仅允许更灵活的内存分配&#xff0c;还提高了系统的安全性和稳定性。了解MMU的工作原理对于开发底层代码、BootLoade…

k8s---Pod的生命周期

Pod是什么&#xff1f; pod是k8s中最小的资源管理组件。 pod也是最小化运行容器化应用的资源管理对象。 pod是一个抽象的概念&#xff0c;可以理解为一个或者多个容器化应用的集合 在一个pod当中运行一个容器是最常用的方式 在一个pod当中可以同时运行多个容器&#xff0c…

【数据结构】二叉树的创建和遍历:前序遍历,中序遍历,后序遍历,层次遍历

目录 一、二叉树的定义 1、二叉树的定义 2、二叉树的五种形态 二叉树的子树 &#xff1a; 3、满二叉树与完全二叉树 4、二叉树的性质 5、二叉树的存储结构 1、顺序存储 ​编辑 2、链式存储 二、二叉树的遍历 按照前序序列构建二叉树 1、前 (先) 序遍历(Preorder …

神经网络:激活函数的介绍

神经网络的激活函数是一种非线性函数&#xff0c;它被应用于每个神经元的输出&#xff0c;以引入非线性性质到网络中。 激活函数的目的是将输入转换为输出&#xff0c;并且将输出限制在特定的范围内。它们非常重要&#xff0c;因为线性变换&#xff08;例如加法和乘法&#xf…

【UEFI基础】EDK网络框架(环境配置)

环境配置 为了能够让使用测试BIOS的QEMU与主机&#xff08;就是指普通的Windows系统&#xff0c;我们使用它来编译BIOS和启动QEMU虚拟机&#xff09;通过网络连接&#xff0c;需要额外的配置。 首先是下载和安装OpenVPN&#xff08;这里安装的是OpenVPN-2.5.5-I601-amd64.msi…

重新认识一下 vue3 应用实例

重新认识一下 vue 应用实例 &#x1f495; 创建应用实例 每个 Vue 应用都是通过 createApp 函数创建一个新的 应用实例 应用实例必须在调用了 .mount() 方法后才会渲染出来。该方法接收一个“容器”参数&#xff0c;可以是一个实际的 DOM 元素或是一个 CSS 选择器字符串 //…