maple_lv的博客

原创 指针（二）

非静态的局部变量是分配在内存中的动态存储区的，这个存储区是一个称为栈的区域C语言还允许建立内存动态分配区域，以存放一些临时用的数据，这些数据需要时随时开辟不需要时随时释放。数组指针:数组指针可以说成是”数组的指针”，首先这个变量是一个指针，其次数组”修饰这个指针，意思是说这个指针存放着一个数组的首地址，或者说这个指针指向一个数组的首地址。可以说成是”指针的数组”，首先这个变量是一个数组，其次，”指针”修饰这个数组，意思是说这个数组的所有元素都是指针类型，在32位系统中，指针占四个字节。

原创 指针（一）

【代码】指针（一）

原创 存储类型笔记

static 存储类指示编译器在程序的生命周期内保持局部变量的存在，而不需要在每次它。extern 存储类用于提供一个全局变量的引用，全局变量对所有的程序文件都是可见的。他文件中使用 extern 来得到已定义的变量或函数的引用。当您使用 extern 时，对于无法初始化的变量，会把变量名指向一个之前定义过的存储位置。全局声明的一个 static 变量或方法可以被任何函数或方法调用，只要这些方法出现在。当您有多个文件且定义了一个可以在其他文件中使用的全局变量或函数时，可以在其。限制在声明它的文件内。

原创 C语言数据类型及输入输出函数笔记

【代码】C语言数据类型及输入输出函数笔记。

原创 re中的分组

原创 KMP算法

给定一个模式串S，以及一个模板串P，所有字符串中只包含大小写英文字母以及阿拉伯数字。共一行，输出所有出现位置的起始下标（下标从0开始计数），整数之间用空格隔开。求出模板串P在模式串S中所有出现的位置的起始下标。模板串P在模式串S中多次作为子串出现。第一行输入整数N，表示字符串P的长度。第三行输入整数M，表示字符串S的长度。第二行输入字符串P。第四行输入字符串M。

原创 最小生成树

由 V 中的全部 n 个顶点和 E 中 n−1 条边构成的无向连通子图被称为 G 的一棵生成树，其中边的权值之和最小的生成树被称为无向图 G 的最小生成树。共一行，若存在最小生成树，则输出一个整数，表示最小生成树的树边权重之和，如果最小生成树不存在则输出 impossible。给定一张边带权的无向图 G=(V,E)，其中 V 表示图中点的集合，E 表示图中边的集合，n=|V|，m=|E|。求最小生成树的树边权重之和，如果最小生成树不存在则输出 impossible。第一行包含两个整数 n 和 m。

原创 蓝桥杯每日一题

对于所有评测用例，1≤a≤n≤10001≤a≤n≤1000，1≤b≤m≤10001≤b≤m≤1000，1≤Ai,j≤1091≤Ai,j≤109。接下来 nn 行每行包含 mm 个整数，相邻整数之间使用一个空格分隔，表示矩阵中的每个数 Ai,jAi,j。输入的第一行包含四个整数分别表示 n,m,a,bn,m,a,b，相邻整数之间使用一个空格分隔。对于 40%40% 的评测用例，1≤n,m≤1001≤n,m≤100；对于 70%70% 的评测用例，1≤n,m≤5001≤n,m≤500；

原创 蓝桥杯动态规划

能称出的 1010 种重量是：1、2、3、4、5、6、7、9、10、111、2、3、4、5、6、7、9、10、11。你有一架天平和 NN 个砝码，这 NN 个砝码重量依次是 W1,W2,⋅⋅⋅,WNW1,W2,···,WN。第二行包含 NN 个整数：W1,W2,W3,⋅⋅⋅,WNW1,W2,W3,···,WN。对于所有评测用例，1≤N≤1001≤N≤100，NN 个砝码总重不超过 105105。对于 50%50% 的评测用例，1≤N≤151≤N≤15。输入的第一行包含一个整数 NN。输出一个整数代表答案。

原创 最短路径算法

最短路算法总结

转载 拓扑排序(有向无环图)

若一个由图中所有点构成的序列 A 满足：对于图中的每条边 (x,y)，x 在 A 中都出现在 y 之前，则称 A 是该图的一个拓扑序列。接下来 m 行，每行包含两个整数 x 和 y，表示存在一条从点 x 到点 y 的有向边 (x,y)。给定一个 n 个点 m 条边的有向图，点的编号是 1 到 n，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出 −1。共一行，如果存在拓扑序列，则输出任意一个合法的拓扑序列即可。第一行包含两个整数 n 和 m。

原创 图于树的深度遍历

接下来m行，每行包含两个整数a和b，表示存在一条从a走到b的长度为1的边。请你求出1号点到n号点的最短距离，如果从1号点无法走到n号点，输出-1。给定一个n个点m条边的有向图，图中可能存在重边和自环。输出一个整数，表示1号点到n号点的最短距离。所有边的长度都是1，点的编号为1~n。第一行包含两个整数n和m。

原创 图与树的深度遍历

acwing 846 树的重心(c++与python解法）

原创 蓝桥杯模拟赛

接下来 n 行，每行包含一个时刻 T 和两个非负整数 U, I，表示在时刻 T 充电电压变为 U（单位伏），电流变为 I（单位A）。对于所有评测用例，1 < = n < = 100 , 0 < = U , I < = 100 1

原创 蓝桥杯哈希表

acwing 笨拙的手指

原创 蓝桥杯二分专题

因为如果所有长度为ans的子串都是两两相同的，那么长度大于ans的子串也一定两两相同，因为前缀长度为ans的字符串一定不同，而长度小于ans的子串则不一定满足相同，所以具有两段性，可以使用二分来解决。每个邮箱的颜色用 A..ZA..Z 之间的一个字母来指定，所以沿着道路的 NN 个邮箱的序列可以用一个长为 NN 的由字母 A..ZA..Z 组成的字符串来表示。最小可行的 KK 的值为 K=4K=4，因为如果他查看任意连续 44 个邮箱，那么可得到的连续颜色序列可以唯一确定他在道路上的位置。

原创 蓝桥杯BFS专题

给定一个n*m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁。最初，有一个人位于左上角(1, 1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。数据保证(1, 1)处和(n, m)处的数字为0，且一定至少存在一条通路。请问，该人从左上角移动至右下角(n, m)处，至少需要移动多少次。接下来n行，每行包含m个整数（0或1），表示完整的二维数组迷宫。输出一个整数，表示从左上角移动至右下角的最少移动次数。第一行包含两个整数n和m。

原创 蓝桥杯DFS专题

DFS