算法6:模拟运算

ops/2024/10/19 1:34:15/

文章目录

  • z字形变幻
  • 外观数列
  • 数青蛙

题目均来自于力扣

z字形变幻

在这里插入图片描述

class Solution {
public:string convert(string s, int numRows) {int n = s.size();if(n <= numRows || numRows == 1) return s;int d = 2 * numRows - 2;string res;for(int j = 0; j < n; j += d){res += s[j];    }for(int i = 1; i < numRows - 1; ++i){   int left = d - 2 * i;int righ = d - left;bool flag = true;for(int j = i; j < n;){res += s[j];if(flag)    j += left;else j+= righ;flag = !flag;}}for(int j = numRows - 1; j < n; j += d){res += s[j];    }return res;}
};

外观数列

class Solution {
public:string countAndSay(int n) {string res = "1";for(int i = 1; i < n; ++i){string tmp;int left = 0, right = 0;for(; right < res.size(); ++right){if(res[right] != res[left]){tmp += to_string(right - left) + res[left];left = right;}}tmp += to_string(right - left) + res[left];res = tmp;}return res;}
};

数青蛙

class Solution {
public:int minNumberOfFrogs(string cF) {int hash[130];for (int i = 0; i < cF.size(); i++){if(cF[i] != 'c'){if ((cF[i] == 'r' && hash['c'] > 0) ||(cF[i] == 'o' && hash['r'] > 0) ||(cF[i] == 'a' && hash['o'] > 0) ||(cF[i] == 'k' && hash['a'] > 0)){   // crookif(cF[i] == 'r') hash['c']--;if(cF[i] == 'o') hash['r']--;if(cF[i] == 'a') hash['o']--;if(cF[i] == 'k') hash['a']--;hash[cF[i]]++;}else    return -1;}else{if(hash['k'] > 0)hash['k']--;hash['c']++;}}for(int ch = 0; ch < 130; ch++){if(ch != 'k' && hash[ch] != 0) return -1;}return hash['k'];}
};

http://www.ppmy.cn/ops/122374.html

相关文章

Java实验 五

一 设计葀个圆柱拰&#xff0c;实验要求如下&#xff1a; &#xff08;1&#xff09;设计葀个圆拰&#xff0c;求圆拯面积&#xff0c;保珙为circle.java (2) 设计葀个圆柱拰&#xff0c;求圆柱拯体积,保珙为cylinder.java 3&#xff09;设计葀个主拰&#xff0c;分别求底面…

Deformable Transformer论文笔记

原文链接 [2010.04159] Deformable DETR: Deformable Transformers for End-to-End Object Detection (arxiv.org)https://arxiv.org/abs/2010.04159 原文笔记 What 作者结合了可变形卷积的稀疏空间采样和 Transformer 的关系建模能力的优点。提出了Deformable Detr Defor…

使用Spring Boot与AnalyticDB结合通义千问API实现智能PPT生成功能

简介&#xff1a; 随着技术的发展&#xff0c;自动化工具在日常工作中变得越来越重要。今天我们将探讨如何使用Spring Boot框架结合阿里云的AnalyticDB数据库&#xff0c;并利用通义千问&#xff08;Qwen&#xff09;API来实现一个智能生成PPT的功能。这个应用将能够根据用户提…

MQTT--Java整合EMQX

目录 1、简介2、准备3、使用步骤3.1 引入依赖3.2 创建生产者和消费者3.3 测试 总结PS: 1、简介 本文章实现了一个简单的MQTT客户端&#xff0c;使用Eclipse Paho库让Java和EMQX整合&#xff0c;测试客户端初始化时配置Broker地址、客户端ID、用户名和密码。连接成功后&#xf…

57. QT中简单实现发布订阅机制

1. 说明 发布订阅机制可以说是一种消息通信的方式,用于构建分布式系统中不同组件之间的通信,MQTT就是利用这个模式实现的。具体的解释或说明,读者可以搜索一下MQTT的实现原理。本篇博客只是在自己的理解基础上,基于QT写了一个简单的版本:消息的发布和订阅只是简单的使用一…

yield:生成器 ----------------

yield&#xff1a;生成器 任何使用yield的函数都称之为生成器&#xff0c;如&#xff1a; def count(n):while n > 0:yield n #生成值&#xff1a;nn - 1另外一种说法&#xff1a;生成器就是一个返回迭代器的函数&#xff0c;与普通函数的区别是生成器包含yield语句&…

ACL(Access Control List)访问控制列表

目录 ACL 访问控制列表 ACL分类 ACL的组成 ACL匹配机制 ACL调用方式 实验配置 不允许PC1访问PC4 只允许PC1访问PC4 高级ACL 基本概念 实验配置 限制ping 实验配置 限制DNS 基于时间的ACL 实验配置 ACL 访问控制列表 根据一系列不同的规则&#xff0c;设备根据这…

QT调用最新的libusb库

一&#xff1a;下载libusb文件 下载最新的库的下载网站&#xff1a;https://libusb.info/ 下载&#xff1a; 解压后目录如下&#xff1a; 二&#xff1a;库文件添加QT中 根据自己的编译器选择库&#xff1a; ①将头文件中添加libusb.h ②源文件中添加libusb-1.0.lib ③添加…