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

算法:模拟思想算法

文章目录

  • 实现原理
  • 算法思路
  • 典型例题
    • 替换所有问号
    • 提莫攻击
    • N字型变换
    • 外观序列
  • 总结

本篇总结的是模拟算法

实现原理

模拟算法的实现原理很简单,就是依据题意实现题意的目的即可,考察的是你能不能实现题目题意的代码能力

算法思路

没有很明显的算法思路,就是根据题意完成目标即可

优化

任何算法都是会有一定的优化空间的,那么在所有模拟的题型中,大多数的题目都是通过找规律来解决问题的,通过找规律可以避免掉很多繁琐的步骤

典型例题

替换所有问号

在这里插入图片描述

正如前面的算法原理所说,模拟的算法就是实现题目意思,以此题为例,和题目意思相同,就是替换所有问号即可

class Solution 
{
public:string modifyString(string s) {int n=s.size();if(n==1){return "a";}if(s[0]=='?'){for(int i='a';i<='z';i++){if(i!=s[1]){s[0]=i;break;}}}if(s[n-1]=='?'){for(int i='a';i<='z';i++){if(i!=s[n-2]){s[n-1]=i;break;}}}for(int i=0;i<n;i++){if(s[i]=='?'){for(int j='a';j<='z';j++){if(j!=s[i-1] && j!=s[i+1]){s[i]=j;break;}}}}return s;}
};

提莫攻击

在这里插入图片描述

题意也相当简单,直接根据题意模拟即可~

class Solution 
{
public:int findPoisonedDuration(vector<int>& timeSeries, int duration) {int sum=0;for(int i=0;i<timeSeries.size()-1;i++){if(timeSeries[i]+duration<=timeSeries[i+1]){sum+=duration;}else{sum+=timeSeries[i+1]-timeSeries[i];}}sum+=duration;return sum;}
};

N字型变换

在这里插入图片描述

这里展示的是直接使用模拟算法的情况下,可以通过这样的方法进行解决

对于此题来说,还可以通过找规律的方法解决

class Solution 
{
public:string convert(string s, int numRows){int p=1000;string ans;vector<vector<char>> v(numRows, vector <char>(p));int k = 0;int i = 0;while (k < s.size()){for (int j = 0; j < numRows && k < s.size(); j++){v[j][i] = s[k++];}for (int m = numRows - 2; m > 0 && k < s.size(); m--){v[m][++i] = s[k++];}i++;}for (int i = 0; i < numRows; i++){for (int j = 0; j < p; j++){if (v[i][j] != 0){ans.push_back(v[i][j]);}}}return ans;}
};

找规律

在这里插入图片描述
如果按下标的形式进行填充,此时再进行观察就会发现是相对容易的

第一行和最后一行每次需要找的数其实是有固定的公差的,而中间部分也有固定规律,因此在写返回的字符串的时候,就可以使用这个原理,分成三部分,先填第一行,再填中间部分,再填最后一行,这样三个模块都填写完毕后字符串也就形成了

外观序列

在这里插入图片描述

此题也是很经典的模拟题,直接根据题意总结即可,强行模拟就可通过,借助一个双指针可以更方便的寻找规律

class Solution 
{
public:string countAndSay(int n) {string ret="1";for(int i=1;i<n;i++){int left=0,right=0;int count=0;string tmp;while(right<ret.size()){while(ret[right]==ret[left]){right++;}count=right-left;tmp+=count+'0';tmp+=ret[left];left=right;}ret=tmp;}return ret;}
};

总结

模拟算法和前面相比,实际上不需要过多的算法思维,只需要强行根据题意写出代码即可,但是需要一定的代码能力,如果有代码能力,原照原根据题意进行复刻即可,总体来说还是相对简单的一套算法

http://www.lryc.cn/news/146231.html

相关文章:

  • 【base64】JavaScriptuniapp 将图片转为base64并展示
  • 根据一个List生成另外一个List,修改其中一个,导致另外一个List也在变化
  • Cesium 加载 geojson 文件并对文件中的属性值进行颜色设置
  • windows系统配置tcp最大连接数
  • SQL存储过程中 SET ANSI_NULLS ON 和 SET QUOTED_IDENTIFIER ON的作用和详解
  • C语言——程序执行的三大流程
  • 二级MySQL(十)——单表查询
  • 机器学习:无监督学习
  • 计算机网络之5层网络协议
  • 常见前端面试之VUE面试题汇总十一
  • 2021年12月 C/C++(五级)真题解析#中国电子学会#全国青少年软件编程等级考试
  • 解决 git clone 时出现Failed to connect to 127.0.0.1 port 1573问题
  • 日本核污染水排海,有必要囤盐吗?
  • windows 10自带命令查看文件的哈希值
  • ssm+vue理发店会员管理系统源码和论文
  • Python的for循环
  • 爬虫逆向实战(二十七)--某某招标投标网站招标公告
  • 线程和之间的通讯方式、进程之间的通讯方式、线程之间如何同步
  • CRM线索公海如何管理?
  • 创建web应用程序,React和Vue怎么选?
  • 【每日一题】1267. 统计参与通信的服务器
  • Python入门教程29:字符串前加r、u、b、f是什么意思?
  • java8 IntStream.range
  • 数据库集群的简单了解
  • CSS中如何实现文字阴影效果(text-shadow)?
  • Nginx从入门到精通(超级详细)
  • 为何反射探针关闭Mipmap后变成了白图
  • 成都睿趣科技:抖音开网店前期的流程是什么
  • 机房安全之道:构筑坚固的网络防线
  • 使用GoLand进行远程调试