ZZA的项目学习开发文档和算法学习笔记5/5

学习计划：Python基本语法，为Pygame做铺垫

《Python从入门到实践》：

切片：处理列表连续的部分元素。

在创建切片时，可指定要使用的第一个元素和最后一个元素的索引，Python在到达第二个索引之前的元素后停止。

切片处理后的数据结构也是列表

如果没有指定第一个索引，将自动从列表开头开始切片

Python切片操作的一般方式

一个完整的切片表达式包含两个“:”，用于分隔三个参数(start_index、end_index、step)。当只有一个“:”时，默认第三个参数step=1；当一个“:”也没有时，start_index=end_index，表示切取start_index指定的那个元素。

step：正负数均可，其绝对值大小决定了切取数据时的‘‘步长”，而正负号决定了“切取方向”，正表示“从左往右”取值，负表示“从右往左”取值。当step省略时，默认为1，即从左往右以步长1取值。“切取方向非常重要！”“切取方向非常重要！”“切取方向非常重要！”，重要的事情说三遍！

start_index：表示起始索引（包含该索引对应值）；该参数省略时，表示从对象“端点”开始取值，至于是从“起点”还是从“终点”开始，则由step参数的正负决定，step为正从“起点”开始，为负从“终点”开始。

end_index：表示终止索引（不包含该索引对应值）；该参数省略时，表示一直取到数据“端点”，至于是到“起点”还是到“终点”，同样由step参数的正负决定，step为正时直到“终点”，为负时直到“起点”。

五、 总结

（一）start_index、end_index、step三者可同为正、同为负，或正负混合。但必须遵循一个原则，即：当start_index表示的实际位置在end_index的左边时，从左往右取值，此时step必须是正数（同样表示从左往右）；当start_index表示的实际位置在end_index的右边时，表示从右往左取值，此时step必须是负数（同样表示从右往左），即两者的取值顺序必须相同。

（二）当start_index或end_index省略时，取值的起始索引和终止索引由step的正负来决定，这种情况不会有取值方向矛盾（即不会返回空列表[]），但正和负取到的结果顺序是相反的，因为一个向左一个向右。

（三）step的正负是必须要考虑的，尤其是当step省略时。比如a[-1:]，很容易就误认为是从“终点”开始一直取到“起点”，即a[-1:]= [9, 8, 7, 6, 5, 4, 3, 2, 1, 0]，但实际上a[-1:]=[9]（注意不是9），原因在于step省略时step=1表示从左往右取值，而起始索引start_index=-1本身就是对象的最右边元素了，再往右已经没数据了，因此结果只含有9一个元素。

（四）需要注意：“取单个元素（不带“:”）”时，返回的是对象的某个元素，其类型由元素本身的类型决定，而与母对象无关，如上面的a[0]=0、a[-4]=6，元素0和6都是“数值型”，而母对象a却是“list”型；“取连续切片（带“:”）”时，返回结果的类型与母对象相同，哪怕切取的连续切片只包含一个元素，如上面的a[-1:]=[9]，返回的是一个只包含元素“9”的list，而非数值型“9”。

学习内容大纲：

元组：

可以理解为不可变的列表。
元组内的数据是不可以改变的，但是定义的元组变量是可以改变的

操作：

遍历元组内的所有值

修改元组变量

总结： 具体的元组操作和列表操作一模一样，不具体码出来了。

if语句：

条件测试

检查是否相等

检查是否相等（基于忽略大小写的比较）

检查是否不相等

数值比较

检查多个条件
①：使用and检查条件
②：使用or检查条件

检查特定值是否在列表内

检查特定值是否不包含在列表内

布尔（BOOL）表达式

if-else语句的使用

if-elif-else结构

使用多个elif的代码块

省略else代码块

测试多个条件

总结：学习过程中的代码测试题多倾向于游戏开发方面的思路，例如：

今日算法复习：用数组模拟链表

比起动态链表，数组模拟链表速度更快

注解：利用指针的性质：指针的下标相当于指针，利用下标来实现数组的关联，使其成为连续的链表，其中数组e[N]和ne[N]分别相当于：

struct node{
	int data;
	struct node *next;
};

同理，这里利用下标将其联系起来。

#include<bits/stdc++.h>

using namespace std;

const int N = 10010;


//e数组储存的是当前节点的值，ne数组相当于指针，head储存的为头结点的下标，idx代表当前用到了哪个点
int e[N], ne[N], idx, head;

//链表初始化
void init(){
	head = -1;
	idx = 0;
}

//往头结点处插入节点
void insert_to_head(int x){
	e[idx] = x, ne[idx] = head, head = idx ++ ;
}

//在任意位置k后插入节点
void insert(int k, int x){
	e[idx] = x, ne[idx] = ne[k], ne[k] = idx ++ ;
}

//删除k节点后面的节点
void del(int k){
	ne[k] = ne[ne[k]];
}

对链表的模拟实质上是对指针的灵活运用

例题模板的应用：

代码：

#include<iostream>

using namespace std;

const int N = 100010;

int idx, head, e[N], ne[N];

int a;

void add_to_head(int x) {
    e[idx] = x, ne[idx] = head, head = idx++;
}

void add(int k, int x) {
    e[idx] = x, ne[idx] = ne[k], ne[k] = idx++;
}

void remove(int k) {
    ne[k] = ne[ne[k]];
}

int main() {

    head = -1; idx = 0;
    cin >> a;
    while (a--) {
        string op;
        int k, x;
        cin >> op;
        if (op == "D")
        {
            cin >> k;
            if (!k)head = ne[head];
            remove(k - 1);
        }
        else if (op == "H")
        {
            cin >> x;
            add_to_head(x);
        }
        else if (op == "I") {
            int k, x;
            cin >> k >> x;
            add(k - 1, x);
        }
    }
    for (int i = head; i != -1; i = ne[i]) cout << n[i] << " ";
}