软协寒假小队第一周总结（学习打卡part5）

寒假小队第一周

数据结构学习笔记

学科用处：用代码将现实问题信息化，并更高效的利用代码.

一.

概念

时间复杂度

1.概念：事先分析算法时间开销T（n）和问题规模n的关系

2.重点：

也可通过n取无穷大来判断复杂度，增长越快复杂度越高

记忆：常对幂指阶

二.

空间复杂度

概念：和时间复杂度的判断方法相似，指程序所占空间与变量n的关系

一图流：

线性表

基本操作：

一图流：

tips：1.函数名称可更改，但是要有可读性

​ 2.如果要修改实参注意带&

意义：封装常用函数，增加效率

三.

顺序表

定义：一段连续可随机访问的内存空间

一图流：

顺序表的插入和删除

顺序表的查找

单链表

与顺序表的区别：

单链表的插入删除：

单链表的查找：

单链表的建立：

算法练习题

【洛谷】P1116 车厢重组

题目描述

在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转 180 度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。

输入格式

共两行。

第一行是车厢总数 N( <=10000)。

第二行是 N 个不同的数表示初始的车厢顺序。

输出格式

一个整数，最少的旋转次数。

样例 #1

样例输入 #1

4
4 3 2 1

样例输出 #1

6

因为需要按顺序排列，可以从左边车厢开始比较，如果前面有排序小的，则排序次数加一。

可利用一维数组来解决。

代码如下

#include<bits/stdc++.h>
using namespace std;

int main(){
int arr[1000];
int n,s=0;
cin>>n;
for(int a=0;a<n;a++){
	cin>>arr[a];
}
for(int a=0;a<n;a++){
	for(int b=0;b<=a;b++){
		if(arr[b]>arr[a]){
			s++;
		}
	}
}
cout<<s;
	return 0;
}

因为不需要输出排序后的数组，故只用统计排序次数即可。

HTML基础练习及CSS初试

C++练习

c++算法练习

#include<bits/stdc++.h>
using namespace std;
int a[101][101];
char b[101][101];
int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=0;i<=n;i++)
    {
        for(int j=0;j<=m;j++)
        {
            a[i][j]=0;
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            cin>>b[i][j];    
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(b[i][j]=='*')
            a[i][j]=1;
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(b[i][j]=='?')
            cout<<a[i-1][j-1]+a[i-1][j]+a[i-1][j+1]+a[i][j-1]+a[i][j+1]+a[i+1][j-1]+a[i+1][j]+a[i+1][j+1];
            else
            cout<<"*";
        }
        cout<<endl;
    }
    
    return 0;
}

python初了解和pycharm初配置