星辰坠落

1.堆栈 stack2.队列 queue3.1.【特点】：先进后出。即：像瓶子一样。先进来的数据在底部。 栈的基本操作： s.push(a)：把元素a入栈。 s.pop()：删除栈顶元素。 s.top()：返回栈顶元素，但不会删除。 s.size()：返回栈中元素个数。 s.em...

(一）Python编程环境搭建1.1 安装Python1.2 在终端会话中运行Python1.3 安装文本编辑器1.4 在文本编辑器中运行Hello World程序1.1.Windows系统并非都安装了Python；因此，首先检测你的系统中有没有安装Python。 按先win键和...

（一）指针1.1 什么是指针1.2 指针变量1.2.1 【如何定义一个指针变量】1.2.1.指针是C语言中的一个重要概念，也是C语言的一个重要特色。正确而灵活的使用指针，可以使程序简洁，紧凑，高效。可以说，指针就是C语言的精华。指针的概念比较复杂，使用也比较灵活，因此初学时常常会...

#include<stdio.为了使输出看起来整齐，使用%2d来控制输出；%2d表示输出的整数结果占两个字符的位置。空格在前。

普通并查集由三部分组成： （1）一个整型数组 （2）初始化函数，inin （3）一个查找函数，find （4）一个合并函数，join —>1.1 初始化，inin 使每个元素自身成为一个集合，即pre[i]=i。–>1.2 查找函数，find 查找一个元素的根节点。while (...

###（1）辗转相除法（欧几里得算法） 【算法基本原理】：用较大的数去除较小的数，再用出现的余数去除刚才的除数，再用得到的余数去除第二次的除数，，，，，，如此反复，直到余数为零。

（一）KMP算法！！！1.1 next数组的计算1.【KMP算法】：Knuth-Morris-Pratt字符串查找算法，简称“KMP算法”，和上一篇“暴力匹配算法”得应用一样，用于在一个母串中查找一个子串出现的位置。KMP算法由Donald Knuth，James H.Morri...

```c #include using namespace std; int pre[1005]; int n, m; int ans; void chu(int n) { int i; for (i

问题：有两个字符串，s1是母串，s2是子串，要在母串中找子串出现的位置。#include<string.第七次循环 s1[6]=S，s2[1]=S，匹配成功，执行“ i++；j++；”，执行后i=7，j=2；此时j不满足循环条件”j<len2"；所以不再执行循环。暴力匹配算法得时...