网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
题目描述
蛇形矩阵是有1开始的自然数依次排列成的一个上三角矩阵.
接口说明
void GetResult(int Num, int* pResult);
输入参数:
int Num :输入的正整数N
输出参数:
int *pResult: 指向放蛇形矩阵的字符串指针指针指向的内存区域保证有效
样例输入:
4
样例输出:
1 3 6 10
2 5 9
4 8
7
分析
由于题目限定了使用int*数组来存储数据,我们希望根据样例找出坐标关系。
此时坐标矩阵为
0 1 2 3
4 5 6 7
8 9 10 11
12 13 14 15
我们根据蛇形矩阵的特点,依次得出每次内循环的坐标:
0
4 1
8 5 2
12 9 6 3
比如当现在位于第3行,第一列时,对应绝对坐标为(i-j)*n +j-1 = (3-1)*4+1-1=9,那么要得到下一个坐标时,我们只需让绝对坐标整体减少一行即可:9-4=5=(3-2)*4+1-1,此时也对应了内循环中j的自增。
代码:
#include<cstdio>
#include <iostream>
using namespace std;
void GetResult(int Num, int * pResult)
{
int n = Num;
int *arr = pResult;
int number = 1;
for (int i = 1; i <= n; i++)
{
for (int j = 1; j <= i; j++)
{
// cout<<((i - j) \* n + (j - 1));
*(arr + (i - j) * n + (j - 1)) = number++;
}
cout<<endl;
}
}
int main()
{
int n;
while(cin >> n)
{
int *ret = new int[n*n];
GetResult(n, ret);
for (int i = 0; i<n; i++)
{
for (int j = 0; j<n - i; j++)
{
cout << *(ret + i * n + j);
if (j<n - i - 1)
cout << ' ';
}
cout << endl;
}
delete []ret;
}
return 0;
}
该方法空间复杂度为O(n*n),并不是最好的办法,后期可以优化。
二、字符串旋转
题目描述
对于一个字符串,和字符串中的某一位置,请设计一个算法,将包括i位置在内的左侧部分移动到右边,将右侧部分移动到左边。
给定字符串A和它的长度n以及特定位置p,请返回旋转后的结果。
测试样例:
"ABCDEFGH",8,4
返回:"FGHABCDE"
方法一:
循环移位,每次循环右移一个字符,将最后一个字符放到字符开头。共移动p次。
方法二:
利用字符串的方法substr() 左右切割,然后组合即可。
标准库的string有一个substr函数用来截取子字符串。一般使用时传入两个参数,第一个是开始的坐标(第一个字符是0),第二个是截取的长度。
代码:
#include<string>
#include <iostream>
using namespace std;
string rotateString(string A, int n, int p) {
string s;
for (int i = 0; i < n - p - 1; ++i) {
char ch = A[n - 1];
for (int j = n - 1; j >= 1; --j) {
A[j] = A[j - 1];
![img](https://img-blog.csdnimg.cn/img_convert/8eaf19901f1dbec78945fb8a90f8aeda.png)
![img](https://img-blog.csdnimg.cn/img_convert/82498462d0afabd6885d528265816b84.png)
**既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!**
**由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新**
**[如果你需要这些资料,可以戳这里获取](https://bbs.csdn.net/topics/618668825)**
小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!**
**由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新**
**[如果你需要这些资料,可以戳这里获取](https://bbs.csdn.net/topics/618668825)**