关键词：
前言
最近一段时间OpenAI的热度一直不减，ChatGpt带来的极大便利性大家也是深有体会。荔枝也跟风搞了一个来玩玩，感觉还是很不错的哈哈哈哈。这不，最近开始刷题用ChatGpt帮忙找bug就很舒服，它甚至可以为我们提供优化的思路，帮助我们找到自己思维上的漏洞，对于像荔枝这样的算法小白的刷题进阶过程提供了很大的帮助哈哈哈哈哈。
文章目录
PTA乙级1007——素数对猜想
我们首先来看看题目，其实这道题目思路还是很简单，就是荔枝对于STL库的掌握程度还是不够，写起来不是很得心应手。
题目描述
让我们定义dn为：dn=Pn+1一Pn,其中P是第i个素数。显然有d=1,且对于>1有d是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(N<10^5),请计算不超过N的满足猜想的素数对的个数。
输入格式:
输入在一行给出正整数
N。输出格式:
在一行中输出不超过
N的满足猜想的素数对的个数。输入样例:
20
输出样例:
4
其实整个过程最主要的就是素数如何判定，荔枝一开始感觉很简单，直接头铁暴力写（这里其实荔枝也看了数据的范围，感觉会超时哈哈哈）
#include <bits/stdc++.h>
using namespace std;
//定义一个函数来查找所有的素数
vector<int> v1;
void allnum(int n)
for(int i=2;i<n;i++)
bool is_prime = true;
for(int j=2;j<i;j++)
if(i%j==0) is_prime=false;
if(is_prime)
v1.push_back(i);
int main()
int num = 0;
int n;
cin>>n;
allnum(n);
for(int i=0;i<v1.size();i++)
if(find(v1.begin(),v1.end(),v1[i]+2) != v1.end()) num+=1;
cout<<num<<endl;
return 0;
看了一下测试用例，跑过了
提交后发现果然超时了，并且逻辑有点问题
这时候除了素数判定那部分用一些方法来减少遍历之外，荔枝空荡荡的脑门中感觉没啥思路优化，于是我就直接把代码丢给GPT纠错了哈哈哈
是的，可以看到ChatGpt给出了它的改进建议以及模范demo：
#include <bits/stdc++.h>
using namespace std;
// 定义一个函数来查找所有的素数
void allnum(int n, unordered_set<int>& s)
vector<bool> is_prime(n + 1, true);
is_prime[0] = is_prime[1] = false;
for (int i = 2; i <= n; i++)
if (is_prime[i])
s.insert(i);
for (int j = i * 2; j <= n; j += i)
is_prime[j] = false;
int main()
int n;
cin >> n;
unordered_set<int> primes;
allnum(n, primes);
int num = 0;
for (auto x : primes)
if (primes.count(x + 2))
num++;
cout << num << endl;
return 0;
果然，还是GPT牛呀，直接就满分答卷了呜呜呜。这里它用的是关联哈希容器unordered_set，好吧之前没怎么用过，不是很熟悉，顺带查了一下它的基本用法和哈希表的特点哈哈哈哈。
PTA乙级1005——继续3n+1猜想
顺带用unordered_set写了写之前的这道题哈哈哈，感觉还不错。
题目描述
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。
当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数 n 为“关键数”，如果 n 不能被数列中的其他数字所覆盖。现在给定一系列待验证的数字，我们只需要验证其中的几个关键数，就可以不必再重复验证余下的数字。你的任务就是找出这些关键数字，并按从大到小的顺序输出它们。
输入格式：
每个测试输入包含 1 个测试用例，第 1 行给出一个正整数 K (<100)，第 2 行给出 K 个互不相同的待验证的正整数 n (1<n≤100)的值，数字间用空格隔开。
输出格式：
每个测试用例的输出占一行，按从大到小的顺序输出关键数字。数字间用 1 个空格隔开，但一行中最后一个数字后没有空格。
输入样例：
6
3 5 6 7 8 11
输出样例：
7 6
#include <bits/stdc++.h>
using namespace std;
int main()
unordered_set<int> s;
int n, x;
cin >> n;
while (n--)
cin >> x;
s.insert(x);
//C11的语法
for (auto x : s)
while (x != 1)
if (x % 2 == 0) x /= 2;
else x = (3 * x + 1) / 2;
if (s.count(x))
s.erase(x);
//使用这种迭代器传递的方式将整个迭代器复制过去
vector<int> ans(s.begin(), s.end());
sort(ans.rbegin(), ans.rend());
for (int i = 0; i < ans.size(); i++)
cout << ans[i];
if (i != ans.size() - 1) cout << " ";
return 0;
总结
在这篇文章中，荔枝主要记录了自己一个可能略显弱智的问题吧哈哈哈，荔枝是小白还请大家多多谅解哈。然后荔枝用ChatGpt来辅助自己改进代码，不得不说用ChatGpt来找东西真的很方便，比直接google快很多呢。
今朝已然成为过去，明日依然向往未来！我是小荔枝，在技术成长的路上与你相伴，码文不易，麻烦举起小爪爪点个赞吧哈哈哈~~~ 比心心♥~~~
java程序6h到14min及80g内存到28g的优化过程（补充记录）(代码片段)
前言前边有发过一篇代码优化的文章：记一次java程序从6H到30min的优化过程大概描述的是一个java程序从最大内存至少80G，运行需要6H30min，到最大内存降到75G并且运行30min的优化过程。但是实际上这个结果并不达标... 查看详情
前端项目性能优化记录~(代码片段)
前端性能优化总结原因：最近公司一个项目即将上线,作为它的主要构建者之一(亲爸爸)一直在思考如何能给它更好的性能优化于是博主开始了网上大量的学习,集百家之所长,试图把这些骚操作应用在自己的项目中,完事之后记... 查看详情
mysql慢查询优化(代码片段)
为什么查询速度会慢 1.慢是指一个查询的响应时间长。一个查询的过程：客户端发送一条查询给服务器服务器端先检查查询缓存，如果命中了缓存，则立可返回存储在缓存中的结果。否则进入下一个阶段服务器端进行SQL解析... 查看详情
15记录数据去重的计算优化(代码片段)
前言最近有这样的一个问题,之前有一个版本的数据清洗,清理一批记录,根据一定的规则每一个记录生成一个key,key相同代表记录重复,需要清理掉这部分重复的记录,并吧这部分重复的记录数据转移到另外的一张记录表 之前的计算... 查看详情
记录一次优化ifelse经历(代码片段)
遇到一个需要多if-else判断执行的代码,采用策略模式进行优化原代码:Stringtype=json.getString("type");Stringdata=json.getString("data");if(type.equals("brand"))brandApplication.handler(data);elseif(ty 查看详情
夜深了，程序员的电脑却没关……(代码片段)
...之风来源丨编程技术宇宙（ID：xuanyuancoding）夜深了，程序员的电脑却没关······突然，桌面右下角弹出了一个窗口······五分钟后······又五分钟后······[完]本文纯属娱乐，请勿对号入座&# 查看详情
c编译器优化过程中的bug(代码片段)
一个朋友向我指出一个最近他们发现的GCC编译器优化过程（加上-O3选项）里的bug，导致他们的产品出现非常诡异的行为。这使我想起以前见过的一个GCCbug。当时很多人死活认为那种做法是正确的，跟他们说不清楚。简言之，这种... 查看详情
java程序6h到14min及80g内存到28g的优化过程（补充记录）(代码片段)
前言前边有发过一篇代码优化的文章：记一次java程序从6H到30min的优化过程大概描述的是一个java程序从最大内存至少80G，运行需要6H30min，到最大内存降到75G并且运行30min的优化过程。但是实际上这个结果并不达标... 查看详情
java程序6h到14min及80g内存到28g的优化过程（补充记录）(代码片段)
前言前边有发过一篇代码优化的文章：记一次java程序从6H到30min的优化过程大概描述的是一个java程序从最大内存至少80G，运行需要6H30min，到最大内存降到75G并且运行30min的优化过程。但是实际上这个结果并不达标... 查看详情
数据分析师不得不知道的sql优化(代码片段)
什么叫做sql优化？优化sql，最重要就是优化sql索引索引相当于字典的目录，利用字典目录查找汉字的过程相当于利用sql索引查找某条记录的过程，有了索引就能很快地定位到某条记录，加快查询速率。为什么需要优化？进行多表... 查看详情
代码优化记录(代码片段)
emmm在这家公司的话,比较好的就是每次写完的代码都有三个人review,对代码优化有一定的提升还有一些小的知识点,就此记录下来,这篇博客会持续更新知识点:1elementui的DatePicker组件,如果后台需要时间戳的话,可以直接用时间value-forma... 查看详情
关于dp方案记录的方法思考与优化(代码片段)
一般的方法是记录状态是从哪儿转移来的然后递归输出。但是明显递归有爆栈的危险。所以可以用一个(增加理解难度而实际没用的)方法来避免。具体来说，用一个vector保存答案。例如这一题中，一般题解是用voidprint(intx,inty)if(pr... 查看详情
jvm学习记录-线程安全与锁优化(代码片段)
前言线程：程序流执行的最小单元。线程是比进程更轻量级的调度执行单位，线程的引入，可以把一个进程的资源分配和执行调度分开，各个线程既可以共享进程资源（内存地址、文件I/O等），又可以独立调度（线程是CPU调度的... 查看详情
stm32学习过程记录9——使用printf(代码片段)
零.通用说明需要修改代码中的串口句柄or变量，来适配输出串口(硬件)代码是否能使用，有可能和编译的优化等级有关，也就是这个：需要#include"stdio.h"输出模式可以修改发送函数，比如中断、DMA(不推荐)... 查看详情
flinkcdc原理实践和优化(代码片段)
1.CDC是什么CDC是变更数据捕获（ChangeDataCapture）技术的缩写，它可以将源数据库（Source）的增量变动记录，同步到一个或多个数据目的（Sink）。在同步过程中，还可以对数据进行一定的处理，... 查看详情
jvm学习记录-类加载的过程(代码片段)
类的整个生命周期的7个阶段是：加载（Loading）、验证(Verification)、准备(Preparation)、解析(Resolution)、初始化(Initialization)、使用(Using)、卸载(Unloading)。类加载的全过程主要包括：加载、验证、准备、解析、初始化这5个阶段的内容... 查看详情
个人网站性能优化经历cdn优化过程(代码片段)
...1M宽带，虽然服务器是低配的，但是可以通过优化代码，中间件等手段，来提升性能 查看详情
个人网站性能优化经历redis优化过程(代码片段)
...1M宽带，虽然服务器是低配的，但是可以通过优化代码，中间件等手段，来提升性能 查看详情