时光以北

摘要： 实现一个单链表，链表初始为空，支持三种操作： (1) 向链表头插入一个数； (2) 删除第k个插入的数后面的数； (3) 在第k个插入的数后插入一个数 现在要对该链表进行M次操作，进行完所有操作后，从头到尾输出整个链表。 注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了 阅读全文

摘要： 给定一个模式串S，以及一个模板串P，所有字符串中只包含大小写英文字母以及阿拉伯数字。 模板串P在模式串S中多次作为子串出现。 求出模板串P在模式串S中所有出现的位置的起始下标。 输入格式 第一行输入整数N，表示字符串P的长度。 第二行输入字符串P。 第三行输入整数M，表示字符串S的长度。 第四行输入 阅读全文

摘要： 内容参考书籍《算法笔记》 1.vector 在一些用普通数组可能会超内存的情况下，可以选择用vector来存储数据，vector可以理解为“长度可以根据需要改变的数组”。并且用vector比较节省空间。 使用vector，需要添加头文件#include<vector> , 而且还得在头文件下面加上u 阅读全文