自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(10)
  • 收藏
  • 关注

原创 力扣438. 找到字符串中所有字母异位词

滑动窗口应用条件和原理

2022-06-02 20:50:19 1136

原创 拾遗冒泡排序

#include<iostream> using namespace std; void exchange(int& a, int& b) { int temp = a; a = b; b = temp; return; } int main() { int a[5] = { 12,35,99,18,76 }; int i, j; for (i = 0; i < 4; ++i) { for (j = 0...

2022-05-19 15:34:17 67

原创 P1923求第 k 小的数

①洛谷不支持vs的scanf_s ②当算法没问题,涉及循环比较多时,超时可能是由于cin,cout引起的,c的效率最高 ③大量排序可以考虑快速排序的分治优化 AC代码如下: #include<iostream> #include<cstdio> using namespace std; int a[5000000], key; void exchange(int& a, int& b) { int temp = a; a = b; ...

2022-04-26 21:57:30 74

原创 P1177 快速排序

对选取左一为基数的快速排序进行了优化(二分法) #include<iostream> using namespace std; int a[100001]; void exchange(int &a, int &b) { int temp = a; a = b; b = temp; } void quick2(int l, int r) { int i = l, j = r; int key = a[(i + j) / 2]; ...

2022-04-26 21:32:07 87

原创 P1067 多项式输出

分类暴力枚举各种情况 AC代码: #include<iostream> #include<string> #include<sstream> using namespace std; #include<vector> int main() { int n; vector<string>y; cin >> n; //vector<string>::iterator p; int i;...

2022-04-24 00:36:55 183

原创 P1518两只塔姆沃斯牛

学习笔记: 用二维数组标识状态来记录地图 使用^来判定相同相异 数组名做指针时不能反复调用(原因不明待解决) AC代码: 不足:没利用状态专属值去判定死循环!!!! #include<iostream> #include<stdio.h> using namespace std; int map[12][12]; int f[3]; int c[3]; int main() { char t; int i, j; f[0] = 0; c[0]...

2022-04-23 20:40:54 93

原创 P1328 生活大爆炸版石头剪刀布

两个思路: 1,可以用一个二维数组制作成一个坐标图,一个坐标为玩家a的出拳数,另一个坐标为玩家b的出拳数,每一个具体坐标对应的数组值用0或1标识,每一种标识ansA和ansB对应操作 2,对玩家A的出拳数判定后判定玩家B的出拳数 这里使用2方法(打表式) 代码如下: #include<iostream> using namespace std; #include<stdio.h> int a[200], b[200]; int sum1 = 0; int sum2 = 0;

2022-04-22 20:26:19 127

原创 P4924 [1007]魔法少女小Scarlet

思路:随便找一个需要旋转的方阵,以两个点为例子,每个点转两次,找转(turn)前和转(turn)后对应点的横纵坐标等式,用temp数组保存转后局部数组,在赋值回去原来的ans数组,m次turn后直接输出该ans数组的有效区域(n*n) 注意点是:数组中(x,y)坐标实际上对应(x-1,y-1) c++代码实现 #include<iostream> using namespace std; #include<vector> int temp[500][500]; int an

2022-04-21 20:59:15 989

原创 洛谷p1009高精度阶乘和

#include<iostream> using namespace std; #include<string> #include<cstdio> #include<sstream> int a[101], ans[101]; void mul(int t) { int j,temp=0,k=0; for (j = 100; j >100-2*t; --j) { temp = a[j]; a[j] ...

2022-04-20 21:29:30 138

原创 洛谷P1303高精度乘法

#include<iostream> using namespace std; #include<string> #include<cstdio> int a[2001], b[2001]; int d[4002]; int main() { string s,y; cin >> s; cin >> y; //倒置储存 int i, j; for (i = 0; i < s.size(); ++i) ...

2022-04-20 19:07:01 116

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除