- 👑专栏内容：算法学习随笔
- ⛪个人主页：子夜的星的主页
- 💕座右铭：日拱一卒，功不唐捐
目录
双指针法又称尺取法，顾名思义，在区间操作时，使用两个指针同时遍历区间，从而实现高效操作。两个指针，就像是一男一女，他们遍历区间的过程，又何尝不像是一对男女彼此追求爱情的过程呢？
接下来一起学习双指针的恋爱过程。
我渴望能见你一面，但请你记得，我不会开口见你。这不是因为我骄傲，你知道我在你面前毫无骄傲可言，而是因为，唯有你也想见我的时候，我们见面才有意义。——《越洋情书》西蒙·波伏娃
左右指针，顾名思义，指针i与指针j，一个在左边，一个在右边。
两个指针的遍历方向相反，一个指针i从左往右，一个指针j从右往左。最终它们会在中间相会。
左右指针认为：真正的爱是双向奔赴，不论双方的差距有多大，距离有多远，只要双向奔赴，最终必将走到一起 ~
【题目描述】 给定一个长度为 n 的字符串 S。请你判断字符串S 是否回文。
【输出描述】 输入仅1行包含一个字符串S。
1
≤
S
≤
1
0
6
1≤ S≤10^6
1≤S≤106，保证S只包含大小写、字母。
【输出描述】 若字符串S为回文串，则输出 Y，否则输出 N。
【参考样例】 输入：abcba 输出：Y
回文：正读和倒读意义相同的，称为“回文”
#include <iostream>
using namespace std;
int main()
{
string s;
cin >> s; //（1）读取字符
size_t n = s.size(); //（2）获取字符长度
int i = 0; int j = n - 1; //（3）双指针（一左一右）
while (i < j)
{
if (s[i] != s[j]) //（4）判断回文
{
cout << "N";
return 0; //（5）结束程序
}
i++; j--; //（6）移动指针
}
cout << "Y";
return 0;
}
这道题不难，有很多种方法。但是双指针是用起来最爽的。通过这道题，我们也可以大致看出来这双向奔赴的爱情大致的模样。
int i = 0;int j =n - 1;
while (i < j)
{
check(i, j); //检查题目条件
i++; j--; //移动指针，i从头到尾，j从尾到头
}
不要追求幸福，而要幸福地追求。过程中的享受与快乐才是我们的需求。
快慢指针，顾名思义，指针i与指针j，在同一方向，但是指针i和指针j的遍历速度不一样。恰恰是因为i和j的速度不同，它们之间会产生一个大小可变的滑动窗口，而这个窗口，正是它们幸福的来源。
快慢指针认为：真正的爱恰恰是你追我赶时产生的窗口期，如果没有这种不断追赶的过程，爱将会变的无趣，这个就是爱的魅力 ~
【题目描述】 给定一个长度为
n
n
n的序列
a
1
,
a
2
,
⋅
⋅
,
a
n
a_1,a_2,··,a_n
a1,a2,⋅⋅,an和一个常数 S。对于一个连续区间如果它的区间和大于或等于 S ,则称它为美丽的区间。对于一个美丽的区间，如果其区间长度越短，它就越美丽。请你从序列中找出最美丽的区间。
【输入描述】 第一行包含两个整数，S,其含义如题所述。接下来一行包含几个整数，分别表示
a
1
,
a
2
,
⋅
⋅
,
a
n
a_1,a_2,··,a_n
a1,a2,⋅⋅,an 。
10
≤
N
≤
1
0
5
,
1
≤
a
i
≤
1
0
4
,
1
≤
S
≤
1
0
8
10≤N≤10^5,1≤a_i≤10^4,1≤S≤10^8
10≤N≤105,1≤ai≤104,1≤S≤108。
【输出描述】 输出共一行，包含一个整数，表示最美丽的区间的长度。若不存在任何美丽的区间，则输出 0 。
【参考样例】
输入：
5 6
1 2 3 4 5
输出：
2
#include <iostream>
#include<algorithm>
using namespace std;
int a[101000];
int main()
{
int n, s;
cin >> n >> s;
for (int i = 0; i < n; i++)
cin >> a[i];
int sum = 0, ans = 1e8;
int i = 0, j = 0;
while (i < n) //遍历整个列表
{
if (sum < s) //若区间和小于s
{
sum += a[i]; //区间和一直加
i++; //i指针右移
}
else
{
ans = min(i - j, ans); //记录短的区间长度
sum -= a[j]; //区间和减
j++; //j指针右移
}
}
if (ans == 1e8) //答案不存在
cout << 0;
else
cout << ans;
return 0;
}
1、当出现有序数组或者题目具有单调性（任意一个指针的增加，条件满足与否只会出现对或错这两种情况）时，应该优先想到使用左右指针来减少遍历的时间。
2、当出现前缀和、区间的时候，可以想到使用快慢指针。
注意：篇幅有限，本文只是介绍了双指针最基础的定义和最简单的题目，双指针很多题远比本文出现的题目难。大家可以点个关注，等有时间我再继续更。
📢📢📢📢📢📢
💗 你正在阅读 【子夜的星】 的 算法笔记
👍 阅读完毕，可以点点小手赞一下
🌻 发现错误，直接评论区中帮我指正吧
目录一.加解密算法数字签名对称加密DES(DataEncryptionStandard)3DES(TripleDES)AES(AdvancedEncryptionStandard)RSA加密法DSA(DigitalSignatureAlgorithm)ECC(EllipticCurvesCryptography)非对称加密签名与加密过程非对称加密的应用对称加密与非对称加密的结合二.数字证书图解一.加解密算法加密简单而言就是通过一种算法将明文信息转换成密文信息，信息的的接收方能够通过密钥对密文信息进行解密获得明文信息的过程。根据加解密的密钥是否相同，算法可以分为对称加密、非对称加密、对称加密和非
嗨~大家好，这里是可莉！今天给大家带来的是7个C语言的经典基础代码~那一起往下看下去把【程序一】打印100到200之间的素数#includeintmain(){ inti; for(i=100;i 【程序二】输出乘法口诀表#includeintmain(){inti;for(i=1;i 【程序三】判断1000年---2000年之间的闰年#includeintmain(){intyear;for(year=1000;year 【程序四】给定两个整形变量的值，将两个值的内容进行交换。这里提供两种方法来进行交换，第一种为创建临时变量来进行交换，第二种是不创建临时变量而直接进行交换。1.创建临时变量来
目录第1题连续问题分析：解法：第2题分组问题分析：解法：第3题间隔连续问题分析：解法：第4题打折日期交叉问题分析：解法：第5题同时在线问题分析：解法：第1题连续问题如下数据为蚂蚁森林中用户领取的减少碳排放量iddtlowcarbon10012021-12-1212310022021-12-124510012021-12-134310012021-12-134510012021-12-132310022021-12-144510012021-12-1423010022021-12-154510012021-12-1523.......找出连续3天及以上减少碳排放量在100以上的用户分析：遇到这类
我在思考流量控制的最佳实践。我应该走哪条路？1)不要检查任何东西并让程序失败(更清晰的代码，自然的错误消息):defself.fetch(feed_id)feed=Feed.find(feed_id)feed.fetchend2)通过返回nil静默失败(但是，“CleanCode”说，你永远不应该返回null):defself.fetch(feed_id)returnunlessfeed_idfeed=Feed.find(feed_id)returnunlessfeedfeed.fetchend3)抛出异常(因为不按id查找feed是异常的):defself.fetch(feed_id
eruby和erb有什么区别？哪些考虑因素会促使我选择其中之一？我的应用程序正在为网络设备(路由器、负载平衡器、防火墙等)生成配置文件。我的计划是对配置文件进行模板化，在源文件中使用嵌入式ruby(通过eruby或erb)来执行诸如迭代生成路由器的所有接口(interface)配置block之类的操作(这些block都非常相似，仅在标签上有所不同和IP地址)。例如，我可能有这样一个配置模板文件:hostnamesample-routerlogging10.5.16.26当通过嵌入式ruby解释器(erb或eruby)运行时，会产生以下输出:hostnamesample-rout
>>a=5=>5>>b=a=>5>>b=4=>4>>a=>5如何将“b”设置为实际的“a”，以便在示例中，变量a也将变为4。谢谢。 最佳答案 classRefdefinitializeval@val=valendattr_accessor:valdefto_s@val.to_sendenda=Ref.new(4)b=aputsa#=>4putsb#=>4a.val=5putsa#=>5putsb#=>5当您执行b=a时，b指向与a相同的对象(它们具有相同的object_id).当你执行a=some_other_thing时，a将指向
深度学习12.CNN经典网络VGG16一、简介1.VGG来源2.VGG分类3.不同模型的参数数量4.3x3卷积核的好处5.关于学习率调度6.批归一化二、VGG16层分析1.层划分2.参数展开过程图解3.参数传递示例4.VGG16各层参数数量三、代码分析1.VGG16模型定义2.训练3.测试一、简介1.VGG来源VGG（VisualGeometryGroup）是一个视觉几何组在2014年提出的深度卷积神经网络架构。VGG在2014年ImageNet图像分类竞赛亚军，定位竞赛冠军；VGG网络采用连续的小卷积核（3x3）和池化层构建深度神经网络，网络深度可以达到16层或19层，其中VGG16和VGG
1．问题描述使用Python的turtle（海龟绘图）模块提供的函数绘制直线。2．问题分析一幅复杂的图形通常都可以由点、直线、三角形、矩形、平行四边形、圆、椭圆和圆弧等基本图形组成。其中的三角形、矩形、平行四边形又可以由直线组成，而直线又是由两个点确定的。我们使用Python的turtle模块所提供的函数来绘制直线。在使用之前我们先介绍一下turtle模块的相关知识点。turtle模块提供面向对象和面向过程两种形式的海龟绘图基本组件。面向对象的接口类如下：1）TurtleScreen类：定义图形窗口作为绘图海龟的运动场。它的构造器需要一个tkinter.Canvas或ScrolledCanva
所以，我正在尝试RubyonRails指南的入门部分here.我不明白line在本教程中。引用它:Theparamsmethodistheobjectwhichrepresentstheparameters(orfields)cominginfromtheform.我以前确实有一些Rails方面的经验，而且我一直假设params是一个散列。但这里他们称之为方法，它是一个对象。params是方法还是哈希？还有，在ruby中，方法也是对象吗？ 最佳答案 params是一个返回ActionController::Parameters对象的
Asitcurrentlystands,thisquestionisnotagoodfitforourQ&Aformat.Weexpectanswerstobesupportedbyfacts,references,orexpertise,butthisquestionwilllikelysolicitdebate,arguments,polling,orextendeddiscussion.Ifyoufeelthatthisquestioncanbeimprovedandpossiblyreopened,visitthehelpcenter提供指导。11年前关闭。我是一位精通HTML