摘要：
定义： 给定一张带边权的无向图G = (V, E), V中有n个顶点，由n个顶点和n-1条边构成的连通块就是G的一颗生成树，边权值最小的生成树就是最小生成树。 **定理：**任意一颗最小生成树一定含有无向图中权值最小的边e(x, y, z); 因为如果不含e，把e加进最小生成树中时会产生一个环，用e 阅读全文
摘要：
二更：2020.4.27 读入其实可以这样读： int cnt = 1; while (scanf("%d", &a[cnt][1])!= EOF) { for (int i = 2; i <= n; i++) scanf("%d", &a[cnt][i]); cnt++; } cnt--; 我一直 阅读全文
摘要：
因为疫情，David没有出门购买圣诞节所需要的圣诞树，心里感觉空落落的。请你用程序给他绘制一个圣诞树，满足他的心愿。绘制规则如下： 1.输入的正整数n为总行数； 2.每三行一组，最后剩下的1~3行绘制树干，整体居中； 3.每一组（以第i组为例，i从1开始）第一行打印3个’’，第二行打印3+4i个’’ 阅读全文
摘要：
Description 字符串的模式匹配是一种常用的运算。所谓模式匹配,可以简单地理解为在目标(字符串)中寻找一个给定的模式(也是字符串)，返回目标和模式匹配的第一个子串的首字符位置。通常目标串比较大，而模式串则比较短小。 对于字符串较长的模式匹配问题，我们可以使用克努特—莫里斯—普拉特操作（即KM 阅读全文
摘要：
https://www.acwing.com/problem/content/description/1136/ 给出一个 N 个顶点 M 条边的无向无权图，顶点编号为 1 到 N。 问从顶点 1 开始，到其他每个点的最短路有几条。 输入格式 第一行包含 2 个正整数 N,M，为图的顶点数与边数。 阅读全文
摘要：
https://www.acwing.com/problem/content/1139/ 有一天，琪琪想乘坐公交车去拜访她的一位朋友。 由于琪琪非常容易晕车，所以她想尽快到达朋友家。 现在给定你一张城市交通路线图，上面包含城市的公交站台以及公交线路的具体分布。 已知城市中共包含 n 个车站（编号1~ 阅读全文
摘要：
dijkstra的大概思路： 基于贪心的思想，且要保证起点一定是最短的 不断地取出未访问过且dis最小的点，用这些点对所有边进行松弛操作。 朴素版 + 邻接矩阵 dijkstra： #include <bits/stdc++.h> using namespace std; int a[3010][3 阅读全文
摘要：
题目背景： 爱丽丝想要学几何，可是她对数学是一脸懵逼。这不，某天几何老师在黑板上出了这样一道题：给定一个长度为n的木棍，将其切割成长度为正整数a,b,c（a<=b<=c）的三段，问有多少种切割方案，使得切下来的三段可以拼成一个三角形，等腰三角形以及直角三角形，同时，三角形的三条边均要严格处于[l,r 阅读全文
摘要：
稍微有些复杂，写了一些时间，然后乐学编译器还有一点离谱... 题目描述： David对网络中的各种乱七八糟的文本感到很厌恶，想让你写一个程序来完成这个任务。你的程序需要完成以下要求： 1.每一句话首字母大写，其余字母小写（默认以’.’分割每一句话）； 2.清除多余的空格： 每一个单词最后要有一个空格 阅读全文
摘要：
要在类外访问一个类的私有成员，要通过公有成员函数访问，但是频繁访问会增加程序开销，此时可以考虑c++的友元机制： 友元关系有三种： 1.类外定义的普通函数（友元函数） 2.类外定义的成员函数（友元成员) 3.类外定义的一个类（友元类） 1.友元函数 #include <bits/stdc++.h> 阅读全文